Fast routing in road networks with transit nodes.

@article{Bast2007FastRI,
  title={Fast routing in road networks with transit nodes.},
  author={Holger Bast and Stefan Funke and Peter Sanders and Dominik Schultes},
  journal={Science},
  year={2007},
  volume={316 5824},
  pages={
          566
        }
}
When you drive to somewhere far away, you will leave your current location via one of only a few important traffic junctions. Starting from this informal observation, we developed an algorithmic approach, transit node routing, that allows us to reduce quickest path queries in road networks to a small number of table lookups. For road maps of Western Europe and the United States, our best query times improved over the best previously published figures by two orders of magnitude. This is also… CONTINUE READING
Highly Influential
This paper has highly influenced 13 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 281 citations. REVIEW CITATIONS
Related Discussions
This paper has been referenced on Twitter 1 time. VIEW TWEETS

From This Paper

Figures, tables, and topics from this paper.

Explore Further: Topics Discussed in This Paper

Citations

Publications citing this paper.
Showing 1-10 of 122 extracted citations

Combining hierarchical and goal-directed speed-up techniques for dijkstra's algorithm

ACM Journal of Experimental Algorithmics • 2010
View 4 Excerpts
Highly Influenced

Route Planning in Transportation Networks

Algorithm Engineering • 2016
View 21 Excerpts
Method Support
Highly Influenced

Shortest-path queries in static networks

ACM Comput. Surv. • 2014
View 7 Excerpts
Highly Influenced

HUB LABEL COMPRESSION

View 5 Excerpts
Highly Influenced

281 Citations

0102030'08'11'14'17
Citations per Year
Semantic Scholar estimates that this publication has 281 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-4 of 4 references

Algorithms: ESA 2006, 14th European Symposium on Algorithms (ESA)

P Sanders, D Schultes
Algorithms: ESA 2006, 14th European Symposium on Algorithms (ESA) • 2006

Numer. Math

E W Dijkstra
Numer. Math • 1959

More details can be found at http://algo2.iti.uka.de/ schultes/hwy

More details can be found at http://algo2.iti.uka.de/ schultes/hwy

This work was partially supported by Deutsche Forschungsgemeinschaft grant SA 933/1-3

This work was partially supported by Deutsche Forschungsgemeinschaft grant SA 933/1-3