一种基于连续道路链的高层导航路网的去冗方法技术

本发明专利技术的一种基于连续道路链的高层导航路网的去冗方法，通过判读和合并生成高层导航路网中的所有连续道路链，从待去冗的高层导航路网中，逐一剔除步骤连续道路链，以获取得到最精简的高层导航路网。本发明专利技术的一种基于连续道路链的高层导航路网的去冗方法，最大程度的剔除高层路网的冗余数据，而且可以做到完全准确，本发明专利技术解决了高层路网数据冗余影响路径规划效率的问题。

A redundancy removal method of high-level navigation network based on continuous road chain

【技术实现步骤摘要】
一种基于连续道路链的高层导航路网的去冗方法
本专利技术涉及导航电子地图的道路网络
，更具体地说，涉及一种基于连续道路链的高层导航路网的去冗方法。
技术介绍
随着电子地图制图的发展，电子导航道路网络得到了快速的发展和利用，特别是互联网导航地图的普及和车载导航地图的大规模应用。其中多层次导航路网的构建提升了最有路径的计算速度和效率，特别是高层导航路网大大缩短了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道路在链中的本文档来自技高网...

【技术保护点】
1.一种基于连续道路链的高层导航路网的去冗方法，其特征在于，包括以下步骤：/n步骤S1，准备目标区域的中层导航路网和待去冗的高层导航路网；/n步骤S2，设定目标区域的道路计算起点集合和终点集合；/n步骤S3，基于中层导航路网计算计算步骤S2中所述起点集合中的所有起点到所述终点集合中所有终点的最优路径，以获取最优路径的对比基准；/n步骤S4，判读和合并生成高层导航路网中的所有连续道路链；/n步骤S5，从步骤S1中的待去冗的高层导航路网中，逐一剔除步骤S4中的连续道路链，以获取得到待验证的高层导航路网；/n步骤S6，基于步骤S5中得高层导航路网和步骤S1中的中层导航路网形成新的双层导航路网，并利用新的双层导航路网来计算获取所有起点到所有终点的最优路径，并与步骤S3的最优路径的对比基准进行对比，得到一致结果则剔除更改步骤S4中的连续道路链，直至所有连续道路链验证完毕，则得到最精简的高层导航路网。/n

【技术特征摘要】
1.一种基于连续道路链的高层导航路网的去冗方法，其特征在于，包括以下步骤：
步骤S1，准备目标区域的中层导航路网和待去冗的高层导航路网；
步骤S2，设定目标区域的道路计算起点集合和终点集合；
步骤S3，基于中层导航路网计算计算步骤S2中所述起点集合中的所有起点到所述终点集合中所有终点的最优路径，以获取最优路径的对比基准；
步骤S4，判读和合并生成高层导航路网中的所有连续道路链；
步骤S5，从步骤S1中的待去冗的高层导航路网中，逐一剔除步骤S4中的连续道路链，以获取得到待验证的高层导航路网；
步骤S6，基于步骤S5中得高层导航路网和步骤S1中的中层导航路网形成新的双层导航路网，并利用新的双层导航路网来计算获取所有起点到所有终点的最优路径，并与步骤S3的最优路径的对比基准进行对比，得到一致结果则剔除更改步骤S4中的连续道路链，直至所有连续道路链验证完毕，则得到最精简的高层导航路网。


2.如权利要求1所述的一种基于连续道路链的高层导航路网的去冗方法，其特征在于，所述步骤S1详细步骤为：
在目标区域中，通过道路基础属性和...

【专利技术属性】
技术研发人员：龚红波，
申请(专利权)人：湖北工业大学，
类型：发明
国别省市：湖北;42