基于TSP问题思想的城市轨道交通乘务排班计划研究

乘务排班计划作为城市轨道交通运输组织与规划中的重要一步,其编制合理性关系着列车开行方案、列车运行图以及车底运用计划能否高效实现。将TSP问题思想应用于城市轨道交通排班计划的核心步骤中,考虑乘务规则、时间标准、运营限制等影响因素,以乘务工作班内乘务作业段间接续时间最小为目标构建乘务排班计划优化模型。将乘务作业段转化为附带时空属性的节点,节点间接续关系转化为弧,从而将乘务工作班的生成转化为类TSP问题。为减少搜索解时的盲目性与匹配时的无效性增加选择节点的方式,设置虚拟点和双路径表来划分乘务工作班,并设计蚁群算法求解。以某地铁线路为实例进行分析,结果显示平均接续时间为70.97 min,平均工作时间为246.14 min,平均工作班时间为307.11 min,证明该模型与算法的有效性。