[发明专利]一种导航数字地图道路数据元素的唯一编码生成方法

摘要

本发明公开了一种导航数字地图道路数据元素的唯一编码生成方法，该方法可以根据不同的业务需求，定制不同的变化衡量机制，通过该衡量机制，识别出当前版本的一条道路数据是该沿用上一版的ID，还是重新生成新ID。该方法不依赖于原始电子地图的采集顺序，不需要地图采集时提供唯一的编号，简化了采集过程，而且不局限于特定区域，或者说区域限定不唯一，可以任意设定，只要前后两版地图的区域划分一致即可。

主权项

1.一种导航数字地图道路数据元素的唯一编码生成方法，其特征在于：该方法包括以下步骤：/n步骤1，分别提取新旧地图中的每条道路的特征集合，记作Sk_cur和Sk_prev，其中Sk_cur表示新地图中的道路集合，Sk_prev表示就地图中的道路集合，其中k＝1，2，...，n；/n步骤2，分别提取每项特征值Sk对应的权重wk，权重反应了各个道路特征对于地图应用的重要度；/n步骤3，设置各特征信息相似度评价函数fij(Sk_cur，Sk_prev)，相似度评价函数以前后两个版本的特征值为参数，返回值反映了2个特征信息的差异，特征值差异越大，返回值越小，反之越大；/n步骤4，将新地图中的道路linki与旧地图中的各条道路linkj进行两两比较，其中i，j＝1，2，...，n将特征值带入公式(1)计算得到两条道路的相似度/n /n步骤5，将步骤4中得到的道路相似度与相似度阈值link_t作比较，判断是否使用旧地图中对应的道路ID或者重新生成ID；步骤5中所述的判断方法是若则认为道路匹配成功，将新地图中的道路ID设置成旧地图中对应道路的ID；否则认为道路匹配失败，重新生成道路ID；/n所述步骤5还包括，若相似度集合Di中存在多个则将集合Di中最大值所对应的新地图道路设置成旧地图中对应的道路ID；/n步骤6，判断新地图中所有道路是否匹配完成，若没有则重复步骤4，否则返回。/n