Dynamic prediction-based relocation policies in one-way station-based carsharing systems with complete journey reservations

In this paper, we study the operations of a one-way station-based carsharing system implementing a complete journey reservation policy. We consider the percentage of served demand as a primary performance measure and analyze the effect of several dynamic staff-based relocation policies. Specifically, we introduce a new proactive relocation policy based on Markov chain dynamics that utilizes reservation information to better predict the future states of the stations. This policy is compared to a state-of-the art staff-based relocation policy and a centralistic relocation model assuming full knowledge of the demand. Numerical results from a real-world implementation and a simulation analysis demonstrate the positive impact of dynamic relocations and highlight the improvement in performance obtained with the proposed proactive relocation policy.

[1]  Kay W. Axhausen,et al.  Modeling free-floating car-sharing use in Switzerland: A spatial regression and conditional logit approach , 2017 .

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

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

[4]  Martin Müller,et al.  What will be the environmental effects of new free-floating car-sharing systems? The case of car2go in Ulm , 2011 .

[5]  Michael Duncan,et al.  The cost saving potential of carsharing in a US context , 2011 .

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

[7]  Catherine Morency,et al.  Object-Oriented Analysis of Carsharing System , 2008 .

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

[9]  Todd Litman,et al.  Evaluating Carsharing Benefits , 2000 .

[10]  Nikolas Geroliminis,et al.  Simulation and optimization of one-way car-sharing systems with variant relocation policies , 2015 .

[11]  Alfred Benedikt Brendel,et al.  Improving electric vehicle utilization in carsharing: A framework and simulation of an e-carsharing vehicle utilization management system , 2018, Transportation Research Part D: Transport and Environment.

[12]  John Byrne,et al.  Assessing the Potential Extent of Carsharing: A New Method and Its Implications , 2005 .

[13]  Vincent Jost,et al.  Pricing techniques for self regulation in Vehicle Sharing Systems , 2013, Electron. Notes Discret. Math..

[14]  Lei Wang,et al.  Vehicle Relocation Triggering Thresholds Determination in Electric Carsharing System under Stochastic Demand , 2018, Journal of Advanced Transportation.

[15]  Daniele Vigo,et al.  Optimizing relocation operations in electric car-sharing , 2017, Omega.

[16]  Kay W. Axhausen,et al.  Comparing Car-Sharing Schemes in Switzerland: User Groups and Usage Patterns , 2017 .

[17]  Nicola Sacco,et al.  One-Way Car-Sharing Profit Maximization by Means of User-Based Vehicle Relocation , 2019, IEEE Transactions on Intelligent Transportation Systems.

[18]  Khandker Nurul Habib,et al.  Synopsis of Users’ Behaviour of a Carsharing Program: A Case Study in Toronto , 2012 .

[19]  Richard Katzev,et al.  Car Sharing: A New Approach to Urban Transportation Problems , 2003 .

[20]  Tomohiro Murata,et al.  Vehicle Relocation Scheduling Method for Car Sharing Service System based on Markov Chain and Genetic Algorithm , 2018 .

[21]  Charalampos Konstantopoulos,et al.  Incentivized vehicle relocation in vehicle sharing systems , 2018, Transportation Research Part C: Emerging Technologies.

[22]  Simone Weikl,et al.  Empirical analysis of free-floating carsharing usage: The Munich and Berlin case , 2015 .

[23]  Gilbert Laporte,et al.  Shared mobility systems: an updated survey , 2018, Ann. Oper. Res..

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

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

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

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

[28]  Keith Crane,et al.  Energy Services Analysis: An Alternative Approach for Identifying Opportunities to Reduce Emissions of Greenhouse Gases , 2012 .

[29]  Tal Raviv,et al.  Optimal inventory management of a bike-sharing station , 2013 .

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

[31]  Qi Liu,et al.  Optimization of dynamic relocation operations for one-way electric carsharing systems , 2019, Transportation Research Part C: Emerging Technologies.

[32]  Sungjin Park,et al.  Finding Factors that Influence Carsharing Usage: Case Study in Seoul , 2016 .

[33]  Nicola Sacco,et al.  One-Way Carsharing , 2012 .

[34]  Elliot W. Martin,et al.  Greenhouse Gas Emission Impacts of Carsharing in North America , 2011, IEEE Transactions on Intelligent Transportation Systems.

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

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

[37]  Stefan Illgen,et al.  Electric vehicles in car sharing networks – Challenges and simulation model analysis , 2018, Transportation Research Part D: Transport and Environment.

[38]  Kay W. Axhausen,et al.  Modeling car-sharing membership as a mobility tool: A multivariate Probit approach with latent variables , 2017 .

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

[40]  Ahmed M. El-Geneidy,et al.  Understanding the Factors Affecting Vehicle Usage and Availability in Carsharing Networks: A Case Study of Communauto Carsharing System from Montréal, Canada , 2013 .

[41]  Manfred Morari,et al.  Dynamic Vehicle Redistribution and Online Price Incentives in Shared Mobility Systems , 2013, IEEE Transactions on Intelligent Transportation Systems.

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

[43]  Alessandro Farina,et al.  A methodology for planning a new urban car sharing system with fully automated personal vehicles , 2014 .

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

[45]  Vincent Jost,et al.  Pricing in vehicle sharing systems: optimization in queuing networks with product forms , 2016, EURO J. Transp. Logist..

[46]  Susan Shaheen,et al.  Carsharing and Personal Vehicle Services: Worldwide Market Developments and Emerging Trends , 2013 .

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

[48]  Christine Fricker,et al.  Incentives and redistribution in homogeneous bike-sharing systems with stations of finite capacity , 2012, EURO J. Transp. Logist..

[49]  Tal Raviv,et al.  Regulating vehicle sharing systems through parking reservation policies: Analysis and performance bounds , 2016, Eur. J. Oper. Res..