一种基于连续道路链的高层导航路网的去冗方法与流程

本发明涉及导航电子地图的道路网络
技术领域：
，更具体地说，涉及一种基于连续道路链的高层导航路网的去冗方法。
背景技术：
：随着电子地图制图的发展，电子导航道路网络得到了快速的发展和利用，特别是互联网导航地图的普及和车载导航地图的大规模应用。其中多层次导航路网的构建提升了最有路径的计算速度和效率，特别是高层导航路网大大缩短了1000公里以上的长距离计算时间。然而，高层导航路网大多以属性、拓扑特征或其他方法来提取高等级道路，产生了道路数据的冗余，降低了道路计算的效率。所以急需一种道路去冗的方法将多余的道路数据剔除，从而能够找到一个最优最精简的高层导航路网，是一件非常有意义的工作。技术实现要素：为了解决现有技术存在的问题及缺陷，本发明提供一种基于连续道路链的高层导航路网的去冗方法，可以迅速而完全准确的获得最精简的高层导航路网，既提高了准确性，又具备非常高的效率。根据本发明的一个方面，提供了一种基于连续道路链的高层导航路网的去冗方法，包括以下步骤：步骤s1，准备目标区域的中层导航路网和待去冗的高层导航路网；步骤s2，设定目标区域的道路计算起点集合和终点集合；步骤s3，基于中层导航路网计算所述步骤s2中所有起点到所有终点的最优路径，以获取最优路径的对比基准；步骤s4，判读和合并生成高层导航路网中的所有连续道路链；步骤s5，从步骤s1中的待去冗的高层导航路网中，逐一剔除步骤s4中的连续道路链，得到待验证的高层导航路网；步骤s6，基于步骤s5中得高层导航路网和步骤s1中的中层导航路网形成新的双层导航路网，并利用新的双层导航路网来计算获取所有起点到所有终点的最优路径，并与步骤s3的最优路径的对比基准进行对比，得到一致结果则剔除更改步骤s4中的连续道路链，直至所有连续道路链验证完毕，得到最精简的高层导航路网。在上述方案基础上优选，所述步骤s1详细步骤为：在目标区域中，通过道路基础属性和同行属性，获取并选定能完整覆盖所有高层导航路网的中层导航路网。在上述方案基础上优选，所述步骤s2中起点集合包括目标区域边界上的所有进入道路的节点、目标区域内部所有城镇的代表点和目标区域外的相邻区域的所有城镇的代表点。在上述方案基础上优选，所述步骤s2中终点集合包括目标区域边界上的所有离开道路的节点、目标区域内部所有城镇的代表点和目标区域外的相邻区域的所有城镇的代表点。在上述方案基础上优选，所述步骤s3采用双向目标的基于多层路网的a*最优路径计算方法。在上述方案基础上优选，所述步骤s4的标准为：当所述连续道路链的任一节点的度为2，则将该节点与连接的下一条道路连续道路链合并；当当前道路连续道路链的任一节点的度大于2或等于1，那则该连续道路链停止寻找。本发明的一种基于连续道路链的高层导航路网的去冗方法，将高层路网的每一条连续道路链均进行了对比验证，从而保证最大程度的剔除高层路网的冗余数据，而且可以做到完全准确，本发明解决了高层路网数据冗余影响路径规划效率的问题。附图说明图1为本发明的基于连续道路链的高层导航路网的去冗方法的流程框图。具体实施方式以下请参阅附图，并结合实施例，对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明，但不用来限制本发明的范围。请参阅图1所示，本发明的一种基于连续道路链的高层导航路网的去冗方法，包括以下步骤：步骤s1，准备目标区域的中层导航路网和待去冗的高层导航路网；步骤s2，设定目标区域的道路计算起点集合和终点集合；步骤s3，基于中层导航路网计算所述步骤s2中所有起点到所有终点的最优路径，以获取最优路径的对比基准；步骤s4，判读和合并生成高层导航路网中的所有连续道路链；步骤s5，从步骤s1中的待去冗的高层导航路网中，逐一剔除步骤s4中的连续道路链，以获取得到升级的高层导航路网；步骤s6，基于步骤s5中得高层导航路网和步骤s1中的中层导航路网形成新的双层导航路网，并利用新的双层导航路网来计算获取所有起点到所有终点的最优路径，并与步骤s3的最优路径的对比基准进行对比，得到一致结果则剔除更改步骤s4中的连续道路链，直至所有连续道路链验证完毕,最精简的高层导航路网。其中，步骤s1的中层导航路网是在目标区域中，通过道路基础属性和同行属性，获取并选定的能完整覆盖所有高层导航路网的中层导航路网。而步骤s2中起点集合包括目标区域边界上的所有进入道路的节点、目标区域内部所有城镇的代表点和目标区域外的相邻区域的所有城镇的代表点。步骤s2中终点集合包括目标区域边界上的所有离开道路的节点、目标区域内部所有城镇的代表点和目标区域外的相邻区域的所有城镇的代表点。当边界上的道路组织是双向分离的，起点和终点成组出现；当边界上的道路组织是双向共线的，起点和终点为一个点；目标区域内外所有城镇的代表点，起点和终点是一样的。步骤s3基于步骤s1中的中层导航路网采用双向目标的基于多层路网的a*最优路径计算方法，以获取得到所有起点到所有终点最优路径的对比基准。进一步的，本发明的步骤s4的标准为：当所述连续道路链的任一节点的度为2，则将该节点与连接的下一条道路连续道路链合并；当当前道路连续道路链的任一节点的度大于2或等于1，那则该连续道路链停止寻找。也就是说连续道路链的节点的度不能等于2，必须为1或者大于2。其数据结构设计如表格一，连续道路链的子道路设计如表格二，这两个表格中是否匹配的标识是冗余的可以提高计算效率。表格一：连续道路链continuousroadchain字段标识字段类型键字段内容crc_idbigintpk最优路径对比基准idstart_node_idbigintfk起点idstart_node_degreetinyint起点的度end_node_idbigintfk终点idend_node_degreebigintfk终点的度match_tagbool是否匹配的标识表格二：连读道路链子道路continuousroadlink字段标识字段类型键字段内容crl_idbigintpkcrc_idbigintfk最优路径对比基准idlink_idbigintfk道路idlink_notinyint道路在链中的序号match_tagbool是否匹配的标识而步骤s5和步骤s6的具体步骤为，从高层导航路网中，逐一剔除连续道路链，生成新的高层导航路网，然后基于新的中高层双层路网来计算所有起点到所有终点的最优路径，并与第三步的最优路径对比基准进行比较。如果发现路径一致，则可以从高层导航路网剔除该连续道路链，如果不一致则不能剔除。直到所有连续道路链对比验证和剔除完毕，则得到最精简的高层导航路网。本发明的一种基于连续道路链的高层导航路网的去冗方法，最大程度的剔除高层路网的冗余数据，而且可以做到完全准确，本发明解决了高层路网数据冗余影响路径规划效率的问题。本发明的中的高层导航道路网连接的是一个洲或者一个国家内的最重要的城市；中层导航道路网由某一地区相对重要的道路组成；低层导航道路网由当地普通的道路或者支路组成。最后，本申请的方法仅为较佳的实施方案，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。当前第1页12