Optimization models for electric vehicle service operations: A literature review

Abstract Electric vehicles (EVs) are widely considered to be a solution to the problems of increasing carbon emissions and dependence on fossil fuels. However, the adoption of EVs remains sluggish due to range anxiety, long charging times, and inconvenient and insufficient charging infrastructure. Various problems with EV service operations should be addressed to overcome these challenges. This study reviews the state-of-the-art mathematical modeling-based literature on EV operations management. The literature is classified according to recurring themes, such as EV charging infrastructure planning, EV charging operations, and public policy and business models. In each theme, typical optimization models and algorithms proposed in previous studies are surveyed. The review concludes with a discussion of several possible questions for future research on EV service operations management.

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

[2]  Danny H. K. Tsang,et al.  Optimal charging operation of battery swapping stations with QoS guarantee , 2014, 2014 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[3]  Fang He,et al.  Optimal deployment of public charging stations for plug-in hybrid electric vehicles , 2013 .

[4]  Nikolas Geroliminis,et al.  An optimization framework for the development of efficient one-way car-sharing systems , 2015, Eur. J. Oper. Res..

[5]  Christopher Yang,et al.  A network-based dispatch model for evaluating the spatial and temporal effects of plug-in electric vehicle charging on GHG emissions , 2015 .

[6]  Martin Strehler,et al.  Energy-efficient shortest routes for electric and hybrid vehicles , 2017 .

[7]  Sandra L. Winkler,et al.  Ford Uses Analytics to Help Fleet Customers Buy More Sustainable Vehicles , 2015, Interfaces.

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

[9]  MengChu Zhou,et al.  Centralized Charging Strategy and Scheduling Algorithm for Electric Vehicles Under a Battery Swapping Scenario , 2016, IEEE Transactions on Intelligent Transportation Systems.

[10]  Qiang Meng,et al.  Joint charging mode and location choice model for battery electric vehicle users , 2017 .

[11]  Matthew J. Robbins,et al.  Optimal Policies for the Management of an Electric Vehicle Battery Swap Station , 2016, Transp. Sci..

[12]  Allan Larsen,et al.  Electric bus fleet size and mix problem with optimization of charging infrastructure , 2018 .

[13]  Yueyue Fan,et al.  Infrastructure planning for fast charging stations in a competitive market , 2016 .

[14]  Fang He,et al.  Improving the electrification rate of the vehicle miles traveled in Beijing: A data-driven approach , 2017 .

[15]  Andreas Fink,et al.  Assessing the cost-optimal mileage of medium-duty electric vehicles with a numeric simulation approach , 2017 .

[16]  Jian Liu,et al.  Promoting electric automobiles: supply chain analysis under a government’s subsidy incentive scheme , 2013 .

[17]  Chen Xiaohong,et al.  Optimizing Battery Electric Bus Transit Vehicle Scheduling with Battery Exchanging: Model and Case Study☆ , 2013 .

[18]  Hrvoje Pandzic,et al.  Optimal Operation and Services Scheduling for an Electric Vehicle Battery Swapping Station , 2015 .

[19]  Wei Chen,et al.  A survey of influence of electrics vehicle charging on power grid , 2014, 2014 9th IEEE Conference on Industrial Electronics and Applications.

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

[21]  Gonçalo Homem de Almeida Correia,et al.  Carsharing systems demand estimation and defined operations: a literature review , 2013, European Journal of Transport and Infrastructure Research.

[22]  David Z.W. Wang,et al.  Locating multiple types of charging facilities for battery electric vehicles , 2017 .

[23]  Ying-Wei Wang,et al.  Locating Passenger Vehicle Refueling Stations , 2010 .

[24]  Oded Berman,et al.  Optimal Location of Discretionary Service Facilities , 1992, Transp. Sci..

[25]  Rui Zhang,et al.  Modeling the charging and route choice behavior of BEV drivers , 2016 .

[26]  Wei Liu,et al.  Deployment of stationary and dynamic charging infrastructure for electric vehicles along traffic corridors , 2017 .

[27]  Dominik Goeke,et al.  The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations , 2014, Transp. Sci..

[28]  Russell Bent,et al.  Managing operations of plug-in hybrid electric vehicle (PHEV) exchange stations for use with a smart grid , 2014 .

[29]  Ismail Capar,et al.  Alternative-Fuel Vehicle Adoption in Service Fleets: Impact Evaluation Through Optimization Modeling , 2017, Transp. Sci..

[30]  Jorge E. Mendoza,et al.  The electric vehicle routing problem with non-linear charging functions , 2015 .

[31]  Pitu B. Mirchandani,et al.  New Logistical Issues in Using Electric Vehicle Fleets with Battery Exchange Infrastructure , 2014 .

[32]  Michael Kuby,et al.  Comparing the p-median and flow-refueling models for locating alternative-fuel stations , 2010 .

[33]  D. Diamond.  The impact of government incentives for hybrid-electric vehicles: Evidence from US states , 2009 .

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

[35]  Zhile Yang,et al.  Computational scheduling methods for integrating plug-in electric vehicles with power systems: A review , 2015 .

[36]  Pandian Vasant,et al.  Review of recent trends in optimization techniques for plug-in hybrid, and electric vehicle charging infrastructures , 2016 .

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

[38]  K. S. Gallagher,et al.  Giving Green to Get Green: Incentives and Consumer Adoption of Hybrid Vehicle Technology , 2008 .

[39]  Lizhi Wang,et al.  Potential impact of recharging plug‐in hybrid electric vehicles on locational marginal prices , 2010 .

[40]  Zhihua Qu,et al.  Distributed Scheduling and Cooperative Control for Charging of Electric Vehicles at Highway Service Stations , 2017, IEEE Transactions on Intelligent Transportation Systems.

[41]  Yafeng Yin,et al.  Deploying public charging stations for electric vehicles on urban road networks , 2015 .

[42]  Nakul Sathaye,et al.  An approach for the optimal planning of electric vehicle infrastructure for highway corridors , 2013 .

[43]  Long He,et al.  Service Region Design for Urban Electric Vehicle Sharing Systems , 2017, Manuf. Serv. Oper. Manag..

[44]  J. J. Trip,et al.  Policy options to support the adoption of electric vehicles in the urban environment , 2013 .

[45]  Jian Huang,et al.  Supply chain analysis under a price-discount incentive scheme for electric vehicles , 2014, Eur. J. Oper. Res..

[46]  Shengyin Li,et al.  A multi-period optimization model for the deployment of public electric vehicle charging stations on network , 2016 .

[47]  Fei Wu,et al.  A two-stage stochastic optimization model for scheduling electric vehicle charging loads to relieve distribution-system constraints , 2017 .

[48]  Zuo-Jun Max Shen,et al.  Infrastructure Planning for Electric Vehicles with Battery Swapping , 2012 .

[49]  Irina S. Dolinskaya,et al.  Adaptive Routing and Recharging Policies for Electric Vehicles , 2017, Transp. Sci..

[50]  Serguei Netessine,et al.  Electric Vehicles with a Battery Switching Station: Adoption and Environmental Impact , 2013, Manag. Sci..

[51]  Ratna Babu Chinnam,et al.  Online scheduling and pricing for electric vehicle charging , 2017 .

[52]  Danièle Revel,et al.  World Energy Outlook Special Report 2015: Energy and Climate Change , 2015 .

[53]  Yongpei Guan,et al.  Optimal Control of Plug-In Hybrid Electric Vehicles with Market Impact and Risk Attitude , 2014, Transp. Sci..

[54]  Michael Kuby,et al.  The flow-refueling location problem for alternative-fuel vehicles , 2005 .

[55]  Ulrich Eberle,et al.  Sustainable transportation based on electric vehicle concepts: a brief overview , 2010 .

[56]  Jie Yang,et al.  A data-driven optimization-based approach for siting and sizing of electric taxi charging stations , 2017 .

[57]  Diego Klabjan,et al.  The Nascent Industry of Electric Vehicles , 2011 .

[58]  Walter Ukovich,et al.  Fleet sizing for electric car sharing system via closed queueing networks , 2014, 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[59]  Markus Straub,et al.  Optimizing charging station locations for urban taxi providers , 2016 .

[60]  Stefan Illgen,et al.  Literature review of the vehicle relocation problem in one-way car sharing networks , 2019, Transportation Research Part B: Methodological.

[61]  Gonçalo Homem de Almeida Correia,et al.  A MIP model for locating slow-charging stations for electric vehicles in urban areas accounting for driver tours , 2015 .

[62]  Zhiwei Xu,et al.  Hierarchical Coordinated Control of Plug-in Electric Vehicles Charging in Multifamily Dwellings , 2014, IEEE Transactions on Smart Grid.

[63]  Natalia Kliewer,et al.  Electric Vehicle Scheduling - A Study on Charging Modeling for Electric Vehicles , 2016, OR.

[64]  Hartmut Schmeck,et al.  Improving Electric Vehicle Charging Coordination Through Area Pricing , 2014, Transp. Sci..

[65]  Jorge E. Mendoza,et al.  Electric Vehicle Routing with Uncertain Charging Station Availability & Dynamic Decision Making , 2017 .

[66]  Vincenzo Marano,et al.  Simulation-Optimization Model for Location of a Public Electric Vehicle Charging Infrastructure , 2013 .

[67]  Ying-Wei Wang,et al.  Locating Road-Vehicle Refueling Stations , 2009 .

[68]  Changhyun Kwon,et al.  Multi-period planning for electric car charging station locations: A case of Korean Expressways , 2015, Eur. J. Oper. Res..

[69]  Yu Nie,et al.  A corridor-centric approach to planning electric vehicle charging infrastructure , 2013 .

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

[71]  Shengyin Li,et al.  Optimal Deployment of Alternative Fueling Stations on Transportation Networks Considering Deviation Paths , 2015 .

[72]  Jiaqi Ma,et al.  Design framework of large-scale one-way electric vehicle sharing systems: A continuum approximation model , 2016 .

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

[74]  Vigna Kumaran Ramachandaramurthy,et al.  Integration of electric vehicles in smart grid: A review on vehicle to grid technologies and optimization techniques , 2016 .

[75]  Michael Kuby,et al.  Location of Alternative-Fuel Stations Using the Flow-Refueling Location Model and Dispersion of Candidate Sites on Arcs , 2007 .

[76]  Zhenhong Lin,et al.  Charging infrastructure planning for promoting battery electric vehicles: An activity-based approach using multiday travel data , 2014 .

[77]  Pitu B. Mirchandani,et al.  Online routing and battery reservations for electric vehicles with swappable batteries , 2014 .

[78]  Qingquan Li,et al.  Optimizing the Locations of Electric Taxi Charging Stations: a Spatial-temporal Demand Coverage Approach , 2016 .

[79]  Jianhui Wang,et al.  Sustainability SI: Optimal Prices of Electricity at Public Charging Stations for Plug-in Electric Vehicles , 2016 .

[80]  Patrick Plötz,et al.  A review of combined models for market diffusion of alternative fuel vehicles and their refueling infrastructure , 2015 .

[81]  Yan Zhou,et al.  An optimization framework for workplace charging strategies , 2015 .

[82]  Ying Rong,et al.  Toward Mass Adoption of Electric Vehicles: Impacts of the Range and Resale Anxieties , 2014 .

[83]  Joseph Ying Jun Chow,et al.  Stochastic Dynamic Itinerary Interception Refueling Location Problem with Queue Delay for Electric Taxi Charging Stations , 2014 .

[84]  A. Wiederer,et al.  Policy options for electric vehicle charging infrastructure in C40 cities , 2010 .

[85]  Stefan Spinler,et al.  Fleet Renewal with Electric Vehicles at La Poste , 2012, Interfaces.

[86]  Michael Kuby,et al.  The deviation-flow refueling location model for optimizing a network of refueling stations , 2012 .

[87]  Andreas Fink,et al.  Supporting the adoption of electric vehicles in urban road freight transport – A multi-criteria analysis of policy measures in Germany , 2016 .

[88]  Maurizio Bruglieri,et al.  The relocation problem for the one‐way electric vehicle sharing , 2014, Networks.

[89]  Qiang Meng,et al.  Network user equilibrium problems for the mixed battery electric vehicles and gasoline vehicles subject to battery swapping stations and road grade constraints , 2017 .

[90]  Jee Eun Kang,et al.  Incorporating demand dynamics in multi-period capacitated fast-charging location planning for electric vehicles , 2017 .

[91]  Dominik Goeke,et al.  Solving the battery swap station location-routing problem with capacitated electric vehicles using an AVNS algorithm for vehicle-routing problems with intermediate stops , 2017 .

[92]  Asad J. Khattak,et al.  Signal phase timing impact on traffic delay and queue length-a intersection case study , 2016, 2016 Winter Simulation Conference (WSC).

[93]  Chung-Shou Liao,et al.  The electric vehicle touring problem , 2016 .

[94]  Jun Yang,et al.  Optimal planning of swapping/charging station network with customer satisfaction , 2017 .

[95]  Alireza Zakariazadeh,et al.  Optimal scheduling of electric vehicles in an intelligent parking lot considering vehicle-to-grid concept and battery condition , 2014 .

[96]  Yafeng Yin,et al.  Optimal deployment of charging lanes for electric vehicles in transportation networks , 2016 .

[97]  M. J. Hodgson.  A Flow-Capturing Location-Allocation Model , 2010 .

[98]  Maximilian Schiffer,et al.  The electric location routing problem with time windows and partial recharging , 2017, Eur. J. Oper. Res..

[99]  Simone Weikl,et al.  A practice-ready relocation model for free-floating carsharing systems with electric vehicles – Mesoscopic approach and field trial results , 2015 .

[100]  Henrik Madsen,et al.  Optimal charging of an electric vehicle using a Markov decision process , 2013, 1310.6926.

[101]  Jong-Geun Kim,et al.  A network transformation heuristic approach for the deviation flow refueling location model , 2013, Comput. Oper. Res..

[102]  J. Sterman,et al.  Transition challenges for alternative fuel vehicle and transportation systems , 2006 .

[103]  Irina S. Dolinskaya,et al.  Optimal Recharging Policies for Electric Vehicles , 2017, Transp. Sci..