[发明专利]地图数据更新方法、服务器及计算机可读存储介质

权利要求书

1.一种地图数据更新方法，包括：

将获取到的行驶路径映射到预设的地图网格中，所述行驶路径包括道路和轨迹；

对于各地图网格中的行驶路径按照路径间的距离进行聚类处理得到包含至少一个行驶路径的聚类簇；

基于各聚类簇中行驶路径的路径数目统计各聚类簇的有效性；

根据统计结果对所述地图网格中的道路进行更新；

其中，所述基于各聚类簇中行驶路径的路径数目统计各聚类簇的有效性包括：根据各聚类簇中行驶路径的路径数目和日期统计各聚类簇的有效性；

根据各聚类簇中行驶路径的路径数目和日期统计各聚类簇的有效性包括：

获取各所述聚类簇在统计时期内各最小统计单元的路径数目以确定针对各所述聚类簇路径数目在所述统计时期中的正态分布；

根据各所述聚类簇的正态分布确定路径数目的合理范围；

确定出所述合理范围中日期最晚的一个最小统计单元，并将其日期作为所述聚类簇的最近合理日期，以及将所述聚类簇中日期最晚的一个最小统计单元的路径数目作为所述聚类簇的最近路径数目；

将各所述聚类簇的最近合理日期同预设的过期日期进行比对，以及将所述最近路径数目同所述合理范围的最小值进行比对；

根据比较结果确定所述地图网格中的过期簇与有效簇，所述过期簇为最近合理日期早于所述过期日期，且最近路径数目小于所述合理范围的最小值的聚类簇，所述有效簇为所述地图网格中除所述过期簇以外的聚类簇。

2.如权利要求1所述的地图数据更新方法，其特征在于，所述将获取到的行驶路径映射到预设的地图网格中包括：

确定所述地图网格的顶点坐标，并根据所述顶点坐标确定出所述地图网格的范围；

根据各行驶路径的位置信息确定属于所述地图网格的行驶路径。

3.如权利要求1所述的地图数据更新方法，其特征在于，所述对于各地图网格中的行驶路径按照路径间的距离进行聚类处理得到包含至少一个行驶路径的聚类簇包括：

根据所述地图网格中各行驶路径的距离和全局聚类参数对各所述行驶路径进行聚类处理；

判断经聚类处理所得聚类簇中道路的数目是否小于等于1；

若否，则设置局部聚类参数后继续对所述聚类簇中的行驶轨迹进行进一步聚类处理，直至所述聚类簇中道路的数目小于等于1为止。

4.如权利要求3所述的地图数据更新方法，其特征在于，所述根据所述地图网格中各行驶路径的距离和全局聚类参数对各所述行驶路径进行聚类处理包括：

计算所述地图网格中行驶轨迹的两两距离，将所述距离同所述全局聚类参数中的聚类阈值进行比较，将距离小于等于所述聚类阈值的行驶轨迹聚为一个聚类簇；

或，

采用k-中心点聚类方案对所述地图网格中N个行驶路径进行n次独立的聚类处理，并从n个独立的聚类结果中选择出最优解；所述k-中心点聚类方案包括：

从所述地图网格的N个行驶路径中随机选择K个行驶路径作为初始簇中心；

计算剩余N-K个行驶路径分别同各所述初始簇中心的距离；

根据所述距离将所述N-K个行驶路径分别划分到K个初始簇中心所对应的聚类簇中；

对K个聚类簇进行m次中心迭代处理得到该k-中心点聚类方案对应的聚类结果；所述中心迭代处理包括：

针对各聚类簇分别选择该聚类簇中与其他行驶路径间距离最小的行驶路径作为该聚类簇的新簇中心；

计算除作为新簇中心以外的N-K个行驶路径分别同各新簇中心的新距离；

根据所述新距离将所述N-K个行驶路径分别划分到K个新簇中心所对应的聚类簇中。

5.如权利要求4所述的地图数据更新方法，其特征在于，所述从所述地图网格的N个行驶路径中随机选择K个行驶路径作为初始簇中心之前，还包括：

根据预设比例提升所述地图网格内行驶路径中道路所占的权重。

6.如权利要求1所述的地图数据更新方法，其特征在于，所述根据统计结果对所述地图网格中的道路进行更新包括：将所述过期簇中的道路设置为过期道路。