Abstract

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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call