摘要：城市轨道交通成网运营后,列车运行计划编制问题也变得复杂。为统筹协调全运输网络内的换乘衔接,优化城市轨道交通末班车时刻表,针对城市轨道交通末班车的开行特点,以最大限度满足旅客需求为目标,构建末班车衔接方案的赋权有向图模型,提出一种结合客流需求的末班车到发时刻编制算法,即改进的Edmond算法,求解末班车衔接方案,并推算路网末班车时刻表。最后,通过算例对模型算法进行验算。结果表明,该算法可以根据需求产生相应方案,为城市轨道交通网络运营组织提供决策依据。

关键词：城市轨道交通 网络运营 末班车衔接 时刻表 edmond算法 

单位：北京交通大学交通运输学院; 北京100044