[发明专利]基于K-means的妥投地址数据处理方法和系统

摘要

本发明公开了一种基于K‑means的妥投地址数据处理方法和系统，其中，所述方法包括：获取给定地址的多个妥投地址的地理坐标，形成坐标点群；根据K‑means聚类算法，设定聚类个数为1，对所述坐标点群进行第一次聚合，获取第一次聚合坐标点P1(x1,y1)；以所述第一次聚合坐标点P1(x1,y1)为圆心作圆，得到圆内坐标点的数量大于或等于预设的聚合数量阈值N1的最终圆；根据K‑means聚类算法，对最终圆内多个坐标点进行聚合，获取最终聚合坐标点Pf(xf,yf)，并将所述最终聚合坐标点Pf(xf,yf)作为所述给定地址的地理坐标。本发明利用K‑means聚类算法，准确地确定给定地址的地理坐标，在保证结果准确度的前提下，提高了数据处理效率，并且为后期地图数据的细化提供了丰富而准确的数据。

主权项

一种基于K‑means的妥投地址数据处理方法，其中，包括如下步骤：获取给定地址的多个妥投地址的地理坐标，并将所述多个妥投地址的地理坐标作为源数据，形成坐标点群；根据K‑means聚类算法，设定聚类个数为1，对所述坐标点群进行第一次聚合，获取第一次聚合坐标点P1(x1,y1)；以所述第一次聚合坐标点P1(x1,y1)为圆心作圆，得到圆内坐标点的数量大于或等于预设的聚合数量阈值N1的最终圆；根据K‑means聚类算法，以聚类个数值为1，对最终圆内多个坐标点进行聚合，获取最终聚合坐标点Pf(xf,yf)，并将所述最终聚合坐标点Pf(xf,yf)作为所述给定地址的地理坐标。