论文摘要
为了提升铁路乘务排班计划编制的质量和效率,将乘务排班计划编制问题抽象为单基地、考虑中途休息的多旅行商问题(MTSP),建立以排班周期最小、乘务交路间冗余接续时间分布最均衡为优化目标的单一循环乘务排班计划数学模型,并针对该模型提出了一种启发式修正蚁群算法。首先,构建满足时空约束的解空间,分别对乘务交路节点和接续路径设置信息素浓度;然后,确定基于修正的启发式信息,规定蚂蚁按乘务交路顺序依次出发,使蚂蚁遍历所有乘务交路;最后,从不同的乘务排班方案中选择最优的排班计划。以广深城际铁路为例对所提模型及算法进行验证,并与粒子群算法进行对比。实验结果表明:在相同的模型条件下,采用启发式修正蚁群算法编制的乘务排班计划平均月工时降低了8.5%,排班周期降低了9.4%,乘务人员超劳率为0。所提模型和算法能够压缩乘务排班周期,降低乘务成本,均衡工作量,避免乘务人员超劳。
论文目录
文章来源
类型: 期刊论文
作者: 王东先,孟学雷,何国强,孙慧萍,王喜栋
关键词: 铁路,乘务排班计划,多旅行商问题,冗余时间,启发式修正蚁群算法
来源: 计算机应用 2019年12期
年度: 2019
分类: 信息科技,工程科技Ⅱ辑
专业: 铁路运输,自动化技术
单位: 兰州交通大学交通运输学院,中国铁路兰州局集团有限公司武威南车务段
基金: 国家重点研发计划项目(2016YFB1200100),国家自然科学基金资助项目(71861022,61563028)~~
分类号: TP18;U268.47;U292.6
页码: 3678-3684
总页数: 7
文件大小: 464K
下载量: 362
相关论文文献
标签:铁路论文; 乘务排班计划论文; 多旅行商问题论文; 冗余时间论文; 启发式修正蚁群算法论文;