[发明专利]折线几何形状匹配更新具缺失属性的导航地图数据方法及计算机

摘要

一种折线几何形状匹配更新具缺失属性的导航地图数据的方法，包括获得待更新的第一导航地图数据集和与第一导航地图数据集不同的第二导航地图数据集。构建链路,分别由第一导航地图数据集的原始道路要素与第二导航地图数据集的原始道路要素进行构建。创建链路的空间索引。根据空间索引创建最近的候选链路的集合。使用角度过滤器来减少最近的候选链路的集合的大小。将最近的候选链路经过角度过滤器减少的集合的每个剩余的最近的候选链路进行排序，并且选择具有最佳排名的最近的候选链路作为最佳候选链路。使用来自最佳候选链路的属性更新第一导航地图数据集。

主权项

1.一种通过折线几何形状匹配更新具有缺失属性的导航地图数据的方法，其特征在于，其包括：获得待更新的第一导航地图数据集和与所述第一导航地图数据集不同的第二导航地图数据集；构建由所述第一导航地图数据的原始道路要素构成的链路以及由所述第二导航地图数据集的原始道路要素构成的链路；创建所述链路的空间索引；根据所述空间索引创建最近的候选链路的集合；使用角度过滤器减少最近的候选链路的集合的大小；对减少的最近的候选链路的集合的每个剩余最近的候选链路进行排序；选择具有最佳排名的最接近的候选链路作为最佳候选链路；并且使用来自所述最佳候选链路的属性更新所述第一导航地图数据集。