19 citations · 35 across the 6 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DS2019★ 19 cited
Space-Efficient, Fast and Exact Routing in Time-Dependent Road Networks
Ben Strasser, Dorothea Wagner, Tim Zeitz
We study the problem of quickly computing point-to-point shortest paths in massive road networks with traffic predictions. Incorporating traffic predictions into routing allows, fo…
cs.DS2019
A Fast and Tight Heuristic for A* in Road Networks
Ben Strasser, Tim Zeitz
We study exact, efficient and practical algorithms for route planning in large road networks. Routing applications often require integrating the current traffic situation, planning…