[发明专利]一种过滤定位信息的方法及装置

摘要

本发明公开了一种过滤定位信息的方法及装置，属于计算机技术领域。所述方法包括获取已保存的终端上报的定位信息，定位信息中携带无线局域网媒体存取控制地址；根据无线局域网媒体存取控制地址对所述定位信息进行分类生成多个定位信息集合；通过聚类算法对所述定位信息集合进行过滤，去除所述定位信息集合中由于无线局域网媒体存取控制地址重复或无线局域网媒体存取控制地址对应的无线路由器发生地址迁移产生的错误的定位信息。本发明通过对属于同一个无线局域网媒体存取控制地址的定位信息根据聚类算法进行过滤，查找并去除重复分配无线局域网媒体存取控制地址或无线局域网媒体存取控制地址对应的无线路由器发生地址迁移的定位信息。

主权项

一种过滤定位信息的方法，其特征在于，所述方法包括：获取已保存的终端上报的定位信息，所述定位信息中携带无线局域网媒体存取控制地址；根据所述无线局域网媒体存取控制地址对所述定位信息进行分类生成多个定位信息集合；通过聚类算法对所述定位信息集合进行过滤，去除所述定位信息集合中由于无线局域网媒体存取控制地址重复或无线局域网媒体存取控制地址对应的无线路由器发生地址迁移产生的错误的定位信息；所述通过聚类算法对所述定位信息集合进行过滤，去除所述定位信息集合中由于无线局域网媒体存取控制地址重复产生的错误的定位信息，包括：获取所述定位信息集合中每一个定位信息的地理位置信息，并根据聚类算法计算所述地理位置信息的中心位置；计算所述定位信息集合中每一个所述地理位置信息与所述中心位置之间的距离，并计算所有距离的平均值；当所述定位信息集合中定位信息的地理位置信息与所述中心位置的距离超过预设倍数的平均值，则在所述定位信息集合中删除所述地理位置信息对应的定位信息；当所述定位信息集合中定位信息的地理位置信息与所述中心位置的距离超过第一预设距离，则在所述定位信息集合中删除所述地理位置信息对应的定位信息；计算所述定位信息集合中删除定位信息后的定位信息的数量与删除定位信息前定位信息的数量的比值；若所述比值小于预设比值，则结束过滤过程，若所述比值大于或等于所述预设比值，则重新执行通过聚类算法对所述定位信息集合进行过滤的步骤；或者，所述通过聚类算法对所述定位信息集合进行过滤，去除所述定位信息集合中由于无线局域网媒体存取控制地址对应的无线路由器发生地址迁移产生的错误的定位信息，包括：根据预设时间定期选取所述定位信息集合中预设日期内所有的定位信息；在选取的所述定位信息的地理位置信息中，根据聚类算法计算所述地理位置信息聚集的中心位置的个数；当所述地理位置信息聚集的中心位置为一个时，判断每一个所述地理位置信息是否属于离散状态，若为离散状态则在所述定位信息集合中删除处于离散状态的地理位置信息对应的定位信息；当所述地理位置信息聚集的中心位置为两个时，计算两个中心位置之间的距离，若距离大于第二预设距离则选取两个中心位置中时间最新的中心位置作为所述定位信息集合对应的无线局域网媒体存取控制地址对应的无线路由器关联的地理位置信息；当所述地理位置信息聚集的中心位置大于或等于三个时，则将所述无线局域网媒体存取控制地址对应的无线路由器关联的地理位置信息进行删除。