Construction of Discrete Time Graphs from Real Valued Railway Line Data
Railway timetables are frequently modeled as discrete time expanded graphs. The selection of the magnitude of the discrete time unit can significantly alter the structure of the graph and change the solutions generated. This paper presents a method for generating improved mappings of real railway track segments to discrete arc graphs given a chosen discrete time unit. The results show that the dimensions of the generated graph are not monotonic and a range of values should be evaluated.
KeywordsRailway timetable Discrete optimization Railway operations
- 5.Federal Railroad Administration: Railroad corridor transportation plans. Technical report, Office of Railroad Development, RDV-10, Federal Railroad Administration, Washington, DC (2005)Google Scholar
- 10.Parkinson, T., Fisher, I.: TCRP report 13, rail transit capacity. Technical report, Transportation Research Board, Washington D.C (1996)Google Scholar
- 11.Şahin, G.: New combinatorial approaches for solving railroad planning and scheduling problems. Ph.D. Thesis, University of Florida, Gainesville, FL (2006)Google Scholar