Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Analysis and Optimization of Urban Energy Systems Read chapter Read first chapter

2020 | OriginalPaper | Chapter

The Restricted Modulo Network Simplex Method for Integrated Periodic Timetabling and Passenger Routing

Authors : Fabian Löbel, Niels Lindner, Ralf Borndörfer

Published in: Operations Research Proceedings 2019

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The Periodic Event Scheduling Problem is a well-studied NP-hard problem with applications in public transportation to find good periodic timetables. Among the most powerful heuristics to solve the periodic timetabling problem is the modulo network simplex method. In this paper, we consider the more difficult version with integrated passenger routing and propose a refined integrated variant to solve this problem on real-world-based instances.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Optimization of Rolling Stock Rostering Under Mutual Direct Operation
next chapter Optimizing Winter Maintenance Service at Airports
Literature
1.
Borndörfer, R., Hoppmann, H., Karbstein, M., Löbel, F.: The modulo network simplex with integrated passenger routing. In: Fink, A., Fügenschuh, A., Geiger, M.J. (eds.) Operations Research Proceedings 2016, vol. 1, pp. 637–644. Springer, Berlin (2018)
2.
Goerigk, M., Schöbel, A.: Improving the modulo simplex algorithm for large-scale periodic timetabling. Comput. Oper. Res. 40(5), 1363–1370 (2013)
3.
Liebchen, C.: The first optimized railway timetable in practice. Trans. Sci. 42(4), 420–425 (2008)
4.
Löbel, F.: Solving integrated timetabling and passenger routing problems using the modulo network simplex algorithm. Bachelor’s Thesis, Freie Universität Berlin (2017)
5.
Nachtigall, K., Opitz, J.: Solving periodic timetable optimisation problems by modulo simplex calculations. In: Fischetti, M., Widmayer, P. (eds.) 8th Workshop on Algorithmic Methods and Models for Optimization of Railways (2008)
6.
Pätzold, J., Schöbel, A.: A matching approach for periodic timetabling. In: 16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS ’16) vol. 1, pp. 1:1–1:15 (2016)
7.
Serafini, P., Ukovich, W.: A mathematical model for periodic scheduling problems. SIAM J. Discret. Math. 2(4), 550–581 (1989)
Metadata
Title
The Restricted Modulo Network Simplex Method for Integrated Periodic Timetabling and Passenger Routing
Authors
Fabian Löbel
Niels Lindner
Ralf Borndörfer
Copyright Year
2020
Book
Operations Research Proceedings 2019

Print ISBN: 978-3-030-48438-5

Electronic ISBN: 978-3-030-48439-2

Copyright Year: 2020

DOI
https://doi.org/10.1007/978-3-030-48439-2_92

Premium Partner

    Image Credits