Data-Driven Robust Integrated Car-Sharing Scheduling with Heterogeneous Vehicles Considering Uncertain Dispatcher and Relocation Times
Symmetry · 28.10.2026 · 18 (11) · 1803
DOI: 10.3390/sym18111803 ↗Kurz gefasst
Fachartikel in der Zeitschrift Symmetry, online erschienen am 28.10.2026. Verfasst von Jun Gang und 4 weiteren Autor:innen. Die Arbeit nennt 44 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Hebei Yanzhao Golden Platform Talent Gathering Program Backbone Talent Project, Sichuan Science and Technology Program.
Abstract (Originalsprache)
Car-sharing systems, as an important form of shared transport, face spatial asymmetry between vehicle availability and customer demand across stations, leading to supply–demand imbalance and complex scheduling challenges. Heterogeneous vehicles can better meet diverse customer demands by offering vehicles with different capacities. Meanwhile, uncertainty in dispatcher movement time and vehicle relocation time may affect the reliability of scheduling plans. To address these issues, this paper focuses on a one-way station-based car-sharing problem, considering integrated scheduling, heterogeneous vehicles, uncertain dispatcher movement time and vehicle relocation time simultaneously. We use a data-driven approach to construct separate uncertainty sets for vehicle relocation time and dispatcher movement time from historical Taxi & Limousine Commission (TLC) records and Citi Bike electric-bike records, respectively. A robust optimization model is then developed to improve order fulfillment and scheduling stability. We develop a hybrid approach that combines adaptive large neighborhood search and a genetic algorithm (ALNS/GA), and incorporates robustness into solution decoding and fitness evaluation under the data-driven uncertainty sets. Numerical experiments based on real-world TLC and Citi Bike data are conducted to evaluate ALNS/GA, integrated scheduling, and different uncertainty-budget parameters. The results show that integrated scheduling reduces average generalized costs, while robust scheduling improves out-of-sample reliability with a modest increase in cost. Sensitivity analysis also offers useful managerial insights.
Förderung
- National Natural Science Foundation of China
- Hebei Yanzhao Golden Platform Talent Gathering Program Backbone Talent Project
- Sichuan Science and Technology Program
- Hebei Province Graduate Innovation Funding Project
- Postdoctoral Joint Training Program between SIBR and UESTC of China
Zitieren
APA
Gang, J., Dai, Y., Liu, L., Yuan, M., & Ma, Y. (2026). Data-Driven Robust Integrated Car-Sharing Scheduling with Heterogeneous Vehicles Considering Uncertain Dispatcher and Relocation Times. Symmetry, 18(11), 1803. https://doi.org/10.3390/sym18111803
Vancouver
Gang J, Dai Y, Liu L, Yuan M, Ma Y. Data-Driven Robust Integrated Car-Sharing Scheduling with Heterogeneous Vehicles Considering Uncertain Dispatcher and Relocation Times. Symmetry. 2026;18(11):1803. doi:10.3390/sym18111803
BibTeX
@article{Gang2026,
author = {Gang, Jun and Dai, Yuhan and Liu, Lina and Yuan, Mengdi and Ma, Yanfang},
title = {Data-Driven Robust Integrated Car-Sharing Scheduling with Heterogeneous Vehicles Considering Uncertain Dispatcher and Relocation Times},
journal = {Symmetry},
year = {2026},
volume = {18},
number = {11},
pages = {1803},
doi = {10.3390/sym18111803}
}
EUVIMED