[发明专利]一种联网车载导航设备中使用分幅数据搜寻跨市跨省路径的计算方法

摘要

本发明是一种联网车载导航设备中使用分幅数据搜寻跨市跨省路径的计算方法，首先将地图进行分幅切割，然后加载起点图幅和终点图幅的道路导航数据到内存中；使用基于Dijkstra的路径算法，从起点开始，发散式计算地图上各个路径点的最短路径，直到到达终点为止，在计算的过程中，如果新加载的图幅中心点距离起点或终点的直线距离超过预设值，则仅加载高等级道路的数据参与计算；若某个图幅加载的道路数据中所有路径点都算出了从起点出发可以到达的最短路径，则将该图幅的导航道路数据从内存中卸载，本发明仅加载相关图幅数据用于计算，且可以动态加载和卸载数据，这样，减少了内存的不必要占用，达到了使用小容量内存计算大型数据的目的。

主权项

1.一种联网车载导航设备中使用分幅数据搜寻跨市跨省路径的计算方法，其特征在于：首先将地图进行分幅切割，根据起点和终点的经纬度和该地图图幅左边界和上边界的差值并分别除以图幅宽度及高度，得到该点所在图幅的编号，从而得到该图幅的道路导航数据区地址；然后加载起点图幅和终点图幅的道路导航数据到内存中；使用基于Dijkstra的路径算法，从起点开始，发散式计算地图上各个路径点的最短路径，遇到图幅边界，根据邻接转向信息，加载对应的邻接图幅的导航道路数据继续计算，直到到达终点为止，在计算的过程中，如果新加载的图幅中心点距离起点或终点的直线距离超过预设值，则仅加载高等级道路的数据参与计算；若某个图幅加载的道路数据中所有路径点都算出了从起点出发可以到达的最短路径，则将该图幅的导航道路数据从内存中卸载，并且记录标志，以免再次加载该图幅的数据计算，计算完成后，根据计算过程中的路径记录进行回溯，最后生成完整路径。