A direct comparison of physical block occupancy versus timed block occupancy in train timetabling formulations |
| |
Affiliation: | 1. ISEL – Instituto Superior de Engenharia de Lisboa, Instituto Politécnico de Lisboa, Rua Conselheiro Emídio Navarro, n.° 1, Lisboa 1959-007, Portugal;2. LARSyS: Laboratory for Robotics and Systems in Engineering and Science, Universidade de Lisboa, Av. Rovisco Pais, n.° 1, Lisboa 1049-001, Portugal;3. Department of Bioengineering/Instituto Superior Técnico, Universidade de Lisboa, Av. Rovisco Pais, n.° 1, Lisboa 1049-001, Portugal |
| |
Abstract: | 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. |
| |
Keywords: | Railway scheduling Timetabling Train pathing Track allocation |
本文献已被 ScienceDirect 等数据库收录! |
|