一种导航数字地图道路数据元素的唯一编码生成方法
【技术领域】
[0001] 本发明涉及汽车导航技术领域，尤其涉及一种导航数字地图道路数据元素的唯一 编码生成方法。
【背景技术】
[0002] 在进行地图制作时，无论是从卫星影像还是现场采集的原始数据，都需要将原始 的影像或是采样点加工成适合数字地图表达的矢量图形式，其中道路数据一般使用线数据 进行表达。为了区分每一条道路，通常会给予每条道路一个唯一编码（以下简称"道路ID"或 "ID"）。同时，为了尽量保证多版本地图之间的一致性，对于未发生明显变化的同一条道路， 不同版本中都希望尽量给予相同的ID，该需求也称为"ID固定化"。在对一版数字地图的道 路数据进行编码时，通常希望对于没有发生变化，或发生少量变化的道路数据，尽量多的沿 用上一版本的ID。
[0003] 现有的道路编号方法中，主要使用的有：1)采集顺序编号，此方法按道路采集的顺 序依次编号，主要体现了原始数据采集的先后顺序，因此两版数据之间相同道路的ID是否 一致，主要取决于采集顺序;2)区域顺序编号，将地图分为若干采集区域，将这些区域用固 定的编号识别，当进行某个区域内的道路采集时，该区域内的道路ID都基于区域的固定编 号来生成，该方法在一定程度上，保证了道路ID的区域性固定，但区域内仍然无法固定;3) 哈希编码计算编号，在道路数据生成之后，将道路数据的部分或所有属性作为原始值进行 哈希计算，从而得到每条道路唯一的哈希编码作为道路ID，该方法很大程度上解决了道路 ID唯一而且固定的需求，但对于数字地图来说，也有其明显的局限性。因为，在前后两版数 字地图中，同一条道路，并不是其属性变化就一定要使用不同的ID，还要考虑其变化量的多 少，而变化量多少的判断基准通常根据不同的业务需求也会有所不同，因此需要一个更灵 活的方案来衡量一条道路在前后两版发生了多大变化，是否可以沿用其在上一版生成的 ID，又或者需要生成新的ID。
【发明内容】
[0004] 为了克服现有技术的不足，本发明提供一种导航数字地图道路数据元素的唯一编 码生成方法，该方法可以根据不同的业务需求，定制不同的变化衡量机制，通过该衡量机 制，识别出当前版本的一条道路数据是该沿用上一版的ID，还是重新生成新ID。
[0005] 本发明为解决上述技术问题所采用的技术方案是：
[0006] -种导航数字地图道路数据元素的唯一编码生成方法，包括以下步骤：
[0007] 步骤1，分别提取新旧地图中的每条道路的特征集合，记作Sk_cudPSk_ prev，其中 Sk_cur表示新地图中的道路集合，Sk_pre3V表示就地图中的道路集合，其中k= 1，2，. . .，n;
[0008] 步骤2，分别提取每项特征值Sk对应的权重Wk，权重反应了各个道路特征对于地图 应用的重要度；
[0009] 步骤3,设置各特征信息相似度评价函数以⑶+^^^丄相似度评价函数以前 后两个版本的特征值为参数，返回值反映了 2个特征信息的差异，特征值差异越大，返回值 越小，反之越大；
[0010]步骤4，将新地图中的道路1 inki与旧地图中的各条道路linkj进行两两比较，其中 i，j = l，2,...，n将特征值带入公式(1)计算得到两条道路的相似度d￡infcy;
[0011] , 、
， ⑴
[0012] 步骤5，将步骤4中得到的道路相似度diinfcy与相似度阈值1化1〇作比较；
[0013] 步骤6,若则认为道路匹配成功，将新地图中的道路ID设置成旧地 图中对应道路的ID;否则认为道路匹配失败，重新生成道路ID;
[0014] 步骤7,判断新地图中所有道路是否匹配完成，若没有则重复步骤4,否则返回。 [0015]作为优选，所述步骤4还包括将新地图中道路linh与旧地图中各条道路link啲比 较结果进行降序排列，得到linh对应的相似度集合队。
[0016] 作为优选，所述步骤6还包括，若相似度集合Di中存在多个则将集 合Di*最大值所对应的新地图道路设置成旧地图中对应的道路ID。
[0017] 作为优选，所述步骤6与步骤7之间还包括删除相似度集合Di中已匹配过的道路相 似度值。
[0018] 本发明的有益效果是：
[0019] 1、不依赖于原始电子地图的采集顺序，不需要地图采集时提供唯一的编号，简化 了采集过程。
[0020] 2、不局限于特定区域，或者说区域限定不唯一，可以任意设定，只要前后两版地图 的区域划分一致即可。
[0021] 3、比较前后两版道路时，可以定制特征值匹配函数，而不是简单的对所有道路属 性做哈希，这样可以灵活的根据特定应用选取某些特征值，或者加大或减小某个特征值的 权重，以调整匹配结果。
[0022] 4、删除已匹配过的特征值，减少了在整个相似度匹配集合中查找的工作量。
【附图说明】
[0023]图1是本发明方法流程图。
【具体实施方式】
[0024]下面结合附图及实施例对本发明作进一步说明。
[0025] -种导航数字地图道路数据元素的唯一编码生成方法，包括以下步骤：
[0026] 步骤1，分别提取新旧地图中的每条道路的特征集合，记作Sk_cur和Sk_ prev，其中 Sk_?r表示新地图中的道路集合，Sk_pre3V表示就地图中的道路集合，其中k=l，2,. . .，n;每个 特征信息可以是任意的道路属性，包括(但不限于)道路形状，端点坐标，道路等级，车道数， 最尚限速等。
[0027]步骤2，分别提取每项特征值Sk对应的权重wk，权重反应了各个道路特征对于地图 应用的重要度，权重总和为1，比如:道路形状0.6,端点坐标0.1，道路等级0.1，车道数0.1， 最高限速0.1;
[0028]步骤3,设置各特征信息相似度评价函数以⑶+^^^丄相似度评价函数以前 后两个版本的特征值为参数，返回值反映了 2个特征信息的差异，特征值差异越大，返回值 越小，反之越大；
[0029]步骤4，将新地图中的道路1 inki与旧地图中的各条道路link」进行两两比较，其中 i，j = l，2,. . .，n将特征值带入公式(1)计算得到两条道路的相似度diinfcy;
[0030]
(1)
[0031] 并将新地图中道路linh与旧地图中各条道路link」的比较结果进行降序排 列，得到1 inlu对应的相似度集合m。
[0032 ] 步骤5，将步骤4中得到的道路相似度与相似度阈值1 ink_Mt比较；
[0033] 步骤6,若，则认为道路匹配成功，将新地图中的道路ID设置成旧地 图中对应道路的ID，若相似度集合Di中存在多个diinfcy > ，则将集合Di中最大值所对 应的新地图道路设置成旧地图中对应的道路ID。；否则认为道路匹配失败，重新生成道路 ID；
[0034] 步骤7,删除相似度集合Di*已匹配过的道路相似度值。
[0035] 步骤8,判断新地图中所有道路是否匹配完成，若没有则重复步骤4,否则返回。 [0036]说明书中未阐述的部分均为现有技术或公知常识。本实施例仅用于说明该发明， 而不用于限制本发明的范围，本领域技术人员对于本发明所做的等价置换等修改均认为是 落入该发明权利要求书所保护范围内。
【主权项】
1. 一种导航数字地图道路数据元素的唯一编码生成方法，其特征在于:该方法包括W 下步骤： 步骤1，分别提取新旧地图中的每条道路的特征集合，记作Sk_cur和Sk_prev，其中Sk_cur表示 新地图中的道路集合，Sk_prev表不就地图中的道路集合，其中k= 1，2，. . .，n; 步骤2,分别提取每项特征值Sk对应的权重Wk，权重反应了各个道路特征对于地图应用 的重要度； 步骤3，设置各特征信息相似度评价函数f ij (Sk_cur，Sk_prev)，相似度评价函数W前后两个 版本的特征值为参数，返回值反映了 2个特征信息的差异，特征值差异越大，返回值越小，反 之越大； 步骤4,将新地图中的道路Iinki与旧地图中的各条道路link逊行两两比较，其中i J = 1，2,. . .，n将特征值带入公式(1)计算得到两条道路的相似度却infcy;(1) 步骤5,将步骤4中得到的道路相似度成減W与相似度阔值link_t作比较，判断是否使用 旧地图中对应的道路ID或者重新生成ID; 步骤6，判断新地图中所有道路是否匹配完成，若没有则重复步骤4，否则返回。2. 根据权利要求1所述的一种导航数字地图道路数据元素的唯一编码生成方法，其特 征在于:步骤4还包括将新地图中道路Iinki与旧地图中各条道路Iinkj的比较结果曲n邸进 行降序排列，得到1 inki对应的相似度集合化。3. 根据权利要求1所述的一种导航数字地图道路数据元素的唯一编码生成方法，其特 征在于:步骤5中所述的判断方法是躬dwnfcy > Knfc-t，则认为道路匹配成功，将新地图中的 道路I的受置成旧地图中对应道路的ID;否则认为道路匹配失败，重新生成道路ID。4. 根据权利要求3所述的一种导航数字地图道路数据元素的唯一编码生成方法，其特 征在于:步骤5还包括，若相似度集合Di中存在多个'rf故Ifcy > Zinfc-t，则将集合Di中最大值所 对应的新地图道路设置成旧地图中对应的道路ID。5. 根据权利要求1所述的一种导航数字地图道路数据元素的唯一编码生成方法，其特 征在于:所述步骤5与步骤6之间还包括删除相似度集合化中已匹配过的道路相似度值。
【专利摘要】本发明公开了一种导航数字地图道路数据元素的唯一编码生成方法，该方法可以根据不同的业务需求，定制不同的变化衡量机制，通过该衡量机制，识别出当前版本的一条道路数据是该沿用上一版的ID，还是重新生成新ID。该方法不依赖于原始电子地图的采集顺序，不需要地图采集时提供唯一的编号，简化了采集过程，而且不局限于特定区域，或者说区域限定不唯一，可以任意设定，只要前后两版地图的区域划分一致即可。
【IPC分类】G06F17/30, G01C21/32
【公开号】CN105512212
【申请号】CN201510852444
【发明人】宋向勃, 刘正林, 常婷婷
【申请人】武汉光庭信息技术股份有限公司
【公开日】2016年4月20日
【申请日】2015年11月27日