Parking reservation policies in one-way vehicle sharing systems

In this study, we propose improving the performance of one-way vehicle sharing systems by incorporating parking reservation policies. In particular, we study a parking space reservation policy in which, upon rental, the users are required to state their destination and the system then reserves a parking space for them until they arrive at their destinations. We measure the performance of the vehicle sharing system by the total excess time users spend in the system. The excess time is defined as the difference between the actual journey time and the shortest possible travel time from the desired origin to the desired destination. A Markovian model of the system is formulated. Using this model, we prove that under realistic demand rates, this policy improves the performance of the system. This result is confirmed via a simulation study of a large real system, Tel-O-Fun, the bike-sharing system in Tel-Aviv. For all the tested demand scenarios, the parking reservation policy reduces the total excess time users spend in the system, with a relative reduction varying between 14% and 34%. Through the simulation we examine additional service-oriented performance measures and demonstrate that they all improve under the parking reservation policy.

[1]  Tal Raviv,et al.  Static repositioning in a bike-sharing system: models and solution approaches , 2013, EURO J. Transp. Logist..

[2]  Christine Fricker,et al.  Incentives and regulations in bike-sharing systems with stations of finite capacity , 2012 .

[3]  Dirk C. Mattfeld,et al.  A Hybrid Metaheuristic to Solve the Resource Allocation Problem in Bike Sharing Systems , 2014, Hybrid Metaheuristics.

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

[5]  Vincent Jost,et al.  Vehicle Sharing System Pricing Regulation: A Fluid Approximation , 2012 .

[6]  Karel Martens,et al.  Promoting Bike-and-Ride: The Dutch Experience , 2007 .

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

[8]  Cathy H. Xia,et al.  Fleet-sizing and service availability for a vehicle rental system via closed queueing networks , 2011, Eur. J. Oper. Res..

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

[10]  Sheldon M. Ross.  Introduction to Probability Models. , 1995 .

[11]  Martin Grötschel,et al.  A Column-Generation Approach to Line Planning in Public Transport , 2007, Transp. Sci..

[12]  G. Alap.  COMMISSION ON SUSTAINABLE DEVELOPMENT , 2013 .

[13]  Ta-Hui Yang,et al.  A hub location inventory model for bicycle sharing system design: Formulation and solution , 2013, Comput. Ind. Eng..

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

[15]  Paul DeMaio.  Bike-sharing: Its History, Models of Provision, and Future , 2009 .

[16]  Jun Hu,et al.  A strategic repositioning algorithm for bicycle-sharing schemes , 2014 .

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

[18]  Frédéric Meunier,et al.  Bike sharing systems: Solving the static rebalancing problem , 2013, Discret. Optim..

[19]  Thomas Pradeau,et al.  Self-service bike sharing systems: simulation, repositioning, pricing , 2013 .

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

[21]  Ta-Hui Yang,et al.  Strategic design of public bicycle sharing systems with service level constraints , 2011 .

[22]  James F. Campbell.  Selecting routes to minimize urban travel time , 1992 .

[23]  Frédéric Meunier,et al.  Balancing the stations of a self service "bike hire" system , 2011, RAIRO Oper. Res..

[24]  Gilbert Laporte,et al.  The One Commodity Pickup and Delivery Traveling Salesman Problem with Demand Intervals , 2013 .

[25]  P. Waddell,et al.  Factors affecting the adoption of vehicle sharing systems by young drivers , 2013 .

[26]  Nigel H. M. Wilson,et al.  Bus network design , 1986 .

[27]  Susan Shaheen,et al.  Growth in Worldwide Carsharing , 2007 .

[28]  I-Lin Wang,et al.  Models for Effective Deployment and Redistribution of Bicycles Within Public Bicycle-Sharing Systems , 2013, Oper. Res..

[29]  Zuo-Jun Max Shen,et al.  Stochastic Transportation-Inventory Network Design Problem , 2005, Oper. Res..

[30]  C. Morency,et al.  Balancing a Dynamic Public Bike-Sharing System , 2012 .

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

[32]  Günther R. Raidl,et al.  Balancing Bicycle Sharing Systems: An Approach for the Dynamic Case , 2014, EvoCOP.

[33]  K. M. Teo,et al.  A Systems Perspective of Cycling and Bike-sharing Systems in Urban Mobility , 2012 .