CN103856893A - 一种过滤定位信息的方法及装置 - Google Patents
一种过滤定位信息的方法及装置 Download PDFInfo
- Publication number
- CN103856893A CN103856893A CN201210516022.4A CN201210516022A CN103856893A CN 103856893 A CN103856893 A CN 103856893A CN 201210516022 A CN201210516022 A CN 201210516022A CN 103856893 A CN103856893 A CN 103856893A
- Authority
- CN
- China
- Prior art keywords
- locating information
- geographical location
- location information
- access control
- control address
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
本发明公开了一种过滤定位信息的方法及装置，属于计算机技术领域。所述方法包括：获取已保存的终端上报的定位信息，定位信息中携带无线局域网媒体存取控制地址；根据无线局域网媒体存取控制地址对所述定位信息进行分类生成多个定位信息集合；通过聚类算法对所述定位信息集合进行过滤，去除所述定位信息集合中由于无线局域网媒体存取控制地址重复或无线局域网媒体存取控制地址对应的无线路由器发生地址迁移产生的错误的定位信息。本发明通过对属于同一个无线局域网媒体存取控制地址的定位信息根据聚类算法进行过滤，查找并去除重复分配无线局域网媒体存取控制地址或无线局域网媒体存取控制地址对应的无线路由器发生地址迁移的定位信息。
Description
技术领域
本发明涉及计算机技术领域，特别涉及一种过滤定位信息的方法及装置。
背景技术
随着人们物质生活水平的不断提高，人们对定位服务的需求也与日俱增。用户通过移动终端进行定位后会将定位信息通过无线网络上传至服务器，服务器会根据定位信息确定用户的实际地理位置。当移动终端将定位信息通过无线网络上传至服务器时，定位信息中会携带上传定位信息的无线路由器的标识即wifimac（Wifi Media Access Control，无线局域网媒体存取控制地址）地址作为该条定位信息的标识，服务器同时保存了wifimac地址对应的无线路由器所关联的地理位置信息，根据该wifimac地址查找到该wifimac地址对应的无线路由器所关联的地理位置信息，可以结合定位信息中的GPS（Global Positioning System，全球定位系统）或CELL-ID（基站标识方式）为用户实现更加精确的定位。
在实现本发明的过程中，发明人发现现有技术至少存在以下问题：
由于个别设备制造商不遵循行业规范，导致不同的无线路由器存在相同的wifimac地址，会造成通过不同的无线路由器上传的定位信息中携带相同的wifimac地址，进而造成服务器对该wifimac地址通过定位信息关联到错误的地理位置信息；另一方面如果wifimac地址对应的无线路由器更换了位置，会导致服务器为通过该无线路由器上传的定位信息返回原始无线路由器所在的位置对应的地理位置信息。对这两种错误产生的定位信息在返回给用户终端后会导致的定位错误。
发明内容
为了解决现有技术的问题，本发明实施例提供了一种过滤定位信息的方法及装置。所述技术方案如下：
一方面，提供了一种过滤定位信息的方法，所述方法包括：
获取已保存的终端上报的定位信息，所述定位信息中携带无线局域网媒体存取控制地址；
根据所述无线局域网媒体存取控制地址对所述定位信息进行分类生成多个定位信息集合；
通过聚类算法对所述定位信息集合进行过滤，去除所述定位信息集合中由于无线局域网媒体存取控制地址重复或无线局域网媒体存取控制地址对应的无线路由器发生地址迁移产生的错误的定位信息。
其中，所述根据所述无线局域网媒体存取控制地址对所述定位信息进行分类生成多个定位信息集合，包括：
获取属于同一个无线局域网媒体存取控制地址的定位信息；
将属于同一个无线局域网媒体存取控制地址的定位信息确定为同一类别的定位信息集合。
其中，所述通过聚类算法对所述定位信息集合进行过滤，去除所述定位信息集合中由于无线局域网媒体存取控制地址重复产生的错误的定位信息，包括：
获取所述定位信息集合中每一个定位信息的地理位置信息，并根据聚类算法计算所述地理位置信息的中心位置；
计算所述定位信息集合中每一个所述地理位置信息与所述中心位置之间的距离，并计算所有距离的平均值；
当所述定位信息集合中定位信息的地理位置信息与所述中心位置的距离超过预设倍数的平均值，则在所述定位信息集合中删除该地理位置信息对应的定位信息；
当所述定位信息集合中定位信息的地理位置信息与所述中心位置的距离超过第一预设距离，则在所述定位信息集合中删除该地理位置信息对应的定位信息；
计算所述定位信息集合中删除定位信息后的定位信息的数量与删除定位信息前定位信息的数量的比值；
若所述比值小于预设比值，则结束过滤过程，若所述比值大于或等于预设比值，则重新执行通过聚类算法对所述定位信息集合进行过滤的步骤。
其中，所述通过聚类算法对所述定位信息集合进行过滤，去除所述定位信息集合中由于无线局域网媒体存取控制地址对应的无线路由器发生地址迁移产生的错误的定位信息，包括：
根据预设时间定期选取所述定位信息集合中预设日期内所有的定位信息；
在选取的所述定位信息的地理位置信息中，根据聚类算法计算所述地理位置信息聚集的中心位置的个数；
当所述地理位置信息聚集的中心位置为一个时，判断每一个所述地理位置信息是否属于离散状态，若为离散状态则在所述定位信息集合中删除处于离散状态的地理位置信息对应的定位信息；
当所述地理位置信息聚集的中心位置为两个时，计算两个中心位置之间的距离，若距离大于第二预设距离则表示所述定位信息集合对应的无线局域网媒体存取控制地址对应的无线路由器发生地址迁移现象，选取两个中心位置中时间最新的中心位置作为所述定位信息集合对应的无线局域网媒体存取控制地址对应的无线路由器关联的地理位置信息；
当所述地理位置信息聚集的中心位置大于或等于三个时，则表示所述定位信息集合对应的无线局域网媒体存取控制地址对应的无线路由器为非固定位置，将该无线局域网媒体存取控制地址对应的无线路由器关联的地理位置信息进行删除，以防止该无线局域网媒体存取控制地址造成定位误差。
其中，所述当所述地理位置信息聚集的中心位置为一个时，判断每一个所述地理位置信息是否属于离散状态，若为离散状态则在所述定位信息集合中删除处于离散状态的地理位置信息对应的定位信息，包括：
当所述地理位置信息聚集的中心位置为一个时，计算每一个所述地理位置信息与所述中心位置之间的距离；
当所述地理位置信息与所述中心位置之间的距离大于第三预设距离时，则确定该地理位置信息属于离散状态；
在所述定位信息集合中删除处于离散状态的地理位置信息对应的定位信息。
另一方面，提供了一种过滤定位信息的装置，所述装置包括：
获取模块，用于获取已保存的终端上报的定位信息，所述定位信息中携带无线局域网媒体存取控制地址；
分类模块，用于根据所述无线局域网媒体存取控制地址对所述定位信息进行分类生成多个定位信息集合；
过滤模块，用于通过聚类算法对所述定位信息集合进行过滤，去除所述定位信息集合中由于无线局域网媒体存取控制地址重复或无线局域网媒体存取控制地址对应的无线路由器发生地址迁移产生的错误的定位信息。
其中，所述分类模块，包括：
第一获取单元，用于获取属于同一个无线局域网媒体存取控制地址的定位信息；
确定单元，用于将属于同一个无线局域网媒体存取控制地址的定位信息确定为同一类别的定位信息集合。
其中，所述过滤模块，包括：
第二获取单元，用于获取所述定位信息集合中每一个定位信息的地理位置信息，并根据聚类算法计算所述地理位置信息的中心位置；
第一计算单元，用于计算所述定位信息集合中每一个所述地理位置信息与所述中心位置之间的距离，并计算所有距离的平均值；
第一删除单元，用于当所述定位信息集合中定位信息的地理位置信息与所述中心位置的距离超过预设倍数的平均值，则在所述定位信息集合中删除该地理位置信息对应的定位信息；
第二删除单元，用于当所述定位信息集合中定位信息的地理位置信息与所述中心位置的距离超过第一预设距离，则在所述定位信息集合中删除该地理位置信息对应的定位信息；
第二计算单元，用于计算所述定位信息集合中删除定位信息后的定位信息的数量与删除定位信息前定位信息的数量的比值；
第一处理单元，用于若所述比值小于预设比值，则结束过滤过程，若所述比值大于或等于预设比值，则重新执行通过聚类算法对所述定位信息集合进行过滤的步骤。
其中，所述过滤模块，包括：
第三获取单元，用于根据预设时间定期获取所述定位信息集合中预设日期内所有的定位信息；
第三计算单元，用于在选取的所述定位信息的地理位置信息中，根据聚类算法计算所述地理位置信息聚集的中心位置的个数；
第二处理单元，用于当所述地理位置信息聚集的中心位置为一个时，判断每一个所述地理位置信息是否属于离散状态，若为离散状态则在所述定位信息集合中删除处于离散状态的地理位置信息对应的定位信息；
第三处理单元，用于当所述地理位置信息聚集的中心位置为两个时，计算两个中心位置之间的距离，若距离大于第二预设距离则表示所述定位信息集合对应的无线局域网媒体存取控制地址对应的无线路由器发生地址迁移现象，选取两个中心位置中时间最新的中心位置作为所述定位信息集合对应的无线局域网媒体存取控制地址对应的无线路由器关联的地理位置信息；
第四处理单元，用于当所述地理位置信息聚集的中心位置大于或等于三个时，则表示所述定位信息集合对应的无线局域网媒体存取控制地址对应的无线路由器为非固定位置，将该无线局域网媒体存取控制地址对应的无线路由器关联的地理位置信息进行删除，以防止该无线局域网媒体存取控制地址造成定位误差。
其中，所述第二处理单元，包括：
计算子单元，用于当所述地理位置信息聚集的中心位置为一个时，计算每一个所述地理位置信息与所述中心位置之间的距离；
确定子单元，用于当所述地理位置信息与所述中心位置之间的距离大于第三预设距离时，则确定该地理位置信息属于离散状态；
删除子单元，用于在所述定位信息集合中删除处于离散状态的地理位置信息对应的定位信息。
本发明实施例提供的技术方案带来的有益效果是：
通过对属于同一个无线局域网媒体存取控制地址的定位信息根据聚类算法进行过滤，查找并去除被重复分配无线局域网媒体存取控制地址或无线局域网媒体存取控制地址对应的无线路由器发生地址迁移的定位信息，使得后台服务器中的定位数据的关联性更高，为用户提供的定位信息更加准确。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明实施例一提供的过滤定位信息的方法流程图；
图2是本发明实施例二提供的过滤定位信息的方法流程图；
图3是本发明实施例三提供的过滤定位信息的装置结构示意图；
图4是本发明实施例四提供的过滤定位信息的装置结构示意图；
图5是本发明实施例五提供的过滤定位信息的装置结构示意图；
图6是本发明实施例六提供的过滤定位信息的装置结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。
实施例一
本发明实施例提供了一种过滤定位信息的方法，参见图1，方法流程包括：
101：获取已保存的终端上报的定位信息，所述定位信息中携带无线局域网媒体存取控制地址；
102：根据所述无线局域网媒体存取控制地址对所述定位信息进行分类生成多个定位信息集合；
103：通过聚类算法对所述定位信息集合进行过滤，去除所述定位信息集合中由于无线局域网媒体存取控制地址重复或无线局域网媒体存取控制地址对应的无线路由器发生地址迁移产生的错误的定位信息。
本发明实施例通过对属于同一个无线局域网媒体存取控制地址的定位信息根据聚类算法进行过滤，查找并去除被重复分配无线局域网媒体存取控制地址或无线局域网媒体存取控制地址对应的无线路由器发生地址迁移的定位信息，使得后台服务器中的定位数据的关联性更高，为用户提供的定位信息更加准确。
实施例二
本发明实施例提供了一种过滤定位信息的方法，参见图2。
需要说明的是，本发明实施例在服务器端记录的各种定位信息，可以是任意的定位方式得到的。一般情况下主要的定位方式为：GPS（Global PositioningSystem，全球定位系统）定位方式，根据Cell-ID（基站标识ID）进行的基站定位方式，以及WIFI定位方式。
方法流程包括：
201：获取已保存的终端上报的定位信息，所述定位信息中携带无线局域网媒体存取控制地址。
定位信息至少携带wifimac地址，还可以包括Cell-ID或者GPS的任意组合，可以为只有其中一种wifimac地址的定位方式，也可以为包含wifimac地址的两两组合，或者三种全部上报。
202：根据所述wifimac地址对所述定位信息进行分类生成多个定位信息集合。
通过聚类算法将获取到的所有定位信息根据wifimac地址进行分类，从而生成在每个以wifimac地址作为分类基础的定位信息集合。因此步骤202可以具体为：
2021：获取属于同一个wifimac地址的定位信息。
2022：将属于同一个wifimac地址的定位信息确定为同一类别的定位信息集合。
203：通过聚类算法对所述定位信息集合进行过滤，去除所述定位信息集合中由于wifimac地址重复产生的错误的定位信息。
对于过滤的过程可以具体分为以下步骤：
2031：获取所述定位信息集合中每一个定位信息的地理位置信息，并根据聚类算法计算所述地理位置信息的中心位置。
根据定位信息集合中的每一个定位信息的地理位置信息，确定距离每一个地理位置信息所在的位置距离基本相同的一个中心位置，微小的误差可以忽略不计。
2032：计算所述定位信息集合中每一个所述地理位置信息与所述中心位置之间的距离，并计算所有距离的平均值。
2033：当所述定位信息集合中定位信息的地理位置信息与所述中心位置的距离超过预设倍数的平均值，则在所述定位信息集合中删除该地理位置信息对应的定位信息。
超过预设倍数的平均值的距离的地理位置信息对应的定位信息可以理解为定位错误或wifimac地址重复的奇异点，需要将这种奇异点去除掉。优选的，一般取预设倍数为2倍的平均值作为奇异点的判别标准，当定位信息的地理位置信息与中心位置的距离超过2倍的平均值时，则判断其为被重复分配wifimac地址的无线路由器，将其上传的定位信息进行删除。
2034：当所述定位信息集合中定位信息的地理位置信息与所述中心位置的距离超过第一预设距离，则在所述定位信息集合中删除该地理位置信息对应的定位信息。
删除定位信息的地理位置信息与中心距离超过第一预设距离的定位信息，可以将由于定位错误或由于定位精度产生误差造成的定位产生较大偏差的定位信息。优选的，第一预设距离一般情况下可以设置为500米。
2035：计算所述定位信息集合中删除定位信息后的定位信息的数量与删除定位信息前定位信息的数量的比值。
2036：若所述比值小于预设比值，则结束过滤过程，若所述比值大于或等于预设比值，则重新执行通过聚类算法对所述定位信息集合进行过滤的步骤。
若比值大于或等于预设比值，则需要重新根据删除定位信息重新执行步骤2031-2036的步骤，直至满足步骤2036的条件为止。优选的，预设比值一般可以设置为80%。
本发明实施例通过对属于同一个无线局域网媒体存取控制地址的定位信息根据聚类算法进行过滤，查找并去除被重复分配无线局域网媒体存取控制地址的定位信息，使得后台服务器中的定位数据的关联性更高，为用户提供的定位信息更加准确。
实施例三
本发明实施例提供了一种过滤定位信息的方法，参见图3。
需要说明的是，本发明实施例是用于根据定位信息中的地理位置信息判断上传定位信息的无线路由器是否发生了地址迁移的情况，其中地理位置信息可以为通过GPS或CELL-ID方式或WIFI定位方式进行定位后得到的地理位置信息，例如：经纬度信息。如果无线路由器发生了地址迁移，则更新wifimac地址对应的无线路由器所关联的地理位置信息，以更精确的辅助GPS或CELL-ID方式进行定位。
所述方法包括：
301：获取已保存的终端上报的定位信息，所述定位信息中携带无线局域网媒体存取控制地址wifimac地址。
302：根据所述wifimac地址对所述定位信息进行分类生成多个定位信息集合。
其中，步骤302可以具体为：
3021：获取属于同一个wifimac地址的定位信息。
3022：将属于同一个wifimac地址的定位信息确定为同一类别的定位信息集合。
303：通过聚类算法对所述定位信息集合进行过滤，去除所述定位信息集合中由于wifimac地址对应的无线路由器发生地址迁移产生的错误的定位信息，使得定位系统在定位时更加精确。
步骤303可以具体为：
3031：根据预设时间定期获取所述定位信息集合中预设日期内所有的定位信息。
优选的，定期对服务器中的定位信息集合进行筛选，预设时间可以为一天进行筛选一次。在定位信息集合中根据定位信息中的定位日期，获取预设日期内的所有定位信息，例如预设日期可以选取一个月内的定位信息。
3032：在选取的所述定位信息的地理位置信息中，根据聚类算法计算所述地理位置信息聚集的中心位置的个数。
在获取的定位信息中，根据聚类算法查看定位信息的地理位置信息是围绕的中心位置的个数。通常情况下，由于定位精度以及定位误差导致在同一位置进行定位后的定位信息会有些许偏差，因此在该位置进行定位后的定位信息反映在地图中，可以理解成多个点围绕一个中心位置分布。但是如果出现多中心位置，则很有可能该定位信息对应的wifimac地址对应的无线路由器发生了地址迁移现象。因此需要根据一段时期内定位信息中的地理位置信息围绕的中心位置来判断是否该定位信息对应的wifimac地址对应的无线路由器发生了地址迁移现象。
3033：当所述地理位置信息聚集的中心位置为一个时，判断每一个所述地理位置信息是否属于离散状态，若为离散状态则在所述定位信息集合中删除处于离散状态的地理位置信息对应的定位信息。
只包含一个中心位置时，还需要判断一下定位信息中的地理位置信息是否存在离散状态的，并去掉处于离散状态的定位信息。
具体的，步骤3033可以具体为：
30331：当所述地理位置信息聚集的中心位置为一个时，计算每一个所述地理位置信息与所述中心位置之间的距离；
30332：当所述地理位置信息与所述中心位置之间的距离大于第三预设距离时，则确定该地理位置信息属于离散状态；
30333：在所述定位信息集合中删除处于离散状态的地理位置信息对应的定位信息。
3034：当所述地理位置信息聚集的中心位置为两个时，计算两个中心位置之间的距离，若距离大于第二预设距离则表示所述定位信息集合对应的wifimac地址对应的无线路由器发生地址迁移现象，选取两个中心位置中时间最新的中心位置作为所述定位信息集合对应的wifimac地址对应的无线路由器关联的地理位置信息。
3035：当所述地理位置信息聚集的中心位置大于或等于三个时，则表示所述定位信息集合对应的wifimac地址对应的无线路由器为非固定位置，将该wifimac地址对应的无线路由器关联的地理位置信息进行删除，以防止该wifimac地址造成定位误差。
本发明实施例通过对属于同一个无线局域网媒体存取控制地址的定位信息根据聚类算法进行过滤，查找并去除无线局域网媒体存取控制地址对应的无线路由器发生地址迁移的定位信息，使得后台服务器中的定位数据的关联性更高，为用户提供的定位信息更加准确。
实施例四
本发明实施例提供了一种过滤定位信息的装置，参见图4，该装置包括：
获取模块401，用于获取已保存的终端上报的定位信息，所述定位信息中携带无线局域网媒体存取控制地址；
分类模块402，用于根据所述wifimac地址对所述定位信息进行分类生成多个定位信息集合；
过滤模块403，用于通过聚类算法对所述定位信息集合进行过滤，去除所述定位信息集合中由于wifimac地址重复或wifimac地址对应的无线路由器发生地址迁移产生的错误的定位信息。
本发明实施例通过对属于同一个无线局域网媒体存取控制地址的定位信息根据聚类算法进行过滤，查找并去除被重复分配无线局域网媒体存取控制地址或无线局域网媒体存取控制地址对应的无线路由器发生地址迁移的定位信息，使得后台服务器中的定位数据的关联性更高，为用户提供的定位信息更加准确。
实施例五
本发明实施例提供了一种过滤定位信息的装置，参见图5，该装置包括：
获取模块501，用于获取已保存的终端上报的定位信息，所述定位信息中携带无线局域网媒体存取控制地址；
分类模块502，用于根据所述无线局域网媒体存取控制地址对所述定位信息进行分类生成多个定位信息集合；
过滤模块503，用于通过聚类算法对所述定位信息集合进行过滤，去除所述定位信息集合中由于无线局域网媒体存取控制地址重复产生的错误的定位信息，使得定位系统在定位时更加精确。
在具体实施方式中，分类模块502可以具体为：
第一获取单元5021，用于获取属于同一个无线局域网媒体存取控制地址的定位信息；
确定单元5022，用于将属于同一个无线局域网媒体存取控制地址的定位信息确定为同一类别的定位信息集合。
其中，过滤模块503，包括：
第二获取单元5031，用于获取所述定位信息集合中每一个定位信息的地理位置信息，并根据聚类算法计算所述地理位置信息的中心位置；
第一计算单元5032，用于计算所述定位信息集合中每一个所述地理位置信息与所述中心位置之间的距离，并计算所有距离的平均值；
第一删除单元5033，用于当所述定位信息集合中定位信息的地理位置信息与所述中心位置的距离超过预设倍数的平均值，则在所述定位信息集合中删除该地理位置信息对应的定位信息；
第二删除单元5034，用于当所述定位信息集合中定位信息的地理位置信息与所述中心位置的距离超过第一预设距离，则在所述定位信息集合中删除该地理位置信息对应的定位信息；
第二计算单元5035，用于计算所述定位信息集合中删除定位信息后的定位信息的数量与删除定位信息前定位信息的数量的比值；
第一处理单元5036，用于若所述比值小于预设比值，则结束过滤过程，若所述比值大于或等于预设比值，则重新执行通过聚类算法对所述定位信息集合进行过滤的步骤。
本发明实施例通过对属于同一个无线局域网媒体存取控制地址的定位信息根据聚类算法进行过滤，查找并去除被重复分配无线局域网媒体存取控制地址的定位信息，使得后台服务器中的定位数据的关联性更高，为用户提供的定位信息更加准确。
实施例六
本发明实施例提供了一种过滤定位信息的装置，参见图6，该装置包括：
获取模块601，用于获取已保存的终端上报的定位信息，所述定位信息中携带无线局域网媒体存取控制地址；
分类模块602，用于根据所述无线局域网媒体存取控制地址对所述定位信息进行分类生成多个定位信息集合；
过滤模块603，用于通过聚类算法对所述定位信息集合进行过滤，去除所述定位信息集合中由于无线局域网媒体存取控制地址对应的无线路由器发生地址迁移产生的错误的定位信息，使得定位系统在定位时更加精确。
在具体实施方式中，分类模块602可以具体为：
第一获取单元6021，用于获取属于同一个无线局域网媒体存取控制地址的定位信息；
确定单元6022，用于将属于同一个无线局域网媒体存取控制地址的定位信息确定为同一类别的定位信息集合。
其中，过滤模块603可以具体为：
第三获取单元6031，用于根据预设时间定期获取所述定位信息集合中预设日期内所有的定位信息；
第三计算单元6032，用于在选取的所述定位信息的地理位置信息中，根据聚类算法计算所述地理位置信息聚集的中心位置的个数；
第二处理单元6033，用于当所述地理位置信息聚集的中心位置为一个时，判断每一个所述地理位置信息是否属于离散状态，若为离散状态则在所述定位信息集合中删除处于离散状态的地理位置信息对应的定位信息；
第三处理单元6034，用于当所述地理位置信息聚集的中心位置为两个时，计算两个中心位置之间的距离，若距离大于第二预设距离则表示所述定位信息集合对应的无线局域网媒体存取控制地址对应的无线路由器发生地址迁移现象，选取两个中心位置中时间最新的中心位置作为所述定位信息集合对应的无线局域网媒体存取控制地址对应的无线路由器关联的地理位置信息；
第四处理单元6035，用于当所述地理位置信息聚集的中心位置大于或等于三个时，则表示所述定位信息集合对应的无线局域网媒体存取控制地址对应的无线路由器为非固定位置，将该无线局域网媒体存取控制地址对应的无线路由器关联的地理位置信息进行删除，以防止该无线局域网媒体存取控制地址造成定位误差。
其中，第二处理单元6033，包括：
计算子单元60331，用于当所述地理位置信息聚集的中心位置为一个时，计算每一个所述地理位置信息与所述中心位置之间的距离；
确定子单元60332，用于当所述地理位置信息与所述中心位置之间的距离大于第三预设距离时，则确定该地理位置信息属于离散状态；
删除子单元60333，用于在所述定位信息集合中删除处于离散状态的地理位置信息对应的定位信息。
本发明实施例通过对属于同一个无线局域网媒体存取控制地址的定位信息根据聚类算法进行过滤，查找并去除无线局域网媒体存取控制地址对应的无线路由器发生地址迁移的定位信息，使得后台服务器中的定位数据的关联性更高，为用户提供的定位信息更加准确。
上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (10)
1.一种过滤定位信息的方法，其特征在于，所述方法包括：
获取已保存的终端上报的定位信息，所述定位信息中携带无线局域网媒体存取控制地址；
根据所述无线局域网媒体存取控制地址对所述定位信息进行分类生成多个定位信息集合；
通过聚类算法对所述定位信息集合进行过滤，去除所述定位信息集合中由于无线局域网媒体存取控制地址重复或无线局域网媒体存取控制地址对应的无线路由器发生地址迁移产生的错误的定位信息。
2.根据权利要求1所述的方法，其特征在于，所述根据所述无线局域网媒体存取控制地址对所述定位信息进行分类生成多个定位信息集合，包括：
获取属于同一个无线局域网媒体存取控制地址的定位信息；
将属于同一个无线局域网媒体存取控制地址的定位信息确定为同一类别的定位信息集合。
3.根据权利要求1所述的方法，其特征在于，所述通过聚类算法对所述定位信息集合进行过滤，去除所述定位信息集合中由于无线局域网媒体存取控制地址重复产生的错误的定位信息，包括：
获取所述定位信息集合中每一个定位信息的地理位置信息，并根据聚类算法计算所述地理位置信息的中心位置；
计算所述定位信息集合中每一个所述地理位置信息与所述中心位置之间的距离，并计算所有距离的平均值；
当所述定位信息集合中定位信息的地理位置信息与所述中心位置的距离超过预设倍数的平均值，则在所述定位信息集合中删除该地理位置信息对应的定位信息；
当所述定位信息集合中定位信息的地理位置信息与所述中心位置的距离超过第一预设距离，则在所述定位信息集合中删除该地理位置信息对应的定位信息；
计算所述定位信息集合中删除定位信息后的定位信息的数量与删除定位信息前定位信息的数量的比值；
若所述比值小于预设比值，则结束过滤过程，若所述比值大于或等于预设比值，则重新执行通过聚类算法对所述定位信息集合进行过滤的步骤。
4.根据权利要求1所述的方法，其特征在于，所述通过聚类算法对所述定位信息集合进行过滤，去除所述定位信息集合中由于无线局域网媒体存取控制地址对应的无线路由器发生地址迁移产生的错误的定位信息，包括：
根据预设时间定期选取所述定位信息集合中预设日期内所有的定位信息；
在选取的所述定位信息的地理位置信息中，根据聚类算法计算所述地理位置信息聚集的中心位置的个数；
当所述地理位置信息聚集的中心位置为一个时，判断每一个所述地理位置信息是否属于离散状态，若为离散状态则在所述定位信息集合中删除处于离散状态的地理位置信息对应的定位信息；
当所述地理位置信息聚集的中心位置为两个时，计算两个中心位置之间的距离，若距离大于第二预设距离则表示所述定位信息集合对应的无线局域网媒体存取控制地址对应的无线路由器发生地址迁移现象，选取两个中心位置中时间最新的中心位置作为所述定位信息集合对应的无线局域网媒体存取控制地址对应的无线路由器关联的地理位置信息；
当所述地理位置信息聚集的中心位置大于或等于三个时，则表示所述定位信息集合对应的无线局域网媒体存取控制地址对应的无线路由器为非固定位置，将该无线局域网媒体存取控制地址对应的无线路由器关联的地理位置信息进行删除，以防止该无线局域网媒体存取控制地址造成定位误差。
5.根据权利要求4所述的方法，其特征在于，所述当所述地理位置信息聚集的中心位置为一个时，判断每一个所述地理位置信息是否属于离散状态，若为离散状态则在所述定位信息集合中删除处于离散状态的地理位置信息对应的定位信息，包括：
当所述地理位置信息聚集的中心位置为一个时，计算每一个所述地理位置信息与所述中心位置之间的距离；
当所述地理位置信息与所述中心位置之间的距离大于第三预设距离时，则确定该地理位置信息属于离散状态；
在所述定位信息集合中删除处于离散状态的地理位置信息对应的定位信息。
6.一种过滤定位信息的装置，其特征在于，所述装置包括：
获取模块，用于获取已保存的终端上报的定位信息，所述定位信息中携带无线局域网媒体存取控制地址；
分类模块，用于根据所述无线局域网媒体存取控制地址对所述定位信息进行分类生成多个定位信息集合；
过滤模块，用于通过聚类算法对所述定位信息集合进行过滤，去除所述定位信息集合中由于无线局域网媒体存取控制地址重复或无线局域网媒体存取控制地址对应的无线路由器发生地址迁移产生的错误的定位信息。
7.根据权利要求6所述的装置，其特征在于，所述分类模块，包括：
第一获取单元，用于获取属于同一个无线局域网媒体存取控制地址的定位信息；
确定单元，用于将属于同一个无线局域网媒体存取控制地址的定位信息确定为同一类别的定位信息集合。
8.根据权利要求6所述的装置，其特征在于，所述过滤模块，包括：
第二获取单元，用于获取所述定位信息集合中每一个定位信息的地理位置信息，并根据聚类算法计算所述地理位置信息的中心位置；
第一计算单元，用于计算所述定位信息集合中每一个所述地理位置信息与所述中心位置之间的距离，并计算所有距离的平均值；
第一删除单元，用于当所述定位信息集合中定位信息的地理位置信息与所述中心位置的距离超过预设倍数的平均值，则在所述定位信息集合中删除该地理位置信息对应的定位信息；
第二删除单元，用于当所述定位信息集合中定位信息的地理位置信息与所述中心位置的距离超过第一预设距离，则在所述定位信息集合中删除该地理位置信息对应的定位信息；
第二计算单元，用于计算所述定位信息集合中删除定位信息后的定位信息的数量与删除定位信息前定位信息的数量的比值；
第一处理单元，用于若所述比值小于预设比值，则结束过滤过程，若所述比值大于或等于预设比值，则重新执行通过聚类算法对所述定位信息集合进行过滤的步骤。
9.根据权利要求6所述的装置，其特征在于，所述过滤模块，包括：
第三获取单元，用于根据预设时间定期获取所述定位信息集合中预设日期内所有的定位信息；
第三计算单元，用于在选取的所述定位信息的地理位置信息中，根据聚类算法计算所述地理位置信息聚集的中心位置的个数；
第二处理单元，用于当所述地理位置信息聚集的中心位置为一个时，判断每一个所述地理位置信息是否属于离散状态，若为离散状态则在所述定位信息集合中删除处于离散状态的地理位置信息对应的定位信息；
第三处理单元，用于当所述地理位置信息聚集的中心位置为两个时，计算两个中心位置之间的距离，若距离大于第二预设距离则表示所述定位信息集合对应的无线局域网媒体存取控制地址对应的无线路由器发生地址迁移现象，选取两个中心位置中时间最新的中心位置作为所述定位信息集合对应的无线局域网媒体存取控制地址对应的无线路由器关联的地理位置信息；
第四处理单元，用于当所述地理位置信息聚集的中心位置大于或等于三个时，则表示所述定位信息集合对应的无线局域网媒体存取控制地址对应的无线路由器为非固定位置，将该无线局域网媒体存取控制地址对应的无线路由器关联的地理位置信息进行删除，以防止该无线局域网媒体存取控制地址造成定位误差。
10.根据权利要求9所述的装置，其特征在于，所述第二处理单元，包括：
计算子单元，用于当所述地理位置信息聚集的中心位置为一个时，计算每一个所述地理位置信息与所述中心位置之间的距离；
确定子单元，用于当所述地理位置信息与所述中心位置之间的距离大于第三预设距离时，则确定该地理位置信息属于离散状态；
删除子单元，用于在所述定位信息集合中删除处于离散状态的地理位置信息对应的定位信息。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210516022.4A CN103856893B (zh) | 2012-12-05 | 2012-12-05 | 一种过滤定位信息的方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210516022.4A CN103856893B (zh) | 2012-12-05 | 2012-12-05 | 一种过滤定位信息的方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103856893A true CN103856893A (zh) | 2014-06-11 |
| CN103856893B CN103856893B (zh) | 2018-01-26 |
Family
ID=50864019
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210516022.4A Active CN103856893B (zh) | 2012-12-05 | 2012-12-05 | 一种过滤定位信息的方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103856893B (zh) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105472730A (zh) * | 2014-09-25 | 2016-04-06 | 阿里巴巴集团控股有限公司 | 一种网络定位方法及装置 |
| WO2016127877A1 (zh) * | 2015-02-12 | 2016-08-18 | 阿里巴巴集团控股有限公司 | 定位数据生成方法及装置 |
| CN105974451A (zh) * | 2016-04-29 | 2016-09-28 | 厦门市美亚柏科信息股份有限公司 | 基于点集合的位置信息获取方法和装置 |
| CN106413084A (zh) * | 2016-05-19 | 2017-02-15 | 北京三快在线科技有限公司 | 一种设备定位方法与装置 |
| CN107396313A (zh) * | 2017-07-18 | 2017-11-24 | 成都佳锂科技有限公司 | 一种定位触发方法及系统 |
| CN111148216A (zh) * | 2019-03-27 | 2020-05-12 | 广东小天才科技有限公司 | 一种电子设备的定位方法及电子设备 |
| CN111667026A (zh) * | 2020-06-30 | 2020-09-15 | 成都新潮传媒集团有限公司 | 一种多媒体设备地理位置的排错方法及装置 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050266855A1 (en) * | 2004-05-28 | 2005-12-01 | Guang Zeng | Method and system for radio map filtering via adaptive clustering |
| CN101594677A (zh) * | 2009-06-25 | 2009-12-02 | 北京航空航天大学 | 一种基于分簇的非规则Ad hoc网络节点自定位系统 |
| CN102063499A (zh) * | 2011-01-04 | 2011-05-18 | 百度在线网络技术（北京）有限公司 | 构建电子地图定位数据库的方法及系统 |
| CN102577443A (zh) * | 2009-09-23 | 2012-07-11 | 诺基亚公司 | 用于增量式确定位置情境的方法和装置 |
-
2012
- 2012-12-05 CN CN201210516022.4A patent/CN103856893B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050266855A1 (en) * | 2004-05-28 | 2005-12-01 | Guang Zeng | Method and system for radio map filtering via adaptive clustering |
| CN101594677A (zh) * | 2009-06-25 | 2009-12-02 | 北京航空航天大学 | 一种基于分簇的非规则Ad hoc网络节点自定位系统 |
| CN102577443A (zh) * | 2009-09-23 | 2012-07-11 | 诺基亚公司 | 用于增量式确定位置情境的方法和装置 |
| CN102063499A (zh) * | 2011-01-04 | 2011-05-18 | 百度在线网络技术（北京）有限公司 | 构建电子地图定位数据库的方法及系统 |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105472730A (zh) * | 2014-09-25 | 2016-04-06 | 阿里巴巴集团控股有限公司 | 一种网络定位方法及装置 |
| WO2016127877A1 (zh) * | 2015-02-12 | 2016-08-18 | 阿里巴巴集团控股有限公司 | 定位数据生成方法及装置 |
| CN105992146A (zh) * | 2015-02-12 | 2016-10-05 | 阿里巴巴集团控股有限公司 | 定位数据生成方法及装置 |
| CN105974451A (zh) * | 2016-04-29 | 2016-09-28 | 厦门市美亚柏科信息股份有限公司 | 基于点集合的位置信息获取方法和装置 |
| CN106413084A (zh) * | 2016-05-19 | 2017-02-15 | 北京三快在线科技有限公司 | 一种设备定位方法与装置 |
| CN106413084B (zh) * | 2016-05-19 | 2018-06-22 | 北京三快在线科技有限公司 | 一种设备定位方法与装置 |
| CN107396313A (zh) * | 2017-07-18 | 2017-11-24 | 成都佳锂科技有限公司 | 一种定位触发方法及系统 |
| CN111148216A (zh) * | 2019-03-27 | 2020-05-12 | 广东小天才科技有限公司 | 一种电子设备的定位方法及电子设备 |
| CN111667026A (zh) * | 2020-06-30 | 2020-09-15 | 成都新潮传媒集团有限公司 | 一种多媒体设备地理位置的排错方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103856893B (zh) | 2018-01-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103856893A (zh) | 一种过滤定位信息的方法及装置 | |
| CN105933294B (zh) | 网络用户定位方法、装置及终端 | |
| CN105677804B (zh) | 权威站点的确定以及权威站点数据库的建立方法和装置 | |
| CN109916413B (zh) | 基于网格划分的道路匹配方法、系统、装置和存储介质 | |
| CN107027100B (zh) | 基于联系人信息来标注被访问的位置的方法和系统 | |
| CN104135715B (zh) | 一种位置服务的实现方法、装置,及系统 | |
| US9706515B1 (en) | Location data from mobile devices | |
| CN103886082B (zh) | 对兴趣点的位置信息进行校验的方法和设备 | |
| CN106407213A (zh) | 基于地理位置的信息检索方法、装置及系统 | |
| CN104077312A (zh) | 一种图片分类方法和装置 | |
| CN103997746B (zh) | 一种无线基站规划勘测选址的方法 | |
| CN103227821A (zh) | 一种目标用户位置数据的处理方法及装置 | |
| CN110413905A (zh) | 获取道路线形的方法、装置、设备及存储介质 | |
| CN102155948A (zh) | 导航电子地图质量的随机检测评估方法及装置 | |
| CN103476044A (zh) | 位置信息校准的方法和装置 | |
| CN108228593B (zh) | 兴趣点重要度测量方法和装置 | |
| CN103617254A (zh) | 一种建立地理位置坐标信息库的方法、系统和设备 | |
| CN108804507B (zh) | 用户的住址位置确定方法及系统 | |
| CN111475746B (zh) | 兴趣点位置挖掘方法、装置、计算机设备和存储介质 | |
| CN106326448A (zh) | 一种gis信息采集方法和系统 | |
| CN103039036B (zh) | 用户数量计算方法及系统 | |
| CN111177289A (zh) | 众源网络数据空间相关信息提取校验方法与系统 | |
| CN103839291B (zh) | 构建三维地形的方法及装置 | |
| CN102594878A (zh) | 物联网信息融合方法、物联网终端设备和物联网平台 | |
| CN110222135A (zh) | 公交线路站点数据准确性判定方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |