面向多目标站的灵活型公交路径优化调度模型

来源：交通运输系统工程与信息杂志2019年第6期北京时间：

作者：孙继洋，黄建玲，陈艳艳，魏攀一，贾建林

单位：1. 北京工业大学北京市交通工程重点实验室，北京 100124；2. 北京市交通信息中心，北京 100161； 3. 北京城市交通协同创新中心，北京 100124；4. 交通运输部公路科学研究院，北京 100088

摘要：在已知乘客需求量、车辆载客容量和站点间行程时间的条件下，将车辆的运行时间和乘客出行时间最小化作为目标，构建面向多目标站的灵活型公交路径优化调度模型. 该模型采用引力模型进行车辆路径初始化，采用启发式算法对车辆路径进行最优化求解. 根据仿真案例结果发现，在乘客需求分布存在较大差异和不确定性时，模型仍能满足所有乘客需求，且车辆总行程耗时较为稳定，系统进行路径优化计算耗时较小，验证了模型及算法的实用性. 研究结果表明，面向多目标站的灵活型公交路径优化调度模型能够最大程度满足乘客需求，并在企业成本、乘客时间成本与需求响应方面达到最大平衡，在实际交通中具有重要意义.

关键词：城市交通,多目标站,启发式算法,灵活型公交,路径优化

基金资助：北京市科技计划课题/ Beijing Science and Technology Planning Project(SF2018-20).