A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Engineering Time-Expanded Graphs for Faster Timetable Information
[chapter]
2009
Lecture Notes in Computer Science
We present an extension of the well-known time-expanded approach for timetable information. By remodeling unimportant stations, we are able to obtain faster query times with less space consumption than the original model. Moreover, we show that our extensions harmonize well with speed-up techniques whose adaption to timetable networks is more challenging than one might expect. Partially supported by the DFG (project WAG54/16-1) and the Future and Emerging Technologies Unit of EC (IST priority
doi:10.1007/978-3-642-05465-5_7
fatcat:u6vzy4yggzfthphx6zrsznlyx4