KIT | KIT-Bibliothek | Impressum | Datenschutz

Adaptive forecast-driven repositioning for dynamic ride-sharing

Pouls, Martin ORCID iD icon; Ahuja, Nitin; Glock, Katharina; Meyer, Anne ORCID iD icon 1
1 Institut für Informationsmanagement im Ingenieurwesen (IMI), Karlsruher Institut für Technologie (KIT)

Abstract:

In dynamic ride-sharing systems, intelligent repositioning of idle vehicles often improves the overall performance with respect to vehicle utilization, request rejection rates, and customer waiting times. In this work, we present a forecast-driven idle vehicle repositioning algorithm. Our approach takes a demand forecast as well as the current vehicle fleet configuration as inputs and determines suitable repositioning assignments for idle vehicles. The core part of our approach is a mixed-integer programming model that aims to maximize the acceptance rate of anticipated future trip requests while minimizing vehicle travel times for repositioning movements. To account for changes in current trip demand and vehicle supply, our algorithm adapts relevant parameters over time. We embed the repositioning algorithm into a planning service for vehicle dispatching. We evaluate our forecast-driven repositioning approach through extensive simulation studies on real-world datasets from Hamburg, New York City, Manhattan, and Chengdu. The algorithm is tested assuming a perfect demand forecast and applying a naïve forecasting model. These serve as an upper and lower bound on state-of-the-art forecasting methods. ... mehr


Verlagsausgabe §
DOI: 10.5445/IR/1000164421
Veröffentlicht am 15.11.2023
Originalveröffentlichung
DOI: 10.1007/s10479-022-04560-3
Scopus
Zitationen: 7
Web of Science
Zitationen: 5
Dimensions
Zitationen: 8
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Informationsmanagement im Ingenieurwesen (IMI)
Publikationstyp Zeitschriftenaufsatz
Publikationsjahr 2022
Sprache Englisch
Identifikator ISSN: 0254-5330, 1572-9338
KITopen-ID: 1000164421
Erschienen in Annals of Operations Research
Verlag Springer
Vorab online veröffentlicht am 16.02.2022
Schlagwörter Repositioning, Ride-sharing, Dial-a-ride, Mobility-on-demand
Nachgewiesen in Scopus
Web of Science
Dimensions
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page