GraphHopper是一种快速且内存有效的Java导航引擎,默认使用OSM和GTFS数据,也可导入其他的数据源。支持CH(Contraction Hierarchies)、A*、Dijkstra算法。
优点:
1、算法。Dijkstra算法运行得较慢,但确实能保证找到一条最短路径。最佳优先搜索(
GraphHopper是一种快速且内存有效的Java导航引擎,默认使用OSM和GTFS数据,也可导入其他的数据源。支持CH(Contraction Hierarchies)、A*、Dijkstra算法。
优点:
1、算法。Dijkstra算法运行得较慢,但确实能保证找到一条最短路径。最佳优先搜索(