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