Journal of South China University of Technology(Natural Science) >
Joint Optimization of Loop Line Electric Bus Vehicle Scheduling and Driver Scheduling
Received date: 2024-09-02
Online published: 2024-12-13
Supported by
the China Postdoctoral Science Foundation(2023M740558);the Natural Science Foundation of Heilongjiang Province(YQ2022E003)
To address the issue of unbalanced task distribution between electric bus vehicles and drivers in loop line, this study proposed a joint optimal scheduling model, which mainly improves the overall utilization rate by adjusting vehicles and drivers in clockwise and counterclockwise directions. Given a fixed loop route and non-fixed vehicle-driver assignments, the model considers various constraints such as vehicle mileage, workload, number of charging stations, charging duration, driver working and rest times. It aims to minimize both the total operating cost of the transit enterprise and the total timetable adjustment, while formulating an orderly charging management plan and scheduling strategy for vehicles and drivers. In the aspect of solution, the mixed integer nonlinear programming model was transformed into linear programming model by linear transformation, and the scheduling scheme was obtained by using CPLEX solver. Additionally, a multi-objective particle swarm algorithm (MOPSO) and improved multi-objective particle swarm algorithm (ε-MOPSO) based on constraint processing mechanism were used to solve the scheduling scheme respectively, and the convergence and uniformity of external file set were ensured by grid method. The proposed approach is validated through a case study on Beijing’s Route 200 (inner and outer loop lines). A comparative analysis of the results obtained from the CPLEX solver, the traditional MOPSO, and the improved ε-MOPSO confirms the effectiveness of the improved algorithm.The optimized scheduling plan reduces the number of vehicles from 28 to 23 (a 17.86% reduction) and the number of drivers from 28 to 25 (a 10.71% reduction), thereby lowering the total operating cost. The timetable adjustments average 4.13 minutes per departure, resulting in more evenly spaced departures and better meeting passenger demand. This significantly enhances the operational efficiency of public transportation and holds substantial practical significance.
HU Baoyu , QI Yue , JIA Dianjing , CHENG Guozhu . Joint Optimization of Loop Line Electric Bus Vehicle Scheduling and Driver Scheduling[J]. Journal of South China University of Technology(Natural Science), 2025 , 53(6) : 91 -103 . DOI: 10.12141/j.issn.1000-565X.240440
| 1 | FRELING R, HUISMAN D, WAGELMANS P M .Models and algorithms for integration of vehicle and crew scheduling[J].Journal of Scheduling,2003,6:63-85. |
| 2 | SARGUT F Z, ALTUNTAS C, TULAZOGLU D C .Multi-objective integrated acyclic crew rostering and vehicle assignment problem in public bus transportation[J].OR Spectrum,2017,39(4):1071-1096. |
| 3 | STEINZEN I, GINTNER V, SUHL L,et al .A time-space network approach for the integrated vehicle- and crew-scheduling problem with multiple depots[J].Transportation Science,2010,44:367-382. |
| 4 | BOYER V, IBARRA-ROJAS O J, RIOS-SOLIS Y A .Vehicle and crew scheduling for flexible bus transportation systems[J].Transportation Research Part B:Methodological,2018,112:216-229. |
| 5 | HORVáTH M,KIS T .Computing strong lower and upper bounds for the integrated multiple-depot vehicle and crew scheduling problem with branch-and-price[J].Central European Journal of Operations Research,2017,27:39-67. |
| 6 | 侯彦娥,孔云峰,朱艳芳,等 .公交司机排班问题的混合元启发算法研究[J].交通运输系统工程与信息,2018,18(1):133-138. |
| Hou Yan-e, KONG Yun-feng, ZHU Yan-fang,et al .A hybrid metaheuristic algorithm for the transit bus and driver scheduling problem[J].Journal of Transportation System Engineering and Information Technology,2018,18(1):133-138. | |
| 7 | ANDRADE-MICHEL A, RíOS-SOLíS Y A, BOYER V .Vehicle and reliable driver scheduling for public bus transportation systems[J].Transportation Research Part B:Methodological,2021,145:290-301. |
| 8 | KANG L, CHEN S, MENG Q .Bus and driver scheduling with mealtime windows for a single public bus route [J].Transportation Research Part C:Emerging Technologies,2019,101:145-160. |
| 9 | 刘昊翔,吴啊峰,龙建成,等 .基于列生成启发式的单线电动公交车与司机整合调度优化[J].交通运输系统工程与信息,2021,21(4):211-220. |
| LIU Hao-xiang, WU A-feng, LONG Jian-cheng,et al .Column generation-based heuristic approach for electric bus and driver scheduling on single bus lines[J].Journal of Transportation System Engineering and Information Technology,2021,21(4):211-220. | |
| 10 | 孔云峰 .多目标公交车辆与司机调度问题元启发算法设计[J].交通信息与安全,2021,39(3):50-59. |
| KONG Yunfeng .A metaheuristic algorithm for multi-objective transit bus and driver scheduling problems[J].Journal of Transport Information and Safety,2021,39(3):50-59. | |
| 11 | 杨扬 .电动公交车行车计划问题建模与算法研究[D].北京:北京交通大学,2020. |
| 12 | ZHANG A, LI T, ZHENG Y,et al .Mixed electric bus fleet scheduling problem with partial mixed-route and partial recharging[J].International Journal of Sustainable Transportation,2021,16:73-83. |
| 13 | HE Y, LIU Z C, SONG Z Q .Joint optimization of electric bus charging infrastructure,vehicle scheduling,and charging management[J].Transportation Research Part D:Transport and Environment,2023,117:103653/1-23. |
| 14 | SISTIG H M, SAUER D U .Metaheuristic for the integrated electric vehicle and crew scheduling problem [J].Applied Energy,2023,339:120915/1-13. |
| 15 | JIANG Y, HE T .Optimal charging scheduling and management with bus-driver-trip assignment considering mealtime windows for an electric bus line[J].Complex,2022,2022:3087279/1-19. |
| 16 | ZHANG A, LI T, ZHENG Y,et al .Mixed electric bus fleet scheduling problem with partial mixed-route and partial recharging[J].International Journal of Sustainable Transportation,2022,16(1):73-83. |
| 17 | 翁剑成,乔润童,王茂林,等 .考虑场景差异性的混合车型公交调度优化方法[J].交通运输系统工程与信息,2024,24(4):176-187. |
| WENG Jiancheng, QIAO Runtong, WANG Maolin,et al .Optimization method for mixed vehicle bus sche-duling considering scenario differences[J].Journal of Transportation Systems Engineering and Information Technology,2024,24(4):176-187. | |
| 18 | JI J H, BIE Y M, ZENG Z L,et al .Trip energy consumption estimation for electric buses[J].Communications in Transportation Research,2022,2:100069/1-13. |
| 19 | COELLO C A C, LECHUGA M S .MOPSO:A proposal for multiple objective particle swarm optimization[C]∥ Proceedings of the 2002 Congress on Evolutio-nary Computation.Honolulu,HI:IEEE,2002:1051-1056. |
| 20 | TAKAHAMA T, SAKAI S .Constrained optimization by the ε constrained differential evolution with an archive and gradient-based mutation[C]∥ Proceedings of IEEE Congress on Evolutionary Computation.Barcelona:IEEE,2010:1-9. |
/
| 〈 |
|
〉 |