Mathematical Model and Random Search Algorithm for the Optimal Planning Problem of Replacing Traditional Public Transport with Electric

We investigate the complex optimization problem that arises in the planning of the transition process from traditional public transport to electric transport. We define the assumptions, input and output parameters of the problem, as well as its mathematical model and a randomized algorithm for solving it. We also give an extensive bibliography of publications on the problem at hand.

[1]  Hesham Rakha,et al.  Optimum routing of battery electric vehicles: Insights using empirical data and microsimulation , 2017, Transportation Research Part D: Transport and Environment.

[2]  Xiaokun Cara Wang,et al.  Assessing Feasibility of Electric Buses in Small and Medium-Sized Communities , 2013 .

[3]  Leslie Eudy,et al.  Foothill Transit Battery Electric Bus Demonstration Results: Second Report , 2017 .

[4]  Gilbert Laporte,et al.  The Electric Vehicle Routing Problem with Capacitated Charging Stations , 2019, Transp. Sci..

[5]  Jennifer Schoch,et al.  Modeling of battery life optimal charging strategies based on empirical mobility data , 2016, it Inf. Technol..

[6]  Lay Eng Teoh,et al.  Scenario-based electric bus operation: A case study of Putrajaya, Malaysia , 2017 .

[7]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

[8]  Erotokritos Xydas,et al.  Simulation of electric vehicle driver behaviour in road transport and electric power networks , 2017 .

[9]  Gilbert Laporte,et al.  New formulations for the electric vehicle routing problem with nonlinear charging functions , 2017 .

[10]  Gilbert Laporte,et al.  Charge scheduling for electric freight vehicles , 2018, Transportation Research Part B: Methodological.

[11]  Gilbert Laporte,et al.  Battery electric vehicles for goods distribution: a survey of vehicle technology, market penetration, incentives and practices , 2014 .

[12]  Stefan Irnich,et al.  Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows , 2014, Oper. Res..

[13]  Marcin Foltyński,et al.  Electric Fleets in Urban Logistics , 2014 .

[14]  Gilbert Laporte,et al.  Battery degradation and behaviour for electric vehicles: Review and numerical analyses of several models , 2017 .

[15]  Miguel A. Figliozzi,et al.  An economic and technological analysis of the key factors affecting the competitiveness of electric commercial vehicles: A case study from the USA market , 2013 .

[16]  Seyedmohsen Hosseini,et al.  Development of a Bayesian network model for optimal site selection of electric vehicle charging station , 2019, International Journal of Electrical Power & Energy Systems.

[17]  P. Siarry,et al.  Multiobjective Optimization: Principles and Case Studies , 2004 .

[18]  Javier Faulin,et al.  Electric Vehicles in Logistics and Transportation: A Survey on Emerging Environmental, Strategic, and Operational Challenges , 2016 .

[19]  Ziqi Song,et al.  Planning of Fast-Charging Stations for a Battery Electric Bus System under Energy Consumption Uncertainty , 2018 .

[20]  Luis F. Miranda-Moreno,et al.  Analysis of GHG Emissions for City Passenger Trains: Is Electricity an Obvious Option for Montreal Commuter Trains? , 2013 .

[21]  Milan Simic,et al.  Current State of the Transition to Electrical Vehicles , 2018, IIMSS.

[22]  Ying-Wei Wang,et al.  Electric vehicle tour planning , 2018 .

[23]  LaporteGilbert,et al.  50th Anniversary Invited Article-Goods Distribution with Electric Vehicles , 2016 .

[24]  Zhe Yu,et al.  An intelligent energy management system for large-scale charging of electric vehicles , 2016 .

[25]  Zlatomir Živanović,et al.  The Contribution and Prospects of the Technical Development on Implementation of Electric and Hybrid Vehicles , 2012 .

[26]  Andrew J. Chipperfield,et al.  Simplifying Particle Swarm Optimization , 2010, Appl. Soft Comput..

[27]  Hortensia Amaris,et al.  Optimal Charging Scheduling of Electric Vehicles in Smart Grids by Heuristic Algorithms , 2014 .

[28]  Zhenhong Lin,et al.  Battery capacity and recharging needs for electric buses in city transit service , 2017 .

[29]  Semida Silveira,et al.  Developing a dynamic optimization model for electric bus charging infrastructure , 2017 .

[30]  R. Barnitt.  Case Study: Ebus Hybrid Electric Buses and Trolleys , 2006 .

[31]  B. Coull,et al.  Residential proximity to major roadways and traffic in relation to outcomes of in vitro fertilization. , 2018, Environment international.

[32]  Gilbert Laporte,et al.  50th Anniversary Invited Article - Goods Distribution with Electric Vehicles: Review and Research Perspectives , 2016, Transp. Sci..

[33]  Tobias Massier,et al.  Estimation of the energy demand of electric buses based on real-world data for large-scale public transport networks , 2018, Applied Energy.

[34]  Miguel A. Figliozzi,et al.  The Seventh International Conference on City Logistics Conventional vs electric commercial vehicle fleets : A case study of economic and technological factors affecting the competitiveness of electric commercial vehicles in the USA , 2012 .

[35]  Werner Rothengatter,et al.  The contribution of electric vehicles to environmental challenges in transport , 2018, Transportation Research Part D: Transport and Environment.

[36]  Semida Silveira,et al.  The role of charging technologies in upscaling the use of electric buses in public transport: Experiences from demonstration projects , 2018, Transportation Research Part A: Policy and Practice.

[37]  John E. Anderson,et al.  What electric vehicle users want: Real-world preferences for public charging infrastructure , 2018 .

[38]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[39]  M. Möhner.  The hidden impact of a healthy-worker effect on the results of the Diesel Exhaust in Miners Study , 2016, European Journal of Epidemiology.

[40]  Philippe Vincke,et al.  Multicriteria Decision-Aid , 1992 .

[41]  Gilbert Laporte,et al.  Locating replenishment stations for electric vehicles: application to Danish traffic data , 2014, J. Oper. Res. Soc..

[42]  Jun Bi,et al.  Optimising route choices for the travelling and charging of battery electric vehicles by considering multiple objectives , 2017, Transportation Research Part D: Transport and Environment.

[43]  Richard F. Hartl,et al.  The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations , 2013, Eur. J. Oper. Res..

[44]  H. Panel.  Diesel Emissions and Lung Cancer: An Evaluation of Recent Epidemiological Evidence for Quantitative Risk Assessment. , 2015, Research report.

[45]  Chee-Chong Teo,et al.  Methodology to evaluate the operational suitability of Electromobility systems for urban logistics operations , 2016 .

[46]  Michael Browne,et al.  Technical and operational obstacles to the adoption of electric vans in France and the UK: An operator perspective , 2018 .

[47]  Rong-Ceng Leou,et al.  Optimal Charging Schedule Planning and Economic Analysis for Electric Bus Charging Stations , 2017 .

[48]  Catherine Morency,et al.  Electric and hybrid car use in a free-floating carsharing system , 2016 .

[49]  Antti Lajunen,et al.  Energy consumption and cost-benefit analysis of hybrid and electric city buses , 2014 .

[50]  Robert Sperry,et al.  Comparison of on-road emissions for hybrid and regular transit buses , 2013, Journal of the Air & Waste Management Association.

[51]  M. Clerc,et al.  Particle Swarm Optimization , 2006 .

[52]  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 .

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

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

[55]  Matthias Ehrgott,et al.  Multicriteria Optimization , 2005 .

[56]  Anders Grauers,et al.  A user-friendly method to analyze cost effectiveness of different electric bus systems , 2016 .

[57]  Hans Quak,et al.  Possibilities and Barriers for Using Electric-powered Vehicles in City Logistics Practice , 2016 .

[58]  Lutz M. Kolbe,et al.  Assessing the potential of different charging strategies for electric vehicle fleets in closed transport systems , 2014 .

[59]  Siddique Khateeb,et al.  A Review of the Electric Vehicle Charging Techniques, Standards, Progression and Evolution of EV Technologies in Germany , 2018 .

[60]  Jing-Quan Li,et al.  Battery-electric transit bus developments and operations: A review , 2016 .

[61]  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 .

[62]  S. Dahlén,et al.  Health effects of diesel exhaust emissions. , 2001, The European respiratory journal.

[63]  Wajahat F. Khan,et al.  A Comprehensive Review of Fast Charging Infrastructure for Electric Vehicles , 2018 .

[64]  Simona Mancini,et al.  A three-phase matheuristic for the time-effective electric vehicle routing problem with partial recharges , 2017, Electron. Notes Discret. Math..

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

[66]  Jens Klauenberg,et al.  Suitability of commercial transport for a shift to electric mobility with Denmark and Germany as use cases , 2016 .