1.一种基于连续道路链的高层导航路网的去冗方法,其特征在于,包括以下步骤:
步骤s1,准备目标区域的中层导航路网和待去冗的高层导航路网;
步骤s2,设定目标区域的道路计算起点集合和终点集合;
步骤s3,基于中层导航路网计算计算步骤s2中所述起点集合中的所有起点到所述终点集合中所有终点的最优路径,以获取最优路径的对比基准;
步骤s4,判读和合并生成高层导航路网中的所有连续道路链;
步骤s5,从步骤s1中的待去冗的高层导航路网中,逐一剔除步骤s4中的连续道路链,以获取得到待验证的高层导航路网;
步骤s6,基于步骤s5中得高层导航路网和步骤s1中的中层导航路网形成新的双层导航路网,并利用新的双层导航路网来计算获取所有起点到所有终点的最优路径,并与步骤s3的最优路径的对比基准进行对比,得到一致结果则剔除更改步骤s4中的连续道路链,直至所有连续道路链验证完毕,则得到最精简的高层导航路网。
2.如权利要求1所述的一种基于连续道路链的高层导航路网的去冗方法,其特征在于,所述步骤s1详细步骤为:
在目标区域中,通过道路基础属性和同行属性,获取并选定能完整覆盖所有高层导航路网的中层导航路网。
3.如权利要求1所述的一种基于连续道路链的高层导航路网的去冗方法,其特征在于,所述步骤s2中起点集合包括目标区域边界上的所有进入道路的节点、目标区域内部所有城镇的代表点和目标区域外的相邻区域的所有城镇的代表点。
4.如权利要求1所述的一种基于连续道路链的高层导航路网的去冗方法,其特征在于,所述步骤s2中终点集合包括目标区域边界上的所有离开道路的节点、目标区域内部所有城镇的代表点和目标区域外的相邻区域的所有城镇的代表点。
5.如权利要求1所述的一种基于连续道路链的高层导航路网的去冗方法,其特征在于,所述步骤s3采用双向目标的基于多层路网的a*最优路径计算方法。
6.如权利要求5所述的一种基于连续道路链的高层导航路网的去冗方法,其特征在于,所述步骤s4的标准为:
当所述连续道路链的任一节点的度为2,则将该节点与连接的下一条道路连续道路链合并;
当当前道路连续道路链的任一节点的度大于2或等于1,那则该连续道路链停止寻找。