[GraphHopper] CHs: Dijkstra vs AStar?

[Jan Torben Heuer]

Hi,

Which bi-directional algorithm should I use for CHs, Dijkstra or AStar? Are there use specific (dis)advantages? Or is AStar always faster than Dijkstra?

(See https://github.com/graphhopper/graphhopper/blob/master/core/src/main/java/com/graphhopper/routing/ch/PrepareContractionHierarchies.java#L815)



Jan
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/graphhopper/attachments/20150908/06b1ee7b/attachment.html>