EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

The integrated on-demand bus routing problem: Combining on-demand buses with a high-frequency fixed line public transport network

Lissa Melis, Michell Queiroz, Kenneth Sörensen

Computers & Operations Research · 2024-04 · 164 · 106554

DOI: 10.1016/j.cor.2024.106554 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Computers & Operations Research, 2024-04. Verfasst von Lissa Melis und 2 weiteren Autor:innen. Die Arbeit wurde bisher 16-mal zitiert (Crossref) und nennt 52 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Fonds Wetenschappelijk Onderzoek Vlaanderen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this work we analyse the performance of integrating a large-scale on-demand bus system with a fixed line public transport network in an urban context. Given are a high-speed metro network, a set of real-time requests, a set of bus station locations and a fleet of fixed capacity minibuses. Requests have a set of possible departure/arrival 1 bus stations within walking distance of the actual departure/arrival location and have to be served within a certain time window. The aim is to simultaneously (1) decide on the trip type for each passenger (only bus, metro or mixed), (2) route the on-demand buses, (3) assign each passenger to a departure and arrival bus station (bus station assignment), and (4) in the case of a metro-leg in the trip, decide the assigned transfer station(s) and used metro lines (transfer station assignment). We call this problem the integrated on-demand bus routing problem. After presenting a mathematical model, we propose a quick and scalable insertion-based heuristic to solve the problem. The results found by the heuristic are further used to compare the performance of an integrated system, to a system that only uses on-demand buses. It is concluded that the integrated system always performs better regarding the service rate or number of served requests. Depending on the speed and layout of the metro network, also the average user ride time per passenger improves by the integration.

Förderung

  • Fonds Wetenschappelijk Onderzoek Vlaanderen

Zitieren

APA

Melis, L., Queiroz, M., & Sörensen, K. (2024). The integrated on-demand bus routing problem: Combining on-demand buses with a high-frequency fixed line public transport network. Computers & Operations Research, 164, 106554. https://doi.org/10.1016/j.cor.2024.106554

Vancouver

Melis L, Queiroz M, Sörensen K. The integrated on-demand bus routing problem: Combining on-demand buses with a high-frequency fixed line public transport network. Computers & Operations Research. 2024;164:106554. doi:10.1016/j.cor.2024.106554

BibTeX
@article{Melis2024,
  author = {Melis, Lissa and Queiroz, Michell and Sörensen, Kenneth},
  title = {The integrated on-demand bus routing problem: Combining on-demand buses with a high-frequency fixed line public transport network},
  journal = {Computers & Operations Research},
  year = {2024},
  volume = {164},
  pages = {106554},
  doi = {10.1016/j.cor.2024.106554}
}
Kostenlos starten →