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

说明书

技术领域

本发明涉及计算机技术领域，特别涉及一种过滤定位信息的方法及装置。

背景技术

随着人们物质生活水平的不断提高，人们对定位服务的需求也与日俱增。用户通过移动终端进行定位后会将定位信息通过无线网络上传至服务器，服务器会根据定位信息确定用户的实际地理位置。当移动终端将定位信息通过无线网络上传至服务器时，定位信息中会携带上传定位信息的无线路由器的标识即wifimac（Wifi Media Access Control，无线局域网媒体存取控制地址）地址作为该条定位信息的标识，服务器同时保存了wifimac地址对应的无线路由器所关联的地理位置信息，根据该wifimac地址查找到该wifimac地址对应的无线路由器所关联的地理位置信息，可以结合定位信息中的GPS（Global Positioning System，全球定位系统）或CELL-ID（基站标识方式）为用户实现更加精确的定位。

在实现本发明的过程中，发明人发现现有技术至少存在以下问题：

由于个别设备制造商不遵循行业规范，导致不同的无线路由器存在相同的wifimac地址，会造成通过不同的无线路由器上传的定位信息中携带相同的wifimac地址，进而造成服务器对该wifimac地址通过定位信息关联到错误的地理位置信息；另一方面如果wifimac地址对应的无线路由器更换了位置，会导致服务器为通过该无线路由器上传的定位信息返回原始无线路由器所在的位置对应的地理位置信息。对这两种错误产生的定位信息在返回给用户终端后会导致的定位错误。

发明内容

为了解决现有技术的问题，本发明实施例提供了一种过滤定位信息的方法及装置。所述技术方案如下：

一方面，提供了一种过滤定位信息的方法，所述方法包括：

获取已保存的终端上报的定位信息，所述定位信息中携带无线局域网媒体存取控制地址；

根据所述无线局域网媒体存取控制地址对所述定位信息进行分类生成多个定位信息集合；

通过聚类算法对所述定位信息集合进行过滤，去除所述定位信息集合中由于无线局域网媒体存取控制地址重复或无线局域网媒体存取控制地址对应的无线路由器发生地址迁移产生的错误的定位信息。

其中，所述根据所述无线局域网媒体存取控制地址对所述定位信息进行分类生成多个定位信息集合，包括：

获取属于同一个无线局域网媒体存取控制地址的定位信息；

将属于同一个无线局域网媒体存取控制地址的定位信息确定为同一类别的定位信息集合。

其中，所述通过聚类算法对所述定位信息集合进行过滤，去除所述定位信息集合中由于无线局域网媒体存取控制地址重复产生的错误的定位信息，包括：

获取所述定位信息集合中每一个定位信息的地理位置信息，并根据聚类算法计算所述地理位置信息的中心位置；

计算所述定位信息集合中每一个所述地理位置信息与所述中心位置之间的距离，并计算所有距离的平均值；

当所述定位信息集合中定位信息的地理位置信息与所述中心位置的距离超过预设倍数的平均值，则在所述定位信息集合中删除该地理位置信息对应的定位信息；

当所述定位信息集合中定位信息的地理位置信息与所述中心位置的距离超过第一预设距离，则在所述定位信息集合中删除该地理位置信息对应的定位信息；

计算所述定位信息集合中删除定位信息后的定位信息的数量与删除定位信息前定位信息的数量的比值；

若所述比值小于预设比值，则结束过滤过程，若所述比值大于或等于预设比值，则重新执行通过聚类算法对所述定位信息集合进行过滤的步骤。

其中，所述通过聚类算法对所述定位信息集合进行过滤，去除所述定位信息集合中由于无线局域网媒体存取控制地址对应的无线路由器发生地址迁移产生的错误的定位信息，包括：

根据预设时间定期选取所述定位信息集合中预设日期内所有的定位信息；

在选取的所述定位信息的地理位置信息中，根据聚类算法计算所述地理位置信息聚集的中心位置的个数；

当所述地理位置信息聚集的中心位置为一个时，判断每一个所述地理位置信息是否属于离散状态，若为离散状态则在所述定位信息集合中删除处于离散状态的地理位置信息对应的定位信息；