A demand-based weighted train delay approach for rescheduling railway networks in real time

Rail systems are highly complex and their control in real time requires mathematical–computational tools. The main aim of these tools is to perform swift optimal rescheduling in response to disruptions or delays caused by events not foreseen in the original plans, so that there is no knock-on effect on other services due to these primary delays. This paper proposes a novel weighted train delay based on demand approach, based on the alternative graph concept for rescheduling passenger train services. This problem is formulated as a binary integer linear programming problem which tries to maximize consumer satisfaction by minimizing total passenger delay at destinations. A heuristic method, the so-called Avoid Most Delayed Alternative Arc (AMDAA) algorithm, is proposed to solve the model. AMDAA is an adaptation of Avoid Maximum Current Cmax (AMCC) developed by Mascis and Pacciarelli (2002) to the new model. A numerical comparison is carried out with AMDAA, a Branch-and-Cut method, AMCC and the heuristic First Come First Served (FCFS). Numerical research carried out with data from the Renfe Cercanias Madrid rail network (Spain) shows the high computational performance in real applications of the algorithms and the suitability of this weighted train delay based on demand model versus the classical makespan minimization approach.

• Record URL:
  • https://doi.org/10.1016/j.jrtpm.2013.10.001
• Record URL:
  • http://www.sciencedirect.com/science/article/pii/S2210970613000176
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/22109706
• Supplemental Notes:
  • Abstract reprinted with permission from Elsevier
• Authors:
  • Espinosa-Aranda, Jose Luis
  • García-Ródenas, Ricardo
• Publication Date: 2013-2-2

Language

• English

Media Info

• Media Type: Digital/other
• Features: Figures; References; Tables;
• Pagination: pp 1-13
• Serial:
  • Journal of Rail Transport Planning & Management
  • Volume: 3
  • Issue Number: 1-2
  • Publisher: Elsevier
  • ISSN: 2210-9706
  • Serial URL: http://www.sciencedirect.com/science/journal/22109706

Subject/Index Terms

• TRT Terms: Delays; Demand; Networks; Optimization; Passenger trains; Railroads; Scheduling
• Geographic Terms: Spain
• Subject Areas: Planning and Forecasting; Railroads; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01502148
• Record Type: Publication
• Files: TRIS
• Created Date: Dec 23 2013 10:38AM