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

摘要

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