Overview of Optimization Problems in Electric Car-Sharing System Design and Management

Car-sharing systems are increasingly employing environmentally-friendly electric vehicles. The design and management of Ecar-sharing systems poses several additional challenges with respect to those based on traditional combustion vehicles, mainly related with the limited autonomy allowed by current battery technology. We review the main optimization problems arising in Ecar-sharing systems at strategic, tactical and operational levels, and discuss the existing approaches often developed for similar problems, for example in car-sharing systems with traditional vehicles. We also outline open problems and fruitful research directions.

[1]  Willett Kempton,et al.  Vehicle-to-Grid Power: Battery, Hybrid, and Fuel Cell Vehicles as Resources for Distributed Electric Power in California , 2001 .

[2]  Lori Tavasszy,et al.  Towards E(lectric)- urban freight: first promising steps in the electric vehicle revolution , 2013 .

[3]  Fouad Baouche,et al.  Efficient Allocation of Electric Vehicles Charging Stations: Optimization Model and Application to a Dense Urban Network , 2014, IEEE Intelligent Transportation Systems Magazine.

[4]  Sai Ho Chung,et al.  Survey of Green Vehicle Routing Problem: Past and future trends , 2014, Expert Syst. Appl..

[5]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[6]  Tao Wang,et al.  Energy-aware Vehicle Routing in Networks with Charging Nodes , 2014, 1401.6478.

[7]  Michael Drexl,et al.  A survey of variants and extensions of the location-routing problem , 2015, Eur. J. Oper. Res..

[8]  D. Sperling,et al.  Carsharing in Europe and North American: Past, Present, and Future , 1998 .

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

[10]  Giovanni Righini,et al.  A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges , 2014 .

[11]  Elise Miller-Hooks,et al.  A Green Vehicle Routing Problem , 2012 .

[12]  Martin Leucker,et al.  Efficient Energy-Optimal Routing for Electric Vehicles , 2011, AAAI.

[13]  Anjali Awasthi,et al.  Evaluation of carsharing network's growth strategies through discrete event simulation , 2012, Expert Syst. Appl..

[14]  Stefan Funke,et al.  Optimal Route Planning for Electric Vehicles in Large Networks , 2011, AAAI.

[15]  Susan Shaheen,et al.  Carsharing and the Built Environment , 2009 .

[16]  Ruey Long Cheu,et al.  Relocation Simulation Model for Multiple-Station Shared-Use Vehicle Systems: , 2006 .

[17]  Oya Ekin Karasan,et al.  Minimum cost path problem for Plug-in Hybrid Electric Vehicles , 2015 .

[18]  R Kitamura,et al.  SHARING ELECTRIC VEHICLES IN KYOTO: KYOTO PUBLIC CAR SYSTEM , 2002 .

[19]  Christian Prins,et al.  A survey of recent research on location-routing problems , 2014, Eur. J. Oper. Res..

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

[21]  Hong Liu,et al.  The planning of electric vehicle charging station based on Grid partition method , 2011, 2011 International Conference on Electrical and Control Engineering.

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

[23]  Guowei Hua,et al.  A New Model for Optimal Deployment of Electric Vehicle Charging and Battery Swapping Stations , 2014 .

[24]  Stefan Frank,et al.  Energy-Optimized Routing of Electric Vehicles in Urban Delivery Systems , 2012, OR.

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

[26]  Alberto Colorni,et al.  Green Move: An Innovative Electric Vehicle-Sharing System , 2012 .

[27]  Klaus Bogenberger,et al.  Analyzing External Factors on the Spatial and Temporal Demand of Car Sharing Systems , 2014 .

[28]  Gyung-Leen Park,et al.  Planning of Relocation Staff Operations in Electric Vehicle Sharing Systems , 2013, ACIIDS.

[29]  Kun Xu,et al.  LOCATION SELECTION OF CHARGING STATIONS FOR BATTERY ELECTRIC VEHICLES IN AN URBAN AREA , 2013 .

[30]  Maurizio Bruglieri,et al.  The vehicle relocation problem for the one-way electric vehicle sharing , 2013, ArXiv.

[31]  Kara M. Kockelman,et al.  THE ELECTRIC VEHICLE CHARGING STATION LOCATION PROBLEM: A PARKING-BASED ASSIGNMENT METHOD FOR SEATTLE , 2013 .

[32]  Stefan Frank,et al.  On the Modeling of Recharging Stops in Context of Vehicle Routing Problems , 2013, OR.

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

[34]  T. M. Sweda,et al.  Simultaneous vehicle routing and charging station siting for commercial Electric Vehicles , 2012, 2012 IEEE International Electric Vehicle Conference.

[35]  R. A. Zemlin,et al.  Integer Programming Formulation of Traveling Salesman Problems , 1960, JACM.

[36]  Matthew Barth,et al.  Simulation model performance analysis of a multiple station shared vehicle system , 1999 .

[37]  António Pais Antunes,et al.  Optimization Approach to Depot Location and Trip Selection in One-Way Carsharing Systems , 2012 .

[38]  Saïd Salhi,et al.  Location-routing: Issues, models and methods , 2007, Eur. J. Oper. Res..

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

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

[41]  Cynthia Barnhart,et al.  Comparing Optimal Relocation Operations With Simulated Relocation Policies in One-Way Carsharing Systems , 2014, IEEE Transactions on Intelligent Transportation Systems.

[42]  Gonçalo Homem De Almeida Correia,et al.  The Added Value of Accounting For Users’ Flexibility and Information on the Potential of a Station-Based One-Way Car-Sharing System: An Application in Lisbon, Portugal , 2014, J. Intell. Transp. Syst..

[43]  Martin Sachenbacher,et al.  The optimal routing problem in the context of battery-powered electric vehicles , 2010 .

[44]  Claudio Casetti,et al.  Optimal deployment of charging stations for electric vehicular networks , 2012, UrbaNe '12.

[45]  Seungchul Lee,et al.  A Degradation-Informed Battery-Swapping Policy for Fleets of Electric or Hybrid-Electric Vehicles , 2014, Transp. Sci..

[46]  Elise Miller-Hooks,et al.  Fleet Management for Vehicle Sharing Operations , 2011, Transp. Sci..

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

[48]  Changhua Zhang,et al.  A novel approach for the layout of electric vehicle charging station , 2010, The 2010 International Conference on Apperceiving Computing and Intelligence Analysis Proceeding.

[49]  Qiang Meng,et al.  A decision support system for vehicle relocation operations in carsharing systems , 2009 .

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

[51]  Walter Ukovich,et al.  The Vehicle Relocation Problem in Car Sharing Systems: Modeling and Simulation in a Petri Net Framework , 2013, Petri Nets.

[52]  Ying-Wei Wang,et al.  Locating multiple types of recharging stations for battery-powered electric vehicle transport , 2013 .

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

[54]  Alessandro Farina,et al.  A new shared vehicle system for urban areas , 2012 .

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

[56]  António Pais Antunes,et al.  Optimal Location of Charging Stations for Electric Vehicles in a Neighborhood in Lisbon, Portugal , 2011 .

[57]  Toshiyuki Yamamoto,et al.  Simulation Analysis for the Management of an Electric Vehicle–Sharing System: Case of the Kyoto Public-Car System , 2002 .

[58]  Thomas Hamacher,et al.  Optimization of Charging Infrastructure for Electric Taxis , 2014 .

[59]  Lei Xue,et al.  User-Based Vehicle Relocation Techniques for Multiple-Station Shared-Use Vehicle Systems , 2004 .

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