RECIFE-MILP: An Effective MILP-Based Heuristic for the Real-Time Railway Traffic Management Problem

The real-time railway traffic management problem consists of selecting appropriate train routes and schedules for minimizing the propagation of delay in case of traffic perturbation. In this paper, the authors tackle this problem by introducing RECIFE-MILP, a heuristic algorithm based on a mixed-integer linear programming model. RECIFE-MILP uses a model that extends one the authors previously proposed by including additional elements characterizing railway reality. In addition, it implements performance boosting methods selected among several ones through an algorithm configuration tool. The authors present a thorough experimental analysis that shows that the performances of RECIFE-MILP are better than the ones of the currently implemented traffic management strategy. RECIFE-MILP often finds the optimal solution to instances within the short computation time available in real-time applications. Moreover, RECIFE-MILP is robust to its configuration if an appropriate selection of the combination of boosting methods is performed.

• Record URL:
  https://doi.org/10.1109/TITS.2015.2414294
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/41297384
• Supplemental Notes:
  • Abstract reprinted with permission of IEEE.
• Authors:
  • Pellegrini, Paola
  • Marlière, Grégory
  • Pesenti, Raffaele
  • Rodriguez, Joaquin
• Publication Date: 2015-10

Language

• English

Media Info

• Media Type: Digital/other
• Features: Figures; References; Tables;
• Pagination: 2609-2619
• Serial:
  • IEEE Transactions on Intelligent Transportation Systems
  • Volume: 16
  • Issue Number: 5
  • Publisher: Institute of Electrical and Electronics Engineers (IEEE)
  • ISSN: 1524-9050
  • Serial URL: http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=6979

Subject/Index Terms

• TRT Terms: Algorithms; Linear programming; Mixed integer programming; Railroad traffic; Railroads; Real time control
• Subject Areas: Operations and Traffic Management; Railroads; I70: Traffic and Transport;

Filing Info

• Accession Number: 01591913
• Record Type: Publication
• Files: TLIB, TRIS
• Created Date: Sep 29 2015 2:15PM