EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

The dial-a-ride problem in primary care with flexible scheduling

Felix Rauh, Emma Ahrens, Christina Büsing, Martin Comis, Felix Engelhardt

OR Spectrum · 2026-09 · 48 (3) · 1069-1095

DOI: 10.1007/s00291-025-00812-3 ↗

Kurz gefasst

Fachartikel in der Zeitschrift OR Spectrum, online erschienen am 09.04.2025. Verfasst von Felix Rauh und 4 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 46 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Volkswagen Foundation, Deutsche Forschungsgemeinschaft, RWTH Aachen University.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Patient transportation systems are instrumental in lowering access barriers in primary care by taking patients to their general practitioners (GPs). However, the economic sustainability of such transportation systems based on ride sharing strongly depends on how well transportation requests can be bundled. We consider a dial-a-ride setting where the transportation requests consist of a ride to the GP and back. Patients may be chronic or “walk-in” patients, with the latter requiring transportation on short notice. In the general setting, the GPs fix appointments without consideration of the transportation. In our flexible scheduling setting, for chronic patients only an appointment range is fixed a priori, and the exact time is determined when the vehicle routes are computed. To tackle this setting, we propose a novel extension of the dial-a-ride problem, the dial-a-ride problem with combined requests and flexible scheduling (DARPCF). We introduce a heuristic for the DARPCF, called MCLIH, that is designed to exploit this increased flexibility. Initially, MCLIH computes so-called mini-clusters of outbound requests. Then, the mini-clusters are linked by solving a traveling salesman problem and creating routes of outbound rides with a splitting procedure. Our computational study shows that in rural regions with MCLIH and the flexible scheduling of chronic appointments, the average number of served transportation requests can be increased by $$38\%$$ 38 % compared to a non-flexible setting.

Förderung

  • Volkswagen Foundation
  • Deutsche Forschungsgemeinschaft
  • RWTH Aachen University

Zitieren

APA

Rauh, F., Ahrens, E., Büsing, C., Comis, M., & Engelhardt, F. (2026). The dial-a-ride problem in primary care with flexible scheduling. OR Spectrum, 48(3), 1069-1095. https://doi.org/10.1007/s00291-025-00812-3

Vancouver

Rauh F, Ahrens E, Büsing C, Comis M, Engelhardt F. The dial-a-ride problem in primary care with flexible scheduling. OR Spectrum. 2026;48(3):1069-1095. doi:10.1007/s00291-025-00812-3

BibTeX
@article{Rauh2026,
  author = {Rauh, Felix and Ahrens, Emma and Büsing, Christina and Comis, Martin and Engelhardt, Felix},
  title = {The dial-a-ride problem in primary care with flexible scheduling},
  journal = {OR Spectrum},
  year = {2026},
  volume = {48},
  number = {3},
  pages = {1069--1095},
  doi = {10.1007/s00291-025-00812-3}
}
Kostenlos starten →