A direct comparison of physical block occupancy versus timed block occupancy in train timetabling formulations

Two fundamental mathematical formulations for railway timetabling are compared on a common set of sample problems, representing both multiple track high density services in Europe and single track bidirectional operations in North America. One formulation, Arc Configuration Problem (ACP), enforces against conflicts by constraining time intervals between trains, while the other formulation, resource constrained hyperflow (RCHF), monitors physical occupation of controlled track segments. The results demonstrate that both ACP and RCHF return comparable solutions in the aggregate, with some significant differences in select instances, and a pattern of significant differences in performance and constraint enforcement overall.

• Record URL:
  https://doi.org/10.1016/j.tre.2013.04.003
• Record URL:
  http://www.sciencedirect.com/science/article/pii/S136655451300063X
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/13665545
• Supplemental Notes:
  • Abstract reprinted with permission from Elsevier.
• Authors:
  • Harrod, Steven
  • Schlechte, Thomas
• Publication Date: 2013-8

Language

• English

Media Info

• Media Type: Print
• Features: Appendices; Figures; References; Tables;
• Pagination: pp 50-66
• Serial:
  • Transportation Research Part E: Logistics and Transportation Review
  • Volume: 54
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 1366-5545
  • Serial URL: http://www.sciencedirect.com/science/journal/13665545

Subject/Index Terms

• TRT Terms: Formulas; Mathematical models; Railroads; Scheduling; Time intervals; Timetables; Train operations
• Subject Areas: Operations and Traffic Management; Planning and Forecasting; Railroads; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01485357
• Record Type: Publication
• Files: TRIS
• Created Date: Jun 13 2013 11:24AM