城市轨道交通末班列车的运行时刻表编制与线路接续优化

为了实现城市轨道交通末班列车的列车运行时刻表编制与线路接续优化，以城市轨道交通线网为研究对象，在既有研究基础上进一步考虑线网的空间复杂性和列车衔接的序列性，增加结构化的换乘时间和运营时段等实际场景条件，以各条线路末班列车时刻的组合优化为决策切入点，分析换乘线路接续成功的场景数量；基于列车运行时刻表编制要素构建集成的优化模型，应用人工鱼群算法进行启发式求解，并以北京市城市轨道交通局部干线区域为对象进行算例研究。结果表明，与现有的优化方法相比，所提出的优化模型与计算流程在线路接续成功方向数量、线路接续成功率、平均富余时差、运算执行时间和初次迭代中央处理器使用率方面均具有明显优势。