Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. The multi-objective railway timetable rescheduling problem
 
research article

The multi-objective railway timetable rescheduling problem

Binder, Stefan  
•
Maknoon, Yousef  
•
Bierlaire, Michel  
2017
Transportation Research Part C: Emerging Technologies

Unexpected disruptions occur for many reasons in railway networks and cause delays, cancelations, and, eventually, passenger inconvenience. This research focuses on the railway timetable rescheduling problem from a macroscopic point of view in case of large disruptions. The originality of our approach is to integrate three objectives to generate a disposition timetable: the passenger satisfaction, the operational costs and the deviation. from the undisrupted timetable. We formulate the problem as an Integer Linear Program that optimizes the first objective and includes epsilon-constraints for the two other ones. By solving the problem for different values of epsilon, the three-dimensional Pareto frontier can be explored to understand the trade-offs among the three objectives. The model includes measures such as canceling, delaying or rerouting the trains of the undisrupted timetable, as well as scheduling emergency trains. Furthermore, passenger flows are adapted dynamically to the new timetable. Computational experiments are performed on a realistic case study based on a heavily used part of the Dutch railway network. The model is able to find optimal solutions in reasonable computational times. The results provide evidence that adopting a demand-oriented approach for the management of disruptions not only is possible, but may lead to significant improvement in passenger satisfaction, associated with a low operational cost of the disposition timetable. (C) 2017 Elsevier Ltd. All rights reserved.

  • Details
  • Metrics
Type
research article
DOI
10.1016/j.trc.2017.02.001
Web of Science ID

WOS:000399858000007

Author(s)
Binder, Stefan  
Maknoon, Yousef  
Bierlaire, Michel  
Date Issued

2017

Publisher

Pergamon-Elsevier Science Ltd

Published in
Transportation Research Part C: Emerging Technologies
Volume

78

Start page

78

End page

94

Subjects

Railway timetable rescheduling

•

Passenger satisfaction

•

Multi-objective

•

Pareto frontier

•

Integer linear program

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
TRANSP-OR  
Available on Infoscience
February 15, 2017
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/134327
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés