2015 | OriginalPaper | Buchkapitel
Rescheduling Railway Traffic Taking into Account Minimization of Passengers’ Discomfort
verfasst von : Francesco Corman, Dario Pacciarelli, Andrea D’Ariano, Marcella Samà
Erschienen in: Computational Logistics
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Optimization models for railway traffic rescheduling in the last decade tend to develop along two main streams. One the one hand, train scheduling models strives to incorporate any relevant detail of the railway infrastructure having an impact on the feasibility and quality of the solutions from the viewpoint of operations managers. On the other hand, delay management models focus on the impact of rescheduling decisions on the quality of service perceived by the passengers. Models in the first stream are mainly microscopic, while models in the second stream are mainly macroscopic. This paper aims at merging these two streams of research by developing microscopic passenger-centric models, solution algorithms and lower bounds. Fast iterative algorithms are proposed, based on a decomposition of the problem and on the exact resolution of the sub-problems. A new lower bound is proposed, consisting of the resolution of a set of min-cost flow problems with activation constraints. Computational experiments, based on a real-world Dutch railway network, show that good quality solutions and lower bounds can be found within a limited computation time.