Modeling Benefit of Simultaneous Train Rerouting and Rescheduling on an N-track Network

Train dispatching is critical for the punctuality and reliability of rail operations, especially for a complex rail network. This paper develops an integer programming formulation with network-based cumulative flow variables for the problem of train dispatching on an N-track network, by means of simultaneously rerouting and rescheduling trains. The track capacities are modeled as side constraints and further dualized through a Lagrangian relaxation solution framework. This paper presents numerical experiments to demonstrate the system-wide performance benefits of simultaneous train rerouting and rescheduling, compared to commonly used sequential train rerouting and rescheduling approaches.

• Supplemental Notes:
  • This paper was sponsored by TRB committee AR030 Railroad Operating Technologies.
• Corporate Authors:

  Transportation Research Board

  500 Fifth Street, NW
  Washington, DC  United States  20001
• Authors:
  • Meng, Lingyun
  • Zhou, Xuesong
• Conference:
  • Transportation Research Board 93rd Annual Meeting
  • Location: Washington DC
  • Date: 2014-1-12 to 2014-1-16
• Date: 2014

Language

• English

Media Info

• Media Type: Digital/other
• Features: Figures; References;
• Pagination: 15p
• Monograph Title: TRB 93rd Annual Meeting Compendium of Papers

Subject/Index Terms

• TRT Terms: Dispatching; Integer programming; Lagrangian functions; Railroad traffic control; Routing; Scheduling
• Subject Areas: Operations and Traffic Management; Railroads; I73: Traffic Control;

Filing Info

• Accession Number: 01518984
• Record Type: Publication
• Report/Paper Numbers: 14-2413
• Files: TRIS, TRB, ATRI
• Created Date: Mar 21 2014 11:27AM