Skip to main content

2019 | OriginalPaper | Buchkapitel

A Tool for Practical Integrated Time-Table Design and Vehicle Scheduling in Public Transport Systems

verfasst von : Samuela Carosi, Antonio Frangioni, Laura Galli, Leopoldo Girardi, Giuliano Vallese

Erschienen in: A View of Operations Research Applications in Italy, 2018

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Planning of services and resources for public transport systems is a complex process. In practice the planning is usually decomposed into several stages, where service levels are decided first, while vehicles and drivers are only optimized later on. We describe the new TTD.XT tool, developed by M.A.I.O.R. S.r.l. in collaboration with the University of Pisa, that improves the efficient utilization of expensive resources by simultaneously optimizing timetabling and vehicle scheduling. We quickly present the underlying mathematical model and (math-heuristic) algorithm, and compare the solutions constructed by the tool for real-world bus transport planning instances for three major Italian cities with those produced by the standard sequential decision process; the former are significantly better than the latter both in terms of objective function value and when judged by experts of the field.

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
1.
Zurück zum Zitat Bertossi, A.A., Carraresi, P., Gallo, G.: On some matching problems arising in vehicle scheduling models. Networks 17, 271–281 (1987)MathSciNetCrossRef Bertossi, A.A., Carraresi, P., Gallo, G.: On some matching problems arising in vehicle scheduling models. Networks 17, 271–281 (1987)MathSciNetCrossRef
2.
Zurück zum Zitat Cappanera, P., Frangioni, A.: Symmetric and asymmetric parallelization of a cost-decomposition algorithm for multi-commodity flow problems. INFORMS J. Comput. 15(4), 369–384 (2003)MathSciNetCrossRef Cappanera, P., Frangioni, A.: Symmetric and asymmetric parallelization of a cost-decomposition algorithm for multi-commodity flow problems. INFORMS J. Comput. 15(4), 369–384 (2003)MathSciNetCrossRef
3.
Zurück zum Zitat Carosi, S., Frangioni, A., Galli, L., Girardi, L., Vallese, G.: A matheuristic for integrated timetabling and vehicle scheduling. Technical Report, Dipartimento di Informatica, Università di Pisa (2018) Carosi, S., Frangioni, A., Galli, L., Girardi, L., Vallese, G.: A matheuristic for integrated timetabling and vehicle scheduling. Technical Report, Dipartimento di Informatica, Università di Pisa (2018)
4.
Zurück zum Zitat Fonseca, J.P., van der Hurk, E., Roberti, R., Larsen, A.: A matheuristic for transfer synchronization through integrated timetabling and vehicle scheduling. Transp. Res. Part B: Methodol. 109, 128–149 (2018)CrossRef Fonseca, J.P., van der Hurk, E., Roberti, R., Larsen, A.: A matheuristic for transfer synchronization through integrated timetabling and vehicle scheduling. Transp. Res. Part B: Methodol. 109, 128–149 (2018)CrossRef
5.
6.
Zurück zum Zitat Frangioni, A., Gallo, G.: A bundle type dual-ascent approach to linear multicommodity min cost flow problems. INFORMS J. Comput. 11(4), 370–393 (1999)MathSciNetCrossRef Frangioni, A., Gallo, G.: A bundle type dual-ascent approach to linear multicommodity min cost flow problems. INFORMS J. Comput. 11(4), 370–393 (1999)MathSciNetCrossRef
7.
Zurück zum Zitat Frangioni, A., Gorgone, E.: Generalized bundle methods for sum-functions with “easy” components: applications to multicommodity network design. Math. Progr. 145(1), 133–161 (2014)CrossRef Frangioni, A., Gorgone, E.: Generalized bundle methods for sum-functions with “easy” components: applications to multicommodity network design. Math. Progr. 145(1), 133–161 (2014)CrossRef
8.
Zurück zum Zitat Schmid, V., Ehmke, J.F.: Integrated timetabling and vehicle scheduling with balanced departure times. OR Spectr. 37(4), 903–928 (2015)MathSciNetCrossRef Schmid, V., Ehmke, J.F.: Integrated timetabling and vehicle scheduling with balanced departure times. OR Spectr. 37(4), 903–928 (2015)MathSciNetCrossRef
Metadaten
Titel
A Tool for Practical Integrated Time-Table Design and Vehicle Scheduling in Public Transport Systems
verfasst von
Samuela Carosi
Antonio Frangioni
Laura Galli
Leopoldo Girardi
Giuliano Vallese
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-25842-9_16

Premium Partner