Sciweavers

Share
DATESO
2009

Speeding Up Shortest Path Search in Public Transport Networks

8 years 11 months ago
Speeding Up Shortest Path Search in Public Transport Networks
Abstract. The searching for the shortest path in public transport networks can take more time than is acceptable for given situation. We have therefore searched for methods that speed up the given calculation. The approach, when the calculation is not performed on the original network but on the simplified one, seems to be very promising. The path found in the simplified network can be easily mapped to a corresponding path in the original network. In the case of the Prague public transport the simplified network has several times less nodes and the computation is speeded up correspondingly.
Vladislav Martinek, Michal Zemlicka
Added 17 Feb 2011
Updated 17 Feb 2011
Type Journal
Year 2009
Where DATESO
Authors Vladislav Martinek, Michal Zemlicka
Comments (0)
books