收稿日期: 2024-09-02
网络出版日期: 2024-12-13
基金资助
中国博士后科学基金项目(2023M740558);黑龙江省自然科学基金项目(YQ2022E003);东北林业大学中央高校基本科研业务费专项资金资助项目(2572023CT21-04)
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)
为了解决环线电动公交车辆和司机任务分配不均衡的问题,提出了一种联合优化调度模型。该模型主要通过顺、逆时针方向互相调配车辆和司机来提高整体利用率。在给定环形线路和人车不固定的情况下,综合考虑车辆行驶里程、工作量、充电桩数量、车辆充电时间、司机工作时间、休息时间等约束,以公交企业总运营成本最小化和时刻表总调整量最小化为目标制定有序充电管理计划和车辆、司机调度方案。在求解方面,首先将混合整数非线性规划模型通过线性转换转化成线性规划模型,并使用CPLEX求解器得到调度方案;其次采用多目标粒子群算法(MOPSO)和基于
胡宝雨 , 齐月 , 贾佃精 , 程国柱 . 环线电动公交车辆调度与司机排班的联合优化[J]. 华南理工大学学报(自然科学版), 2025 , 53(6) : 91 -103 . DOI: 10.12141/j.issn.1000-565X.240440
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.
| 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. |
/
| 〈 |
|
〉 |