Refine
Year of publication
- 2013 (2)
Document Type
- Article (1)
- ZIB-Report (1)
Language
- English (2)
Is part of the Bibliography
- no (2)
Keywords
- Railway Scheduling (1)
- Track Allocation (1)
- Train Timetabling (1)
Institute
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, 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.
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.