Bike-sharing systems: User dissatisfaction in the presence of unusable bicycles

ABSTRACT In bike-sharing systems, at any given moment, a certain share of the bicycle fleet is unusable. This phenomenon may significantly affect the quality of service provided to the users. However, to date this matter has not received any attention in the literature. In this article, the users' quality of service is modeled in terms of their satisfaction from the system. We measure user dissatisfaction using a weighted sum of the expected shortages of bicycles and lockers at a single station. The shortages are evaluated as a function of the initial inventory of usable and unusable bicycles at the station. We analyze the convexity of the resulting bivariate function and propose an accurate method for fitting a convex polyhedral function to it. The fitted polyhedral function can later be used in linear optimization models for operational and strategic decision making in bike-sharing systems. Our numerical results demonstrate the significant effect of the presence of unusable bicycles on the level of user dissatisfaction. This emphasizes the need to have accurate real-time information regarding bicycle usability.

[1]  Robert C. Hampshire,et al.  Inventory rebalancing and vehicle routing in bike sharing systems , 2017, Eur. J. Oper. Res..

[2]  Tal Raviv,et al.  Detection of unusable bicycles in bike-sharing systems , 2016 .

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

[4]  Güneş Erdoğan,et al.  An exact algorithm for the static rebalancing problem arising in bicycle sharing systems , 2015, Eur. J. Oper. Res..

[5]  Gilbert Laporte,et al.  The static bicycle relocation problem with demand intervals , 2014, Eur. J. Oper. Res..

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

[7]  Mauro Dell'Amico,et al.  The bike sharing rebalancing problem: Mathematical formulations and benchmark instances , 2014 .

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

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

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

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

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

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

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

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

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

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

[18]  Kazuo Murota,et al.  ON DISCRETE HESSIAN MATRIX AND CONVEX EXTENSIBILITY , 2012 .

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

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

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

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

[23]  Kazuo Murota,et al.  Relationship of M-/L-convex functions with discrete convex functions by Miller and Favati-Tardella , 2001, Discret. Appl. Math..

[24]  Iris A. Forma,et al.  A 3-step math heuristic for the static repositioning problem in bike-sharing systems , 2015 .

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

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

[27]  Kazuo Murota,et al.  MATHEMATICAL ENGINEERING TECHNICAL REPORTS Recent Developments in Discrete Convex Analysis , 2008 .