Extracting the Traffic Flows and the Physical Graphs from Timetables

by Maciej Kurant & Patrick Thiran arXiv.org E-print Archive, 17 Oct 2005 Timetables of mass transportation systems contain an information not only about the traffic flows in the network, but also about the topology of the physical infrastructure of the network. However, this data is not given explicitly; it requires an nontrivial preprocessing to be revealed. We propose an algorithm that extracts the physical structure and the network of traffic flows from timetables. We then apply the algorithm to the timetables of the Swiss railway system, and evaluate our approach. Read more