高速铁路单循环乘务排班计划编制模型与算法
作者:田志强;倪少权;褚飞跃
作者单位:兰州交通大学交通运输学院,甘肃兰州730070;铁道部运输局,北京100844;西南交通大学交通运输与物流学院,四川成都610031;铁道部运输局,北京100844
加工时间:2013-11-15
信息来源:《铁道学报》
关键词:高速铁路;乘务排班计划;类TSP问题;动态启发式信息;改进蚁群算法
摘 要:乘务计划是高速铁路运输组织的基本计划之一,而乘务排班计划又是乘务计划的重要组成部分.本文研究高速铁路单循环形式乘务排班计划编制问题,建立以乘务交路总接续时间最短和冗余时间分布最均衡的双目标优化模型,设计基于动态启发式信息的蚁群优化算法.算例表明:求解算法对编制单循环乘务排班计划是有效的.