论文摘要
针对提高铁路乘务交路计划编制质量和效率的问题,将乘务交路计划编制问题抽象为单基地、均衡行驶路程的多旅行商问题(MTSP),引入均衡因子,建立了以乘务交路用时少和子乘务交路间任务均衡为目标的数学模型。针对该模型提出了一种双重策略蚁群优化算法,该算法首先构建满足时空约束的解空间,分别对乘务区段节点和接续路径设置信息素浓度,然后采用双重策略状态的转移概率,使蚂蚁遍历所有乘务区段,最终找到符合乘务约束规则的子乘务交路。最后运用广深线城际铁路数据对设计的模型及算法进行检验,经与遗传算法的实验结果对比分析表明:在相同的模型条件下,运用双重策略蚁群优化算法编制的乘务交路计划乘务交路个数减少了约21.74%、乘务交路总时长降低了约5.76%、交路超劳率为0。运用所设计的模型和算法编制乘务交路计划能够减少乘务计划交路时长,均衡工作量,避免产生超劳交路。
论文目录
文章来源
类型: 期刊论文
作者: 王东先,孟学雷,乔俊,汤霖,焦志臻
关键词: 铁路,乘务交路计划,均衡因子,多旅行商问题,双重策略蚁群算法
来源: 计算机应用 2019年09期
年度: 2019
分类: 信息科技,工程科技Ⅱ辑
专业: 铁路运输,自动化技术
单位: 兰州交通大学交通运输学院,中国铁路兰州局集团有限公司武威南车务段
基金: 国家重点研发项目(2016YFB1200100),国家自然科学基金资助项目(71861022,61563028)~~
分类号: TP18;U29
页码: 2749-2756
总页数: 8
文件大小: 251K
下载量: 225
相关论文文献
标签：铁路论文; 乘务交路计划论文; 均衡因子论文; 多旅行商问题论文; 双重策略蚁群算法论文;