Multiple plan approach for a dynamic dial-a-ride problem

Christian Ackermann () and Julia Rieck ()
Additional contact information
Christian Ackermann: University of Hildesheim
Julia Rieck: University of Hildesheim

OR Spectrum: Quantitative Approaches in Management, 2025, vol. 47, issue 3, No 3, 815 pages

Abstract: Abstract In densely populated areas, ridepooling services are becoming more and more popular and can contribute to promote sustainable mobility concepts. In this paper, we study a dynamic dial-a-ride problem and propose a novel two-phase multiple plan approach. By maintaining multiple plans simultaneously over the course of the optimization procedure, we increase the likelihood and speed of a successful insertion for dynamically arising customer requests. Additionally, we present a new metric to replace the commonly used distance minimization as guidance within the optimization procedure. In order to examine the impact of certain instance characteristics on the quality of the solutions, we evaluate our design decisions on various instance sets. The results show that the proposed method consistently outperforms commonly used single plan approaches.

Keywords: Routing; Dynamic dial-a-ride; Multiple plan approach; Insertion heuristic; Optimization metric (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00291-025-00809-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:orspec:v:47:y:2025:i:3:d:10.1007_s00291-025-00809-y

Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291

DOI: 10.1007/s00291-025-00809-y

Access Statistics for this article

OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch

More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().