[发明专利]数据更新方法和装置

权利要求书

1.一种数据更新方法，其特征在于，包括：

对GPS数据进行地图匹配处理，得到地图匹配失败的GPS数据；

从所述地图匹配失败的GPS数据中获取反映道路形状的GPS数据聚类族；

将所述GPS数据聚类族更新到导航电子地图中。

2.根据权利要求1所述的数据更新方法，其特征在于，所述地图匹配失败的GPS数据所在的城市地理区域包括至少一个网格单元；

所述从所述地图匹配失败的GPS数据中获取反映道路形状的GPS数据聚类族，包括：

计算所述地图匹配失败的GPS数据在各个网格单元的分布密度；

获取所述分布密度不小于预设阈值的网格单元组成的GPS数据聚类族。

3.根据权利要求1所述的数据更新方法，其特征在于，所述对对GPS数据进行地图匹配处理，得到地图匹配失败的GPS数据之前，包括：

通过装有GPS装置的车辆获取所述GPS数据。

4.根据权利要求1所述的数据更新方法，其特征在于，所述将所述GPS数据聚类族更新到导航电子地图中，包括：

从GPS数据聚类族中获取由所述地图匹配失败的GPS数据中GPS点组成的曲线；

将所述曲线更新到导航电子地图中。

5.一种数据更新装置，其特征在于，包括：

第一数据获取模块，用于对GPS数据进行地图匹配处理，得到地图匹配失败的GPS数据；

聚类族获取模块，用于从所述第一数据获取模块获取的地图匹配失败的GPS数据中获取反映道路形状的GPS数据聚类族；

地图更新模块，用于将所述聚类族获取模块获取的GPS数据聚类族更新到导航电子地图中。

6.根据权利要求5所述的数据更新装置，其特征在于，所述地图匹配失败的GPS数据所在的城市地理区域包括至少一个网格单元；

所述聚类族获取模块，包括：

分布密度计算子模块，用于计算所述地图匹配失败的GPS数据在各个网格单元的分布密度；

聚类族获取子模块，用于获取所述分布密度计算子模块计算出的分布密度不小于预设阈值的网格单元组成的GPS数据聚类族。

7.根据权利要求5所述的数据更新装置，其特征在于，还包括：

第二数据获取模块，用于通过装有GPS装置的车辆获取所述GPS数据。

8.根据权利要求5所述的数据更新装置，其特征在于，所述地图更新模块，包括：

曲线获取子模块，用于从GPS数据聚类族中获取由所述地图匹配失败的GPS数据中GPS点组成的曲线；

地图更新子模块，用于将所述曲线获取子模块获取的曲线更新到导航电子地图中。