基于改进蚁群算法的铁路乘务排班计划编制

• 作者: 何国强 孙慧萍 孟学雷 王东先 王喜栋
• 来源期刊: 计算机应用
• 学科: 交通运输
• 关键词: 铁路 乘务排班计划 多旅行商问题 冗余时间 启发式修正蚁群算法
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 应用前沿、交叉与综合
• 页码范围: 3678-3684
• 页数: 7页
• 分类号: TP301.6|U292.4
• 字数: 10055字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2019061118

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟学雷	兰州交通大学交通运输学院	27	171	8.0	12.0
2	王东先	兰州交通大学交通运输学院	3	2	1.0	1.0
3	何国强	兰州交通大学交通运输学院	4	1	1.0	1.0
4	孙慧萍	兰州交通大学交通运输学院	2	3	1.0	1.0