[发明专利]用GPS踪迹产生、细化及扩充增量地图

权利要求书

1.一种使用来自探测数据的踪迹产生、细化及扩充数字向量地图的方法，它包含下列步骤：

提供数字向量地图，其经配置以将多个空间相关联的线段存储在坐标系内；

使所述数字向量地图中的每一线段与一权重值相关联；

从多个循序发射的探测数据点收集至少一个踪迹；

建立地图匹配标准；

使用所述地图匹配标准将沿着所述踪迹的每一探测数据点与所述数字向量地图中的至少一个线段进行比较；

所述方法的特征在于：

将沿着所述踪迹的满足所述地图匹配标准的每一探测数据点标示为“匹配”，而将沿着所述踪迹的不满足所述地图匹配标准的每一探测数据点标示为“不匹配”；

使所述踪迹的含有匹配的探测数据点的部分与所述数字向量地图的至少一个线段相关联；

使用所述线段的所述权重值来计算所述相应线段与所述踪迹的含有匹配的探测数据点的所述部分之间的中心线；及

用所述中心线代替所述线段。

2.一种使用来自探测数据的GPS踪迹产生、细化及扩充数字向量地图的方法，它包含下列步骤：

提供数字向量地图，其经配置以将多个空间相关联的线段存储在坐标系内；

使所述数字向量地图中的每一线段与一权重值相关联；

从多个循序发射的探测数据点收集至少一个GPS踪迹；

建立地图匹配标准；

使用所述地图匹配标准将沿着所述GPS踪迹的每一探测数据点与所述数字向量地图中的至少一个线段进行比较；

所述方法的特征在于：

将沿着所述GPS踪迹的满足所述地图匹配标准的每一探测数据点标示为“匹配”，而将沿着所述GPS踪迹的不满足所述地图匹配标准的每一探测数据点标示为“不匹配”；

使所述GPS踪迹的含有匹配的探测数据点的部分与所述数字向量地图的所述相应线段相关联；

使用所述线段的所述权重值来计算所述相应线段与所述GPS踪迹的含有匹配的探测数据点的所述部分之间的中心线；

用所述中心线代替所述线段；及

在所述数字向量地图中用所述GPS踪迹的含有不匹配的探测数据点的部分创建新线段。

3.根据权利要求1或2所述的方法，其特征在于，为了从所述至少一个GPS踪迹产生新的数字向量地图，在所述收集步骤之前，所述数字向量地图不包含先前线段。

4.根据权利要求1到3中任一项所述的方法，其特征在于，所述数字向量地图包括至少一个先前线段，所述方法还包括计算用于所述新线段的结点以接合所述数字向量地图中的先前线段的步骤。

5.根据权利要求1到4中任一项所述的方法，其特征在于，所述数字向量地图包括至少一个先前结点，所述计算结点的步骤包括采用所述数字向量地图中靠近所述所计算的新结点的先前结点。

6.根据权利要求5所述的方法，其特征在于，所述数字向量地图包括至少一个具有权重值的先前结点，所述方法还包括使用所述数字向量地图中的所述先前结点的所述权重值将所述所计算的结点与所述先前结点合并，以便细化所述数字向量地图。

7.根据权利要求4到6中任一项所述的方法，它还包括分隔邻近所述所计算的结点的先前线段。

8.根据权利要求1到7中任一项所述的方法，它还包括创建线段到结点的拓扑连接。

9.根据权利要求1到8中任一项所述的方法，它还包括简化经更新的数字向量地图。

10.根据权利要求1到9中任一项所述的方法，其特征在于，所述简化所述经更新的数字向量地图的步骤包括应用道格拉斯-普克算法。

11.根据权利要求1到10中任一项所述的方法，其特征在于，所述数字向量地图是单向网络。

12.根据权利要求1到10中任一项所述的方法，其特征在于，所述数字向量地图是双向网络。

13.根据权利要求1到12中任一项所述的方法，它还包括计算所述经更新的数字向量地图的属性的步骤。

14.根据权利要求12所述的方法，其特征在于，所述计算属性的步骤包括计算所述线段的公路级别。

15.根据前述权利要求中任一项所述的方法，它还包括在后期处理操作中从所述数字向量地图中移除具有低于预定阈值的权重值的线段。