[发明专利]用于导航地图的更新方法及其系统

权利要求书

1.一种用于导航地图的更新方法，其特征在于，包含下列步骤：

获取原始地图数据并对所述获取的原始地图数据进行处理以生成支持地图增量更新的数据格式的地图增量更新数据包；

基于轨迹数据利用DBSCAN聚类方法确定用户常驻区域；以及

推送与所述确定的用户常驻区域相关联的地图增量更新数据包。

2.根据权利要求1所述的方法，其中对所述获取的原始地图数据进行处理进一步包括：

将所述获取的原始地图数据转换为以关系数据格式的数据；

对所述转换的以关系数据格式的数据执行数据充实操作、过滤操作和规范化操作中的一种或多种以生成OSM兼容的数据格式的数据；以及

对所述生成的OSM兼容的数据格式的数据沿着一个或多个维度进行拆分，其中所述一个或多个维度包括层、空间区域和版本、时间范围中的一种或多种。

3.根据权利要求1所述的方法，其中基于轨迹数据利用DBSCAN聚类方法确定用户常驻区域进一步包括：

获取预定时间内的车辆启停的数据点；

预设第一比例的行程长度作为簇间距并利用DBSCAN聚类方法将所述车辆启停的数据点进行分簇；

选择数据点数最多的簇为选定簇；以及

在所述选定簇内，确定覆盖了第二比例的正态分布内的区域作为用户的活动范围，并基于所述用户的活动范围确定用户常驻区域。

4. 根据权利要求3所述的方法，其中基于所述用户的活动范围确定用户常驻区域进一步包括：

如果所述用户的活动范围超过阈值范围，则选择所述阈值范围内的所述用户的活动范围作为用户常驻区域；以及

如果所述用户的活动范围不超过阈值范围，则选择用户实际活动范围作为用户常驻区域。

5.一种用于导航地图的更新系统，其特征在于，包括：

处理模块，其配置成获取原始地图数据并对所述获取的原始地图数据进行处理以生成支持地图增量更新的数据格式的地图增量更新数据包；

确定模块，其配置成基于轨迹数据利用DBSCAN聚类方法确定用户常驻区域；以及

推送模块，其配置成推送与所述确定的用户常驻区域相关联的地图增量更新数据包。

6.根据权利要求5所述的系统，其中所述处理模块进一步配置成：

将所述获取的原始地图数据转换为以关系数据格式的数据；

对所述转换的以关系数据格式的数据执行数据充实操作、过滤操作和规范化操作中的一种或多种以生成OSM兼容的数据格式的数据；以及

对所述生成的OSM兼容的数据格式的数据沿着一个或多个维度进行拆分，其中所述一个或多个维度包括层、空间区域和版本、时间范围中的一种或多种。

7.根据权利要求5所述的系统，其中所述确定模块进一步配置成：

获取预定时间内的车辆启停的数据点；

预设第一比例的行程长度作为簇间距并利用DBSCAN聚类方法将所述车辆启停的数据点进行分簇；

选择数据点数最多的簇为选定簇；以及

在所述选定簇内，确定覆盖了第二比例的正态分布内的区域作为用户的活动范围，并基于所述用户的活动范围确定用户常驻区域。

8. 根据权利要求7所述的系统，其中所述确定模块进一步配置成：

如果所述用户的活动范围超过阈值范围，则选择所述阈值范围内的所述用户的活动范围作为用户常驻区域；以及

如果所述用户的活动范围不超过阈值范围，则选择用户实际活动范围作为用户常驻区域。

9.一种计算机设备，其包括存储器、处理器以及存储在所述存储器上并且可在所述处理器上运行的计算机程序，其特征在于，所述处理器运行所述计算机程序以实现：

如权利要求1-4中的任一项所述的用于导航地图的更新方法。

10.一种计算机可读存储介质，其上存储计算机程序，其特征在于，所述计算机程序可在被处理器执行时实现：

如权利要求1-4中的任一项所述的用于导航地图的更新方法。