Online Repositioning in Bike Sharing Systems
Proceedings of the International Conference on Automated Planning and Scheduling · 05.06.2017 · 27 · 200-208
DOI: 10.1609/icaps.v27i1.13824 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the International Conference on Automated Planning and Scheduling, online erschienen am 05.06.2017. Verfasst von Meghna Lowalekar und 4 weiteren Autor:innen. Die Arbeit wurde bisher 20-mal zitiert (Crossref).
Abstract (Originalsprache)
Due to increased traffic congestion and carbon emissions, Bike Sharing Systems (BSSs) are adopted in various cities for short distance travels, specifically for last mile transportation. The success of a bike sharing system depends on its ability to have bikes available at the "right" base stations at the "right" times. Typically, carrier vehicles are used to perform repositioning of bikes between stations so as to satisfy customer requests. Owing to the uncertainty in customer demand and day-long repositioning, the problem of having bikes available at the right base stations at the right times is a challenging one. In this paper, we propose a multi-stage stochastic formulation, to consider expected future demand over a set of scenarios to find an efficient repositioning strategy for bike sharing systems. Furthermore, we provide a Lagrangian decomposition approach (that decouples the global problem into routing and repositioning slaves and employs a novel DP approach to efficiently solve routing slave) and a greedy online anticipatory heuristic to solve large scale problems effectively and efficiently. Finally, in our experimental results, we demonstrate significant reduction in lost demand provided by our techniques on real world datasets from two bike sharing companies in comparison to existing benchmark approaches.
Zitieren
APA
Lowalekar, M., Varakantham, P., Ghosh, S., Jena, S., & Jaillet, P. (2017). Online Repositioning in Bike Sharing Systems. Proceedings of the International Conference on Automated Planning and Scheduling, 27, 200-208. https://doi.org/10.1609/icaps.v27i1.13824
Vancouver
Lowalekar M, Varakantham P, Ghosh S, Jena S, Jaillet P. Online Repositioning in Bike Sharing Systems. Proceedings of the International Conference on Automated Planning and Scheduling. 2017;27:200-208. doi:10.1609/icaps.v27i1.13824
BibTeX
@article{Lowalekar2017,
author = {Lowalekar, Meghna and Varakantham, Pradeep and Ghosh, Supriyo and Jena, Sanjay and Jaillet, Patrick},
title = {Online Repositioning in Bike Sharing Systems},
journal = {Proceedings of the International Conference on Automated Planning and Scheduling},
year = {2017},
volume = {27},
pages = {200--208},
doi = {10.1609/icaps.v27i1.13824}
}
EUVIMED