计算机应用

作者：王东先, 孟学雷, 乔俊, 汤霖, 焦志臻

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

关键词：铁路,乘务交路计划,均衡因子,多旅行商问题,双重策略蚁群算法

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

针对提高铁路乘务交路计划编制质量和效率的问题，将乘务交路计划编制问题抽象为单基地、均衡行驶路程的多旅行商问题（MTSP），引入均衡因子，建立了以乘务交路用时少和子乘务交路间任务均衡为目标的数学模型。针对该模型提出了一种双重策略蚁群优化算法，该算法首先构建满足时空约束的解空间，分别对乘务区段节点和接续路径设置信息素浓度，然后采用双重策略状态的转移概率，使蚂蚁遍历所有乘务区段，最终找到符合乘务约束规则的子乘务交路。最后运用广深线城际铁路数据对设计的模型及算法进行检验，经与遗传算法的实验结果对比分析表明：在相同的模型条件下，运用双重策略蚁群优化算法编制的乘务交路计划乘务交路个数减少了约21.74%、乘务交路总时长降低了约5.76%、交路超劳率为0。运用所设计的模型和算法编制乘务交路计划能够减少乘务计划交路时长，均衡工作量，避免产生超劳交路。

来源：2019年第9期

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

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