[发明专利]导航数据中多元交通规制三元化的方法

摘要

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

主权项

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