计算机应用

作者：王东先, 孟学雷, 何国强, 孙慧萍, 王喜栋

单位：1. 兰州交通大学 交通运输学院, 兰州 730070;2. 中国铁路兰州局集团有限公司 武威南车务段, 甘肃 武威 733000

关键词：铁路,乘务排班计划,多旅行商问题,冗余时间,启发式修正蚁群算法

基金：国家重点研发计划项目（2016YFB1200100）；国家自然科学基金资助项目（71861022，61563028）。

为了提升铁路乘务排班计划编制的质量和效率，将乘务排班计划编制问题抽象为单基地、考虑中途休息的多旅行商问题（MTSP），建立以排班周期最小、乘务交路间冗余接续时间分布最均衡为优化目标的单一循环乘务排班计划数学模型，并针对该模型提出了一种启发式修正蚁群算法。首先，构建满足时空约束的解空间，分别对乘务交路节点和接续路径设置信息素浓度；然后，确定基于修正的启发式信息，规定蚂蚁按乘务交路顺序依次出发，使蚂蚁遍历所有乘务交路；最后，从不同的乘务排班方案中选择最优的排班计划。以广深城际铁路为例对所提模型及算法进行验证，并与粒子群算法进行对比。实验结果表明：在相同的模型条件下，采用启发式修正蚁群算法编制的乘务排班计划平均月工时降低了8.5%，排班周期降低了9.4%，乘务人员超劳率为0。所提模型和算法能够压缩乘务排班周期，降低乘务成本，均衡工作量，避免乘务人员超劳。

来源：2019年第12期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第12期