Collaborative Optimization of Vehicle and Charging Scheduling for a Bus Fleet Mixed With Electric and Traditional Buses

To address sustainable development issues of urban traffic, electric buses will join traditional bus system, and the scheduling of bus fleet should be adjusted due to the distinct features of electric buses. To this end, this paper develops a Multi-objective Bi-level programming model to collaboratively optimize the vehicle scheduling and charging scheduling of the mixed bus fleet under the operating conditions of a single depot. The upper level determines the vehicle scheduling to minimize the operating cost and carbon emissions under the constraints of connecting time between trips and the limited driving range of electric buses. The lower level is a charging scheduling problem that considers the charging time and the limited driving distance constraint to minimize the charging cost. The proposed model is solved with an integrated heuristic algorithm. The vehicle scheduling problem is addressed with the iterative neighborhood search algorithm based on simulated annealing, while the charging scheduling problem is solved with a greedy dynamic selection strategy based on the approach of multi-stage decision. Finally, case study is carried out based on a mixed bus fleet in Beijing, and the results validate the availability of the proposed model and solution algorithm.

[1]  S. Limmer,et al.  Peak load reduction through dynamic pricing for electric vehicle charging , 2019 .

[2]  Bixuan Sun,et al.  Optimal Bus Scheduling Considering Operating Costs and Emissions: A Multiple Objective, Mixed Integer Programming Framework , 2015 .

[3]  Y. Susilo,et al.  Electric vehicle rental and electric vehicle adoption , 2019, Research in Transportation Economics.

[4]  Andreas T. Ernst,et al.  A new formulation and a column generation-based heuristic for the multiple depot vehicle scheduling problem , 2018, Transportation Research Part B: Methodological.

[5]  Demetrio Laganà,et al.  An Integrated Algorithm for Shift Scheduling Problems for Local Public Transport Companies , 2018, AIRO Springer Series.

[6]  Leena Suhl,et al.  Solving large multiple-depot multiple-vehicle-type bus scheduling problems in practice , 2005, OR Spectr..

[7]  Wenwei Ke,et al.  Energy consumption and well-to-wheels air pollutant emissions of battery electric buses under complex operating conditions and implications on fleet electrification , 2018 .

[8]  Christos Koulamas,et al.  A survey of simulated annealing applications to operations research problems , 1994 .

[9]  Hong Kam Lo,et al.  Mixed bus fleet scheduling under range and refueling constraints , 2019, Transportation Research Part C: Emerging Technologies.

[10]  Stephan Hassold,et al.  Public transport vehicle scheduling featuring multiple vehicle types , 2014 .

[11]  Avishai Ceder,et al.  Multiobjective Approach to Creating Bus Timetables with Multiple Vehicle Types , 2012 .

[12]  Avishai Ceder,et al.  Public-transport vehicle scheduling with multi vehicle type , 2011 .

[13]  Michael Glotz-Richter,et al.  Electrification of Public Transport in Cities (Horizon 2020 ELIPTIC Project) , 2016 .

[14]  S. M. Hassan Hosseini,et al.  Scheduling charging of hybrid-electric vehicles according to supply and demand based on particle swarm optimization, imperialist competitive and teaching-learning algorithms , 2018, Sustainable Cities and Society.

[15]  Michael Forbes,et al.  An exact algorithm for multiple depot bus scheduling , 1994 .

[16]  Han Hoogeveen,et al.  Scheduling electric vehicles , 2017, Public Transp..

[17]  M. Wen,et al.  An adaptive large neighborhood search heuristic for the Electric Vehicle Scheduling Problem , 2016, Comput. Oper. Res..

[18]  Sarvapali D. Ramchurn,et al.  Algorithms for electric vehicle scheduling in large-scale mobility-on-demand schemes , 2018, Artif. Intell..

[19]  Dennis Huisman,et al.  A comparison of five heuristics for the multiple depot vehicle scheduling problem , 2009, J. Sched..

[20]  Jing-Quan Li,et al.  Transit Bus Scheduling with Limited Energy , 2014, Transp. Sci..

[21]  Mattia Marinelli,et al.  Full-scale electric vehicles penetration in the Danish Island of Bornholm—Optimal scheduling and battery degradation under driving constraints , 2019, Journal of Energy Storage.

[22]  Enjian Yao,et al.  Optimization of electric vehicle scheduling with multiple vehicle types in public transport , 2020 .

[23]  Mikhail Chester,et al.  Optimizing plug-in electric vehicle and vehicle-to-grid charge scheduling to minimize carbon emissions , 2016 .

[24]  François Soumis,et al.  A Branch-and-Cut Algorithm for the Multiple Depot Vehicle Scheduling Problem , 2001, Oper. Res..

[25]  Gilbert Laporte,et al.  The electric bus fleet transition problem , 2019 .

[26]  Roberto Roberti,et al.  A matheuristic for transfer synchronization through integrated timetabling and vehicle scheduling , 2018 .

[27]  Dominik Goeke,et al.  Routing a mixed fleet of electric and conventional vehicles , 2015, Eur. J. Oper. Res..

[28]  Mohamadreza Banihashemi,et al.  HEURISTIC APPROACHES FOR SOLVING LARGE-SCALE BUS TRANSIT VEHICLE SCHEDULING PROBLEM WITH ROUTE TIME CONSTRAINTS , 2002 .

[29]  Yu Zhou,et al.  Can Euro V heavy-duty diesel engines, diesel hybrid and alternative fuel technologies mitigate NOX emissions? New evidence from on-road tests of buses in China , 2014 .

[30]  Matteo Fischetti,et al.  A Branch-and-Cut Algorithm for the Multiple Depot Vehicle Scheduling Problem , 2001 .

[31]  Muhammad Babar,et al.  Online scheduling of plug-in vehicles in dynamic pricing schemes , 2016 .

[32]  R. Kraut,et al.  Vehicle scheduling in public transit and Lagrangean pricing , 1998 .

[33]  Nicholas E Lownes,et al.  When to go electric? A parallel bus fleet replacement study , 2019, Transportation Research Part D: Transport and Environment.