典型文献
地铁乘务排班计划优化的最短路快速算法
文献摘要：
乘务排班计划是城市轨道交通运营管理中的重要环节,为了解决目前乘务排班效率低下的问题,对乘务排班计划进行优化.在考虑便乘的情况下,以乘务排班计划总接续时间最小及总运营成本最小为目标建立地铁乘务排班计划编制的双目标优化模型.在满足相关约束条件的基础上,将乘务作业段按照早、白、夜班分成3组,以乘务作业段为顶点,乘务作业段之间的接续关系为弧构建早、白、夜班的网络图,并形成乘务作业段接续时间矩阵,将乘务排班转化为最短路问题.运用相关最短路算法进行求解,该算法采用动态优化逼近的方法,一条最短路径即为一个乘务任务.以成都地铁5号线为例进行乘务排班计划编制,对模型和算法进行测试.研究结果表明:在求得的乘务排班计划中,早班乘务任务个数为53个,任务时长为280 h 34 min 57 s;白班乘务任务个数为41个,任务时长为199 h 54 min 51 s;夜班乘务任务个数为49个,任务时长为215 h 25 min 37 s.总乘务任务个数为143个,总工作时长为695 h 55 min 25 s.与手工编制结果相比,降低了乘务排班计划的总成本及接续时间,提高了求解效率.
文献关键词：
城市交通;优化模型;SPFA算法;乘务排班计划;网络图;最短路径
中图分类号：
作者姓名：
薛锋;梁鹏;李海;陈崇双;周天星
作者机构：
西南交通大学 交通运输与物流学院,四川 成都 611756;综合交通运输智能化国家地方联合工程实验室,四川 成都 611756;综合交通大数据应用技术国家工程实验室,四川 成都 611756;西南交通大学 数学学院,四川 成都 611756;中铁二院工程集团有限责任公司 交通与城市规划研究院,四川 成都 610031
文献出处：
引用格式：
[1]薛锋;梁鹏;李海;陈崇双;周天星-.地铁乘务排班计划优化的最短路快速算法)[J].铁道科学与工程学报,2022(09):2532-2540
A类：
乘务排班计划,SPFA
B类：
计划优化,快速算法,城市轨道交通运营管理,解决目前,划进,接续时间,运营成本,立地,计划编制,双目标优化,目标优化模型,夜班,顶点,网络图,最短路问题,动态优化,逼近,最短路径,即为,成都地铁,和算,早班,白班,总工,工作时长,总成本,求解效率,城市交通
AB值：
0.218196
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
