Electric vehicle fleet size and trip pricing for one-way carsharing services considering vehicle relocation and personnel assignment

This study proposes an interesting electric vehicle fleet size and trip pricing (EVFS&TP) problem for one-way carsharing services by taking into account the necessary practical requirements of vehicle relocation and personnel assignment. The EVFS&TP problem aims to maximize the profit of one-way carsharing operators by determining the electric vehicle fleet size, trip pricing, and strategies of vehicle relocation and personnel assignment subject to the elastic demand for the one-way carsharing services. A mixed-integer nonlinear and nonconvex programming model is first built for the EVFS&TP problem. By exploiting the unique structure of the original built model, a mixed-integer convex programming model is subsequently developed. An effective global optimization method with several outer-approximation schemes is put up to find the global optimal or e-optimal solution to the EVFS&TP problem. A case study based on a one-way carsharing operator in Singapore is conducted to demonstrate the efficiency of the proposed model and solution method and further analyse the impact of demand, the degree of demand variation, the fixed operational cost of the vehicles as well as payment for personnel on the performance of the one-way carsharing services.

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

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

[3]  Steven M. Shugan,et al.  Note---Channel of Distribution Profits When Channel Members Form Conjectures , 1988 .

[4]  Simone Weikl,et al.  Relocation strategies and algorithms for free-floating Car Sharing Systems , 2013, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[5]  Susan Shaheen,et al.  Innovative Mobility: Carsharing Outlook , 2018 .

[6]  Wenjiao Zhao,et al.  Optimal Dynamic Pricing for Perishable Assets with Nonhomogeneous Demand , 2000 .

[7]  Markus Leitner,et al.  Determining optimal locations for charging stations of electric car-sharing systems under stochastic demand , 2017 .

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

[9]  Ignacio E. Grossmann,et al.  An outer-approximation algorithm for a class of mixed-integer nonlinear programs , 1986, Math. Program..

[10]  Yang Liu,et al.  Joint design of parking capacities and fleet size for one-way station-based carsharing systems with road congestion constraints , 2016 .

[11]  Tal Raviv,et al.  Parking reservation policies in one-way vehicle sharing systems , 2014 .

[12]  Ignacio E. Grossmann,et al.  An outer-approximation method for multiperiod design optimization , 1992 .

[13]  Nikolas Geroliminis,et al.  An integrated optimization-simulation framework for vehicle and personnel relocations of electric carsharing systems with reservations , 2017 .

[14]  I. Grossmann,et al.  A combined penalty function and outer-approximation method for MINLP optimization : applications to distillation column design , 1989 .

[15]  I. Grossmann,et al.  Mixed-integer nonlinear programming techniques for process systems engineering , 1995 .

[16]  Matthew J. Roorda,et al.  Vehicle relocation and staff rebalancing in one-way carsharing systems , 2015 .

[17]  Matthew J. Roorda,et al.  A dynamic carsharing decision support system , 2014 .

[18]  G. Correia,et al.  Trip pricing of one-way station-based carsharing networks with zone and time of day price variations , 2015 .

[19]  I. Grossmann,et al.  Relaxation strategy for the structural optimization of process flow sheets , 1987 .

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

[21]  Qing Li,et al.  Incorporating free-floating car-sharing into an activity-based dynamic user equilibrium model: A demand-side model , 2018 .

[22]  Qiang Meng,et al.  Liner container seasonal shipping revenue management , 2015 .

[23]  Sven Leyffer,et al.  Solving mixed integer nonlinear programs by outer approximation , 1994, Math. Program..

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

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

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

[27]  Francesco Ciari,et al.  Modeling the impact of parking price policy on free-floating carsharing: Case study for Zurich, Switzerland , 2017 .

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

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

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

[31]  Qiang Meng,et al.  Sailing speed optimization for container ships in a liner shipping network , 2012 .

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

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

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