CN103853740B - 一种基于用户定位请求的poi数据更新方法和装置 - Google Patents

一种基于用户定位请求的poi数据更新方法和装置 Download PDF

Info

Publication number
CN103853740B
CN103853740B CN201210501197.8A CN201210501197A CN103853740B CN 103853740 B CN103853740 B CN 103853740B CN 201210501197 A CN201210501197 A CN 201210501197A CN 103853740 B CN103853740 B CN 103853740B
Authority
CN
China
Prior art keywords
poi
ssid
data library
user
positioning request
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.)
Active
Application number
CN201210501197.8A
Other languages
English (en)
Other versions
CN103853740A (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 CN201210501197.8A priority Critical patent/CN103853740B/zh
Publication of CN103853740A publication Critical patent/CN103853740A/zh
Application granted granted Critical
Publication of CN103853740B publication Critical patent/CN103853740B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9537Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Navigation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明提供了一种基于用户定位请求的POI数据更新方法和装置,其中,方法包括:S1、预先建立POI数据库以及SSID数据库;S2、获取更新周期内所收集的用户定位请求中含有的AP的SSID信息和MAC地址,根据预先建立的SSID数据库检索与所获取的SSID信息对应的POI;S3、根据用户定位请求中的AP的MAC地址以及定位得到的用户坐标,对AP的地理位置进行推算,并根据推算结果更新该AP对应的POI数据。本发明能够自动对POI数据库进行更新,显著提高了POI数据更新的实效性,同时,与人工外业采集数据的方式相比,大大降低了POI数据的更新成本。

Description

一种基于用户定位请求的POI数据更新方法和装置
【技术领域】
本发明涉及无线定位技术,尤其涉及一种基于用户定位请求的POI数据更新方法和装置。
【背景技术】
如今,基于地图定位的各类应用被广泛的应用到日常生活中,而POI(Point ofInterest)兴趣点(也可译作信息点)更是地图类应用中的必备资讯。现有的POI数据采集方式通常是由第三方地图数据提供商通过采集人员携带相关定位设备直接到外业进行采集,之后将采集的数据经过处理后提供给需要的公司。然而用户对于地图类应用中的数据实效性和准确性要求非常高,通过人工外业进行采集的方式往往需要数月才能更新地图中的POI数据,显然无法满足用户需求,况且,通过人工到外业进行大规模的数据采集成本非常高昂。
【发明内容】
有鉴于此,本发明提供了一种基于用户定位请求的POI数据更新方法和装置,能够自动对POI数据进行更新,提高POI数据更新的实效性,同时能降低成本。
具体技术方案如下:
一种基于用户定位请求的兴趣点POI数据更新方法,预先建立POI数据库以及服务集标识SSID数据库,所述SSID数据库包含预先收集的SSID以及SSID对应的POI,该方法包括:
S1、获取更新周期内收集的用户定位请求中含有的无线访问接入点AP的SSID信息和MAC地址,在所述SSID数据库中检索与所获取的SSID信息对应的POI;
S2、根据所获取的MAC地址以及定位得到的用户坐标,推算所述与所获取的SSID信息对应的POI的位置,并根据推算结果更新所述POI数据库中该POI的数据。
根据本发明一优选实施例,所述SSID数据库采用如下方式建立:
根据所述预先收集的SSID检索所述POI数据库,若所述POI数据库中某一POI的数据中有与某一SSID匹配的内容,则将所述某一SSID与所述某一POI形成对应关系后存入所述SSID数据库。
根据本发明一优选实施例,所述步骤S2中,根据所获取的MAC地址以及定位得到的用户坐标,推算所述与所获取的SSID信息对应的POI的位置,具体包括:
从所述更新周期内收集的用户定位请求中提取出包含所述所获取的SSID信息以及所述所获取的MAC地址的用户定位请求;
根据所提取的用户定位请求进行定位得到的用户坐标,推算POI的位置;
根据本发明一优选实施例,所述步骤S2中,根据推算结果更新所述POI数据库中该POI的数据,具体包括:
查询所述POI数据库,若POI数据库中没有所推算得到的该POI的位置,则将该位置信息添加到POI数据库中。
根据本发明一优选实施例,所述推算POI的位置,具体使用:最小外接圆算法,将多个用户坐标的最小外接圆的圆心作为POI的位置坐标;
或者,算术平均值法,将多个用户坐标的算术平均值作为POI的位置坐标;
或者,几何平均值法,将多个用户坐标的几何平均值作为POI的位置坐标。
根据本发明一优选实施例,所述查询所述POI数据库,若POI数据库中没有所推算得到的该POI的位置,则将该位置信息添加到POI数据库中,具体包括:
查询所述POI数据库,确定该POI已有的位置,判断推算得到的该POI的位置是否在以所述已有的位置为圆心、预设半径值的圆内,如果否,则将这一位置信息添加到POI数据库的该POI的数据中。
一种基于用户定位请求的兴趣点POI数据更新装置,该装置基于预先建立的POI数据库以及服务集标识SSID数据库,所述SSID数据库包含预先收集的SSID以及SSID对应的POI,该装置包括:
检索单元、用于从更新周期内收集的用户定位请求中获取无线访问接入点AP的SSID信息和MAC地址,在所述SSID数据库中检索与所获取的SSID信息对应的POI;
更新单元、用于根据所述检索单元所获取的MAC地址以及定位得到的用户坐标,推算所述与所获取的SSID信息对应的POI的位置,并根据推算结果更新所述POI数据库中该POI的数据。
根据本发明一优选实施例,该装置还包括:数据库建立单元,用于采用如下方式建立所述SSID数据库:
根据所述预先收集的SSID检索所述POI数据库,若所述POI数据库中某一POI的数据中有与某一SSID匹配的内容,将所述某一SSID与所述某一POI形成对应关系后存入所述SSID数据库。
根据本发明一优选实施例,所述更新单元根据所获取的MAC地址以及定位得到的用户坐标,推算所述与所获取的SSID信息对应的POI的位置时,具体执行:
从所述更新周期内收集的用户定位请求中提取出包含所述所获取的SSID信息以及所述所获取的MAC地址的用户定位请求;
根据所提取的用户定位请求进行定位得到的用户坐标,推算POI的位置;
根据本发明一优选实施例,所述更新单元根据推算结果更新所述POI数据库中该POI的数据时,具体执行:
查询所述POI数据库,若POI数据库中没有所推算得到的该POI的位置,则将该位置信息添加到POI数据库中。
根据本发明一优选实施例,所述检索单元推算POI的位置时,具体使用:最小外接圆算法,将多个用户坐标的最小外接圆的圆心作为POI的位置坐标;
或者,算术平均值法,将多个用户坐标的算术平均值作为POI的位置坐标;
或者,几何平均值法,将多个用户坐标的几何平均值作为POI的位置坐标。
根据本发明一优选实施例,所述更新单元查询所述POI数据库,若POI数据库中没有所推算得到的该POI的位置,则将该位置信息添加到POI数据库中时,具体执行:
查询所述POI数据库,确定该POI已有的位置,判断推算得到的该POI的位置是否在以所述已有的位置为圆心、预设半径值的圆内,如果否,则将这一位置信息添加到POI数据库的该POI的数据中。
由以上技术方案可以看出,本发明通过预先建立POI数据库和SSID数据库,利用用户定位请求中的AP的SSID信息和MAC地址,确定SSID对应的POI并推算出该POI的位置,根据推算结果更新POI数据库。本发明能够定期自动对POI数据库进行更新,提高了POI数据更新的实效性,同时,不需要进行人工外业的数据采集,大大降低了POI数据的更新成本。
【附图说明】
图1为本发明实施例一提供的基于用户定位请求的POI数据更新方法流程图;
图2为本发明实施例一提供的根据用户坐标以及MAC地址更新POI数据的方法流程图;
图3为本发明实施例二提供的基于用户定位请求的POI数据更新装置示意图。
【具体实施方式】
为了使本发明的目的、技术方案和优点更加清楚,下面结合附图和具体实施例对本发明进行详细描述。
通常,用户通过无线终端使用地图定位服务时,向服务器发送的定位请求中会附带有周围AP(Access Point,无线访问接入点)的SSID信息(ServiceSet Identifier,服务集标识)和MAC地址,同时,大多数的POI都有自己的AP。本发明正是利用获取用户定位请求中包含的AP的SSID信息和MAC地址,确定与SSID对应的POI后,来自动对POI数据进行更新。
实施例一
图1为本发明实施例一提供的基于用户定位请求的POI数据更新方法流程图,如图1所示,该方法可以包括:
S101、预先建立POI数据库以及SSID数据库。
为了能够对POI数据进行更新,需要预先建立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数据。例如,可以收集每天内或每周内系统收到的用户定位请求,之后每天或每周进行一次POI数据的更新,这样的周期可以称为更新周期。
S102、获取更新周期内所收集的用户定位请求中含有的AP的SSID信息和MAC地址,根据预先建立的SSID数据库检索与所获取的SSID信息对应的POI。
获取更新周期内所收集的用户定位请求中含有的AP的SSID信息和MAC地址,并根据所获取的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附近发出的,之后,可以根据这一信息进一步推算POI的位置。
S103、根据所获取的用户定位请求中的AP的MAC地址以及定位得到的用户坐标,对AP的地理位置进行推算,并根据推算结果更新该AP对应的POI数据。
在确定用户定位请求中的SSID对应的POI后,可以进一步根据用户定位请求中含有的MAC地址推算出该POI的位置,从而更新该POI的数据。如图2所示,这一过程具体可以用下述步骤S201-S203实现:
S201、提取出更新周期内所收集的含有相同SSID且能够匹配到对应POI的用户定位请求,分析该些SSID对应的MAC地址,将其中含有相同MAC地址的用户定位请求作为是在同一POI周围发出的用户定位请求。
在步骤S102中,可以确定在更新周期内所收集的用户定位请求中哪些请求是从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周围所发出的。
S202、根据在同一POI周围发出的用户定位请求以及定位得到的该些用户的坐标,推算该POI的位置坐标。
根据该些在同一POI周围发出的用户定位请求以及定位得到的该些用户的坐标推算出POI的位置。具体推算过程可以但不限于使用下述算法:
最小外接圆算法:将多个用户坐标的最小外接圆的圆心作为POI的位置坐标;
算术平均值法:将多个用户坐标的算术平均值作为POI的位置坐标;
几何平均值法:将多个用户坐标的几何平均值作为POI的位置坐标。
S203、查询POI数据库,根据推算得到的POI位置更新POI数据库中该POI的数据。
查询POI数据库中该POI的数据信息,若其已保存的位置坐标中没有所推算得到的该POI的位置坐标,则认为所推算得到的该POI的位置坐标是一个新的位置信息,将该位置坐标添加到POI数据库中。为了避免推算POI位置坐标时算法自身的偏差所导致的将推算得到的POI位置坐标误认为是新的位置信息,可以用进一步的判定方法,具体为:当所推算得到的POI位置坐标不位于已保存的该POI的位置坐标的附近时,认为所推算得到的POI位置为新的坐标信息。例如,可以以已保存的该POI的位置坐标为圆心,按预先设定的半径值作圆,若所推算得到的POI位置坐标不位于该些圆内,则认为所推算得到的POI位置坐标为该POI新的位置信息,并将这一位置坐标添加到该POI的数据中。
更进一步地,根据上述方法,还可以判断出哪些用户定位请求是从POI数据库中已有的POI位置周围发出的,可以根据这一信息,记录在每次更新周期内从POI数据库中已有的POI位置周围所发出的用户定位请求的数量,若在N个更新周期内均未收到从某一已有位置周围所发出的用户定位请求,则认为该位置信息失效,从POI数据库中删除该位置信息,其中N为预先设定的正整数。
下面结合一个示例对上述本发明的提供的方法进行进一步描述。例如,在某地新建了一个麦当劳,POI数据库中尚未存有该麦当劳新店的数据,在一个更新周期内,系统收到若干从该麦当劳周围发出的用户定位请求,该些请求中含有该麦当劳的AP的SSID,“McDonald's”以及该AP的MAC地址,进行更新时,首先根据该些用户定位请求中的SSID检索SSID数据库,获取对应的POI,即可根据SSID数据库获知该SSID对应的POI为麦当劳,由于所含有的MAC地址相同,所以,判定该些用户定位请求是从同一个麦当劳周围发出的,根据定位得到的该些用户的坐标推算出该麦当劳的位置,之后,查询POI数据库,发现这一位置信息没有存在于麦当劳的已有位置信息中,于是将这一位置信息添加到麦当劳对应的位置信息中。
通过上述本发明实施例一提供的方法,可以定期自动对POI数据进行更新,与现有技术相比,本发明显著提高了POI数据更新的实效性,且大大降低了数据采集的成本。尤其对于大型连锁机构,如麦当劳、肯德基等,本发明能及时发现并获取该类机构新建店址的相关位置信息。
实施例二
图3为本发明实施例二提供的基于用户定位请求的POI数据更新装置示意图,如图3所示,该装置可以包括:检索单元10、更新单元20,还可以包括:数据库建立单元30。
为了能够对POI数据进行更新,需要预先建立POI数据库以及预先建立SSID数据库。POI数据库中保存有POI的名称以及地理位置,该些信息可以通过第三方地图数据提供商提供。此外,POI数据库中还可以进一步保存POI的联系方式等相关信息,以便后续步骤中能够根据SSID检索该些相关信息以获取匹配的POI,该些相关信息可以但不限于通过下述方式获得:依据第三方地图数据提供商提供的POI名称访问该POI相应的网站,并从网页抓取该POI的相关信息,相关信息可以是:街道地址、联系方式、邮箱、网页地址等。
在完成POI数据库的建立后,可以根据该POI数据库以及预先收集的一段时间内系统收到的用户定位请求来建立SSID数据库,SSID数据库中保存SSID和POI的对应关系,SSID数据库可以通过数据库建立单元30来建立,具体建立方式可以通过执行下述操作实现:
首先,对预先收集的用户定位请求中包含的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数据。例如,可以收集每天内或每周内系统收到的用户定位请求,之后每天或每周进行一次POI数据的更新,这样的周期可以称为更新周期。
检索单元10,用于从更新周期内所收集的用户定位请求中获取无线访问接入点AP的SSID信息和MAC地址,在所述SSID数据库中检索与所获取的SSID信息对应的POI。
获取更新周期内所收集的用户定位请求中含有的AP的SSID信息和MAC地址,并根据所获取的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,即该用户定位请求是从某一家星巴克周围发出的。可以理解的是,上述举例仅出于示例的目的,本发明实施例不限于此。
通过检索单元10执行本操作,可以确定在更新周期内所收集的用户定位请求中哪些请求是从POI附近发出的,以及这些请求是从什么POI附近发出的,之后,可以根据这一信息进一步推算POI的位置。
更新单元20,用于根据所述检索单元所获取的MAC地址以及定位得到的用户坐标,推算所述与所获取的SSID信息对应的POI的位置,并根据推算结果更新所述POI数据库中该POI的数据。
在检索单元10确定了用户定位请求中的SSID对应的POI后,更新单元20可以进一步根据用户定位请求中含有的MAC地址推算出该POI的位置,从而更新该POI的数据。这一过程具体可以执行下述操作S301-S303实现:
S301、提取出在更新周期内所收集的含有相同SSID且能够匹配到对应POI的用户定位请求,分析该些SSID对应的MAC地址,将其中含有相同MAC地址的用户定位请求作为是在同一POI周围发出的用户定位请求。
检索单元10可以确定在更新周期内所收集的用户定位请求中哪些请求是从POI附近发出的,基于该信息,更新单元20进一步分析该些从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的位置坐标。
根据该些在同一POI周围发出的用户定位请求以及定位得到的该些用户的坐标推算出POI的位置。具体推算过程可以但不限于使用下述算法:
最小外接圆算法:将多个用户坐标的最小外接圆的圆心作为POI的位置坐标;
算术平均值法:将多个用户坐标的算术平均值作为POI的位置坐标;
几何平均值法:将多个用户坐标的几何平均值作为POI的位置坐标。
S303、查询POI数据库,根据推算得到的POI位置更新POI数据库中该POI的数据。
查询POI数据库中该POI的数据信息,若其已保存的位置坐标中没有所推算得到的该POI的位置坐标,则认为所推算得到的该POI的位置坐标是一个新的位置信息,将该位置坐标添加到POI数据库中。为了避免推算POI位置坐标时算法自身的偏差所导致的将推算得到的POI位置坐标误认为是新的位置信息,可以用进一步的判定方法,具体为:当所推算得到的POI位置坐标不位于已保存的该POI的位置坐标的附近时,认为所推算得到的POI位置为新的坐标信息。例如,可以以已保存的该POI的位置坐标为圆心,按预先设定的半径值作圆,若所推算得到的POI位置坐标不位于该些圆内,则认为所推算得到的POI位置坐标为该POI新的位置信息,并将这一位置坐标添加到该POI的数据中。
更进一步地,执行上述操作,还可以判断出哪些用户定位请求是从POI数据库中已有的POI位置周围发出的,可以根据这一信息,记录在每次更新周期内从POI数据库中已有的POI位置周围所发出的用户定位请求的数量,若在N个更新周期内均未收到从某一已有位置周围所发出的用户定位请求,则认为该位置信息失效,从POI数据库中删除该位置信息,其中N为预先设定的正整数。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。

Claims (12)

1.一种基于用户定位请求的兴趣点POI数据更新方法,其特征在于,预先建立POI数据库以及服务集标识SSID数据库,所述SSID数据库包含预先收集的SSID以及SSID对应的POI,该方法包括:
S1、获取更新周期内收集的用户定位请求中含有的无线访问接入点AP的SSID信息和MAC地址,在所述SSID数据库中检索与所获取的SSID信息对应的POI;
S2、根据所获取的MAC地址以及定位得到的用户坐标,推算所述与所获取的SSID信息对应的POI的位置,并根据推算结果更新所述POI数据库中该POI的数据。
2.根据权利要求1所述的方法,其特征在于,所述SSID数据库采用如下方式建立:
根据所述预先收集的SSID检索所述POI数据库,若所述POI数据库中某一POI的数据中有与某一SSID匹配的内容,则将所述某一SSID与所述某一POI形成对应关系后存入所述SSID数据库。
3.根据权利要求1所述的方法,其特征在于,所述步骤S2中,根据所获取的MAC地址以及定位得到的用户坐标,推算所述与所获取的SSID信息对应的POI的位置,具体包括:
从所述更新周期内收集的用户定位请求中提取出包含所述所获取的SSID信息以及所述所获取的MAC地址的用户定位请求;
根据所提取的用户定位请求进行定位得到的用户坐标,推算POI的位置。
4.根据权利要求1所述的方法,其特征在于,所述步骤S2中,根据推算结果更新所述POI数据库中该POI的数据,具体包括:
查询所述POI数据库,若POI数据库中没有所推算得到的该POI的位置,则将该位置信息添加到POI数据库中。
5.根据权利要求3所述的方法,其特征在于,所述推算POI的位置,具体使用:最小外接圆算法,将多个用户坐标的最小外接圆的圆心作为POI的位置坐标;
或者,算术平均值法,将多个用户坐标的算术平均值作为POI的位置坐标;
或者,几何平均值法,将多个用户坐标的几何平均值作为POI的位置坐标。
6.根据权利要求4所述的方法,其特征在于,所述查询所述POI数据库,若POI数据库中没有所推算得到的该POI的位置,则将该位置信息添加到POI数据库中,具体包括:
查询所述POI数据库,确定该POI已有的位置,判断推算得到的该POI的位置是否在以所述已有的位置为圆心、预设半径值的圆内,如果否,则将这一位置信息添加到POI数据库的该POI的数据中。
7.一种基于用户定位请求的兴趣点POI数据更新装置,其特征在于,该装置基于预先建立的POI数据库以及服务集标识SSID数据库,所述SSID数据库包含预先收集的SSID以及SSID对应的POI,该装置包括:
检索单元、用于从更新周期内收集的用户定位请求中获取无线访问接入点AP的SSID信息和MAC地址,在所述SSID数据库中检索与所获取的SSID信息对应的POI;
更新单元、用于根据所述检索单元所获取的MAC地址以及定位得到的用户坐标,推算所述与所获取的SSID信息对应的POI的位置,并根据推算结果更新所述POI数据库中该POI的数据。
8.根据权利要求7所述的装置,其特征在于,该装置还包括:数据库建立单元,用于采用如下方式建立所述SSID数据库:
根据所述预先收集的SSID检索所述POI数据库,若所述POI数据库中某一POI的数据中有与某一SSID匹配的内容,将所述某一SSID与所述某一POI形成对应关系后存入所述SSID数据库。
9.根据权利要求7所述的装置,其特征在于,所述更新单元根据所获取的MAC地址以及定位得到的用户坐标,推算所述与所获取的SSID信息对应的POI的位置时,具体执行:
从所述更新周期内收集的用户定位请求中提取出包含所述所获取的SSID信息以及所述所获取的MAC地址的用户定位请求;
根据所提取的用户定位请求进行定位得到的用户坐标,推算POI的位置。
10.根据权利要求7所述的装置,其特征在于,所述更新单元根据推算结果更新所述POI数据库中该POI的数据时,具体执行:
查询所述POI数据库,若POI数据库中没有所推算得到的该POI的位置,则将该位置信息添加到POI数据库中。
11.根据权利要求9所述的装置,其特征在于,所述检索单元推算POI的位置时,具体使用:最小外接圆算法,将多个用户坐标的最小外接圆的圆心作为POI的位置坐标;
或者,算术平均值法,将多个用户坐标的算术平均值作为POI的位置坐标;
或者,几何平均值法,将多个用户坐标的几何平均值作为POI的位置坐标。
12.根据权利要求10所述的装置,其特征在于,所述更新单元查询所述POI数据库,若POI数据库中没有所推算得到的该POI的位置,则将该位置信息添加到POI数据库中时,具体执行:
查询所述POI数据库,确定该POI已有的位置,判断推算得到的该POI的位置是否在以所述已有的位置为圆心、预设半径值的圆内,如果否,则将这一位置信息添加到POI数据库的该POI的数据中。
CN201210501197.8A 2012-11-29 2012-11-29 一种基于用户定位请求的poi数据更新方法和装置 Active CN103853740B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210501197.8A CN103853740B (zh) 2012-11-29 2012-11-29 一种基于用户定位请求的poi数据更新方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210501197.8A CN103853740B (zh) 2012-11-29 2012-11-29 一种基于用户定位请求的poi数据更新方法和装置

Publications (2)

Publication Number Publication Date
CN103853740A CN103853740A (zh) 2014-06-11
CN103853740B true CN103853740B (zh) 2018-06-12

Family

ID=50861407

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210501197.8A Active CN103853740B (zh) 2012-11-29 2012-11-29 一种基于用户定位请求的poi数据更新方法和装置

Country Status (1)

Country Link
CN (1) CN103853740B (zh)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10028245B2 (en) 2014-07-16 2018-07-17 Samsung Electronics Co., Ltd. Maintaining point of interest data using wireless access points
CN104080054B (zh) * 2014-07-18 2018-11-09 百度在线网络技术(北京)有限公司 一种异常兴趣点的获取方法及装置
CN105447002B (zh) * 2014-08-07 2019-07-12 北京四维图新科技股份有限公司 一种点门牌数据补充处理方法及装置
CN104619019A (zh) * 2015-01-26 2015-05-13 上海天奕达电子科技有限公司 基于WiFi-Direct的室内定位的方法和系统
CN105302870A (zh) 2015-09-30 2016-02-03 百度在线网络技术(北京)有限公司 一种加油站poi自动发现的方法和装置
CN105916161A (zh) * 2016-04-25 2016-08-31 上海聚美物联网科技有限公司 Wifi交集标定方法
EP3350729B1 (en) 2016-05-10 2021-08-25 Beijing Didi Infinity Technology and Development Co., Ltd. Systems and methods for recommending personalized content
CN107357797B (zh) * 2016-05-10 2020-12-25 北京嘀嘀无限科技发展有限公司 一种信息推送方法及装置
CN107784012B (zh) * 2016-08-30 2022-03-08 北京四维图新科技股份有限公司 一种数字地图兴趣点的更新方法及装置
CN108234142B (zh) * 2016-12-13 2022-12-02 上海掌门科技有限公司 一种分配聊天室的方法及设备
CN106790548B (zh) * 2016-12-23 2018-08-10 百度在线网络技术(北京)有限公司 确定兴趣点之间的关系的方法和装置
CN108446280A (zh) * 2017-02-06 2018-08-24 北京嘀嘀无限科技发展有限公司 数据更新方法及装置
CN108712712B (zh) * 2017-04-10 2020-11-13 腾讯科技(深圳)有限公司 无线保真WiFi网络关联信息显示方法及装置
CN107682811A (zh) * 2017-10-19 2018-02-09 北京三快在线科技有限公司 一种定位方法和装置
JP7079620B2 (ja) * 2018-02-23 2022-06-02 フォルシアクラリオン・エレクトロニクス株式会社 履歴情報記憶装置、経路の算出方法、影響範囲配信システム
CN109522895B (zh) * 2018-11-15 2020-11-17 百度在线网络技术(北京)有限公司 兴趣点位置校验方法、装置、服务器和计算机可读介质
CN109726255A (zh) * 2018-12-18 2019-05-07 斑马网络技术有限公司 Poi的自动更新方法、装置、系统及存储介质
CN109992638B (zh) * 2019-03-29 2020-11-20 北京三快在线科技有限公司 地理位置poi的生成方法、装置、电子设备和存储介质
CN110012426B (zh) * 2019-04-11 2021-01-08 北京百度网讯科技有限公司 消亡poi的确定方法、装置、计算机设备和存储介质
CN110460955A (zh) * 2019-07-12 2019-11-15 深圳数位传媒科技有限公司 Poi定位方法与装置、存储介质及计算机设备
CN110611882B (zh) * 2019-09-02 2021-04-23 深圳数位传媒科技有限公司 用于监控的定位方法与装置、存储介质及计算机设备
CN112825090B (zh) * 2019-11-21 2024-01-05 腾讯科技(深圳)有限公司 一种兴趣点确定的方法、装置、设备和介质
CN111246568B (zh) * 2020-01-15 2021-08-13 腾讯科技(深圳)有限公司 室内定位衰减监控方法、装置、设备及存储介质
CN112261570B (zh) * 2020-09-30 2023-01-06 汉海信息技术(上海)有限公司 兴趣点与无线网络的关联方法、装置、服务器及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101334292A (zh) * 2008-05-06 2008-12-31 孟详粤 通过服务器共享电子地图兴趣点(poi)的方法和设备
CN102054354A (zh) * 2010-11-18 2011-05-11 徐永龙 一种半自动地采集和更新电子地图的方法
CN102479229A (zh) * 2010-11-29 2012-05-30 北京四维图新科技股份有限公司 一种兴趣点poi数据产生方法和系统

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7532899B2 (en) * 2004-04-15 2009-05-12 At&T Mobility Ii Llc System for providing location-based services in a wireless network, such as locating sets of desired locations

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101334292A (zh) * 2008-05-06 2008-12-31 孟详粤 通过服务器共享电子地图兴趣点(poi)的方法和设备
CN102054354A (zh) * 2010-11-18 2011-05-11 徐永龙 一种半自动地采集和更新电子地图的方法
CN102479229A (zh) * 2010-11-29 2012-05-30 北京四维图新科技股份有限公司 一种兴趣点poi数据产生方法和系统

Also Published As

Publication number Publication date
CN103853740A (zh) 2014-06-11

Similar Documents

Publication Publication Date Title
CN103853740B (zh) 一种基于用户定位请求的poi数据更新方法和装置
CN103856885B (zh) 一种准确获取poi的ap位置的方法和装置
US10356554B2 (en) Information processing method, terminal, server, and computer storage medium
US8401572B2 (en) Method and apparatus for providing location based services using connectivity graphs based on cell broadcast information
US8831652B2 (en) Method and apparatus for grouping points-of-interest according to area names
EP2824590B1 (en) Content sharing method, terminal, server, and system, and computer storage medium
US9641977B2 (en) Inferring positions with content item matching
US20140052369A1 (en) System and method for providing friend's location information
US20120185458A1 (en) Clustering crowd-sourced data to identify event beacons
WO2014032419A1 (zh) 一种基于图片获得咨询信息的方法和系统
EP3174319A1 (en) Wi-fi signal-based positioning method, device, and system
EP2883376A1 (en) A system and method for measuring the crowdedness of people at a place
JP2003122877A (ja) 地域内人口算出システム
EP2356800A1 (en) Automatic detection of personal networks
CN103649770A (zh) 移动设备的位置估计
CN108712712A (zh) 无线保真WiFi网络关联信息显示方法及装置
KR20160132045A (ko) 전자기기 또는 애플리케이션 기반의 위치 결정 방법 및 장치
KR20140020332A (ko) 사용자 콘텐츠 획득 방법 및 시스템
CN111132027B (zh) 一种场景识别网络图的绘制方法、场景识别方法及装置
CN106899932B (zh) 一种活跃人口密度监测方法和系统
CN105681613A (zh) 多网协同追踪预警方法及系统
CN105072169A (zh) 文化展馆智能信息展示系统
WO2011146216A2 (en) Method and system for providing driving directions
CN112989226A (zh) 基于定位信息的地图获客方法、装置、设备及存储介质
JP2012141746A (ja) 情報配信装置、情報配信システム、および情報配信方法

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