Data-Driven Robust Integrated Car-Sharing Scheduling with Heterogeneous Vehicle Considering Uncertain Dispatcher and Relocation Times
Preprint
- 17 August 2026
- preprint
- Published by MDPI AG in Preprints.org
Abstract
Car-sharing systems, as an important form of shared transport, face supply-demand imbalance and complex scheduling challenges. Heterogeneous vehicle 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 vehicle, uncertain dispatcher movement time and vehicle relocation time simultaneously. We define the uncertainty sets for dispatcher movement time and vehicle relocation time based on historical data from the Taxi & Limousine Commission (TLC) in Queens, New York by data-driven method. A robust optimization model is 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 TLC data show that the integrated scheduling system reduces average costs by 10.69\% compared with non-integrated systems, while the integrated robust scheduling system further improves the order fulfillment rate by 0.99\%. Sensitivity analysis also offers useful managerial insights.Keywords
All Related Versions
This publication has 43 references indexed in Scilit:
- Optimizing strategic and operational decisions of car sharing systems under demand uncertainty and substitutionComputers & Operations Research, 2025
- The Robust Bike sharing Rebalancing Problem: Formulations and a branch-and-cut algorithmEuropean Journal of Operational Research, 2025
- It’s All in the Mix: Technology choice between driverless and human-driven vehicles in sharing systemsEuropean Journal of Operational Research, 2025
- New formulations for the robust vehicle routing problem with time windows under demand and travel time uncertaintyOR Spectrum, 2024
- Optimization of vehicle charging and dynamic relocation in free-floating electric carsharing systems with advanced reservationsComputers & Industrial Engineering, 2024
- Joint relocation and pricing in electric car-sharing systemsEuropean Journal of Operational Research, 2023
- An adaptive large neighborhood search method for rebalancing free-floating electric vehicle sharing systemsComputers & Operations Research, 2023
- A column generation heuristic for the dynamic bicycle rebalancing problemEuropean Journal of Operational Research, 2022
- Vehicle substitution in heterogeneous round-trip carsharing systemsComputers & Industrial Engineering, 2021
- On solving periodic re-optimization dynamic vehicle routing problemsApplied Soft Computing, 2017