-
题名基于TOP的地铁乘务交路优化模型及算法研究
- 1
-
-
作者
王宏刚
刘建
邹庆茹
-
机构
重庆交通大学交通运输学院
重庆交通大学信息科学与工程学院
-
出处
《铁道通信信号》
2022年第11期67-72,共6页
-
文摘
针对地铁乘务交路时长不均衡、停留等待时间过长和乘务交路编制效率低下的现状,结合乘务基地配置和乘务劳动作业规定,将车辆周转图分割成若干个乘务作业片段,并将其抽象为节点,建立时空网络有向图,将乘务交路优化问题转换为团队定向问题,建立了以乘务交路时长均衡和停留等待时间最小为优化目标的乘务交路优化模型;针对乘务交路数量的不确定性,结合时空网络有向图的特性,在标准蚁群算法的基础上,设计了交叉蚁群算法求解模型;以成都地铁某线路为例,对模型和算法进行验证。结果表明:交叉蚁群求解模型和算法能够有效地表征乘务交路优化问题,并获得较优的乘务交路方案,为下一步的乘务指派奠定基础。
-
关键词
地铁
乘务交路
团队定向问题
车辆周转图
时空网络有向图
交叉蚁群算法
-
Keywords
Metro
Crew routing
Team orienteering problem(TOP)
Vehicle circling diagram
Spatiotemporal network directed graph
Cross ant colony algorithm
-
分类号
U293.5
[交通运输工程—交通运输规划与管理]
-
