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:
Introduction Read chapter Read first chapter

2020 | OriginalPaper | Chapter

5. Integrating Line Planning, Timetabling, Passenger Routing and Vehicle Scheduling

Author : Philine Schiewe

Published in: Integrated Optimization in Public Transport Planning

Publisher: Springer International Publishing

Log in

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

search-config
loading …

Abstract

In this chapter, we integrate line planning, timetabling, passenger routing, and vehicle scheduling, using the results of Chapters 2, 3, and 4. We present an optimization model as well as some computational results and analyze its structure in regard to computational performance.

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 "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!

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 Integrating Timetabling and Vehicle Scheduling
next chapter Two Heuristic Approaches for Integrating Public Transport Problems
Literature
[BCC.
M. Bergner, A. Caprara, A. Ceselli, F. Furini, M. Lübbecke, E. Malaguti, E. Traversi, Automatic Dantzig–Wolfe reformulation of mixed integer programs. Math. Program. 149(1-2), 391–424 (2015)MathSciNetCrossRef
[DDS05]
G. Desaulniers, J. Desrosiers, M. Solomon (eds.), Column Generation, vol. 5 (Springer, 2005)
[DW60]
G. Dantzig, P. Wolfe, Decomposition principle for linear programs. Oper. Res. 8(1), 101–111 (1960)CrossRef
[GEG.
A. Gleixner, L. Eifler, T. Gally, G. Gamrath, P. Gemander, R. Gottwald, G. Hendel, C. Hojny, T. Koch, M. Miltenberger, B. Müller, M. Pfetsch, C. Puchert, D. Rehfeldt, F. Schlösser, F. Serrano, Y. Shinano, J. Viernickel, S. Vigerske, D. Weninger, J. Witt, J. Witzig, The SCIP Optimization Suite 5.0. Technical Report 17-61, ZIB, Takustr. 7, 14195 Berlin, 2017
[GL10]
G. Gamrath, M. Lübbecke, Experiments with a generic Dantzig-Wolfe decomposition for integer programs, in SEA 2010: Experimental Algorithms, ed. by P. Festa (Springer, 2010), pp. 239–252
[Gur18]
[LPSS18]
M. Lübbecke, C. Puchert, P. Schiewe, A. Schöbel, Integrating line planning, timetabling and vehicle scheduling - integer programming formulation and analysis, in Proceedings of CASPT 2018, 2018
[SAP.
A. Schiewe, S. Albert, J. Pätzold, P. Schiewe, A. Schöbel, J. Schulz, LinTim: An integrated environment for mathematical public transport optimization. documentation. Technical Report 2018-08, Preprint-Reihe, Institut für Numerische und Angewandte Mathematik, Georg-August-Universität Göttingen, 2018
[VW10]
F. Vanderbeck, L. Wolsey, Reformulation and decomposition of integer programs, in 50 Years of Integer Programming 1958-2008 (Springer, 2010), pp. 431–502
Metadata
Title
Integrating Line Planning, Timetabling, Passenger Routing and Vehicle Scheduling
Author
Philine Schiewe
Copyright Year
2020
Book
Integrated Optimization in Public Transport Planning

Print ISBN: 978-3-030-46269-7

Electronic ISBN: 978-3-030-46270-3

Copyright Year: 2020

DOI
https://doi.org/10.1007/978-3-030-46270-3_5