Document Open Access Logo

A Model for Strategic Ridepooling and Its Integration with Line Planning

Authors Lena Dittrich , Michael Rihlmann , Sarah Roth , Anita Schöbel

PDF

File

Thumbnail PDF
PDF
OASIcs.ATMOS.2025.16.pdf
  • Filesize: 2.49 MB
  • 20 pages

Document Identifiers

Subject Classification

ACM Subject Classification
  • Applied computing → Transportation
  • Applied computing → Decision analysis
Keywords
  • Multi-modal planning
  • Line plan
  • Ridepooling
  • Integrated models

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
    0
    Metadata Views

Abstract

Ridepooling becomes more and more popular and providing comfortable and easy-to-use transportation (nearly as taxi rides) is known to motivate passengers to use public transport. In this paper we develop a model for strategic planning of ridepooling. Here we decide in which regions ridepooling should be offered and what capacities are needed, neglecting the operational details of dial-a-ride planning. We use this model for integrating ridepooling and line planning, and analyze the integrated model theoretically and numerically. Our experiments show the potential of the approach.

Cite As Get BibTex

Lena Dittrich, Michael Rihlmann, Sarah Roth, and Anita Schöbel. A Model for Strategic Ridepooling and Its Integration with Line Planning. In 25th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2025). Open Access Series in Informatics (OASIcs), Volume 137, pp. 16:1-16:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025) https://doi.org/10.4230/OASIcs.ATMOS.2025.16

Author Details

Lena Dittrich
  • Department of Mathematics, RPTU University Kaiserslautern-Landau, Germany
Michael Rihlmann
  • Fraunhofer Institute for Industrial Mathematics ITWM, Kaiserslautern, Germany
Sarah Roth
  • Department of Mathematics, RPTU University Kaiserslautern-Landau, Germany
Anita Schöbel
  • Department of Mathematics, RPTU University Kaiserslautern-Landau, Germany
  • Fraunhofer Institute for Industrial Mathematics ITWM, Kaiserslautern, Germany

Funding

  • Dittrich, Lena: Funded by BMBF Project number 05M22UKB (SynphOnie).
  • Roth, Sarah: Funded by BMBF Project number 05M22UKB (SynphOnie).

Acknowledgements

We want to thank Prof. Dr.-Ing. Markus Friedrich and Julian Zimmer from Institut für Straßen- und Verkehrswesen at University of Stuttgart for providing us with some estimations for realistic input parameters of our models. We also want to thank Ricardo Reicherz who developed and implemented a heuristic for the classic dial-a-ride problem.

References

  1. Birmingham on Demand. Ride for less with Birmingham On-Demand. https://city.ridewithvia.com/birmingham. Accessed: 2025-07-01.
  2. R. Borndörfer, M. Grötschel, and M. E. Pfetsch. A column generation approach to line planning in public transport. Transportation Science, 41:123-132, 2007. URL: https://doi.org/10.1287/TRSC.1060.0161.
  3. Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, and Christian Küttner. Berliner Telebussystem bietet Mobilität für Behinderte. Der Nahverkehr, 1:20-22, 1997. Google Scholar
  4. M.R. Bussieck, P. Kreuzer, and U.T. Zimmermann. Optimal lines for railway systems. European Journal of Operational Research, 96(1):54-63, 1997. Google Scholar
  5. M.T. Claessens, N.M. van Dijk, and P.J. Zwaneveld. Cost optimal allocation of rail passenger lines. European Journal on Operational Research, 110:474-489, 1998. URL: https://doi.org/10.1016/S0377-2217(97)00271-3.
  6. Javier Durán-Micco and Pieter Vansteenwegen. A survey on the transit network design and frequency setting problem. Public Transport, 14(1):155-190, 2022. URL: https://doi.org/10.1007/S12469-021-00284-Y.
  7. M. Friedrich, M. Hartl, A. Schiewe, and A. Schöbel. Integrating Passengers' Assignment in Cost-Optimal Line Planning. In ATMOS 2017, volume 59 of OpenAccess Series in Informatics (OASIcs), pages 1-16, 2017. URL: https://doi.org/10.4230/OASIcs.ATMOS.2017.5.
  8. P. Gattermann, J. Harbering, and A. Schöbel. Line pool generation. Public Transport, 9(1-2):7-32, 2017. URL: https://doi.org/10.1007/s12469-016-0127-x.
  9. Konstantinos Gkiotsalitis and A. Nikolopoulou. The multi-vehicle dial-a-ride problem with interchange and perceived passenger travel times. Transportation research part C: emerging technologies, 156:104353, 2023. Google Scholar
  10. Gurobi Optimization, LLC. Gurobi Optimizer Reference Manual, 2024. URL: https://www.gurobi.com.
  11. Andy Ham. Dial-a-ride problem: mixed integer programming revisited and constraint programming proposed. Engineering Optimization, 55(2):257-270, 2023. Google Scholar
  12. Jang-Jei Jaw, Amedeo R. Odoni, Harilaos N. Psaraftis, and Nigel H.M. Wilson. A heuristic algorithm for the multi-vehicle advance request dial-a-ride problem with time windows. Transportation Research Part B: Methodological, 20(3):243-257, 1986. Google Scholar
  13. C.E. Mandl. Applied Network Optimization. Academic Press, London, UK, 1979. Google Scholar
  14. Moia. Ridepooling in europe. https://www.moia.io/en/blog/ridepooling-in-europe. Accessed: 2025-07-01.
  15. A. Patz. Die richtige Auswahl von Verkehrslinien bei großen Strassenbahnnetzen. Verkehrstechnik, 50/51, 1925. (in German). Google Scholar
  16. Marcus Posada, Henrik Andersson, and Carl H. Häll. The integrated dial-a-ride problem with timetabled fixed route service. Public Transport, 9(1-2):217-241, November 2017. URL: https://doi.org/10.1007/s12469-016-0128-9.
  17. Güvenç Şahin, Amin Ahmadi Digehsara, Ralf Borndörfer, and Thomas Schlechte. Multi-period line planning with resource transfers. Transportation Research Part C: Emerging Technologies, 119:102726, 2020. Google Scholar
  18. A. Schiewe, A. Schöbel, and L. Sieber. Line planning for different demand periods. Operations Research Forum, 4:92, 2023. URL: https://doi.org/10.1007/S43069-023-00268-7.
  19. P. Schiewe. Integrated Optimization in Public Transport Planning, volume 160 of Optimization and Its Applications. Springer, 2020. URL: https://doi.org/10.1007/978-3-030-46270-3.
  20. Philine Schiewe, Anita Schöbel, Sven Jäger, Sebastian Albert, Christine Biedinger, Thorsten Dahlheimer, Vera Grafe, Olli Herrala, Klara Hoffmann, Sarah Roth, Alexander Schiewe, Moritz Stinzendörfer, and Reena Urban. Documentation for lintim 2024.12, 2024. URL: https://nbn-resolving.de/urn:nbn:de:hbz:386-kluedo-85839.
  21. M. Schmidt and A. Schöbel. Modeling and optimizing transit lines. In S. Parragh and T.V. Woensel, editors, Handbook on Transport Modeling, Research Handbooks in Transportation Studies, chapter 16. Edward Elgar Publishing, 2025. Google Scholar
  22. M. Schmidt and A. Schöbel. Passenger-oriented and robust transit line planning. In S. Parragh and T.V. Woensel, editors, Handbook on Transport Modeling, Research Handbooks in Transportation Studies, chapter 17. Edward Elgar Publishing, 2025. Google Scholar
  23. A. Schöbel. Line planning in public transportation: models and methods. OR Spectrum, 34(3):491-510, 2012. URL: https://doi.org/10.1007/S00291-011-0251-6.
  24. A. Schöbel and S. Scholl. Line planning with minimal travel time. In 5th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'05), Open Access Series in Informatics (OASIcs), pages 1-16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2006. URL: https://doi.org/10.4230/OASIcs.ATMOS.2005.660.
  25. Marius M. Solomon and Jacques Desrosiers. Survey paper - time window constrained routing and scheduling problems. Transportation science, 22(1):1-13, 1988. URL: https://doi.org/10.1287/TRSC.22.1.1.
  26. Ben Stabler. Sioux Falls - Github, 2018. URL: https://github.com/bstabler/TransportationNetworks/tree/master/SiouxFalls.
  27. L. M. Torres, R. Torres, R. Borndörfer, and M. E. Pfetsch. Line planning on paths and tree networks with applications to the quito trolebús system. In Matteo Fischetti and Peter Widmayer, editors, 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'08), Open Access Series in Informatics (OASIcs), pages 1-13, Dagstuhl, Germany, 2008. Schloss Dagstuhl - Leibniz-Zentrum für Informatik. URL: https://doi.org/10.4230/OASIcs.ATMOS.2008.1583.
  28. Transport for West Midlands. West midlands bus on demand. https://www.tfwm.org.uk/plan-your-journey/ways-to-travel/buses-in-the-west-midlands/on-demand-buses-in-the-west-midlands/. Accessed: 2025-07-01.
  29. P. Vansteenwegen, L. Melis, D. Aktaş, B. D. G. Montenegro, F. S. Vieira, and K. Sörensen. A survey on demand-responsive public bus systems. Transportation Research Part C: Emerging Technologies, 137:103573, 2022. Google Scholar
  30. J. Zimmer, M. Friedrich, and A. Schöbel. Suitability of different transport means as a function of travel demand: Pareto-optimal solutions (in german). Straßenverkehrstechnik, pages 796-805, 2024. URL: https://doi.org/10.53184/SVT10-2024-3.
Any Issues?
X

Feedback on the Current Page

CAPTCHA

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail
© 2023-2025 Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact