Current browse context:
math.OC
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: A decomposition-based approach for large-scale pickup and delivery problems
(Submitted on 30 Apr 2024 (v1), last revised 7 May 2024 (this version, v2))
Abstract: With the advent of self-driving cars, experts envision autonomous mobility-on-demand services in the near future to cope with overloaded transportation systems in cities worldwide. Efficient operations are imperative to unlock such a system's maximum improvement potential. Existing approaches either consider a narrow planning horizon or ignore essential characteristics of the underlying problem. In this paper, we develop an algorithmic framework that allows the study of very large-scale pickup and delivery routing problems with more than 20 thousand requests, which arise in the context of integrated request pooling and vehicle-to-request dispatching. We conduct a computational study and present comparative results showing the characteristics of the developed approaches. Furthermore, we apply our algorithm to related benchmark instances from the literature to show the efficacy. Finally, we solve very large-scale instances and derive insights on upper-bound improvements regarding fleet sizing and customer delay acceptance from a practical perspective.
Submission history
From: Gerhard Hiermann [view email][v1] Tue, 30 Apr 2024 22:34:22 GMT (382kb,D)
[v2] Tue, 7 May 2024 15:04:07 GMT (382kb,D)
Link back to: arXiv, form interface, contact.