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

摘要：

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

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

所属期刊栏目：46

分类号：U121(城市交通运输)

资助基金：江苏省交通科学研究计划资助项目09R04．

在线出版日期：2016-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1110-1114