EUVIMEDEUVIMED entdecken
Crossref

Online Repositioning in Bike Sharing Systems

Meghna Lowalekar, Pradeep Varakantham, Supriyo Ghosh, Sanjay Jena, Patrick Jaillet

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →