Road-network routing
7 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Road-network routingPreprocessed road routingContinental road routingPartition-preprocessed routingLong-range road routingInstant distance queriesPreprocessed graph search
graphs-paths
- A* searchHaversine distancestandardgraphs-paths
- A* searchLandmark triangle boundscanongraphs-paths
- A* searchDifferential heuristicspecialistgraphs-paths
- Contraction hierarchiesNode-importance contraction ordercanongraphs-paths
- Dijkstra's algorithmArc-flag pruningspecialistgraphs-paths
- Transit node routingAccess-node distance tablesspecialistgraphs-paths
- Hub labelingTwo-hop cover labelsspecialistgraphs-paths