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.


  • English

Media Info

Subject/Index Terms

Filing Info

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