-
题名基于改进蚁群算法的铁路乘务交路计划的编制
被引量:5
- 1
-
-
作者
王东先
孟学雷
乔俊
汤霖
焦志臻
-
机构
兰州交通大学交通运输学院
中国铁路兰州局集团有限公司武威南车务段
-
出处
《计算机应用》
CSCD
北大核心
2019年第9期2749-2756,共8页
-
基金
国家重点研发项目(2016YFB1200100)
国家自然科学基金资助项目(71861022,61563028)~~
-
文摘
针对提高铁路乘务交路计划编制质量和效率的问题,将乘务交路计划编制问题抽象为单基地、均衡行驶路程的多旅行商问题(MTSP),引入均衡因子,建立了以乘务交路用时少和子乘务交路间任务均衡为目标的数学模型。针对该模型提出了一种双重策略蚁群优化算法,该算法首先构建满足时空约束的解空间,分别对乘务区段节点和接续路径设置信息素浓度,然后采用双重策略状态的转移概率,使蚂蚁遍历所有乘务区段,最终找到符合乘务约束规则的子乘务交路。最后运用广深线城际铁路数据对设计的模型及算法进行检验,经与遗传算法的实验结果对比分析表明:在相同的模型条件下,运用双重策略蚁群优化算法编制的乘务交路计划乘务交路个数减少了约21.74%、乘务交路总时长降低了约5.76%、交路超劳率为0。运用所设计的模型和算法编制乘务交路计划能够减少乘务计划交路时长,均衡工作量,避免产生超劳交路。
-
关键词
铁路
乘务交路计划
均衡因子
多旅行商问题
双重策略蚁群算法
-
Keywords
railway
crew routing plan
equilibrium factor
Multi-Traveling Salesman Problem(MTSP)
dual-strategy Ant Colony Algorithm(ACA)
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于改进蚁群算法的铁路乘务排班计划编制
被引量:4
- 2
-
-
作者
王东先
孟学雷
何国强
孙慧萍
王喜栋
-
机构
兰州交通大学交通运输学院
中国铁路兰州局集团有限公司武威南车务段
-
出处
《计算机应用》
CSCD
北大核心
2019年第12期3678-3684,共7页
-
基金
国家重点研发计划项目(2016YFB1200100)
国家自然科学基金资助项目(71861022,61563028)~~
-
文摘
为了提升铁路乘务排班计划编制的质量和效率,将乘务排班计划编制问题抽象为单基地、考虑中途休息的多旅行商问题(MTSP),建立以排班周期最小、乘务交路间冗余接续时间分布最均衡为优化目标的单一循环乘务排班计划数学模型,并针对该模型提出了一种启发式修正蚁群算法。首先,构建满足时空约束的解空间,分别对乘务交路节点和接续路径设置信息素浓度;然后,确定基于修正的启发式信息,规定蚂蚁按乘务交路顺序依次出发,使蚂蚁遍历所有乘务交路;最后,从不同的乘务排班方案中选择最优的排班计划。以广深城际铁路为例对所提模型及算法进行验证,并与粒子群算法进行对比。实验结果表明:在相同的模型条件下,采用启发式修正蚁群算法编制的乘务排班计划平均月工时降低了8.5%,排班周期降低了9.4%,乘务人员超劳率为0。所提模型和算法能够压缩乘务排班周期,降低乘务成本,均衡工作量,避免乘务人员超劳。
-
关键词
铁路
乘务排班计划
多旅行商问题
冗余时间
启发式修正蚁群算法
-
Keywords
railway
crew rostering plan
Multi-Traveling Salesman Problem(MTSP)
redundant time
amended heuristic ant colony optimization algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
U292.4
[交通运输工程—交通运输规划与管理]
-
-
题名铁路行车安全风险管理方法的研究与分析
- 3
-
-
作者
宋秀乾
-
机构
中国铁路兰州局集团有限公司武威南车务段张掖车站
-
出处
《中文科技期刊数据库(全文版)工程技术》
2021年第1期110-111,共2页
-
文摘
从整体结构来分析,铁路运输安全管理系统主要由路外安全管理子系统、货运安全管理子系统、行车安全管理子系统、客运安全管理子系统与劳动安全管理子系统组成,这五种子系统相互配合,从而有效提升了铁路运输安全管理质量。此外,全面做好铁路运输安全管理工作,必须正视影响铁路行车安全的因素,为设备安全提供充分的保障,不断提高工作人员的职业素养,加强自然灾害预防力度。
-
关键词
铁路行车
安全风险
管理
-
分类号
U298
[交通运输工程—交通运输规划与管理]
-