Abstract:A pure electric bus scheduling optimization model was developed with the objective of minimizing the costs of the fleet size and deadhead operation, with the consideration of the constraints of trip time, vehicle mileage and recharge time. The model was used to optimize the vehicle schedules of multiple routes in a certain region and a genetic algorithm was designed to solve the problem. A real life case study based on three routes, i.e. Route 472, Route 473 and Route 79, which is terminated at the Liaogongzhuang Depot in Beijing was conducted to generate the optimal bus schedules of these routes. The results show that the optimized schedules effectively save the electric bus fleet size and the deadhead operating cost.
[1] GAVISH B, SHIFLER E. An approach for solving a class of transporta-tion scheduling problems[J]. European Journal of Operation Research,1978,3:122-134.
[2] FRRELING R, HUISMAN D, WAGELMANS A P M. Models and algorithms for integration of vehicle and crew scheduling[J]. Journal of Scheduling 2003,6:63-85.
[3] MESQUITA M, PAIXAO J M P. Exact algorithms for the multi-depot vehicle scheduling problem based on multicommodity network flow type formulations [C] ∥Lecture Notes in Economics and Mathematical System,1999,471:221-243.
[4] LOBEL A. Solving large-scale multi-depot vehicle scheduling probl-em[C]∥Lecture Notes in Economics and Mathematical System,1999,471:193-220.
[5] WEN M, LINDE E, ROPKE S, et al. An adaptive large neighborhood search heuristic for the electric vehicle scheduling problem[J]. Computers & Operations Research,2016, 76: 73-83.
[6] GERHARD H, JAKOB P, STEFAN R, et al. The electric fleet size and mix vehicle routing problem with time windows and recharging stations[J]. European Journal of Operational Research,2016, 252(3): 995-1018.
[7] MATTHIAS R, EVELIEN V D H, ALLAN L, et al. Electric bus fleet size and mix problem with optimization of charging infrastructure[J]. Applied Energy, 2018, 211:282-295.
[8] 孟越.纯电动公交车区域行车计划编制模型及算法研究[D].南京:东南大学,2015:1-89.
MENG Yue. Research on Regional Bus Scheduling Model and Algorithm Based on Pure Electric Vehicle[D]. Nanjing: Southeast University, 2015:1-89.
[9] ZUO Xingquan, CHEN Cheng, TAN Wei, et al.Vehicle scheduling of an urban bus line via an improved multi-objective genetic algorithm[J]. IEEE Transactions on Intelligent Transportation Systems, 2015,16(2): 1030-1041.
[10] ZHANG Jian, LI Wenquan, QIU Feng. Optimizing single-depot vehicle scheduling problem: Fixed-interval model and algorithm[J]. Journal of Intelligent Transportation Systems, 2013, 19(3):1-10.
[11] TANG Chunyan, CEDER A, ZHAO Shengchuan, et al. Vehicle scheduling of single-line bus service using operational strategies[J]. IEEE Transactions on Intelligent Transportation Systems, 2019,20(3): 1149-1159.
[12] AVISHAI C. Public-transport vehicle scheduling with multi vehicle type[J]. Transportation Research Part C: Emerging Technologies, 2011, 19(3):485-497.
[13] OMAR J, IBARRA R, RICARDO G, et al. An integrated approach for timetabling and vehicle scheduling problems to analyze the trade-off between level of service and operating costs of transit networks[J]. Transportation Research Part B: Methodological, 2014, 70(7):35-46.
[14] LIU Tao, AVISHAI C. Integrated public transport timetable synchroni-zation and vehicle scheduling with demand assignment: A bi-objective bi-level model using deficit function approach[J]. Transportation Research Part B: Methodological, 2018, 117:935-955.