10.19713/j.cnki.43-1423/u.T20211061
地铁乘务排班计划优化的最短路快速算法
乘务排班计划是城市轨道交通运营管理中的重要环节,为了解决目前乘务排班效率低下的问题,对乘务排班计划进行优化.在考虑便乘的情况下,以乘务排班计划总接续时间最小及总运营成本最小为目标建立地铁乘务排班计划编制的双目标优化模型.在满足相关约束条件的基础上,将乘务作业段按照早、白、夜班分成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算法、乘务排班计划、网络图、最短路径
19
U268.6(机车工程)
国家重点研发计划;四川省科技计划项目
2022-10-19（万方平台首次上网日期，不代表论文的发表时间）
共9页
2532-2540
