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

权利要求书

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

2.根据权利要求1所述的，一种联网车载导航设备中使用分幅数据搜寻跨市跨省路径的计算方法，其特征在于：根据《国家基本比例尺地形图分幅和编号》，选择1∶10万的分幅标准，即每隔经差7′30″、纬差5′为1个分幅大小，将全国范围的矩形区域分隔为426_行×494_列个图幅，并按照“自上而下，从左到右”的方式编号。

3.根据权利要求1所述的，一种联网车载导航设备中使用分幅数据搜寻跨市跨省路径的计算方法，其特征在于：所述的道路导航数据的文件格式为，在文件开头建立图幅数据索引区，索引区的图幅顺序按照编号顺序排列，索引区后即是各个图幅的道路导航数据区。

4.根据权利要求1所述的，一种联网车载导航设备中使用分幅数据搜寻跨市跨省路径的计算方法，其特征在于：对于图幅与图幅之间的联通道路，采用邻接转向信息进行记录，邻接转向信息的主要内容包括邻接图幅编号和邻接道路在邻接图幅内部的编号。