nach oben

Erschienen in:

2016 | OriginalPaper | Buchkapitel

Modelling and Solving a Train Path Assignment Model

verfasst von : Karl Nachtigall, Jens Opitz

Erschienen in: Operations Research Proceedings 2014

Verlag: Springer International Publishing

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

We introduce a binary linear model for solving the train path assignment problem. For each train request a train path has to be constructed from a set of predefined path parts within a time-space network. For each possible path we use a binary decision variable to indicate, whether the path is used by the train request. Track and halting capacity constraints are taken into account. We discuss different objective functions, like maximizing revenue or maximizing total train path quality. The problem is solved by using column generation within a branch and price approach. This paper gives some modeling and implementation details and presents computational results from real world instances.

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel An Ant Colony System Adaptation to Deal with Accessibility Issues After a Disaster

Nächstes Kapitel A New Approach to Freight Consolidation for a Real-World Pickup-and-Delivery Problem

The requirements for a request may be easily extended; e.g. intermediate stops and a desired time of arrival can be included into the model.

Barnhart, C., Johnson, E.L., Nemhauser, G.L., Savelbergh, M.W.P., Vance, P.H.: Branch-and-price: column generation for solving huge integer programs. Oper. Res. 316–329 (1998)

Feil, M., Poehle, D.: Why does a railway infrastructure company need an optimized train path assignment for industrialized timetabling?. In: Proceedings of International Conference on Operations Research, Aachen (2014) to appear

Jacob, R., Barrett, C., Marathe, M.: Formal language constrained path problems. SIAM J. Comput. 30(3), 809–837 (2001)

Padberg, M., Rinaldi, G.: A branch-and-cut algorithm for the resolution of large- scale traveling salesman problems. 33, 60–71 (1991)

Poehle, D., Feil, M.: What are new insights using optimized train paths assignment for the development of railway infrastructure?. In: Proceedings of International Conference on Operations Research, Aachen (2014) to appear

Titel: Modelling and Solving a Train Path Assignment Model
verfasst von: Karl Nachtigall
Jens Opitz
Verlag: Springer International Publishing
Buch: Operations Research Proceedings 2014
Print ISBN: 978-3-319-28695-2

Electronic ISBN: 978-3-319-28697-6

Copyright-Jahr: 2016
DOI: https://doi.org/10.1007/978-3-319-28697-6_59