Electric Bus Scheduling and Optimal Charging

In this paper, we study an operational problem of optimizing the deployment of electric buses in an urban public transport service. We propose a modeling aimed at optimizing the assignment of buses to line services of a public transport network, then the allocation of parking places to buses taking into account the typology of depots and finally the optimization of bus charging while complying with technical constraints. The model is based and tested on a concrete case study of a public transport company. The results show that optimization models can address the weaknesses of electric buses, namely limited range and long charging times, and thus provide public transport organizations with bus use strategies and bus charging policies.

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

[2]  Stephen Potter,et al.  Developing a viable electric bus service: The Milton Keynes demonstration project , 2014 .

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

[4]  Umberto Guida,et al.  ZeEUS: Zero Emission Urban Bus System , 2014, 2014 IEEE International Electric Vehicle Conference (IEVC).

[5]  Matthew G. Karlaftis,et al.  Sustainable urban transit network design , 2015 .

[6]  Yongxi Huang,et al.  Optimal recharging scheduling for urban electric buses: A case study in Davis , 2017 .

[7]  Egon Balas,et al.  On graphs with polynomially solvable maximum-weight clique problem , 1989, Networks.

[8]  D. Goehlich,et al.  Electrification of a city bus network—An optimization model for cost-effective placing of charging infrastructure and battery sizing of fast-charging electric bus systems , 2017 .

[9]  Richard M. Karp,et al.  Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems , 1972, Combinatorial Optimization.

[10]  Mark Ferguson,et al.  Electric buses: A review of alternative powertrains , 2016 .

[11]  Mark Ferguson,et al.  Simulation of electric buses on a full transit network: Operational feasibility and grid impact analysis , 2017 .

[12]  Gaetano Fusco,et al.  A Model for Transit Design with Choice of Electric Charging System , 2013 .

[13]  Dirk Uwe Sauer,et al.  Fast Charging Battery Buses for the Electrification of Urban Public Transport : A Feasibility Study Focusing on Charging Infrastructure and Energy Storage Requirements , 2015 .

[14]  Hisashi Yamada,et al.  Operation and charging scheduling of electric buses in a city bus route network , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[15]  Rosaldo J. F. Rossetti,et al.  Route Planning for Electric Buses: A Case Study in Oporto , 2014 .

[16]  Semida Silveira,et al.  Locating charging infrastructure for electric buses in Stockholm , 2017 .