CN105512212B - 一种导航数字地图道路数据元素的唯一编码生成方法 - Google Patents
一种导航数字地图道路数据元素的唯一编码生成方法 Download PDFInfo
- Publication number
- CN105512212B CN105512212B CN201510852444.2A CN201510852444A CN105512212B CN 105512212 B CN105512212 B CN 105512212B CN 201510852444 A CN201510852444 A CN 201510852444A CN 105512212 B CN105512212 B CN 105512212B
- Authority
- CN
- China
- Prior art keywords
- road
- map
- similarity
- characteristic
- new
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
- G01C21/32—Structuring or formatting of map data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Abstract
本发明公开了一种导航数字地图道路数据元素的唯一编码生成方法,该方法可以根据不同的业务需求,定制不同的变化衡量机制,通过该衡量机制,识别出当前版本的一条道路数据是该沿用上一版的ID,还是重新生成新ID。该方法不依赖于原始电子地图的采集顺序,不需要地图采集时提供唯一的编号,简化了采集过程,而且不局限于特定区域,或者说区域限定不唯一,可以任意设定,只要前后两版地图的区域划分一致即可。
Description
技术领域
本发明涉及汽车导航技术领域,尤其涉及一种导航数字地图道路数据元素的唯一编码生成方法。
背景技术
在进行地图制作时,无论是从卫星影像还是现场采集的原始数据,都需要将原始的影像或是采样点加工成适合数字地图表达的矢量图形式,其中道路数据一般使用线数据进行表达。为了区分每一条道路,通常会给予每条道路一个唯一编码(以下简称“道路ID”或“ID”)。同时,为了尽量保证多版本地图之间的一致性,对于未发生明显变化的同一条道路,不同版本中都希望尽量给予相同的ID,该需求也称为“ID固定化”。在对一版数字地图的道路数据进行编码时,通常希望对于没有发生变化,或发生少量变化的道路数据,尽量多的沿用上一版本的ID。
现有的道路编号方法中,主要使用的有:1)采集顺序编号,此方法按道路采集的顺序依次编号,主要体现了原始数据采集的先后顺序,因此两版数据之间相同道路的ID是否一致,主要取决于采集顺序;2)区域顺序编号,将地图分为若干采集区域,将这些区域用固定的编号识别,当进行某个区域内的道路采集时,该区域内的道路ID都基于区域的固定编号来生成,该方法在一定程度上,保证了道路ID的区域性固定,但区域内仍然无法固定;3)哈希编码计算编号,在道路数据生成之后,将道路数据的部分或所有属性作为原始值进行哈希计算,从而得到每条道路唯一的哈希编码作为道路ID,该方法很大程度上解决了道路ID唯一而且固定的需求,但对于数字地图来说,也有其明显的局限性。因为,在前后两版数字地图中,同一条道路,并不是其属性变化就一定要使用不同的ID,还要考虑其变化量的多少,而变化量多少的判断基准通常根据不同的业务需求也会有所不同,因此需要一个更灵活的方案来衡量一条道路在前后两版发生了多大变化,是否可以沿用其在上一版生成的ID,又或者需要生成新的ID。
发明内容
为了克服现有技术的不足,本发明提供一种导航数字地图道路数据元素的唯一编码生成方法,该方法可以根据不同的业务需求,定制不同的变化衡量机制,通过该衡量机制,识别出当前版本的一条道路数据是该沿用上一版的ID,还是重新生成新ID。
本发明为解决上述技术问题所采用的技术方案是:
一种导航数字地图道路数据元素的唯一编码生成方法,包括以下步骤:
步骤1,分别提取新旧地图中的每条道路的特征集合,记作Sk_cur和Sk_prev, 其中Sk_cur表示新地图中的道路集合,Sk_prev表示就地图中的道路集合,其中k=1,2,...,n;
步骤2,分别提取每项特征值Sk对应的权重wk,权重反应了各个道路特征对于地图应用的重要度;
步骤3,设置各特征信息相似度评价函数fij(Sk_cur,Sk_prev),相似度评价函数以前后两个版本的特征值为参数,返回值反映了2个特征信息的差异,特征值差异越大,返回值越小,反之越大;
步骤4,将新地图中的道路linki与旧地图中的各条道路linkj进行两两比较,其中i,j=1,2,...,n将特征值带入公式(1)计算得到两条道路的相似度
步骤5,将步骤4中得到的道路相似度与相似度阈值link_t作比较;
步骤6,若则认为道路匹配成功,将新地图中的道路ID设置成旧地图中对应道路的ID;否则认为道路匹配失败,重新生成道路ID;
步骤7,判断新地图中所有道路是否匹配完成,若没有则重复步骤4,否则返回。
作为优选,所述步骤4还包括将新地图中道路linki与旧地图中各条道路linkj的比较结果进行降序排列,得到linki对应的相似度集合Di。
作为优选,所述步骤6还包括,若相似度集合Di中存在多个则将集合Di中最大值所对应的新地图道路设置成旧地图中对应的道路ID。
作为优选,所述步骤6与步骤7之间还包括删除相似度集合Di中已匹配过的道路相似度值。
本发明的有益效果是:
1、不依赖于原始电子地图的采集顺序,不需要地图采集时提供唯一的编号,简化了采集过程。
2、不局限于特定区域,或者说区域限定不唯一,可以任意设定,只要前后两版地图的区域划分一致即可。
3、比较前后两版道路时,可以定制特征值匹配函数,而不是简单的对所有道路属性做哈希,这样可以灵活的根据特定应用选取某些特征值,或者加大或减 小某个特征值的权重,以调整匹配结果。
4、删除已匹配过的特征值,减少了在整个相似度匹配集合中查找的工作量。
附图说明
图1是本发明方法流程图。
具体实施方式
下面结合附图及实施例对本发明作进一步说明。
一种导航数字地图道路数据元素的唯一编码生成方法,包括以下步骤:
步骤1,分别提取新旧地图中的每条道路的特征集合,记作Sk_cur和Sk_prev,其中Sk_cur表示新地图中的道路集合,Sk_prev表示就地图中的道路集合,其中k=1,2,...,n;每个特征信息可以是任意的道路属性,包括(但不限于)道路形状,端点坐标,道路等级,车道数,最高限速等。
步骤2,分别提取每项特征值Sk对应的权重wk,权重反应了各个道路特征对于地图应用的重要度,权重总和为1,比如:道路形状0.6,端点坐标0.1,道路等级0.1,车道数0.1,最高限速0.1;
步骤3,设置各特征信息相似度评价函数fij(Sk_cur,Sk_prev),相似度评价函数以前后两个版本的特征值为参数,返回值反映了2个特征信息的差异,特征值差异越大,返回值越小,反之越大;
步骤4,将新地图中的道路linki与旧地图中的各条道路linkj进行两两比较,其中i,j=1,2,...,n将特征值带入公式(1)计算得到两条道路的相似度
并将新地图中道路linki与旧地图中各条道路linkj的比较结果进行降序排列,得到linki对应的相似度集合Di。
步骤5,将步骤4中得到的道路相似度与相似度阈值link_t作比较;
步骤6,若则认为道路匹配成功,将新地图中的道路ID设置成旧地图中对应道路的ID,若相似度集合Di中存在多个则将集合Di中最大值所对应的新地图道路设置成旧地图中对应的道路ID。;否则认为 道路匹配失败,重新生成道路ID;
步骤7,删除相似度集合Di中已匹配过的道路相似度值。
步骤8,判断新地图中所有道路是否匹配完成,若没有则重复步骤4,否则返回。
说明书中未阐述的部分均为现有技术或公知常识。本实施例仅用于说明该发明,而不用于限制本发明的范围,本领域技术人员对于本发明所做的等价置换等修改均认为是落入该发明权利要求书所保护范围内。
Claims (3)
1.一种导航数字地图道路数据元素的唯一编码生成方法,其特征在于:该方法包括以下步骤:
步骤1,分别提取新旧地图中的每条道路的特征集合,记作Sk_cur和Sk_prev,其中Sk_cur表示新地图中的道路集合,Sk_prev表示就地图中的道路集合,其中k=1,2,...,n;
步骤2,分别提取每项特征值Sk对应的权重wk,权重反应了各个道路特征对于地图应用的重要度;
步骤3,设置各特征信息相似度评价函数fij(Sk_cur,Sk_prev),相似度评价函数以前后两个版本的特征值为参数,返回值反映了2个特征信息的差异,特征值差异越大,返回值越小,反之越大;
步骤4,将新地图中的道路linki与旧地图中的各条道路linkj进行两两比较,其中i,j=1,2,...,n将特征值带入公式(1)计算得到两条道路的相似度
步骤5,将步骤4中得到的道路相似度与相似度阈值link_t作比较,判断是否使用旧地图中对应的道路ID或者重新生成ID;步骤5中所述的判断方法是若则认为道路匹配成功,将新地图中的道路ID设置成旧地图中对应道路的ID;否则认为道路匹配失败,重新生成道路ID;
所述步骤5还包括,若相似度集合Di中存在多个则将集合Di中最大值所对应的新地图道路设置成旧地图中对应的道路ID;
步骤6,判断新地图中所有道路是否匹配完成,若没有则重复步骤4,否则返回。
2.根据权利要求1所述的一种导航数字地图道路数据元素的唯一编码生成方法,其特征在于:步骤4还包括将新地图中道路linki与旧地图中各条道路linkj的比较结果进行降序排列,得到linki对应的相似度集合Di。
3.根据权利要求1所述的一种导航数字地图道路数据元素的唯一编码生成方法,其特征在于:所述步骤5与步骤6之间还包括删除相似度集合Di中已匹配过的道路相似度值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510852444.2A CN105512212B (zh) | 2015-11-27 | 2015-11-27 | 一种导航数字地图道路数据元素的唯一编码生成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510852444.2A CN105512212B (zh) | 2015-11-27 | 2015-11-27 | 一种导航数字地图道路数据元素的唯一编码生成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105512212A CN105512212A (zh) | 2016-04-20 |
CN105512212B true CN105512212B (zh) | 2019-11-22 |
Family
ID=55720194
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510852444.2A Active CN105512212B (zh) | 2015-11-27 | 2015-11-27 | 一种导航数字地图道路数据元素的唯一编码生成方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105512212B (zh) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103593430A (zh) * | 2013-11-11 | 2014-02-19 | 胡宝清 | 一种基于移动对象时空信息轨迹分段聚类的方法 |
CN103942533A (zh) * | 2014-03-24 | 2014-07-23 | 河海大学常州校区 | 一种基于视频监控系统的城市交通违规行为检测方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7079946B2 (en) * | 2003-08-29 | 2006-07-18 | Denso Corporation | Iterative logical renewal of navigable map database |
CN102368265A (zh) * | 2011-10-19 | 2012-03-07 | 北京世纪高通科技有限公司 | 地图数据更新方法及装置 |
-
2015
- 2015-11-27 CN CN201510852444.2A patent/CN105512212B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103593430A (zh) * | 2013-11-11 | 2014-02-19 | 胡宝清 | 一种基于移动对象时空信息轨迹分段聚类的方法 |
CN103942533A (zh) * | 2014-03-24 | 2014-07-23 | 河海大学常州校区 | 一种基于视频监控系统的城市交通违规行为检测方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105512212A (zh) | 2016-04-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11030629B2 (en) | Autonomous driving certification generalizer | |
CN109508381B (zh) | 知识图谱的处理方法及装置 | |
CN109858372A (zh) | 一种车道级精度自动驾驶结构化数据分析方法 | |
US20190226851A1 (en) | Driver assistance system for determining a position of a vehicle | |
CN104422451A (zh) | 一种道路识别方法及装置 | |
CN112884802B (zh) | 一种基于生成的对抗攻击方法 | |
CN109933635A (zh) | 一种更新地图数据库的方法及装置 | |
CN106789912A (zh) | 基于分类回归决策树的路由器数据平面异常行为检测方法 | |
US20190163750A1 (en) | System for the automatic separation of documents in a batch of documents | |
CN108268592B (zh) | 基于json数据的筛选方法、装置、服务器和存储介质 | |
WO2016095068A1 (en) | Pedestrian detection apparatus and method | |
WO2015119500A1 (en) | A method of storing/reconstructing a multitude of sequences in/from a data storage structure | |
CN104063701B (zh) | 基于surf词汇树和模板匹配的快速电视台台标识别系统及其实现方法 | |
CN109189859B (zh) | 区块链网络中的节点初始化方法和装置 | |
CN111931077B (zh) | 数据处理方法、装置、电子设备及存储介质 | |
CN103712628A (zh) | 导航路径描绘方法和终端 | |
CN115331012A (zh) | 基于零样本学习的联合生成式图像实例分割方法及系统 | |
CN105512212B (zh) | 一种导航数字地图道路数据元素的唯一编码生成方法 | |
US20210089506A1 (en) | Method and device for creating a localization map | |
CN109631873A (zh) | 高精地图的道路生成方法、装置及可读存储介质 | |
US20170141789A1 (en) | Differential data creating apparatus, data updating apparatus, and differential data creating method | |
CN104380214A (zh) | 用于处理数据的方法 | |
CN113514072B (zh) | 一种面向导航数据与大比例尺制图数据的道路匹配方法 | |
CN109829025B (zh) | 线路校正方法及装置、电子设备、存储介质 | |
CN108614811A (zh) | 一种数据分析方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |