一种用于跳点搜索最短路径算法的矢量地图预处理方法

摘要

本发明公开了一种用于跳点搜索最短路径算法的矢量地图预处理方法，属于地图搜索技术领域，包括步骤：S1：选取应用需求的精度，将一定范围内的矢量地图转为M*N的网格地图，定义每一个格子为一个基础单元e0；S2：遍历M*N的网格地图，将每k*k个基础单元e0合成为一个单元e1，获得第一层压缩地图，则第一层压缩地图的基础单元e1按规则处理；S3：遍历第一层压缩地图，将每k*k个基础单元e1合成为一个单元e2，获得第二层的压缩地图，则第二层压缩地图的基础单元e2按规则处理；S4：重复步骤S3直至将上一层压缩地图的基础单元合成为一个新单元直至达到满足要求的最大层数，本方案根据使得跳点搜索最短路径算法需要遍历的网格减少，算法执行效率快。