[发明专利]导航数据生产工具中对岔路口的禁止转向属性的标识方法

说明书

技术领域

本发明属于导航数据生产领域，具体地说是导航数据生产工具中对岔路口的禁止转向属性的标识方法。

背景技术

目前，公知的导航数据生产中，我们把传统上有由一条或多条双向绘制的道路形成的“岔路口”称作“聚合节点路口”，聚合节点路口实际是一个区域（如图1所示），该区域可以实现车辆按某种规则来完成转向的动作，但在导航数据生产中，我们为了保持路口数据的形状不变形，同时为了保证导航数据中道路拓扑数据的连通性，会在该聚合节点路口上虚拟一些“通路”出来，记作“Link”，这些Link在聚合节点路口区域内的部分，记作“SubLink”，在聚合节点路口和道路的交汇处会形成一些节点，这些节点为该聚合节点的“子节点”，记作“SubNode”，SubNode中的某个点会做为该聚合节点路口的“主点”来记录该路口点的禁止转向数据，该主点叫“MainNode”。聚合节点路口禁止转向数据是记录在转向聚合节点路口的主节点，即“MainNode”上。聚合节点的主节点属性表中，不仅要记录该主节点包含的SubNode的SubNodeID，还要记录该聚合节点内包含SubLink的SubLinkID。禁止转向数据文档的描述字段中记录聚合节点主节点的MainNodeID、进向边InLink的序列号InLinkID、出向边OutLink的序列号OutLinkID，表示在该聚合节点路口，不能从进向边转向到出向边。由此可见，该聚合路口禁止转向规则的记录方法不仅和进边出边的LinkID密切关联、而且和该聚合节点的MainNodeID、SubNodeID、SubLinkID密切关联。MainNodeID决定该聚合节点路口的禁止转向数据应记录在哪个节点上，SubNodeID表示该聚合节点的子点从属于那个MainNodeID，由SubLinkID组成的道路拓扑网络，确定聚合节点内部从某一SubNode到另一SubNode的通行路径。MainNode和聚合节点的外边（就是和聚合节点相连的Link，但不包含聚合节点内部的SubLink）参与导航软件的路径规划，在路径规划结束后，路径涉及到的聚合节点，系统会根据该聚合节点进入和退出该聚合节点的SubNodeID，查找一个聚合节点内部的虚拟通行路径，将该路径加入整体的规划结果中，完成整体路径规划。这就要求在一个区域的导航数据中，必须事先为每个Link段分配唯一的ID，为每个路口节点分配唯一的NodeID，确定每个聚合点主点MainNodeID、子点SubNodeID及主点和子点的从属关系，同时要确定该聚合节点包含哪些SubLink，并且每个Link段的LinkID，每个聚合节点的MainNodeID、SubNodeID、SubLinkID在以后的编辑过程中要始终保持不变。由于在导航数据生产过程中，我们并不能事先确定在一个区域的导航数据中存在多少条Link，更无法确定随着该区域道路建设的进展，会增加或删除多少个Link。当增加一条Link时，那么在原来的Link上会增加一个路口点，原来的Link一分为二，新增的Link段将需要重新分配ID或者被一分为二的两个Link段的都需要重新分配ID；当删除一条Link时，会造成两条Link将被聚合，聚合后的LinkID只能继承两LinkID中的其中一个ID或者重新为聚合后的Link分配一个ID；无论何种情况下，当涉及到图1中记录的聚合节点路口禁止转向数据的InLink、OutLink的LinkID发生变化时，或者聚合节点路口的MainNodeID、SubNodID及SubLinkID发生变化时，都需要对该聚合节点路口记录的转向数据或者对该聚合节点路口的数据重新进行编辑修改。而这种现象在导航数据生产过程中会普遍存在，频繁的修改禁止转向数据记录和聚合节点路口数据不但容易出错，而且增加了数据编辑的工作量，从而影响到数据生产的质量和效率。

发明内容

本发明为了克服现有聚合节点路口记录禁止转向信息的方法不仅和进边、出边的LinkID密切关联、而且和该聚合节点的MainNodeID、SubNodeID、SubLinkID密切关联所带来的缺点，设计了导航数据生产工具中对岔路口的禁止转向属性的标识方法，将导航数据生产过程中，岔路口的禁止转向数据的记录与LinkID和该岔路口的MainNodeID、SubNodeID、SubLinkID无关，从而大大提高了数据生产的质量和效率。