窦雪萍　 过秀成　 龚小林

(东南大学交通学院, 南京 210096)



面向协同调度的公交时刻表鲁棒优化模型

窦雪萍 过秀成 龚小林

(东南大学交通学院, 南京 210096)

为实现公共交通网络协同调度,以网络内总换乘负效用最小为目标,构建了考虑公交车辆运行随机性的时刻表鲁棒优化模型．线路间换乘衔接关系、公交车辆首站计划发车时刻、站点间运行时间和站点处停靠时间为模型主要输入参数,用于求解各线路首站计划发车时刻最优偏移量．由于所建优化模型为非凸规划模型,设计了包含蒙特卡洛仿真方法的遗传算法以获取模型近似最优解．最后,基于算例验证了公交时刻表鲁棒优化模型与遗传算法的可行性．结果表明,与现有时刻表相比,优化后时刻表可减少约22%的总换乘负效用,能有效改善公交网络内换乘服务.此外，与枚举算法求解结果的对比分析验证了遗传算法可行且高效．

协同调度;公交时刻表;鲁棒优化模型;换乘负效用;遗传算法

公交网络内换乘的便捷性是居民出行选择公交时考虑的关键服务质量因素．在提供可达且便捷的换乘路径的基础上,实施网络协同调度是减少换乘等待时间、缓解换乘不便最简单有效的应对措施．随着信息技术的发展,公共交通系统智能化调度已具备良好基础条件,因此面向换乘衔接问题编制出利于协同调度的时刻表具有重要的现实意义．

面向协同调度的时刻表设计优化问题已……