The Mobile Charging Vehicle Routing Problem with Time Windows and Recharging Services

For the environmental friendliness of the technology on battery electric vehicles, there is growing attention on it. However, the market share of battery electric vehicles remains low due to the range anxiety. As a remedy, the mobile charging services could offer charging service at any time or locations requested. For profitability of the services, the operator should route the charging vehicles in a more efficient manner. For this consideration, we formulate the mobile charging vehicle routing problem as a mixed integer linear program based on the classical vehicle routing problem with time windows. To demonstrate the model, test instances are designed and computational results are presented. In order to examine the change of the number of mobile charging vehicles and travel distance, sensitivity analyses, such as battery capacity and recharging rate, are performed. The results show that larger battery capacity, quicker charging rate, or higher service efficiency could decrease the number of mobile charging vehicles and total traveled distances, respectively.

[1]  S. Travis Waller,et al.  Path-Constrained Traffic Assignment: A Trip Chain Analysis , 2016 .

[2]  Christos D. Tarantilis,et al.  Solving Large-Scale Vehicle Routing Problems with Time Windows: The State-of-the-Art , 2010 .

[3]  O. Johansson-Stenman,et al.  Costs and Benefits of Electric Vehicles , 2003 .

[4]  Liang He,et al.  Design of a Mobile Charging Service for Electric Vehicles in an Urban Environment , 2015, IEEE Transactions on Intelligent Transportation Systems.

[5]  Fredrik Carlsson,et al.  Costs and Benefits of Electric Vehicles A 2010 Perspective , 2003 .

[6]  Douglas B. Elliott,et al.  IMPACTS ASSESSMENT OF PLUG-IN HYBRID VEHICLES ON ELECTRIC UTILITIES AND REGIONAL U . S . POWER GRIDS : PART 2 : ECONOMIC ASSESSMENT , 2009 .

[7]  Timothy E. Lipman,et al.  Lifecycle cost assessment and carbon dioxide emissions of diesel, natural gas, hybrid electric, fuel cell hybrid and electric transit buses , 2016 .

[8]  Remy Spliet,et al.  A branch-and-cut algorithm for the Time Window Assignment Vehicle Routing Problem , 2016, Comput. Oper. Res..

[9]  Jeremy J. Michalek,et al.  Influence of driving patterns on life cycle cost and emissions of hybrid and plug-in electric vehicle powertrains , 2013 .

[10]  Guy Desaulniers,et al.  New Enhancements for the Exact Solution of the Vehicle Routing Problem with Time Windows , 2016, INFORMS J. Comput..

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

[12]  SplietRemy,et al.  The Time Window Assignment Vehicle Routing Problem with Time-Dependent Travel Times , 2018 .

[13]  Kevin Morrow,et al.  Plug-in Hybrid Electric Vehicle Charging Infrastructure Review , 2008 .

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

[15]  Andrew Lim,et al.  Branch and Price and Cut for the Split-Delivery Vehicle Routing Problem with Time Windows and Linear Weight-Related Cost , 2017, Transp. Sci..

[16]  Hui Zhao,et al.  Multiple Types of Plug-In Charging Facilities’ Location-Routing Problem with Time Windows for Mobile Charging Vehicles , 2018, Sustainability.

[17]  Randall Guensler,et al.  Electric vehicles: How much range is required for a day’s driving? , 2011 .

[18]  Bülent Çatay,et al.  Partial recharge strategies for the electric vehicle routing problem with time windows , 2016 .

[19]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

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

[21]  Yafeng Yin,et al.  Network equilibrium models with battery electric vehicles , 2014 .