haochajin的博客

OSRM(Open Source Routing Machine)( https://github.com/Project-OSRM/osrm-backend)开源导航引擎，用C++14编写完成，此引擎基于OpenStreetMap数据进行计算。OSRM提供了以下服务：Nearest ：根据坐标查找最近的匹配目标；Route：查找坐标间最快的路径Table ：计算路径上坐标之间的时...

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

route请求参数说明： 参数名称 参数类型 是否必选（默认值） 参数说明 point string of array (纬度，经度) 是 路线计算坐标，至少包括一个起点和一个终点 point_hint ...

入职新公司以来的第一项任务就是参与原有导航系统的重构。原有的导航系统基本上就是在高德地图API的基础上做了一次封装，现在希望能慢慢建立自己的导航系统。一般来说，导航系统可分为以下部分：1、地理基础数据。包括地图、天气数据、交通数据、行政规划数据等。国外来看的话，地图数据较为开放。国内的话，地图数据的保密性比较高。一般具有测绘资质的公司才有资格进行地图测绘，拥有地图数据。获取地理基础数据的通...

File Format 一个pbf文件通常包括一个文件头和一系列的文件体。这种设计是为了以后文件随机读取，并且跳过不理解或者不需要的数据。文件格式由以下部分组成：int4: 以网络字节顺序排列的BlobHeader长度BlobHeader: 定义如下message BlobHeader { required string type = 1;类型 optional...