CN103856885A - 一种准确获取poi的ap位置的方法和装置 - Google Patents

一种准确获取poi的ap位置的方法和装置 Download PDF

Info

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
Application number
CN201210500894.1A
Other languages
English (en)
Other versions
CN103856885B (zh
Inventor
田辉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201210500894.1A priority Critical patent/CN103856885B/zh
Publication of CN103856885A publication Critical patent/CN103856885A/zh
Application granted granted Critical
Publication of CN103856885B publication Critical patent/CN103856885B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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的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位置坐标的最近位置坐标。
CN201210500894.1A 2012-11-29 2012-11-29 一种准确获取poi的ap位置的方法和装置 Active CN103856885B (zh)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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 高通股份有限公司 用于定位无线网络中的设备的方法和装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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