osm 搭建离线地图_Graphhopper OSM地图路径规划导航 离线搭建教程

GraphHopper是一种快速且内存有效的Java导航引擎，默认使用OSM和GTFS数据，也可导入其他的数据源。支持CH(Contraction Hierarchies)、A*、Dijkstra算法。

优点：

1、算法。Dijkstra算法运行得较慢，但确实能保证找到一条最短路径。最佳优先搜索(BFS)运行得较快，但是它找到的路径不一定是最好的。A*算法把启发式方法(heuristic approaches)如BFS，和常规方法如Dijsktra算法结合在一起的算法。A*是路径搜索中最受欢迎的选择，因为它相当灵活，并且能用于多种多样的情形之中。A*潜在地搜索图中一个很大的区域。和Dijkstra一样，A*能用于搜索最短路径。和BFS一样，A*能用启发式函数(注：原文为heuristic)引导它自己。在简单的情况中，它和BFS一样快；

2、开源。代码开源，可本地部署服务，利用OSM实现离线路径导航，便于构建自己的服务。后期如果考虑对算法进行改进的话，扩展空间比较大；

3、效率。相比较于调用远程服务，调用本地路径规划服务会更快。路径寻找比谷歌地图还要快，与OSRM速度相当(350km路径，平均时间0.8s(0.4s-1.2s))；

4、成熟度。已存在一些开源版本的成功运用，且有官方网站、论坛等；

5、功能。导航系统的核心功能是根据地理数据，利用算法进行路径规划导航。Graphhopper实现了路径导航功能，并且支持中文。

分为两个版本：开源和商业版本。本文主要讲述开源版本的离线搭建过程，这里主要利用源码进行搭建，搭建过程比较简单。

1、搭建之前要保证jdk安装