Skip to Main content Skip to Navigation
New interface
Journal articles

Incentives and redistribution in homogeneous bike-sharing systems with stations of finite capacity

Christine Fricker 1, 2 Nicolas Gast 3, 4 
2 DYOGENE - Dynamics of Geometric Networks
DI-ENS - Département d'informatique - ENS Paris, CNRS - Centre National de la Recherche Scientifique : UMR 8548, Inria de Paris
4 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : Bike-sharing systems are becoming important for urban transportation. In these systems, users arrive at a station, pick up a bike, use it for a while, and then return it to another station of their choice. Each station has a finite capacity: it cannot host more bikes than its capacity. We propose a stochastic model of an homogeneous bike-sharing system and study the effect of the randomness of user choices on the number of problematic stations, i.e., stations that, at a given time, have no bikes available or no available spots for bikes to be returned to. We quantify the influence of the station capacities, and we compute the fleet size that is optimal in terms of minimizing the proportion of problematic stations. Even in a homogeneous city, the system exhibits a poor performance: the minimal proportion of problematic stations is of the order of the inverse of the capacity. We show that simple incentives, such as suggesting users to return to the least loaded station among two stations, improve the situation by an exponential factor. We also compute the rate at which bikes have to be redistributed by trucks for a given quality of service. This rate is of the order of the inverse of the station capacity. For all cases considered, the fleet size that corre-sponds to the best performance is half of the total number of spots plus a few more, the value of the few more can be computed in closed-form as a function of the system parameters. It corresponds to the average number of bikes in circulation.
Complete list of metadata
Contributor : Nicolas Gast Connect in order to contact the contributor
Submitted on : Friday, November 21, 2014 - 4:17:24 PM
Last modification on : Wednesday, July 6, 2022 - 4:17:42 AM
Long-term archiving on: : Friday, April 14, 2017 - 8:01:14 PM


Files produced by the author(s)




Christine Fricker, Nicolas Gast. Incentives and redistribution in homogeneous bike-sharing systems with stations of finite capacity. EURO Journal on Transportation and Logistics, 2014, pp.31. ⟨10.1007/s13676-014-0053-5⟩. ⟨hal-01086009⟩



Record views


Files downloads