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

Christine Fricker 1 Nicolas Gast 2, 3
3 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.
Type de document :
Article dans une revue
EURO Journal on Transportation and Logistics, Springer, 2014, pp.31. 〈10.1007/s13676-014-0053-5〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01086009
Contributeur : Nicolas Gast <>
Soumis le : vendredi 21 novembre 2014 - 16:17:24
Dernière modification le : mardi 3 octobre 2017 - 01:22:38
Document(s) archivé(s) le : vendredi 14 avril 2017 - 20:01:14

Fichier

FrickerGast_velib_arxiv.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

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

Partager

Métriques

Consultations de la notice

369

Téléchargements de fichiers

167