CN103856885A - 一种准确获取poi的ap位置的方法和装置 - Google Patents
一种准确获取poi的ap位置的方法和装置 Download PDFInfo
- Publication number
- CN103856885A CN103856885A CN201210500894.1A CN201210500894A CN103856885A CN 103856885 A CN103856885 A CN 103856885A CN 201210500894 A CN201210500894 A CN 201210500894A CN 103856885 A CN103856885 A CN 103856885A
- Authority
- CN
- China
- Prior art keywords
- poi
- ssid
- database
- coordinates
- user
- 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
- 238000000034 method Methods 0.000 title claims abstract description 47
- 238000004364 calculation method Methods 0.000 claims abstract description 6
- 238000004458 analytical method Methods 0.000 claims description 10
- 238000000060 site-specific infrared dichroism spectroscopy Methods 0.000 abstract description 31
- 230000008569 process Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Landscapes
- Navigation (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提供了一种准确获取POI的AP位置的方法和装置,其中方法包括:S1、预先建立POI数据库以及SSID数据库;S2、根据在收集期内所收集的用户定位请求中的SSID信息,检索SSID数据库并获取对应的POI,并根据在收集期内所收集的用户请求中的MAC地址以及定位得到的用户坐标,推算该POI的AP的位置;S3、利用POI数据库中保存的POI的准确位置,对所推算得到的该POI的AP的位置进行修正。本发明能够自动推算出POI的AP的位置,并进一步利用POI的真实位置对推算得到的AP的位置进行修正,以获取准确的AP的位置信息。
Description
【技术领域】
本发明涉及无线定位技术,尤其涉及一种准确获取POI的AP位置的方法和装置。
【背景技术】
如今,POI(Point of Interest)兴趣点数据已经成为各类地图服务应用中的必备资讯。通常,POI数据是由第三方地图数据提供商采集后提供的,其中包含了POI的精确位置数据。用户在请求定位服务时,向系统发送的定位请求中包含有用户周围的POI的AP(Access Point,无线访问接入点)的信息,如SSID信息和MAC地址。随着扩展地图服务应用的功能的需要,提供定位服务的公司往往会根据用户的定位请求以及用户坐标,对POI的AP的位置进行推算并保存。然而,由于目前的GPS定位技术不支持室内定位,用户通常只能在室外空旷的地方请求定位服务,这导致了系统所获得的用户坐标往往集中在室外的街道上,而根据用户坐标所推算出的AP的位置,通常会趋近于用户坐标集中的区域,即会趋近于室外的街道上,与其真实位置存在一定误差。
【发明内容】
有鉴于此,本发明提供了一种准确获取POI的AP位置的方法和装置,能够自动获取POI的AP的准确位置坐标。
具体技术方案如下:
一种准确获取兴趣点POI的无线访问接入点AP位置的方法,预先建立POI数据库以及服务集标识SSID数据库,所述POI数据库中包含POI的准确位置坐标所述SSID数据库包含预先收集的SSID以及SSID对应的POI,该方法包括:
S1、获取收集期内收集的用户定位请求中含有的AP的SSID信息和MAC地址;
S2、在所述SSID数据库中检索与所获取的SSID信息对应的POI,根据所获取的MAC地址以及定位得到的用户坐标,推算所述与所获取的SSID信息对应的POI的AP的位置坐标;
S3、利用检索出的POI在POI数据库中的准确位置坐标修正所述推算得到的AP的位置坐标。
根据本发明一优选实施例,所述SSID数据库采用如下方式建立:
根据所述预先收集的SSID检索所述POI数据库,若所述POI数据库中某一POI的数据中有与某一SSID匹配的内容,则将所述某一SSID与所述某一POI形成对应关系后存入所述SSID数据库。
根据本发明一优选实施例,所述步骤S2中,根据所获取的MAC地址以及定位得到的用户坐标,推算所述与所获取的SSID信息对应的POI的AP的位置坐标,具体包括:
从所述收集期内收集的用户定位请求中提取出包含所述所获取的SSID信息以及所述所获取的MAC地址的用户定位请求;
根据所提取的用户定位请求进行定位得到的用户坐标,推算POI的AP的位置坐标。
根据本发明一优选实施例,所述推算POI的AP的位置坐标,具体使用:最小外接圆算法,将多个用户坐标的最小外接圆的圆心作为POI的AP位置坐标;
或者,算术平均值法,将多个用户坐标的算术平均值作为POI的AP的位置坐标;
或者,几何平均值法,将多个用户坐标的集合平均值作为POI的AP的位置坐标。
根据本发明一优选实施例,所述步骤S3具体包括:
若检索出的POI在POI数据库中的某一准确位置坐标与所述推算得到的AP的位置坐标的距离小于预先设定的阈值,则将所述推算得到的AP的位置坐标修改为所述某一准确位置坐标;或者,
若检索出的POI在POI数据库中存在多个准确位置坐标与所述推算得到的AP的位置坐标的距离小于预先设定的阈值,则将所述推算得到的AP位置坐标修改为所述多个准确位置坐标中距离所述推算得到的AP位置坐标的最近位置坐标。
一种准确获取兴趣点POI的无线访问接入点AP位置的装置,该装置基于预先建立的POI数据库以及服务集标识SSID数据库,所述POI数据库中包含POI的准确位置坐标,所述SSID数据库包含预先收集的SSID以及SSID对应的POI,该装置包括:
请求解析单元,用于获取收集期内收集的用户定位请求中含有的AP的SSID信息和MAC地址;
POI确定单元,用于在所述SSID数据库中检索与所述请求解析单元所获取的SSID信息对应的POI;
位置推算单元,用于根据所述请求解析单元所获取的MAC地址以及定位得到的用户坐标,推算所述与所获取的SSID信息对应的POI的AP的位置坐标;
位置修正单元,用于利用所述POI确定单元检索出的POI在POI数据库中的准确位置坐标修正所述推算得到的AP的位置坐标。
根据本发明一优选实施例,该装置还包括数据库建立单元,用于采用如下方式建立所述SSID数据库:
根据所述预先收集的SSID检索所述POI数据库,若所述POI数据库中某一POI的数据中有与某一SSID匹配的内容,则将所述某一SSID与所述某一POI形成对应关系后存入所述SSID数据库。
根据本发明一优选实施例,所述位置推算单元根据所述请求解析单元所获取的MAC地址以及定位得到的用户坐标,推算所述与所获取的SSID信息对应的POI的AP的位置坐标时,具体执行:
从所述收集期内收集的用户定位请求中提取出包含所述所获取的SSID信息以及所述所获取的MAC地址的用户定位请求;
根据所提取的用户定位请求进行定位得到的用户坐标,推算POI的AP的位置坐标。
根据本发明一优选实施例,所述位置推算单元推算POI的AP的位置坐标时,具体使用:最小外接圆算法,将多个用户坐标的最小外接圆的圆心作为POI的AP位置坐标;
或者,算术平均值法,将多个用户坐标的算术平均值作为POI的AP的位置坐标;
或者,几何平均值法,将多个用户坐标的集合平均值作为POI的AP的位置坐标。
根据本发明一优选实施例,所述位置修正单元具体执行:
若检索出的POI在POI数据库中的某一准确位置坐标与所述推算得到的AP的位置坐标的距离小于预先设定的阈值,则将所述推算得到的AP的位置坐标修改为所述某一准确位置坐标;或者,
若检索出的POI在POI数据库中存在多个准确位置坐标与所述推算得到的AP的位置坐标的距离小于预先设定的阈值,则将所述推算得到的AP位置坐标修改为所述多个准确位置坐标中距离所述推算得到的AP位置坐标的最近位置坐标。
由以上技术方案可以看出,本发明通过预先建立POI数据库和SSID数据库,利用用户定位请求中的AP的SSID信息和MAC地址,确定SSID对应的POI并推算出该POI的AP的位置,并进一步根据POI数据库中所保存的该POI的位置信息修正所推算得到的该POI的AP位置。本发明能够自动推算出POI的AP的位置,并进一步利用POI数据库中AP最可能属于的POI位置对推算得到的AP的位置进行修正,以获取准确的AP的位置信息。
【附图说明】
图1为本发明实施例一提供的准确获取POI的AP位置的方法流程图;
图2为本发明实施例一提供的根据用户定位请求推算POI对应的AP的位置
图3为本发明实施例二提供的准确获取POI的AP位置的装置示意图。
【具体实施方式】
为了使本发明的目的、技术方案和优点更加清楚,下面结合附图和具体实施例对本发明进行详细描述。
通常,用户通过无线终端使用地图定位服务时,向服务器发送的定位请求中会包含有周围AP的SSID(Service Set Identifier,服务集标识)信息和MAC地址。而同时,大多数的POI都会设立自己的AP,且其AP的SSID命名往往带有明显的身份标识。本发明正是利用根据用户定位请求中的SSID以及MAC地址,获取对应的POI,来推算得到的该POI对应的AP的位置,并进一步根据预先获取的该POI的精确位置对所推算得到的该POI对应的AP的位置进行修正。
实施例一
图1为本发明实施例一提供的准确获取POI的AP位置的方法流程图,如图1所示,该方法包括:
S101、预先建立POI数据库以及SSID数据库。
为了能够根据用户定位请求中的SSID确定对应的POI,以及对所推算得到的POI的AP的位置进行修正,需要预先建立POI数据库以及预先建立SSID数据库。POI数据库中保存有POI的名称以及地理位置,该些信息可以通过第三方地图数据提供商提供。此外,POI数据库中还可以进一步保存POI的联系方式等相关信息,以便后续步骤中能够根据SSID检索该些相关信息以获取匹配的POI,该些相关信息可以但不限于通过下述方式获得:依据第三方地图数据提供商提供的POI名称访问该POI相应的网站,并从网页抓取该POI的相关信息,相关信息可以是:街道地址、联系方式、邮箱、网页地址等。
在完成POI数据库的建立后,可以根据该POI数据库以及预先收集的一段时间内系统收到的用户定位请求来建立SSID数据库,SSID数据库中保存SSID和POI的对应关系,具体建立方式可以通过下述方法实现:
首先,对预先收集的用户定位请求中包含的SSID信息进行统计,根据不同SSID出现的频次对SSID进行排序,将出现频次超过预先设定阈值的SSID作为重点SSID,即认为该些SSID有可能是某POI的AP的SSID,之后,在所建立的POI数据库中检索是否有与该些重点SSID对应的POI,若能检索到与之匹配的POI,则认为该重点SSID为POI的AP的SSID。具体的检索方法可以为:查询POI数据库中的POI名称以及POI相关信息中是否有与SSID匹配的内容。通常,POI公司或机构在对其AP的SSID命名时,都会选用能够明显表征其身份的名称,例如,麦当劳AP的SSID为“McDonald’s”、星巴克AP的SSID为“Starbucks”、永和大王AP的SSID为“yonghe”,而POI的名称或从其网页能够抓取的街道地址、联系方式等相关信息中往往也含有同样的标识词组,因此,在所建立的POI数据库的POI名称以及该POI的相关信息中检索是否有与SSID匹配的内容,就能确定与SSID对应的POI。最后,从重点SSID中提取出这类能够在POI数据库中匹配到与之对应POI的SSID,将该些SSID及其对应的POI存入SSID数据库中。为了提高匹配的精确度,可以在匹配前对SSID进行分词和语义分析的操作。此外,为了保证SSID与POI对应关系的准确率,可以通过人工对采用上述方式自动建立的SSID数据库进行核查和修改等。
上述为POI数据库和SSID数据库的建立方式。在完成POI数据库以及SSID数据库的建立后,可以基于此,根据在一段时期内收集的用户定位请求推算POI的AP的位置,并利用POI的准确位置对其进行修正,这段时期可以称为收集期,收集期可以是周期性的,即周期性的收集用户定位请求确定AP位置。
S102、根据在收集期内所收集的用户定位请求中的SSID信息,检索SSID数据库并获取对应的POI,并根据在收集期内所收集的用户请求中的MAC地址以及定位得到的用户坐标,推算该POI的AP的位置。
根据所收集的用户定位请求中的SSID信息,可以在SSID数据库中检索并获取对应的POI,之后,进一步根据所收集的用户定位请求中的MAC地址和定位得到的用户坐标,可以推算出该POI的AP的位置。如图2所示,这一过程具体可以通过下述步骤S201-S203实现:
S201、获取收集期内所收集的用户定位请求中的SSID信息,并根据所获取的SSID信息检索所建立的SSID数据库以获取与该SSID对应的POI。
获取用户定位请求中含有的SSID信息,查询SSID数据库中是否有该SSID信息,若有,则认为该SSID是POI的AP的SSID,同时获取与该SSID对应的POI;否则,忽略用户定位请求中的该SSID信息。例如,某一用户定位请求中含有的MAC地址和SSID信息为“000f618e9031,D-Link”,检索SSID数据库后发现没有该SSID信息,于是认为该SSID信息不属于POI的AP的SSID,忽略该信息;某一用户定位请求中含有的MAC地址和SSID信息为“000f618e9034,Starbucks”,检索SSID数据库后发现SSID数据库中存有“Starbucks”这一SSID信息,同时,还保存了“Starbucks”对应的POI为星巴克,于是,确定该SSID是星巴克的AP的SSID,即该用户定位请求是从某一家星巴克周围发出的。可以理解的是,上述举例仅出于示例的目的,本发明实施例不限于此。
通过本步骤,可以确定在收集期内所收集的用户定位请求中哪些请求是从POI附近发出的,以及这些请求是从什么POI附近发出的。
S202、提取出收集期内所收集的含有相同SSID且能够匹配到对应POI的用户定位请求,分析该些SSID对应的MAC地址,将其中含有相同MAC地址的用户定位请求作为是在同一POI周围发出的用户定位请求。
在步骤S201中,可以确定在收集期内所收集的用户定位请求中哪些请求是从POI周围发出的,基于该信息,进一步分析该些从POI周围发出的含有相同SSID的用户定位请求中的MAC地址,并将其中含有相同MAC地址的用户定位请求作为是在同一POI周围发出的。例如,提取出三个含有相同SSID的有三个用户定位请求,所包含的MAC地址和SSID信息分别为“000F618E9030,McDonald's”、“000F618E9030,McDonald's”、“00EA012390EF,McDonald's”,该三个用户定位请求中的SSID信息均为“McDonald's”,检索SSID数据库后可以确定“McDonald's”为与麦当劳对应SSID,即认为该三个用户定位请求均是在麦当劳周围发出的,其中,前两个用户定位请求中的MAC地址相同,将该两个定位请求划为一组,即认为该两个定位请求是在同一家麦当劳周围发出的。通过本步骤,能够确定出哪些用户定位请求是在同一个POI周围所发出的。
S203、根据在同一POI周围发出的用户定位请求以及定位得到的该些用户的坐标,推算该POI的AP的位置坐标。
根据该些在同一POI周围发出的用户定位请求以及定位得到的该些用户的坐标推算出POI的位置。具体推算过程可以但不限于使用下述算法:
最小外接圆算法:将多个用户坐标的最小外接圆的圆心作为POI的AP的位置坐标;
算术平均值法:将多个用户坐标的算术平均值作为POI的AP的位置坐标;
几何平均值法:将多个用户坐标的集合平均值作为POI的AP的位置坐标。
通过上述步骤S201-S203所描述的方法,能够确定收集期所收集的用户定位请求中哪些请求是从POI周围发出的,以及哪些请求是从同一个POI周围发出的,同时,能够根据这些从同一个POI周围所发出的请求推算出这个POI的AP的位置。由于所收集的用户定位请求大部分都是集中在空旷的街道上发出的,所推算出的与POI的AP的位置与其真实位置之间存在一定误差,需要进一步利用POI数据库中保存的该POI的准确位置对推算得到的AP的位置进行修正,以消除误差。
S103、利用POI数据库中保存的POI的准确位置,对所推算得到的该POI的AP的位置进行修正。
查看POI数据库中所保存的与所获取的用户定位请求中的SSID对应的POI的位置信息,并与所推算得到的该POI的AP的位置进行对比后,修正所推算得到的该POI的AP的位置,这一过程具体可以通过下述方法实现:
根据所推算得到的POI的AP的位置,查看POI数据库中保存的该POI已有的位置信息,若所推算得到的POI的AP的位置与POI数据库中该POI某一已有的位置之间的距离小于预设的阈值,则将所推算得到的该POI的AP的位置修改为所述POI某一已有的位置。例如,在步骤S102中推算得到一个AP的位置坐标为(X1,Y1),该AP的SSID为“McDonald's”,对应的POI为麦当劳,在POI数据库中查看所保存的麦当劳的所有的位置信息,并分别与推算得到的AP坐标(X1,Y1)进行对比,最终发现某一麦当劳的位置坐标(X2,Y2)与推算得到的AP坐标(X1,Y1)之间的距离小于阈值,于是,将推算得到的AP坐标(X1,Y1)修改为(X2,Y2),即认为该AP的实际位置位于该麦当劳的所在位置处。阈值的大小可以根据需要设定,例如,可以依据AP的覆盖范围进行设定,普通AP的覆盖范围通常为200m,可将阈值也设定为200m。若POI数据库中与该AP对应POI的多个位置到所推算得到的该AP的位置都小于阈值,则将所推算得到AP的位置修改为其中距离该AP最近的位置,即认为该AP对应于距离其最近的POI。
判断POI数据库中保存的POI的位置与所推算得到的该POI的AP的位置之间的距离是否小于阈值,可以但不限于使用如下方法:以POI数据库中保存的该POI的所有位置为圆心,阈值为半径作圆,若所推算得到该POI的AP的位置位于其中某一个圆内,则认为所推算得到该POI的AP的位置到这一POI的位置的距离小于阈值。
上述步骤S101-S103为本发明实施例一所提供的方法,可以看出,本发明能够根据用户定位请求自动推算出POI的AP的位置,并进一步根据AP的真实位置对推算得到的AP的位置进行修正,以获取准确的AP的位置坐标,成功解决了由于用户坐标集中于室外街道所导致的推算得到的AP位置与其真实位置存在误差这一问题。
在获取了POI的AP的准确位置后,地图定位服务商可以基于AP的准确位置,进一步提供如室内定位等扩展服务。
实施例二
图3为本发明实施例二提供的准确获取POI的AP位置的装置示意图,如图3所示,该装置包括:请求解析单元10、POI确定单元20,位置推算单元30、位置修正单元40,还可以包括:数据库建立单元50。
为了能够根据用户定位请求中的SSID确定对应的POI,以及对所推算得到的POI的AP的位置进行修正,需要预先建立POI数据库以及预先建立SSID数据库。POI数据库中保存有POI的名称以及地理位置,该些信息可以通过第三方地图数据提供商提供。此外,POI数据库中还可以进一步保存POI的联系方式等相关信息,以便后续步骤中能够根据SSID检索该些相关信息以获取匹配的POI,该些相关信息可以但不限于通过下述方式获得:依据第三方地图数据提供商提供的POI名称访问该POI相应的网站,并从网页抓取该POI的相关信息,相关信息可以是:街道地址、联系方式、邮箱、网页地址等。
在完成POI数据库的建立后,可以根据该POI数据库以及预先收集的一段时间内系统收到的用户定位请求来建立SSID数据库,SSID数据库中保存SSID和POI的对应关系,SSID数据库可以通过数据库建立单元50来建立,具体建立方式可以执行下述操作实现:
首先,对预先收集的用户定位请求中包含的SSID信息进行统计,根据不同SSID出现的频次对SSID进行排序,将出现频次超过预先设定阈值的SSID作为重点SSID,即认为该些SSID有可能是某POI的AP的SSID,之后,在所建立的POI数据库中检索是否有与该些重点SSID对应的POI,若能检索到与之匹配的POI,则认为该重点SSID为POI的AP的SSID。具体的检索方法可以为:查询POI数据库中的POI名称以及POI相关信息中是否有与SSID匹配的内容。通常,POI公司或机构在对其AP的SSID命名时,都会选用能够明显表征其身份的名称,例如,麦当劳AP的SSID为“McDonald’s”、星巴克AP的SSID为“Starbucks”、永和大王AP的SSID为“yonghe”,而POI的名称或从其网页能够抓取的街道地址、联系方式等相关信息中往往也含有同样的标识词组,因此,在所建立的POI数据库的POI名称以及该POI的相关信息中检索是否有与SSID匹配的内容,就能确定与SSID对应的POI。最后,从重点SSID中提取出这类能够在POI数据库中匹配到与之对应POI的SSID,将该些SSID及其对应的POI存入SSID数据库中。为了提高匹配的精确度,可以在匹配前对SSID进行分词和语义分析的操作。此外,为了保证SSID与POI对应关系的准确率,可以通过人工对采用上述方式自动建立的SSID数据库进行核查和修改等。
上述为POI数据库和SSID数据库的建立方式。在完成POI数据库以及SSID数据库的建立后,可以基于此,根据在一段时期内收集的用户定位请求推算POI的AP的位置,并利用POI的准确位置对其进行修正,这段时期可以称为收集期,收集期可以是周期性的,即周期性的收集用户定位请求确定AP位置。
请求解析单元10,用于解析收集期内所收集的用户定位请求,并获取请求中所包含的SSID信息和MAC地址。
POI确定单元20,用于在所述SSID数据库中检索与请求解析单元10所获取的SSID信息对应的POI。
POI确定单元20根据请求解析单元10所获取的用户定位请求中含有的SSID信息,查询SSID数据库中是否有该SSID信息,若有,则认为该SSID是POI的AP的SSID,同时获取与该SSID对应的POI;否则,忽略用户定位请求中的该SSID信息。例如,某一用户定位请求中含有的MAC地址和SSID信息为“000f618e9031,D-Link”,检索SSID数据库后发现没有该SSID信息,于是认为该SSID信息不属于POI的AP的SSID,忽略该信息;某一用户定位请求中含有的MAC地址和SSID信息为“000f618e9034,Starbucks”,检索SSID数据库后发现SSID数据库中存有“Starbucks”这一SSID信息,同时,还保存了“Starbucks”对应的POI为星巴克,于是,确定该SSID是星巴克的AP的SSID,即该用户定位请求是从某一家星巴克周围发出的。可以理解的是,上述举例仅出于示例的目的,本发明实施例不限于此。
通过执行上述操作,POI确定单元20可以确定在收集期内所收集的用户定位请求中哪些请求是从POI附近发出的,以及这些请求是从什么POI附近发出的。
位置推算单元30,用于根据所述请求解析单元10所获取的MAC地址以及定位得到的用户坐标,推算所述与所获取的SSID信息对应的POI的AP的位置坐标。
位置推算单元30可以依据请求解析单元10和POI确定单元20所获取的信息,推算出POI的AP的坐标,这一过程具体可以执行下述操作来实现:
S301、提取出收集期内所收集的含有相同SSID且能够匹配到对应POI的用户定位请求,分析该些SSID对应的MAC地址,将其中含有相同MAC地址的用户定位请求作为是在同一POI周围发出的用户定位请求。
在POI确定单元20确定出收集期内所收集的用户定位请求中哪些请求是从POI周围发出的后,基于该信息,位置推算单元30进一步分析请求解析单元10所获取的该些从POI周围发出的含有相同SSID的用户定位请求中的MAC地址,并将其中含有相同MAC地址的用户定位请求作为是在同一POI周围发出的。例如,提取出三个含有相同SSID的有三个用户定位请求,所包含的MAC地址和SSID信息分别为“000F618E9030,McDonald's”、“000F618E9030,McDonald's”、“00EA012390EF,McDonald's”,该三个用户定位请求中的SSID信息均为“McDonald's”,检索SSID数据库后可以确定“McDonald's”为与麦当劳对应SSID,即认为该三个用户定位请求均是在麦当劳周围发出的,其中,前两个用户定位请求中的MAC地址相同,将该两个定位请求划为一组,即认为该两个定位请求是在同一家麦当劳周围发出的。通过本操作,能够确定出哪些用户定位请求是在同一个POI周围所发出的。
S302、根据在同一POI周围发出的用户定位请求以及定位得到的该些用户的坐标,推算该POI的AP的位置坐标。
位置推算单元30根据该些在同一POI周围发出的用户定位请求以及定位得到的该些用户的坐标推算出POI的位置。具体推算过程可以但不限于使用下述算法:
最小外接圆算法:将多个用户坐标的最小外接圆的圆心作为POI的AP的位置坐标;
算术平均值法:将多个用户坐标的算术平均值作为POI的AP的位置坐标;
几何平均值法:将多个用户坐标的集合平均值作为POI的AP的位置坐标。
通过执行上述操作S301-S302,位置推算单元30能够根据同一个POI周围所发出的请求推算出这个POI的AP的位置。由于所收集的用户定位请求大部分都是集中在空旷的街道上发出的,所推算出的与POI的AP的位置与其真实位置之间存在一定误差,需要进一步利用POI数据库中保存的该POI的准确位置对推算得到的AP的位置进行修正,以消除误差。
位置修正单元40,用于利用所述POI确定单元检索出的POI在POI数据库中的准确位置坐标修正所述推算得到的AP的位置坐标。
位置修正单元40查看POI数据库中所保存的与所获取的用户定位请求中的SSID对应的POI的位置信息,并与位置推算单元30所推算得到的该POI的AP的位置进行对比后,修正所推算得到的该POI的AP的位置,这一过程具体可以通过执行下述操作实现:
根据所推算得到的POI的AP的位置,查看POI数据库中保存的该POI已有的位置信息,若所推算得到的POI的AP的位置与POI数据库中该POI某一已有的位置之间的距离小于预设的阈值,则将所推算得到的该POI的AP的位置修改为所述POI某一已有的位置。例如,在步骤S102中推算得到一个AP的位置坐标为(X1,Y1),该AP的SSID为“McDonald's”,对应的POI为麦当劳,在POI数据库中查看所保存的麦当劳的所有的位置信息,并分别与推算得到的AP坐标(X1,Y1)进行对比,最终发现某一麦当劳的位置坐标(X2,Y2)与推算得到的AP坐标(X1,Y1)之间的距离小于阈值,于是,将推算得到的AP坐标(X1,Y1)修改为(X2,Y2),即认为该AP的实际位置位于该麦当劳的所在位置处。阈值的大小可以根据需要设定,例如,可以依据AP的覆盖范围进行设定,普通AP的覆盖范围通常为200m,可将阈值也设定为200m。若POI数据库中与该AP对应POI的多个位置到所推算得到的该AP的位置都小于阈值,则将所推算得到AP的位置修改为其中距离该AP最近的位置,即认为该AP对应于距离其最近的POI。判断POI数据库中保存的POI的位置与所推算得到的该POI的AP的位置之间的距离是否小于阈值,可以但不限于使用如下方法:以POI数据库中保存的该POI的所有位置为圆心,阈值为半径作圆,若所推算得到该POI的AP的位置位于其中某一个圆内,则认为所推算得到该POI的AP的位置到这一POI的位置的距离小于阈值。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (10)
1.一种准确获取兴趣点POI的无线访问接入点AP位置的方法,其特征在于,预先建立POI数据库以及服务集标识SSID数据库,所述POI数据库中包含POI的准确位置坐标,所述SSID数据库包含预先收集的SSID以及SSID对应的POI,该方法包括:
S1、获取收集期内收集的用户定位请求中含有的AP的SSID信息和MAC地址;
S2、在所述SSID数据库中检索与所获取的SSID信息对应的POI,根据所获取的MAC地址以及定位得到的用户坐标,推算所述与所获取的SSID信息对应的POI的AP的位置坐标;
S3、利用检索出的POI在POI数据库中的准确位置坐标修正所述推算得到的AP的位置坐标。
2.根据权利要求1所述的方法,其特征在于,所述SSID数据库采用如下方式建立:
根据所述预先收集的SSID检索所述POI数据库,若所述POI数据库中某一POI的数据中有与某一SSID匹配的内容,则将所述某一SSID与所述某一POI形成对应关系后存入所述SSID数据库。
3.根据权利要求1所述的方法,其特征在于,所述步骤S2中,根据所获取的MAC地址以及定位得到的用户坐标,推算所述与所获取的SSID信息对应的POI的AP的位置坐标,具体包括:
从所述收集期内收集的用户定位请求中提取出包含所述所获取的SSID信息以及所述所获取的MAC地址的用户定位请求;
根据所提取的用户定位请求进行定位得到的用户坐标,推算POI的AP的位置坐标。
4.根据权利要求3所述的方法,其特征在于,所述推算POI的AP的位置坐标,具体使用:最小外接圆算法,将多个用户坐标的最小外接圆的圆心作为POI的AP位置坐标;
或者,算术平均值法,将多个用户坐标的算术平均值作为POI的AP的位置坐标;
或者,几何平均值法,将多个用户坐标的集合平均值作为POI的AP的位置坐标。
5.根据权利要求1所述的方法,其特征在于,所述步骤S3具体包括:
若检索出的POI在POI数据库中的某一准确位置坐标与所述推算得到的AP的位置坐标的距离小于预先设定的阈值,则将所述推算得到的AP的位置坐标修改为所述某一准确位置坐标;或者,
若检索出的POI在POI数据库中存在多个准确位置坐标与所述推算得到的AP的位置坐标的距离小于预先设定的阈值,则将所述推算得到的AP位置坐标修改为所述多个准确位置坐标中距离所述推算得到的AP位置坐标的最近位置坐标。
6.一种准确获取兴趣点POI的无线访问接入点AP位置的装置,其特征在于,该装置基于预先建立的POI数据库以及服务集标识SSID数据库,所述POI数据库中包含POI的准确位置坐标,所述SSID数据库包含预先收集的SSID以及SSID对应的POI,该装置包括:
请求解析单元,用于获取收集期内收集的用户定位请求中含有的AP的SSID信息和MAC地址;
POI确定单元,用于在所述SSID数据库中检索与所述请求解析单元所获取的SSID信息对应的POI;
位置推算单元,用于根据所述请求解析单元所获取的MAC地址以及定位得到的用户坐标,推算所述与所获取的SSID信息对应的POI的AP的位置坐标;
位置修正单元,用于利用所述POI确定单元检索出的POI在POI数据库中的准确位置坐标修正所述推算得到的AP的位置坐标。
7.根据权利要求6所述的装置,其特征在于,该装置还包括数据库建立单元,用于采用如下方式建立所述SSID数据库:
根据所述预先收集的SSID检索所述POI数据库,若所述POI数据库中某一POI的数据中有与某一SSID匹配的内容,则将所述某一SSID与所述某一POI形成对应关系后存入所述SSID数据库。
8.根据权利要求6所述的装置,其特征在于,所述位置推算单元根据所述请求解析单元所获取的MAC地址以及定位得到的用户坐标,推算所述与所获取的SSID信息对应的POI的AP的位置坐标时,具体执行:
从所述收集期内收集的用户定位请求中提取出包含所述所获取的SSID信息以及所述所获取的MAC地址的用户定位请求;
根据所提取的用户定位请求进行定位得到的用户坐标,推算POI的AP的位置坐标。
9.根据权利要求8所述的装置,其特征在于,所述位置推算单元推算POI的AP的位置坐标时,具体使用:最小外接圆算法,将多个用户坐标的最小外接圆的圆心作为POI的AP位置坐标;
或者,算术平均值法,将多个用户坐标的算术平均值作为POI的AP的位置坐标;
或者,几何平均值法,将多个用户坐标的集合平均值作为POI的AP的位置坐标。
10.根据权利要求6所述的装置,其特征在于,所述位置修正单元具体执行:
若检索出的POI在POI数据库中的某一准确位置坐标与所述推算得到的AP的位置坐标的距离小于预先设定的阈值,则将所述推算得到的AP的位置坐标修改为所述某一准确位置坐标;或者,
若检索出的POI在POI数据库中存在多个准确位置坐标与所述推算得到的AP的位置坐标的距离小于预先设定的阈值,则将所述推算得到的AP位置坐标修改为所述多个准确位置坐标中距离所述推算得到的AP位置坐标的最近位置坐标。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210500894.1A CN103856885B (zh) | 2012-11-29 | 2012-11-29 | 一种准确获取poi的ap位置的方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210500894.1A CN103856885B (zh) | 2012-11-29 | 2012-11-29 | 一种准确获取poi的ap位置的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103856885A true CN103856885A (zh) | 2014-06-11 |
CN103856885B CN103856885B (zh) | 2018-09-04 |
Family
ID=50864012
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210500894.1A Active CN103856885B (zh) | 2012-11-29 | 2012-11-29 | 一种准确获取poi的ap位置的方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103856885B (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105354226A (zh) * | 2015-09-30 | 2016-02-24 | 百度在线网络技术(北京)有限公司 | 将Wi-Fi信号发射设备定位到地理信息点的方法和装置 |
CN107659978A (zh) * | 2016-08-02 | 2018-02-02 | 上海掌门科技有限公司 | 用于识别无线接入点的方法与设备 |
CN108234142A (zh) * | 2016-12-13 | 2018-06-29 | 上海掌门科技有限公司 | 一种分配聊天室的方法及设备 |
CN109074396A (zh) * | 2016-05-10 | 2018-12-21 | 北京嘀嘀无限科技发展有限公司 | 推荐个性化内容的系统和方法 |
CN109672980A (zh) * | 2018-12-25 | 2019-04-23 | 腾讯科技(深圳)有限公司 | 确定兴趣点对应的无线局域网热点的方法、装置及存储介质 |
WO2019228494A1 (zh) * | 2018-05-31 | 2019-12-05 | 上海连尚网络科技有限公司 | 用于确定无线接入点的类别的方法及装置 |
CN110740418A (zh) * | 2018-07-03 | 2020-01-31 | 百度在线网络技术(北京)有限公司 | 用于生成用户到访信息的方法和装置 |
CN111143488A (zh) * | 2018-11-06 | 2020-05-12 | 阿里巴巴集团控股有限公司 | 一种poi位置的确定方法及装置 |
CN111460057A (zh) * | 2019-01-22 | 2020-07-28 | 阿里巴巴集团控股有限公司 | Poi坐标确定方法、装置与设备 |
CN111726860A (zh) * | 2020-06-09 | 2020-09-29 | 北京无限向溯科技有限公司 | 基于poi空间距离的定位方法、装置、设备和存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080274752A1 (en) * | 2005-02-03 | 2008-11-06 | Cyril Houri | Method and System for Location-Based Monitoring of a Mobile Device |
CN102164342A (zh) * | 2010-02-12 | 2011-08-24 | 美国博通公司 | 用于物理地图辅助无线接入点定位的方法和系统 |
WO2012050948A1 (en) * | 2010-09-29 | 2012-04-19 | Hewlett-Packard Development Company, L.P. | Location tracking for mobile computing device |
CN102577324A (zh) * | 2009-10-01 | 2012-07-11 | 高通股份有限公司 | 用于移动站位置估计的场所应用 |
CN102714781A (zh) * | 2010-01-08 | 2012-10-03 | 高通股份有限公司 | 用于定位无线网络中的设备的方法和装置 |
-
2012
- 2012-11-29 CN CN201210500894.1A patent/CN103856885B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080274752A1 (en) * | 2005-02-03 | 2008-11-06 | Cyril Houri | Method and System for Location-Based Monitoring of a Mobile Device |
CN102577324A (zh) * | 2009-10-01 | 2012-07-11 | 高通股份有限公司 | 用于移动站位置估计的场所应用 |
CN102714781A (zh) * | 2010-01-08 | 2012-10-03 | 高通股份有限公司 | 用于定位无线网络中的设备的方法和装置 |
CN102164342A (zh) * | 2010-02-12 | 2011-08-24 | 美国博通公司 | 用于物理地图辅助无线接入点定位的方法和系统 |
WO2012050948A1 (en) * | 2010-09-29 | 2012-04-19 | Hewlett-Packard Development Company, L.P. | Location tracking for mobile computing device |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105354226B (zh) * | 2015-09-30 | 2019-04-16 | 百度在线网络技术(北京)有限公司 | 将Wi-Fi信号发射设备定位到地理信息点的方法和装置 |
CN105354226A (zh) * | 2015-09-30 | 2016-02-24 | 百度在线网络技术(北京)有限公司 | 将Wi-Fi信号发射设备定位到地理信息点的方法和装置 |
CN109074396B (zh) * | 2016-05-10 | 2022-06-14 | 北京嘀嘀无限科技发展有限公司 | 推荐个性化内容的系统和方法 |
CN109074396A (zh) * | 2016-05-10 | 2018-12-21 | 北京嘀嘀无限科技发展有限公司 | 推荐个性化内容的系统和方法 |
CN107659978A (zh) * | 2016-08-02 | 2018-02-02 | 上海掌门科技有限公司 | 用于识别无线接入点的方法与设备 |
CN108234142A (zh) * | 2016-12-13 | 2018-06-29 | 上海掌门科技有限公司 | 一种分配聊天室的方法及设备 |
CN108234142B (zh) * | 2016-12-13 | 2022-12-02 | 上海掌门科技有限公司 | 一种分配聊天室的方法及设备 |
WO2019228494A1 (zh) * | 2018-05-31 | 2019-12-05 | 上海连尚网络科技有限公司 | 用于确定无线接入点的类别的方法及装置 |
CN110740418A (zh) * | 2018-07-03 | 2020-01-31 | 百度在线网络技术(北京)有限公司 | 用于生成用户到访信息的方法和装置 |
CN111143488A (zh) * | 2018-11-06 | 2020-05-12 | 阿里巴巴集团控股有限公司 | 一种poi位置的确定方法及装置 |
CN111143488B (zh) * | 2018-11-06 | 2023-03-28 | 阿里巴巴集团控股有限公司 | 一种poi位置的确定方法及装置 |
CN109672980A (zh) * | 2018-12-25 | 2019-04-23 | 腾讯科技(深圳)有限公司 | 确定兴趣点对应的无线局域网热点的方法、装置及存储介质 |
CN111460057A (zh) * | 2019-01-22 | 2020-07-28 | 阿里巴巴集团控股有限公司 | Poi坐标确定方法、装置与设备 |
CN111460057B (zh) * | 2019-01-22 | 2023-06-27 | 阿里巴巴集团控股有限公司 | Poi坐标确定方法、装置与设备 |
CN111726860A (zh) * | 2020-06-09 | 2020-09-29 | 北京无限向溯科技有限公司 | 基于poi空间距离的定位方法、装置、设备和存储介质 |
CN111726860B (zh) * | 2020-06-09 | 2022-04-08 | 北京无限向溯科技有限公司 | 基于poi空间距离的定位方法、装置、设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN103856885B (zh) | 2018-09-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103856885B (zh) | 一种准确获取poi的ap位置的方法和装置 | |
CN103853740B (zh) | 一种基于用户定位请求的poi数据更新方法和装置 | |
US9313617B2 (en) | Identification of points of interest and positioning based on points of interest | |
CN103347297B (zh) | 一种室内定位方法、室内定位服务器和室内定位系统 | |
EP2578033B1 (en) | Hybrid mobile phone geopositioning | |
US9936348B2 (en) | Techniques for establishing and using associations between location profiles and beacon profiles | |
US9826498B2 (en) | Method and apparatus for maintaining access point information | |
US8914043B2 (en) | Creating and sharing private location databases | |
CN108712712B (zh) | 无线保真WiFi网络关联信息显示方法及装置 | |
CN104080054B (zh) | 一种异常兴趣点的获取方法及装置 | |
US10848382B1 (en) | Systems and methods for network asset discovery and association thereof with entities | |
CN103631888B (zh) | 基于位置的多数据源的数据搜索方法和装置 | |
US20130205196A1 (en) | Location-based mobile application marketplace system | |
US20140221009A1 (en) | Method, system and apparatus for collecting location information | |
WO2017088473A1 (zh) | 一种客户端定位方法和装置 | |
WO2010139153A1 (zh) | 小区位置的获取和定位方法、定位服务装置及系统 | |
KR20110055897A (ko) | 신뢰도 기반의 무선랜 ap를 이용한 무선 디바이스의 실시간 위치 추적 시스템 및 방법 | |
KR20160132045A (ko) | 전자기기 또는 애플리케이션 기반의 위치 결정 방법 및 장치 | |
CN105354226A (zh) | 将Wi-Fi信号发射设备定位到地理信息点的方法和装置 | |
CN106899932B (zh) | 一种活跃人口密度监测方法和系统 | |
CN103763731A (zh) | 定位检测方法及装置 | |
KR101316944B1 (ko) | 실내 측위 방법 및 실내 측위 데이터 수집 방법 | |
CN109996275A (zh) | 一种获取网络信号覆盖信息的方法和装置 | |
US20150189464A1 (en) | Disambiguation of Wireless Data Clusters Using Preclassification | |
KR101686536B1 (ko) | 액세스 포인트를 이용한 통화 품질 정보 관리 시스템 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |