CN102494691A - 导航数据生产工具中对岔路口的禁止转向属性的标识方法 - Google Patents
导航数据生产工具中对岔路口的禁止转向属性的标识方法 Download PDFInfo
- Publication number
- CN102494691A CN102494691A CN2011103301844A CN201110330184A CN102494691A CN 102494691 A CN102494691 A CN 102494691A CN 2011103301844 A CN2011103301844 A CN 2011103301844A CN 201110330184 A CN201110330184 A CN 201110330184A CN 102494691 A CN102494691 A CN 102494691A
- Authority
- CN
- China
- Prior art keywords
- road
- fork
- inlink
- navigation data
- banning
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000004519 manufacturing process Methods 0.000 title claims abstract description 22
- 238000000034 method Methods 0.000 title claims abstract description 18
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims description 18
- 238000006243 chemical reaction Methods 0.000 claims description 3
- 230000001131 transforming effect Effects 0.000 claims description 3
- 230000002776 aggregation Effects 0.000 description 40
- 238000004220 aggregation Methods 0.000 description 40
- 238000006116 polymerization reaction Methods 0.000 description 4
- GOLXNESZZPUPJE-UHFFFAOYSA-N spiromesifen Chemical compound CC1=CC(C)=CC(C)=C1C(C(O1)=O)=C(OC(=O)CC(C)(C)C)C11CCCC1 GOLXNESZZPUPJE-UHFFFAOYSA-N 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000007306 turnover Effects 0.000 description 1
Landscapes
- Instructional Devices (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
导航数据生产工具中对岔路口的禁止转向属性的标识方法，是在带有道路通行方向信息的电子矢量地图的支持下，借助于电脑键盘和鼠标实现的，本标识方法将导航数据生产过程中，岔路口的禁止转向数据的记录与LinkID和该岔路口的MainNodeID、SubNodeID、SubLinkID无关，从而大大提高了数据生产的质量和效率。
Description
技术领域
本发明属于导航数据生产领域，具体地说是导航数据生产工具中对岔路口的禁止转向属性的标识方法。
背景技术
目前，公知的导航数据生产中，我们把传统上有由一条或多条双向绘制的道路形成的“岔路口”称作“聚合节点路口”，聚合节点路口实际是一个区域（如图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无关，从而大大提高了数据生产的质量和效率。
本发明采用的技术方案是：导航数据生产工具中对岔路口的禁止转向属性的标识方法，是在带有道路通行方向信息的电子矢量地图的支持下，借助于电脑键盘和鼠标实现的，关键在于：所述的导航数据生产工具中增设中间存储器及编码电路，所述的标识方法步骤中包括：
A、根据电子矢量地图中各道路相对于岔路口的进向、出向标记，选定一条进向的道路，对与该岔路口相交的出向道路按照逆时针旋转的次序进行1-N流水编号；
B、设置一个N位二进制数为上述已选定的进向道路的转向限制码，该二进制数的位数对应于从该进向道路禁止转向到出向道路的流水编号1-N，限转向时该二进制数中与出向道路流水编号对应的码位的数值为1、不限转入时该码位的数值为0；
C、人为借助于电脑键盘和鼠标将以上的N位二进制数值作为转向规则属性代码输入，导航数据生产工具中的CPU将该转向规则属性代码存储至中间存储器中；
D、编码电路对中间存储器中的内容进行二进制与十进制的数值转换，并将转化后的数据作为禁拐属性值存储于更新至中间存储器中，CPU将该禁拐属性值赋予距离该进向道路进入岔路口区域的最近的一个形状点。
本发明的有益效果是：将导航数据生产过程中，岔路口的禁止转向数据的记录与LinkID和该岔路口的MainNodeID、SubNodeID、SubLinkID无关，从而大大提高了数据生产的质量和效率。
附图说明
图1是现有技术中岔路口的禁止转向数据的标识方法示意图。
图2是本发明方法对岔路口的禁止转向的标识方法示意图。
附图中，P代表岔路口，箭头代表道路的进出向，1、2、3、4代表流水编号，同心圆代表MainNode，空心圆代表SubNode。
具体实施方式
导航数据生产工具中对岔路口的禁止转向属性的标识方法，是在带有道路通行方向信息的电子矢量地图的支持下，借助于电脑键盘和鼠标实现的，重要的是：所述的导航数据生产工具中增设中间存储器及编码电路，所述的标识方法步骤中包括：
A、根据电子矢量地图中各道路相对于岔路口P的进向InLink、出向OutLink标记，选定一条进向InLink的道路，对与该岔路口P相交的出向OutLink道路按照逆时针旋转的次序进行1-N流水编号；
B、设置一个N位二进制数为上述已选定的进向InLink道路的转向限制码，该二进制数的位数对应于从该进向InLink道路禁止转向到出向OutLink道路的流水编号1-N，限转向时该二进制数中与出向道路流水编号对应的码位的数值为1、不限转入时该码位的数值为0；
C、人为借助于电脑键盘和鼠标将以上的N位二进制数值作为转向规则属性代码输入，导航数据生产工具中的CPU将该转向规则属性代码存储至中间存储器中；
D、编码电路对中间存储器中的内容进行二进制与十进制的数值转换，并将转化后的数据作为禁拐属性值存储于更新至中间存储器中，CPU将该禁拐属性值赋予距离该进向InLink道路进入岔路口P区域的最近的一个形状点。
所述的N位二进制数是16位的二进制数。当道路采用双线道路表示时，两条双线道路相交时的聚合节点就会产生八个外边，每增加一条道路就会增加四个外边，这样当每个外边都需要用16进制的一个位来表示InLink到该边有无规则时，当聚合节点的外边超过16条时，一个二进制的16位数就无法表示该InLink经由聚合节点到其它边的所有禁入状态，而该聚合节点的进边相对于其它进边来说，由于单行规则的限制，本身就隐含有禁入规则，而且在导航软件路径搜索时，优先判断道路的通行方向，最后才检查路口的转向限制，当通行方向受限时，就不会有违反通行方向搜索出的可行线路，所以记录从一个进边不能到另一个进边只会产生较多的冗余数据，事实上，我最后的导航数据转行中，这样的限制规则既是存在也会被导航数据转换工具过滤掉，所以在聚合节点中，为了将聚合节点外边的流水编号控制在16以内，我们在从InLink起对外边进行编号时只对出边进行编号，而会忽略进边，这样则很容易将规则计数的外边个数控制在16条内，实践证明，到目前为止我们尚未在数据生产中发现有超过16条出边的聚合节点路口。
在具体实施时，从InLink边起沿岔路口逆时针旋转对和该岔路口相连的各个OutLink的道路进行流水编号，利用InLink上距离岔路口区域最近的一个形状点的禁止转向数据信息记录从该道路禁止转向的道路的流水编号，该点的禁止转向数据信息由一个二进制的十六位数来表示，每一位可以置0或者1，0表示不存在禁止转向，1表示存在禁止转向。如图2，当要表示禁止从InLink边转向到流水编号为4的OutLink边时，可以把InLink边上距离岔路口最近的一个形状点的禁止转向数据信息设置为禁拐4，禁转信息的二进制数“0000000000001000”，二进制数转换为十进制为8，CPU将该禁拐属性值赋予距离该InLink道路进入岔路口P区域的最近的一个形状点。表示从InLink进边不能到流水号为4的出边。当要表示禁止从InLink边转向到流水编号为2和流水号为4的OutLink边时，可以把InLink边上距离路口点最近的一个形状点的禁止转向数据信息设置为禁拐2和禁拐4，表示从InLink进边既不能到流水编号为4的出边，也不能到流水编号为2的出边，该禁转信息用二进制表示为“0000000000001010”，二进制数转换为十进制为10，CPU将该禁拐属性值赋予距离该InLink道路进入岔路口P区域的最近的一个形状点。当要表示禁止从InLink边转向到流水编号为2、流水号为4、流水号为3的OutLink边时，可以把InLink边上距离岔路口最近的一个形状点的禁止转向数据信息设置为禁拐2、禁拐4和禁拐3，表示从InLink进边既不能到流水号为4的出边，也不能到流水号为2的出边，也不能到流水号为3的出边，该禁转信息用二进制表示为“0000000000001110”，二进制数转换为十进制为14，CPU将该禁拐属性值赋予距离该InLink道路进入岔路口P区域的最近的一个形状点。
Claims (2)
1.导航数据生产工具中对岔路口的禁止转向属性的标识方法，是在带有道路通行方向信息的电子矢量地图的支持下，借助于电脑键盘和鼠标实现的，其特征在于：所述的导航数据生产工具中增设中间存储器及编码电路，所述的标识方法步骤中包括：
A、根据电子矢量地图中各道路相对于岔路口（P）的进向（InLink）、出向（OutLink）标记，选定一条进向（InLink）的道路，对与该岔路口（P）相交的出向（OutLink）道路按照逆时针旋转的次序进行1-N流水编号；
B、设置一个N位二进制数为上述已选定的进向（InLink）道路的转向限制码，该二进制数的位数对应于从该进向（InLink）道路禁止转向到出向（OutLink）道路的流水编号1-N，限转向时该二进制数中与出向道路流水编号对应的码位的数值为1、不限转入时该码位的数值为0；
C、借助于电脑键盘和鼠标将以上的N位二进制数值作为转向规则属性代码输入，导航数据生产工具中的CPU将该转向规则属性代码存储至中间存储器中；
D、编码电路对中间存储器中的内容进行二进制与十进制的数值转换，并将转化后的数据作为禁拐属性值存储于更新至中间存储器中，CPU将该禁拐属性值赋予距离该进向（InLink）道路进入岔路口（P）区域的最近的一个形状点。
2.根据权利要求1所述的导航数据生产工具中对岔路口的禁止转向属性的标识方法，其特征在于：所述的N位二进制数是16位的二进制数。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110330184.4A CN102494691B (zh) | 2011-10-27 | 2011-10-27 | 导航数据生产工具中对岔路口的禁止转向属性的标识方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110330184.4A CN102494691B (zh) | 2011-10-27 | 2011-10-27 | 导航数据生产工具中对岔路口的禁止转向属性的标识方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102494691A true CN102494691A (zh) | 2012-06-13 |
| CN102494691B CN102494691B (zh) | 2014-04-02 |
Family
ID=46186535
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110330184.4A Expired - Fee Related CN102494691B (zh) | 2011-10-27 | 2011-10-27 | 导航数据生产工具中对岔路口的禁止转向属性的标识方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102494691B (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105928538A (zh) * | 2016-04-29 | 2016-09-07 | 百度在线网络技术（北京）有限公司 | 在地图上显示道路禁止通行信息的方法和装置 |
| CN107764263A (zh) * | 2016-08-22 | 2018-03-06 | 高德信息技术有限公司 | 一种车道序号的生成方法和装置 |
| CN111613050A (zh) * | 2019-02-26 | 2020-09-01 | 阿里巴巴集团控股有限公司 | 道路数据处理方法、装置、设备及存储介质 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101458092A (zh) * | 2008-09-26 | 2009-06-17 | 深圳市路畅科技有限公司 | 自动导航系统中路口禁止转向标识的输入方法 |
-
2011
- 2011-10-27 CN CN201110330184.4A patent/CN102494691B/zh not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101458092A (zh) * | 2008-09-26 | 2009-06-17 | 深圳市路畅科技有限公司 | 自动导航系统中路口禁止转向标识的输入方法 |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105928538A (zh) * | 2016-04-29 | 2016-09-07 | 百度在线网络技术（北京）有限公司 | 在地图上显示道路禁止通行信息的方法和装置 |
| CN107764263A (zh) * | 2016-08-22 | 2018-03-06 | 高德信息技术有限公司 | 一种车道序号的生成方法和装置 |
| CN107764263B (zh) * | 2016-08-22 | 2020-06-02 | 阿里巴巴（中国）有限公司 | 一种车道序号的生成方法和装置 |
| CN111613050A (zh) * | 2019-02-26 | 2020-09-01 | 阿里巴巴集团控股有限公司 | 道路数据处理方法、装置、设备及存储介质 |
| CN111613050B (zh) * | 2019-02-26 | 2022-12-02 | 阿里巴巴集团控股有限公司 | 道路数据处理方法、装置、设备及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102494691B (zh) | 2014-04-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Hussain et al. | Genetic algorithm for traveling salesman problem with modified cycle crossover operator | |
| CN104899357A (zh) | 一种基于AutoCAD平面交叉口工程图的拓扑数据提取方法 | |
| CN100529668C (zh) | 可导航地图数据库的迭代逻辑更新 | |
| CN106556406A (zh) | 多agv调度方法 | |
| CN110968617B (zh) | 一种基于位置字段的路网关键路段相关性分析方法 | |
| CN101608926B (zh) | 多层次多模态寻径导航方法 | |
| CN102564432B (zh) | 道路估计设备和用于估计道路的方法 | |
| CN101650191B (zh) | 道路网络拓扑抽象的方法及装置 | |
| CN101162154A (zh) | 一种基于虚拟节点的道路网络模型 | |
| CN106503872B (zh) | 一种基于基础业务活动集的业务流程系统构建方法 | |
| CN104966129A (zh) | 一种车辆运行轨迹的分离方法 | |
| CN110807931B (zh) | 基于转向关系的交通路网有向图路径模型构建及求解方法 | |
| CN102494691A (zh) | 导航数据生产工具中对岔路口的禁止转向属性的标识方法 | |
| Pei et al. | Optimal cooperative driving at signal-free intersections with polynomial-time complexity | |
| CN102436481A (zh) | 一种道路网结构模式的自动识别方法 | |
| CN116150929B (zh) | 一种铁路选线知识图谱的构建方法 | |
| CN102054355B (zh) | 适用于大规模交通流仿真的虚拟车辆路由方法 | |
| CN103852083B (zh) | 一种在导航电子地图数据中增加关联多路口属性的方法 | |
| CN104790273B (zh) | 一站换乘直通公交式多维交通路网 | |
| Abu-Lebdeh et al. | Improving performance of genetic algorithms for transportation systems: case of parallel genetic algorithms | |
| CN115662124A (zh) | 一种基于网络编码的gps轨迹数据路段流量匹配方法 | |
| CN113139267A (zh) | 铁路线路双断链里程模型构建方法 | |
| CN104331424B (zh) | 一种用户移动轨迹中敏感轨迹模式的净化方法 | |
| Ye et al. | A Method for Signal Coordination in Large‐Scale Urban Road Networks | |
| CN101458092B (zh) | 自动导航系统中路口禁止转向标识的输入方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| C53 | Correction of patent of invention or patent application | ||
| CB02 | Change of applicant information |
Address after: 3, 01-10 building, 518000 / F, Changhong technology building, 18 South twelve Road, Nanshan District, Guangdong, Shenzhen Applicant after: SHENZHEN ROADROVER TECHNOLOGY Co.,Ltd. Address before: Nineteen, 518000 building, Shuguang building, twelve South Road, Nanshan District hi tech Zone, Shenzhen, Guangdong Applicant before: Shenzhen RoadRover Technology Co.,Ltd. |
|
| COR | Change of bibliographic data |
Free format text: CORRECT: APPLICANT; FROM: SHENZHEN ROADROVER TECHNOLOGY CO., LTD. TO: SHENZHEN ROADROVER TECHNOLOGY CO., LTD. |
|
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140402 |