Dial-a-ride problem with modular platooning and en-route transfers
Abstract
A model is proposed for modular vehicle-based routing with platooning and transfers. A Steiner-tree inspired large neighborhood search heuristic is proposed. Experiments conducted on Anaheim network with up to 75 vehicles and 150 requests. Platooning can save up to 52% in vehicle travel cost and 41% passenger service time. Modular vehicles benefit most from serving "enclave pairs" as dynamic hub-and-spoke.
- Publication:
-
Transportation Research Part C: Emerging Technologies
- Pub Date:
- July 2023
- DOI:
- 10.1016/j.trc.2023.104191
- arXiv:
- arXiv:2212.00289
- Bibcode:
- 2023TRPC..15204191F
- Keywords:
-
- Modular vehicle;
- Dial-a-ride problem;
- Vehicle platooning problem;
- Variable capacity;
- Synchronized En-route Transfers;
- Pickup and delivery problem with transfer;
- Computer Science - Computers and Society
- E-Print:
- Transportation Research Part C: Emerging Technologies, 152, 104191 (2023)