Skip to main content

2020 | OriginalPaper | Buchkapitel

2. Integrating Timetabling and Passenger Routing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this chapter, we consider the integration of passenger routing into periodic timetabling problems (Figure 2.1). This allows to optimize the timetable for the routes the passengers actually want to take, namely shortest ones for the realized timetable.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

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!

Literatur
[BHK17]
Zurück zum Zitat R. Borndörfer, H. Hoppmann, M. Karbstein, Passenger routing for periodic timetable optimization. Public Transp. 9(1-2), 115–135 (2017)CrossRef R. Borndörfer, H. Hoppmann, M. Karbstein, Passenger routing for periodic timetable optimization. Public Transp. 9(1-2), 115–135 (2017)CrossRef
[BHvM.
Zurück zum Zitat A. Biere, M. Heule, H. van Maaren, T. Walsh (eds.), Handbook of Satisfiability, vol. 185 (IOS press, 2009) A. Biere, M. Heule, H. van Maaren, T. Walsh (eds.), Handbook of Satisfiability, vol. 185 (IOS press, 2009)
[GGNS16]
Zurück zum Zitat P. Gattermann, P. Großmann, K. Nachtigall, A. Schöbel, Integrating passengers’ routes in periodic timetabling: A SAT approach, in 16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016), vol. 54 of OpenAccess Series in Informatics (OASIcs), ed. by M. Goerigk, R. Werneck (Schloss Dagstuhl–Leibniz-Zentrum für Informatik, Dagstuhl, Germany, 2016), pp. 1–15 P. Gattermann, P. Großmann, K. Nachtigall, A. Schöbel, Integrating passengers’ routes in periodic timetabling: A SAT approach, in 16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016), vol. 54 of OpenAccess Series in Informatics (OASIcs), ed. by M. Goerigk, R. Werneck (Schloss Dagstuhl–Leibniz-Zentrum für Informatik, Dagstuhl, Germany, 2016), pp. 1–15
[GHM.
Zurück zum Zitat P. Großmann, S. Hölldobler, N. Manthey, K. Nachtigall, J. Opitz, P. Steinke, Solving periodic event scheduling problems with SAT. Advanced Research in Applied Artificial Intelligence (Springer, 2012), pp. 166–175 P. Großmann, S. Hölldobler, N. Manthey, K. Nachtigall, J. Opitz, P. Steinke, Solving periodic event scheduling problems with SAT. Advanced Research in Applied Artificial Intelligence (Springer, 2012), pp. 166–175
[KGN.
Zurück zum Zitat M. Kümmling, P. Großmann, K. Nachtigall, J. Opitz, R. Weiß, A state-of-the-art realization of cyclic railway timetable computation. Public Transp. 7(3), 281–293 (2015)CrossRef M. Kümmling, P. Großmann, K. Nachtigall, J. Opitz, R. Weiß, A state-of-the-art realization of cyclic railway timetable computation. Public Transp. 7(3), 281–293 (2015)CrossRef
[Nac98]
Zurück zum Zitat K. Nachtigall, Periodic network optimization and fixed interval timetables, PhD thesis, University of Hildesheim, 1998 K. Nachtigall, Periodic network optimization and fixed interval timetables, PhD thesis, University of Hildesheim, 1998
[PK01]
Zurück zum Zitat L. Peeters, L. Kroon, A cycle based optimization model for the cyclic railway timetabling problem. Computer-Aided Scheduling of Public Transport (Springer, 2001), pp. 275–296 L. Peeters, L. Kroon, A cycle based optimization model for the cyclic railway timetabling problem. Computer-Aided Scheduling of Public Transport (Springer, 2001), pp. 275–296
[PS16]
Zurück zum Zitat J. Pätzold, A. Schöbel, A matching approach for periodic timetabling, in 16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016), vol. 54 of OpenAccess Series in Informatics (OASIcs), ed. by M. Goerigk, R. Werneck (Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 2016), pp. 1:1–1:15 J. Pätzold, A. Schöbel, A matching approach for periodic timetabling, in 16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016), vol. 54 of OpenAccess Series in Informatics (OASIcs), ed. by M. Goerigk, R. Werneck (Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 2016), pp. 1:1–1:15
[Sch14]
Zurück zum Zitat M. Schmidt, Integrating Routing Decisions in Public Transportation Problems, vol. 89 of Optimization and Its Applications (Springer, 2014) M. Schmidt, Integrating Routing Decisions in Public Transportation Problems, vol. 89 of Optimization and Its Applications (Springer, 2014)
[SG13]
Zurück zum Zitat M. Siebert, M. Goerigk, An experimental comparison of periodic timetabling models. Comput. Oper. Res. 40(10), 2251–2259 (2013)MathSciNetCrossRef M. Siebert, M. Goerigk, An experimental comparison of periodic timetabling models. Comput. Oper. Res. 40(10), 2251–2259 (2013)MathSciNetCrossRef
[SS20]
Zurück zum Zitat P. Schiewe, A. Schöbel, Timetabling with integrated routing: Toward applicable approaches. Transp. Sci. (2020). Accepted P. Schiewe, A. Schöbel, Timetabling with integrated routing: Toward applicable approaches. Transp. Sci. (2020). Accepted
[SU89]
Zurück zum Zitat P. Serafini, W. Ukovich, A mathematical model for periodic scheduling problems. SIAM J. Discret. Math. 2(4), 550–581 (1989)MathSciNetCrossRef P. Serafini, W. Ukovich, A mathematical model for periodic scheduling problems. SIAM J. Discret. Math. 2(4), 550–581 (1989)MathSciNetCrossRef
Metadaten
Titel
Integrating Timetabling and Passenger Routing
verfasst von
Philine Schiewe
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-46270-3_2

Premium Partner