A Direct Comparison of Physical Block Occupancy Versus Timed Block Occupancy in Train Timetabling Formulations

Please always quote using this URN: urn:nbn:de:0297-zib-17946
  • 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, ACP, enforces against conflicts by constraining time intervals between trains, while the other formulation, HGF, monitors physical occupation of controlled track segments. The results demonstrate that both ACP and HGF 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.

Download full text files

Export metadata

Metadaten
Author:Steven Harrod, Thomas Schlechte
Document Type:ZIB-Report
Tag:Railway Scheduling; Track Allocation; Train Timetabling
MSC-Classification:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING
CCS-Classification:G. Mathematics of Computing
Date of first Publication:2013/03/04
Series (Serial Number):ZIB-Report (13-18)
ISSN:1438-0064
Published in:To appear in: Transportation Research Part E: Logistics and Transportation Review.
DOI:https://doi.org/10.1016/j.tre.2013.04.003
Licence (German):License LogoCreative Commons - Namensnennung