Optimal reassignment of passengers to trains following a broken train

Weining Hao, Lingyun Meng, Lucas Veelenturf, Sihui Long, Francesco Corman, Xiaoyong Niu

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

3 Citations (Scopus)
1 Downloads (Pure)

Abstract

Train rescheduling is an important task in railway operations to ensure a high punctuality and reliability and thereby also high service level for passengers. In a railway system with ticket booking mechanism, the train dispatching task is quite different and more challenging compared with a system without ticket booking mechanism. In particular when there are severe disruptions where multiple trains are cancelled. This paper focuses on the problem of train rescheduling under disruptions, while simultaneously considering passenger reassignments. A mixed-integer linear programming model is developed to maximize the number of transported passengers who are influenced by the impacted train and to minimize total delays at the same time. A'big-M' method is also used to represent complex 'if-then' mapping constraints between passenger reassignment and train stopping constraints. A set of numerical experiments is presented based on a railway network to demonstrate the validity and efficiency of the model.

Original languageEnglish
Title of host publication2018 International Conference on Intelligent Rail Transportation, ICIRT 2018
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
Number of pages5
ISBN (Electronic)978-1-5386-7528-1
ISBN (Print)978-1-5386-7529-8
DOIs
Publication statusPublished - 13 Feb 2019
Event2018 International Conference on Intelligent Rail Transportation, ICIRT 2018 - Singapore, Singapore
Duration: 12 Dec 201814 Dec 2018

Conference

Conference2018 International Conference on Intelligent Rail Transportation, ICIRT 2018
CountrySingapore
CitySingapore
Period12/12/1814/12/18

Keywords

  • mixed integer programming
  • passenger reassignment
  • train rescheduling

Fingerprint Dive into the research topics of 'Optimal reassignment of passengers to trains following a broken train'. Together they form a unique fingerprint.

Cite this