导航数据中多元交通规制三元化的方法技术

本发明专利技术提供在导航电子地图数据编译过程中，将多元交通规制转化为三元交通规制的方法。其包括以下步骤：1)调整源数据中规制信息的组织形式；2)根据规制信息探索可通行的路径；3)调整规制信息和可通行路径的表示方式；4)按照加权的方式找出可以代替原有规制信息的三元规制；5)找出与三元规制冲突的可通行路径，并通过增加虚LINK的方式保证新的三元规制不会影响原有的可通行路径。

【技术实现步骤摘要】

本专利技术属于电子地图领域，特别是涉及一种导航电子地图数据编译过程。
技术介绍
交通规制信息是导航领域中必不可少的元素，在车载导航系统中它主要用来进行道路计算；地图数据提供商提供规制信息的形式也有多种，有的以三元规制的形式提供，有的以三元规制和多元规制混合的形式提供等等；由于许多电子地图数据格式以及车载导航仪应用程序不支持多元交通规制，因此，在进行导航电子地图数据编译过程中，当遇到目标数据格式不支持多元交通规制时，需要将多元交通规制转化为三元规制。现有的处理该问题的方法主要是通过程序处理与手工处理相结合的方法来解决，但是利用该方法进行处理的效率很低，而且程序能够处理的CASE有限，只能处理80%的多元交通规制信息，其余的需要通过手工处理来完成。
技术实现思路
本专利技术所要解决的技术问题是在导航电子地图数据编译过程中，将多元交通规制转化为三元交通规制。本专利技术解决其技术问题所采用的技术方案是包括以下步骤步骤一、获取导航电子地图中用于表示道路连通网络而虚拟出来的结点NODE和用于表示NODE与NODE之间通路的曲线型对象路段LINK ；其中将结点数大于1的路口定义为复合路口，复合路口内的LINK为交叉点内LINK，与复合路口相连的LINK为外LINK，导航路线中走向结点NODE方向的LINK为进入LINK，从结点NODE方向走出的LINK为退出LINK ；步骤二、根据步骤一得到的结点NODE、路段LINK和复合路口建立起导航线路的规制，由多条进入LINK、一个退出NODE和一条退出LINK组成的规制为多元规制，由一条进入 LINK、一个退出NODE和一条退出LINK组成的规制为三元规制；步骤三、根据步骤二建立的导航路线规制建立通行序列表，调整源数据中规制信息的组织形式；步骤四、根据规制信息探索可通行的路径；步骤五、调整规制信息和可通行路径的表示方式；步骤六、按照加权的方式找出可以代替原有规制信息的三元规制；步骤七、找出与三元规制冲突的可通行路径，并通过增加虚LINK的方式保证新的三元规制不会影响原有的可通行路径。优选的，上述步骤三包括以下步骤S301)从源数据中取出进入LINK或者退出LINK不为外LINK的规制信息；S302)根据LINK的通行方向，探索以外LINK进入和外LINK退出，并且途径步骤 S301中规制信息的所有规制序列。优选的，上述步骤四包括以下步骤S401)分别找出所有可以进入复合路口和退出复合路口的外LINK ；S402)在满足LINK的通行方向的前提下，找出所有从进入复合路口的LINK到退出复合路口的LINK中可以通行的路径序列；S403)将从步骤S402中找出的序列中与禁止规制冲突的序列删除。优选的，上述步骤六包括以下步骤S601)计算每个三元组分别在禁止通行序列和可通行序列中出现的次数，将某个三元组在禁止通行序列中出现的次数减去在可通行序列中出现的次数称为该三元组的度数；S602)取出度数最大的三元组，如果度数最大的三元组有多个，优先选择进入 LINK和退出LINK都是交叉点内LINK的三元组，其次取进入LINK的ID最大的，最后取退出 LINK的ID最大的；并将该三元组作为三元禁止规制放在目标规制集合M中；S603)判断集合M中的三元禁止规制是否与原有规制等价，如果等价，则步骤六处理完毕；否则，更新步骤S602中三元组的度数；S604)重复以上步骤直至规制集合M中的三元禁止规制与原有规制等价。优选的，上述步骤七包括以下步骤S701)在可通行序列中找出与已经生成的三元禁止规制冲突的可通行序列N ；S702)找出序列N中沿着通行序列方向的第一个复合路口结点m和最后一个复合路口结点N2 ；S703)在该复合路口处增加虚LINK，Nl和N2分别为该虚LINK的两个结点；S704)将序列N中除了第一条进入LINK和退出LINK之外的所有LINK的形点作为该虚LINK的形点；S705)将该虚LINK的属性定义为交叉点内LINK ；S706)如果序列N中的所有LINK都是双向通行，则将该虚LINK的通行方向设置为双向通行；否则将该虚LINK的通行方向设置为沿着序列N的方向。本文提供的专利技术能够较好的将多元交通规制信息进行三元化，较现有的方法相比，进行了一系列的优化，并且不需要进行手工处理，同时也能够较好的维持道路形状。附图说明图1为复合路口示意图；图2为本专利技术实施流程图。具体实施例方式为了便于本领域普通技术人员理解和实施本专利技术，下面结合附图及具体实施方式对本专利技术作进一步的详细描述。首先对本专利技术的相关名词进行解释NODE (结点)导航电子地图中用于表示道路连通网络，虚拟出来的结点对象。可以近似的理解为现实道路的一个路口。LINK (路段)导航电子地图中用于表示NODE与NODE之间通路的曲线型对象，由两个NODE和若干形状点组成。可以近似的理解为现实道路连接两个路口的一段道路。复合路口结点数量大于1的路口称为复合路口。交叉点内LINK复合路口内的LINK称为交叉点内LINK。外LINK (路口 接续 LINK)与复合路口相连的LINK称为外LINK。虚LINK本专利技术中为解决新增规制会影响原有可通行路径的问题时，在导航地图中增加具有特殊属性的LINK。多元规制本专利技术认为规制要素大于3，即由多条进入LINK、一个退出NODE和一条退出LINK 组成的规制称为多元规制。三元规制本专利技术认为规制要素等于3，即由一条进入LINK、一个退出NODE和一条退出LINK 组成的规制称为三元规制。如图1所示，由4个结点组成的复合路口，它们分别是Ni、N2、N3、N4，其中黑色虚线箭头描述的是3条无条件禁止通行的规制。根据这3条规制可以找出该复合路口处以外 LINK进入，外LINK退出的禁止通行序列和可通行序列，分别如下表1和表2所示。表1为禁止通行序列表本文档来自技高网...

【技术保护点】
１．一种导航数据中多元交通规制三元化的方法，其特征在于包括以下步骤：步骤一、获取导航电子地图中用于表示道路连通网络而虚拟出来的结点ＮＯＤＥ和用于表示ＮＯＤＥ与ＮＯＤＥ之间通路的曲线型对象路段ＬＩＮＫ；其中将结点数大于１的路口定义为复合路口，复合路口内的ＬＩＮＫ为交叉点内ＬＩＮＫ，与复合路口相连的ＬＩＮＫ为外ＬＩＮＫ，导航路线中走向结点ＮＯＤＥ方向的ＬＩＮＫ为进入ＬＩＮＫ，从结点ＮＯＤＥ方向走出的ＬＩＮＫ为退出ＬＩＮＫ；步骤二、根据步骤一得到的结点ＮＯＤＥ、路段ＬＩＮＫ和复合路口建立起导航线路的规制，由多条进入ＬＩＮＫ、一个退出ＮＯＤＥ和一条退出ＬＩＮＫ组成的规制为多元规制，由一条进入ＬＩＮＫ、一个退出ＮＯＤＥ和一条退出ＬＩＮＫ组成的规制为三元规制；步骤三、根据步骤二建立的导航路线规制建立通行序列表，调整源数据中规制信息的组织形式；步骤四、根据规制信息探索可通行的路径；步骤五、调整规制信息和可通行路径的表示方式；步骤六、按照加权的方式找出可以代替原有规制信息的三元规制；步骤七、找出与三元规制冲突的可通行路径，并通过增加虚ＬＩＮＫ的方式保证新的三元规制不会影响原有的可通行路径。

【技术特征摘要】
1.一种导航数据中多元交通规制三元化的方法，其特征在于包括以下步骤步骤一、获取导航电子地图中用于表示道路连通网络而虚拟出来的结点NODE和用于表示NODE与NODE之间通路的曲线型对象路段LINK ；其中将结点数大于1的路口定义为复合路口，复合路口内的LINK为交叉点内LINK，与复合路口相连的LINK为外LINK，导航路线中走向结点NODE方向的LINK为进入LINK，从结点NODE方向走出的LINK为退出LINK ；步骤二、根据步骤一得到的结点NODE、路段LINK和复合路口建立起导航线路的规制， 由多条进入LINK、一个退出NODE和一条退出LINK组成的规制为多元规制，由一条进入 LINK、一个退出NODE和一条退出LINK组成的规制为三元规制；步骤三、根据步骤二建立的导航路线规制建立通行序列表，调整源数据中规制信息的组织形式；步骤四、根据规制信息探索可通行的路径；步骤五、调整规制信息和可通行路径的表示方式；步骤六、按照加权的方式找出可以代替原有规制信息的三元规制；步骤七、找出与三元规制冲突的可通行路径，并通过增加虚LINK的方式保证新的三元规制不会影响原有的可通行路径。2.如权利要求1所述的导航数据中多元交通规制三元化的方法，其特征在于所述步骤三包括以下步骤5301)从源数据中取出进入LINK或者退出LINK不为外LINK的规制信息；5302)根据LINK的通行方向，探索以外LINK进入和外LINK退出，并且途径步骤S301 中规制信息的所有规制序列。3.如权利要求1所述的导航数据中多元交通规制三元化的方法，其特征在于所述步骤四包括以下步骤5401)分别找出所有可以进入复合路口和退出复合路口的外LINK；5402)在满足LINK的通行...

【专利技术属性】
技术研发人员：罗跃军，冯颖，
申请(专利权)人：光庭导航数据武汉有限公司，
类型：发明
国别省市：83