[go: up one dir, main page]

CN107277772B - 一种无线接入点定位方法及装置，计算机可读存储介质 - Google Patents

一种无线接入点定位方法及装置，计算机可读存储介质 Download PDF

Info

Publication number
CN107277772B
CN107277772B CN201710552781.9A CN201710552781A CN107277772B CN 107277772 B CN107277772 B CN 107277772B CN 201710552781 A CN201710552781 A CN 201710552781A CN 107277772 B CN107277772 B CN 107277772B
Authority
CN
China
Prior art keywords
wireless access
access point
building
geofence
score
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
CN201710552781.9A
Other languages
English (en)
Other versions
CN107277772A (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 Sankuai Online Technology Co Ltd
Original Assignee
Beijing Sankuai Online 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 Sankuai Online Technology Co Ltd filed Critical Beijing Sankuai Online Technology Co Ltd
Priority to CN201710552781.9A priority Critical patent/CN107277772B/zh
Publication of CN107277772A publication Critical patent/CN107277772A/zh
Application granted granted Critical
Publication of CN107277772B publication Critical patent/CN107277772B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本申请提供了一种无线接入点定位方法，属于计算机技术领域，解决了现有技术中存在的的无线接入点定位结果不准确的问题。所述方法包括：获取移动终端扫描到的无线接入点的初始位置；根据移动终端的定位请求数据，确定待定位无线接入点的相关无线接入点；根据所述待定位无线接入点及所述相关无线接入点的位置信息，确定用于纠正所述待定位无线接入点的建筑地理围栏；根据所述待定位无线接入点及其相关无线接入点相对于所述建筑地理围栏的位置分布信息，对所述待定位无线接入点的初始位置进行纠正。本申请公开的无线接入点定位方法，通过结合相关无线接入点和地理围栏信息对无线接入点的初始位置进行纠正，可以进一步提高无线接入点的定位精度。

Description

一种无线接入点定位方法及装置，计算机可读存储介质
技术领域
本申请涉及定位技术领域，特别是涉及一种无线接入点定位方法及装置，电子设备。
背景技术
当前市场存在很多诸如穿戴设备的移动终端，具有定位、通信等功能，定位又是其中的重要功能。这类设备在室外环境大多采用GPS(全球定位系统)方式定位，然而在如办公大楼等高层建筑的室内环境下GPS定位方式则会失效。因此，为弥补室内环境下GPS定位失效的缺陷，提出了采用基站或者无线接入点(如，WiFi(Wireless Fidelity)无线局域网)方式进行定位。然而现有技术中，基站定位通常存在较大的定位误差，而无线接入点定位的实现和定位精度取决于搜索到的无线接入点，如WiFi热点，以及搜索到的无线接入点，如WiFi热点是否在云端服务器有预先标定位置。因此，准确的对无线接入点进行定位，可以进一步提高无线接入点定位的精度。
现有技术中依赖某几个GPS数据位置和相应无线接入点信号强度来进行无线接入点的位置判断。由于GPS在室内定位时信号较差，存在较大误差，且室内环境复杂，信号衰减因素较多，因此不存在单一可靠的信号衰减模型，单纯依赖某几个GPS数据位置和相应无线接入点信号强度来进行无线接入点的位置判断，误差较大。
发明内容
本申请提供一种无线接入点定位方法，解决现有技术中存在的对无线接入点的定位结果不准确的问题。
为了解决上述问题，第一方面，本申请实施例提供了一种无线接入点定位方法包括：
获取移动终端扫描到的无线接入点的初始位置；
根据移动终端的定位请求数据，确定待定位无线接入点的相关无线接入点；
根据所述待定位无线接入点及所述相关无线接入点的位置信息，确定用于纠正所述待定位无线接入点的建筑地理围栏；
根据所述待定位无线接入点及其相关无线接入点相对于所述建筑地理围栏的位置分布信息，对所述待定位无线接入点的初始位置进行纠正；
其中，所述待定位无线接入点选自于所述移动终端扫描到的无线接入点。
第二方面，本申请实施例提供了一种无线接入点定位装置，包括：
初始定位模块，用于获取移动终端扫描到的无线接入点的初始位置；
相关无线接入点确定模块，用于根据移动终端的定位请求数据，确定待定位无线接入点的相关无线接入点；
建筑地理围栏确定模块，用于根据所述待定位无线接入点及所述相关无线接入点的位置信息，确定用于纠正所述待定位无线接入点的建筑地理围栏；
无线接入点位置纠正模块，用于根据所述相关无线接入点相对于所述建筑地理围栏的位置分布信息，对所述初始定位模块确定的待定位无线接入点的初始位置进行纠正；
其中，所述待定位无线接入点选自于所述移动终端扫描到的无线接入点。
第三方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时本申请实施例公开的无线接入点定位方法的步骤。
本申请实施例公开的无线接入点定位方法，通过获取移动终端扫描到的无线接入点的初始位置，并根据移动终端的定位请求数据，确定待定位无线接入点的相关无线接入点，然后，根据所述待定位无线接入点及所述相关无线接入点的位置信息，确定用于纠正所述待定位无线接入点的建筑地理围栏，最后，根据所述待定位无线接入点及其相关无线接入点相对于所述建筑地理围栏的位置分布信息，对所述待定位无线接入点的初始位置进行纠正，解决了现有技术中存在的对无线接入点的定位结果不准确的问题。通过结合相关无线接入点和地理围栏信息对无线接入点的初始位置进行纠正，可以进一步提高对无线接入点的定位精度。
附图说明
为了更清楚地说明本申请实施例的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1是本申请实施例一的无线接入点定位方法流程图；
图2是本申请实施例二的无线接入点定位方法的流程图；
图3是本申请实施例三的无线接入点定位装置结构示意图之一；
图4是本申请实施例三的无线接入点定位装置结构示意图之二；
图5是本申请实施例三的无线接入点定位装置结构示意图之三。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
实施例一
本实施例公开的一种无线接入点定位方法，如图1所示，该方法包括：步骤100至步骤120。
步骤100，获取移动终端扫描到的无线接入点的初始位置。
当移动终端开启数据采集功能时，GPS系统会实时对移动终端进行定位，同时，将移动终端扫描到的无线接入点列表和GPS定位数据发送给定位服务器，其中，所述GPS定位数据至少包括：地理位置坐标和时间戳；无线接入点列表至少包括：无线接入点名称和信号强度。具体实施时，移动终端的数据采集功能向定位服务器传送的数据可以存储在数据库(例如命名为outWifi的数据库)中，其中，包括无线接入点列表和GPS定位数据。然后，定位服务器通过应用客户端上报的移动终端的地理位置坐标和时间戳，以及无线接入点列表，确定无线接入点列表中记录的无线接入点的初始位置。具体实施时，根据移动终端上报的GPS定位数据，确定移动终端的地理位置，并将移动终端的地理位置作为所述移动终端扫描到的无线接入点的初始位置。
步骤110，根据移动终端的定位请求数据，确定待定位无线接入点的相关无线接入点。
当移动终端开启定位请求功能时还会实时扫描附近的无线接入点，并将扫描到的无线接入点通过应用客户端实时上报至该应用的定位服务器，便于该定位服务器通过无线接入点信息对该移动终端进行定位。通常，移动终端上报的无线接入点信息至少包括：无线接入点名称、扫描时间以及无线接入点信号强度。具体实施时，可以将定位请求功能上报的无线接入点数据存储在命名为Report无线接入点的数据库中。
所述待定位无线接入点选自于所述移动终端扫描到的无线接入点。具体实施时，首先确定所述移动终端扫描到的无线接入点进行可信度得分。可信度得分用于衡量无线接入点的可参考程度。具体实施时，将可信度得分满足一定阈值要求的无线接入点作为可信无线接入点。然后，根据移动终端开启定位请求功能时移动终端上报的无线接入点信息，进一步确定与所述待定位无线接入点同时被扫描到的可信无线接入点，作为纠正待定位无线接入点时的参考候选无线接入点。最后，分别计算每个参考候选无线接入点与待定位无线接入点的相关性得分，并且确定相关性得分满足预设相关性等分阈值的参考候选无线接入点作为该待定位无线接入点的相关无线接入点。具体实施时，对于每一个参考候选无线接入点，可以根据待定位无线接入点被扫描到的次数、该参考候选无线接入点和待定位无线接入点同时被扫描到的次数、待定位无线接入点的信号强度以及该参考候选无线接入点的信号强度确定该参考候选无线接入点与待定位无线接入点的相关性得分。
步骤120，根据所述待定位无线接入点及所述相关无线接入点的位置信息，确定用于纠正所述待定位无线接入点的建筑地理围栏。
地理围栏(Geo-fencing)是LBS(基于位置的服务)的一种新应用，是用一个虚拟的栅栏围出一个虚拟地理边界。当手机进入、离开某个特定地理区域，或在该区域内活动时，手机可以接收自动通知和警告。目前的地图数据中都包括建筑地理围栏信息。通常，所述建筑地理围栏数据是建筑几何外形顶点的GPS位置数据，可以从地图数据中获得。
具体实施时，例如可以首先确定待定位无线接入点预设范围内的建筑地理围栏，然后对于每个建筑地理围栏分别计算其参考得分，并选择参考得分最高的建筑地理围栏作为对待定位无线接入点进行纠正的目标建筑地理围栏。具体实施时，所述建筑地理围栏的参考得分基于以下参数计算获得，如：该待定位无线接入点和该建筑地理围栏的距离、该待定位无线接入点的相关无线接入点和该建筑地理围栏的距离、该建筑地理围栏内包括的待定位无线接入点和该待定位无线接入点的相关无线接入点的数量等。
步骤130，根据所述待定位无线接入点及其相关无线接入点相对于所述建筑地理围栏的位置分布信息，对所述待定位无线接入点的初始位置进行纠正。
确定了用于所述待定位无线接入点的建筑地理围栏之后，根据所述待定位无线接入点与所述建筑地理围栏的重心的距离及相对方向，对所述待定位无线接入点按照第一权重进行初次地理位置纠正；然后，再根据所述待定位无线接入点的每个所述相关无线接入点与所述建筑地理围栏的重心的距离，对所述待定位无线接入点按照第二权重进行再次地理位置纠正。具体实施时，依据使得所述待定位无线接入点的位置靠近所述建筑地理围栏的重心的目标，对所述待定位无线接入点的初始位置进行纠正。其中，第一权重和第二权重通过实验确定。
本申请实施例公开的无线接入点定位方法，通过获取移动终端扫描到的无线接入点的初始位置，并根据移动终端的定位请求数据，确定待定位无线接入点的相关无线接入点，然后，根据所述待定位无线接入点及所述相关无线接入点的位置信息，确定用于纠正所述待定位无线接入点的建筑地理围栏，最后，根据所述待定位无线接入点及其相关无线接入点相对于所述建筑地理围栏的位置分布信息，对所述待定位无线接入点的初始位置进行纠正，并以纠正后的位置作为所述待定位无线接入点的准确位置，解决了现有技术中存在的无线接入点定位结果不准确的问题。通过结合相关无线接入点和地理围栏信息对无线接入点的初始位置进行纠正，可以进一步提高无线接入点的定位精度。
实施例二
基于实施例一，本实施例公开的一种无线接入点定位方法，如图2所示，所述方法包括：步骤200至步骤240。
步骤200，获取移动终端扫描到的无线接入点的初始位置。
获取移动终端扫描到的无线接入点的初始位置的具体方案参见实施例一，本实施例中不再赘述。
通常，定位服务器会接收到海量用户的移动终端上报的GPS定位数据和扫描到的无线接入点列表，定位服务器会确定无线接入点列表中记录的每个无线接入点的初始位置。
步骤210，选择室内偏向性得分大于预设室内偏向性得分阈值的无线接入点作为待定位无线接入点。
其中，所述室内偏向性得分用于指示无线接入点偏向室内的程度。具体实施时，根据移动终端的GPS定位数据和移动终端发送的无线接入点定位请求数据，确定移动终端扫描到的无线接入点的室内偏向性得分。
具体实施时，还可以首先对扫描到的无线接入点进行室内偏向性打分，并根据预先设置的室内偏向性得分阈值选择需要进行纠正的无线接入点，即需要精确定位的无线接入点。所述室内偏向性得分用于指示无线接入点偏向室内的程度。室内偏向性得分越高表示无线接入点越更接近室内中心；室内偏向性得分越小，表示无线接入点越接近室外。当无线接入点的室内偏向性得分大于所述室内偏向性得分阈值时，认为该无线接入点的初始位置不精确，需要进行纠正。室内偏向性得分的计算方法举例如下：N1＝1/(1+exp(-K0-K1*M1-K2*M2),其中K0，K1，K2为神经网络算法隐藏层参数，M1根据无线接入点在out无线接入点数据库中的采集次数Colect1，用户数Client1，采集天数Date1的确定，满足M1＝1/(1+exp(-Km0-Km1*Colect1-Km2*Client1-Km3*Date1)),其中Km0,Km1,Km2为神经网络算法隐藏层参数；M2根据无线接入点在Report无线接入点中采集次数Colect2，用户数Client2，采集天数Date2确定，满足M2＝1/(1+exp(-Kn0-Kn1*Colect2-Kn2*Client2-Kn3*Date2)),其中Kn0,Kn1,Kn2为神经网络算法隐藏层参数。神经网络算法隐藏层的参数通过训练数据训练得到，此处不再详述申请经网络的训练过程。具体实施时，还可以采用其他方法确定无线接入点的室内偏向性得分，本申请对计算无线接入点的室内偏向性得分的具体方法不做限定。
具体实施时，可以选择室内偏向性大于室内偏向性得分阈值的无线接入点作为待定位无线接入点。所述室内偏向性得分阈值根据具体打分结果的分布和数据使用效果的实验数据确定。
假设定位服务器确定了1000个无线接入点的初始位置，通过根据室内偏向性得分进行筛选，可能仅确定其中的200个无线接入点的初始位置是需要纠正的。
步骤220，根据移动终端的定位请求数据，确定待定位无线接入点的相关无线接入点。
所述移动终端的定位请求数据至少包括：扫描到的无线接入点名称、扫描时间。所述待定位无线接入点选自于所述移动终端扫描到的无线接入点，例如，所述待定位无线接入点为经过室内偏向性得分筛选后得到的200个无线接入点中的一个。移动终端上报定位请求数据中的无线接入点信息至少包括：扫描到的无线接入点名称、扫描时间以及无线接入点信号强度。根据移动终端的定位请求数据，确定待定位无线接入点的相关无线接入点，包括子步骤2201至子步骤2204。
子步骤2201，在所述移动终端扫描到的无线接入点中，选择可信度得分大于预设可信度得分阈值的无线接入点作为可信无线接入点。
所述可信度得分用于衡量无线接入点的可参考程度。可信度得分根据每个无线接入点被扫描到的次数、扫描时间，以及扫描到的用户数量等特征确定。具体实施时，定位服务器可以根据接收到的客户端上报的定位请求中的无线接入点信息，确定每个无线接入点被扫描到的次数、扫描时间，以及扫描到的用户数量等特征，并基于上述特征对该无线接入点进行可信度打分。例如，通过以下公式计算无线接入点的可信度得分:1/(1+exp(-K0-K1*R1-K2*R2-K3*R3)),其中,K0，K1，K2，K3为神经网络算法隐藏层参数,取值根据训练数据确定，R1为无线接入点被扫描到的次数，R2为扫描时间，R3为扫描到该无线接入点的用户数量。
具体实施时，还可以通过其他公式计算扫描到的无线接入点的可信度得分，本申请不再一一列举。被扫描到的次数越高，扫描时间分布越广，用户数越多则可信度得分越高。可信的得分较小的无线接入点可能是移动无线接入点，或者信号不稳定的无线接入点，不具有纠偏参考价值。然后，选择可信度得分大于预设可信度得分阈值的无线接入点作为可信无线接入点。具体实施时，可信度得分阈值根据实验结果确定。
子步骤2202，根据移动终端的定位请求数据，确定与待定位无线接入点同时扫描到的可信无线接入点作为参考候选无线接入点。
然后，遍历所有移动终端上报的定位请求数据，即Report无线接入点的数据库中存储的数据，根据定位请求数据中的扫描时间，确定所有移动终端在扫描到某个无线接入点(如记为无线接入点A)时，同时扫描到的可信无线接入点，作为参考候选无线接入点，例如记为无线接入点B。
子步骤2203，确定每个所述参考候选无线接入点的相关性得分。
所述定位请求数据还包括：信号强度，所述确定每个所述参考候选无线接入点的相关性得分，包括：根据所述参考候选无线接入点和所述待定位无线接入点同时被扫描到的比例、所述参考候选无线接入点和待定位无线接入点的信号强度差,确定所述参考候选无线接入点的相关性得分。以待定位无线接入点记为无线接入点A，参考候选无线接入点记为无线接入点B为例，进一步根据无线接入点B与无线接入点A同时被扫描到的比例、无线接入点B与无线接入点A同时被扫描到时之间的信号强度差等数据，计算相关性得分，以确定无线接入点B中无线接入点A的相关无线接入点，例如，将相关无线接入点记为无线接入点C。
具体实施时，与无线接入点A同时被扫描到的无线接入点B可能有多个，即移动终端扫描到无线接入点A时，同时会扫描到无线接入点A附近的无线接入点，即无线接入点B。在确定无线接入点A的相关无线接入点时，可以根据指定的考察指标具体进行判断，所述考察指标至少可以包括：同时被扫描到的比例、信号强度差。具体实施时，所述参考候选无线接入点的相关性得分与所述参考候选无线接入点和所述待定位无线接入点同时被扫描到的比例正相关，与所述参考候选无线接入点与待定位无线接入点的信号强度差正相关。例如，可以选择信号强度与待定位无线接入点相近，并且与无线接入点A同时被扫描到的比例大于预设比例的无线接入点B作为无线接入点A的相关无线接入点。某一无线接入点B与待定位无线接入点A同时被扫描到比例等于的该无线接入点B与待定位无线接入点A同时被扫描次数与待定位无线接入点A总共被扫描到的次数的比值。同时被扫描到的比例越高，相关性得分越高。某一无线接入点B与待定位无线接入点信号强度越接近，相关性得分越高。
具体实施时，以所述考察指标包括：同时被扫描到的比例、信号强度差为例，可以用过公式RelativeScore＝T1/T2+(Signal(无线接入点A)-Signal(无线接入点B))/MaxSignalTH表示，其中，RelativeScore为相关性得分，T1为无线接入点A和候选无线接入点B同时被扫描到的次数，T2为无线接入点A被扫描到的总次数，MaxSignalTH为无线接入点的标定最大信号强度，是常量，Signal(无线接入点B)和Signal(无线接入点A)分别为扫描到的参考候选无线接入点和待定位无线接入点的信号强度。
具体实施时，还可以通过其他公式计算参考候选无线接入点和待定位无线接入点的相关性得分，本申请不再一一列举。
子步骤2204，确定相关性得分大于预设相关性得分阈值的所述参考候选无线接入点，作为所述待定位无线接入点的相关无线接入点。
最后，选择相关性得分大于预设相关性得分阈值的候选无线接入点作为所述待定位无线接入点的相关无线接入点，例如，记为无线接入点C。具体实施时，相关性得分阈值根据实验数据确定。
步骤230，根据所述待定位无线接入点及其待定位无线接入点及所述相关无线接入点的位置信息，确定用于纠正所述待定位无线接入点的建筑地理围栏。
根据所述待定位无线接入点及所述相关无线接入点的位置信息，确定用于纠正所述待定位无线接入点的建筑地理围栏，包括：确定所述待定位无线接入点预设范围内的建筑地理围栏；根据所述待定位无线接入点及所述相关无线接入点相对于所述建筑地理围栏的分布距离和密度，确定每个所述建筑地理围栏的参考得分；确定所述参考得分最高的建筑地理围栏为用于纠正所述待定位无线接入点的建筑地理围栏。具体实施时，所述预设方位根据业务需求确定，例如可以设置为100米。
通常，所述建筑地理围栏数据是建筑几何外形顶点的GPS位置数据，可以从地图数据中获得，建筑地理围栏数据的格式举例如下：正方形建筑，四个顶点逆时针排列[31.0，120，31.0，120.01，31.01，120.01，31.01，120]，即建筑地理围栏数据包括建筑物所占区域的四个点的坐标。具体实施时，首先确定待定位无线接入点(如无线接入点A)预设范围内的建筑地理围栏FenceA，然后对于每个建筑地理围栏FenceA分别计算其参考得分，并选择参考得分最高的建筑地理围栏作为对待定位无线接入点进行纠正的目标建筑地理围栏。优选的，建筑地理围栏的参考得分与该建筑地理围栏FenceA和其对应的待定位无线接入点之间的距离负相关、与该建筑地理围栏和其对应的待定位无线接入点的相关无线接入点之间的距离负相关、与该建筑地理围栏内的待定位无线接入点和该待定位无线接入点的相关无线接入点的数量正相关。优选的，计算建筑地理围栏的参考得分时，待定位无线接入点与所述建筑地理围栏的距离的权重大于相关无线接入点与所述建筑地理围栏的距离的权重。
例如，待定位无线接入点(如WiFiA)的建筑地理围栏(如FenceA)的参考得分Socre可以表示为：
FenceAScore＝W1*1/(Distance(FenceA，WiFiA)+0.1)+W2*1/(Distance(FenceA，WiFiB)+0.1)+W3*NumberofInclude(FenceA，WiFiA)+W4*NumberofInclude(FenceA，WiFiB)。其中，Distance()表示FenceA和无线接入点的距离，如果FenceA包含无线接入点，则距离为0。如果FenceA不包含无线接入点，则Distance()等于建筑地理围栏重心和无线接入点之间的距离。NumberofInclude(FenceA，WiFiB)表示地理围栏FenceA中包含的无线接入点的数量。W1、W2、W3和W4是相应项指标对应的权重，其中，W3>W4,W1>W2，权重的取值根据具体需求设置。
步骤240，根据所述相关无线接入点相对于所述建筑地理围栏的位置分布信息，对所述待定位无线接入点的初始位置进行纠正。
确定了用于纠正所述待定位无线接入点的建筑地理围栏之后，根据所述待定位无线接入点与所述建筑地理围栏的重心的距离及相对方向，对所述待定位无线接入点按照第一权重进行初次地理位置纠正；然后，再根据所述待定位无线接入点的每个所述相关无线接入点与所述建筑地理围栏的重心的距离，对所述待定位无线接入点按照第二权重进行再次地理位置纠正。具体实施时，依据使得所述待定位无线接入点的位置靠近所述建筑地理围栏的重心的目标，对所述待定位无线接入点的初始位置进行纠正。其中，第一权重和第二权重通过实验确定。
以待定位无线接入点为WiFi A、相关无线接入点为WiFiC、建筑地理围栏为FenceA为例，首先确定待定位WiFiA与建筑地理围栏FenceA重心之间的距离L1，以及待定位无线接入点WiFiA相对于建筑地理围栏FenceA重心的方向Orient。然后，在所述方向Orient上，对待定位无线接入点WiFiA的位置进行地理位置纠正。
在进行初次地理位置纠正时，首先，把待定位无线接入点WiFiA位置置于FenceA重心处，沿着Orient相反的方向，将该待定位无线接入点WiFi A的初始位置移动M1*L1距离，使得待定位无线接入点WiFiA离开建筑地理围栏FenceA重心处，趋向于无线接入点WiFiA初始位置方向。其中，M1是根据实验数据确定的第一权重，M1＝2*K0/(1+exp(K1/L1)),该权重保证无论L1多大，无线接入点WiFiA移动距离小于K0*L1,K0与K1为常量，根据实验数据确定。
之后，再确定所述待定位无线接入点WiFiA的每个所述相关无线接入点WiFiC与所述建筑地理围栏的重心的距离L2，并沿着Orient相反的方向，将该待定位无线接入点WiFiA经过初步移动后得到的位置进一步移动M2*L2距离，使得待定位无线接入点WiFiA处于建筑地理围栏FenceA内。其中，M2是根据实验数据确定的第二权重，M2＝2*H0/(1+exp(H1/L2)),H0与H1为常量,根据实验数据确定，并且所述第一权重大于所述第二权重。通过对待定位无线接入点和相关无线接入点与建筑地理围栏的重心的距离设置不同的纠正权重，可以进一步提高定位精确度。
本申请实施例中的各项阈值和参数是通过实验确定的。具体实施时，预先设置训练数据集和验证数据集，首先根据经验设置各项阈值和参数的取值，基于训练数据得到纠正结果，然后和验证数据集的实际位置进行比较，之后不断各项阈值和参数的取值，使得得到的纠正结果与实际位置之间的差达到最小，此时的各项阈值和参数的取值为最优值，即本方法运行时的各项阈值和参数值。
本申请实施例公开的无线接入点定位方法，通过获取移动终端扫描到的无线接入点的初始位置，并选择室内偏向性得分大于预设室内偏向性得分阈值的无线接入点作为待定位无线接入点，然后根据移动终端的定位请求数据，确定待定位无线接入点的相关无线接入点，在根据所述待定位无线接入点及所述相关无线接入点的位置信息，确定用于纠正所述待定位无线接入点的建筑地理围栏，最后，根据所述待定位无线接入点及其相关无线接入点相对于所述建筑地理围栏的位置分布信息，对所述待定位无线接入点的初始位置进行纠正，解决了现有技术中存在的无线接入点定位结果不准确的问题。通过结合相关无线接入点和地理围栏信息对无线接入点的初始位置进行纠正，可以进一步提高无线接入点的定位精度。通过设置室内偏向性得分条件，使得仅对靠近室外的室内无线接入点进行为之纠正，可以提高定位效率。
实施例三
本实施例公开的一种无线接入点定位装置，如图3所示，所述装置包括：
初始定位模块300，用于获取移动终端扫描到的无线接入点的初始位置；
相关无线接入点确定模块310，用于根据移动终端的定位请求数据，确定待定位无线接入点的相关无线接入点；
建筑地理围栏确定模块320，用于根据所述待定位无线接入点及所述相关无线接入点的位置信息，确定用于纠正所述待定位无线接入点的建筑地理围栏；
无线接入点位置纠正模块330，用于根据所述待定位无线接入点及其相关无线接入点相对于所述建筑地理围栏的位置分布信息，对所述初始定位模块确定的待定位无线接入点的初始位置进行纠正；
其中，所述待定位无线接入点选自于所述移动终端扫描到的无线接入点。
可选的，如图4所示，所述相关无线接入点确定模块310包括：
可信无线接入点确定单元3101，用于在所述移动终端扫描到的无线接入点中，选择可信度得分大于预设可信度得分阈值的无线接入点作为可信无线接入点；
参考候选无线接入点确定单元3102，用于根据移动终端的定位请求数据，确定与待定位无线接入点同时扫描到的可信无线接入点作为参考候选无线接入点；
相关性得分确定单元3103，用于确定每个所述参考候选无线接入点的相关性得分；
相关无线接入点确定单元3104，用于确定相关性得分大于预设相关性得分阈值的所述参考候选无线接入点，作为所述待定位无线接入点的相关无线接入点；
其中，所述可信度得分用于衡量无线接入点的可参考程度；所述移动终端的定位请求数据至少包括：扫描到的无线接入点名称、扫描时间。
可选的，所述定位请求数据还包括：信号强度，所述相关性得分确定单元3103用于：根据所述参考候选无线接入点和所述待定位无线接入点同时被扫描到的比例、所述参考候选无线接入点和待定位无线接入点的信号强度差,确定所述参考候选无线接入点的相关性得分。
可选的，如图4所示，所述建筑地理围栏确定模块320包括：
建筑地理围栏搜索单元3201，用于确定所述待定位无线接入点预设范围内的建筑地理围栏；
参考得分确定单元3202，用于根据所述待定位无线接入点及所述相关无线接入点相对于所述建筑地理围栏的分布距离和密度，确定每个所述建筑地理围栏的参考得分；
建筑地理围栏确定单元3203，用于确定所述参考得分最高的建筑地理围栏为用于纠正所述待定位无线接入点的建筑地理围栏。
可选的，建筑地理围栏的参考得分与该建筑地理围栏和其对应的待定位无线接入点之间的距离负相关、与该建筑地理围栏和其对应的待定位无线接入点的相关无线接入点之间的距离负相关、与该建筑地理围栏内的待定位无线接入点和该待定位无线接入点的相关无线接入点的数量正相关。
可选的，如图4所示，所述无线接入点位置纠正模块330包括：
第一无线接入点位置纠正单元3301，用于根据所述待定位无线接入点与所述建筑地理围栏的重心的距离及相对方向，对所述待定位无线接入点按照第一权重进行初次地理位置纠正；
第二无线接入点位置纠正单元3302，用于根据所述待定位无线接入点的每个所述相关无线接入点与所述建筑地理围栏的重心的距离，对所述待定位无线接入点按照第二权重进行再次地理位置纠正。
可选的，如图5所示，所述装置还包括：
待定位无线接入点选择模块340，用于选择室内偏向性得分大于预设室内偏向性得分阈值的无线接入点作为待定位无线接入点，其中，所述室内偏向性得分用于指示无线接入点偏向室内的程度。
本申请实施例公开的无线接入点定位方法，通过获取移动终端扫描到的无线接入点的初始位置，并选择室内偏向性得分大于预设室内偏向性得分阈值的无线接入点作为待定位无线接入点，然后根据移动终端的定位请求数据，确定待定位无线接入点的相关无线接入点，在根据所述待定位无线接入点及所述相关无线接入点的位置信息，确定用于纠正所述待定位无线接入点的建筑地理围栏，最后，根据所述待定位无线接入点及其相关无线接入点相对于所述建筑地理围栏的位置分布信息，对所述待定位无线接入点的初始位置进行纠正，解决了现有技术中存在的无线接入点定位结果不准确的问题。通过结合相关无线接入点和地理围栏信息对无线接入点的初始位置进行纠正，可以进一步提高无线接入点的定位精度。通过设置室内偏向性得分条件，使得仅对靠近室外的室内无线接入点进行为之纠正，可以提高定位效率。
相应的，本申请还公开了一种电子设备，包括存储器、处理器及存储在所述存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如本申请实施例一和实施例二所述的无线接入点定位方法。所述电子设备可以为PC机、移动终端、个人数字助理、平板电脑等。
本申请还公开了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本申请实施例一和实施例二所述的无线接入点定位方法的步骤。
本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上对本申请提供的一种无线接入点定位方法及装置进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件实现。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以通过软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。

Claims (13)

1.一种无线接入点定位方法，其特征在于，包括：
获取移动终端扫描到的无线接入点的初始位置；
根据移动终端的定位请求数据，确定待定位无线接入点的相关无线接入点；
根据所述待定位无线接入点及所述相关无线接入点的位置信息，确定用于纠正所述待定位无线接入点的建筑地理围栏；
根据所述待定位无线接入点及其相关无线接入点相对于所述建筑地理围栏的位置分布信息，对所述待定位无线接入点的初始位置进行纠正；
其中，所述待定位无线接入点选自于所述移动终端扫描到的无线接入点；
所述根据移动终端的定位请求数据，确定待定位无线接入点的相关无线接入点的步骤，包括：
在所述移动终端扫描到的无线接入点中，选择可信度得分大于预设可信度得分阈值的无线接入点作为可信无线接入点；
根据移动终端的定位请求数据，确定与待定位无线接入点同时扫描到的可信无线接入点作为参考候选无线接入点；
确定每个所述参考候选无线接入点的相关性得分；
确定相关性得分大于预设相关性得分阈值的所述参考候选无线接入点，作为所述待定位无线接入点的相关无线接入点；
其中，所述可信度得分用于衡量无线接入点的可参考程度；所述移动终端的定位请求数据至少包括：扫描到的无线接入点名称、扫描时间。
2.根据权利要求1所述的方法，其特征在于，所述定位请求数据还包括：信号强度，所述确定每个所述参考候选无线接入点的相关性得分的步骤，包括：
根据所述参考候选无线接入点和所述待定位无线接入点同时被扫描到的比例、所述参考候选无线接入点和待定位无线接入点的信号强度差,确定所述参考候选无线接入点的相关性得分。
3.根据权利要求1所述的方法，其特征在于，所述根据所述待定位无线接入点及所述相关无线接入点的位置信息，确定用于纠正所述待定位无线接入点的建筑地理围栏的步骤，包括：
确定所述待定位无线接入点预设范围内的建筑地理围栏；
根据所述待定位无线接入点及所述相关无线接入点相对于所述建筑地理围栏的分布距离和密度，确定每个所述建筑地理围栏的参考得分；
确定所述参考得分最高的建筑地理围栏为用于纠正所述待定位无线接入点的建筑地理围栏。
4.根据权利要求3所述的方法，其特征在于，建筑地理围栏的参考得分与该建筑地理围栏和其对应的待定位无线接入点之间的距离负相关、与该建筑地理围栏和其对应的待定位无线接入点的相关无线接入点之间的距离负相关、与该建筑地理围栏内的待定位无线接入点和该待定位无线接入点的相关无线接入点的数量正相关。
5.根据权利要求1所述的方法，其特征在于，所述根据所述待定位无线接入点及其相关无线接入点相对于所述建筑地理围栏的位置分布信息，对所述待定位无线接入点的初始位置进行纠正的步骤，包括：
根据所述待定位无线接入点与所述建筑地理围栏的重心的距离及相对方向，对所述待定位无线接入点按照第一权重进行初次地理位置纠正；
根据所述待定位无线接入点的每个所述相关无线接入点与所述建筑地理围栏的重心的距离，对所述待定位无线接入点按照第二权重进行再次地理位置纠正。
6.根据权利要求1至5任一项所述的方法，其特征在于，所述获取移动终端扫描到的无线接入点的初始位置的步骤之后，还包括：
选择室内偏向性得分大于预设室内偏向性得分阈值的无线接入点作为待定位无线接入点，其中，所述室内偏向性得分用于指示无线接入点偏向室内的程度。
7.一种无线接入点定位装置，其特征在于，包括：
初始定位模块，用于获取移动终端扫描到的无线接入点的初始位置；
相关无线接入点确定模块，用于根据移动终端的定位请求数据，确定待定位无线接入点的相关无线接入点；
建筑地理围栏确定模块，用于根据所述待定位无线接入点及所述相关无线接入点的位置信息，确定用于纠正所述待定位无线接入点的建筑地理围栏；
无线接入点位置纠正模块，用于根据所述待定位无线接入点及其相关无线接入点相对于所述建筑地理围栏的位置分布信息，对所述初始定位模块确定的待定位无线接入点的初始位置进行纠正；
其中，所述待定位无线接入点选自于所述移动终端扫描到的无线接入点；
所述相关无线接入点确定模块包括：
可信无线接入点确定单元，用于在所述移动终端扫描到的无线接入点中，选择可信度得分大于预设可信度得分阈值的无线接入点作为可信无线接入点；
参考候选无线接入点确定单元，用于根据移动终端的定位请求数据，确定与待定位无线接入点同时扫描到的可信无线接入点作为参考候选无线接入点；
相关性得分确定单元，用于确定每个所述参考候选无线接入点的相关性得分；
相关无线接入点确定单元，用于确定相关性得分大于预设相关性得分阈值的所述参考候选无线接入点，作为所述待定位无线接入点的相关无线接入点；
其中，所述可信度得分用于衡量无线接入点的可参考程度；所述移动终端的定位请求数据至少包括：扫描到的无线接入点名称、扫描时间。
8.根据权利要求7所述的装置，其特征在于，所述定位请求数据还包括：信号强度，所述相关性得分确定单元用于：
根据所述参考候选无线接入点和所述待定位无线接入点同时被扫描到的比例、所述参考候选无线接入点和待定位无线接入点的信号强度差,确定所述参考候选无线接入点的相关性得分。
9.根据权利要求7所述的装置，其特征在于，所述建筑地理围栏确定模块包括：
建筑地理围栏搜索单元，用于确定所述待定位无线接入点预设范围内的建筑地理围栏；
参考得分确定单元，用于根据所述待定位无线接入点及所述相关无线接入点相对于所述建筑地理围栏的分布距离和密度，确定每个所述建筑地理围栏的参考得分；
建筑地理围栏确定单元，用于确定所述参考得分最高的建筑地理围栏为用于纠正所述待定位无线接入点的建筑地理围栏。
10.根据权利要求9所述的装置，其特征在于，建筑地理围栏的参考得分与该建筑地理围栏和其对应的待定位无线接入点之间的距离负相关、与该建筑地理围栏和其对应的待定位无线接入点的相关无线接入点之间的距离负相关、与该建筑地理围栏内的待定位无线接入点和该待定位无线接入点的相关无线接入点的数量正相关。
11.根据权利要求7所述的装置，其特征在于，所述无线接入点位置纠正模块包括：
第一无线接入点位置纠正单元，用于根据所述待定位无线接入点与所述建筑地理围栏的重心的距离及相对方向，对所述待定位无线接入点按照第一权重进行初次地理位置纠正；
第二无线接入点位置纠正单元，用于根据所述待定位无线接入点的每个所述相关无线接入点与所述建筑地理围栏的重心的距离，对所述待定位无线接入点按照第二权重进行再次地理位置纠正。
12.根据权利要求7至11任一项所述的装置，其特征在于，所述装置还包括：
待定位无线接入点选择模块，用于选择室内偏向性得分大于预设室内偏向性得分阈值的无线接入点作为待定位无线接入点，其中，所述室内偏向性得分用于指示无线接入点偏向室内的程度。
13.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1至6任意一项所述的无线接入点定位方法的步骤。
CN201710552781.9A 2017-07-07 2017-07-07 一种无线接入点定位方法及装置，计算机可读存储介质 Active CN107277772B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710552781.9A CN107277772B (zh) 2017-07-07 2017-07-07 一种无线接入点定位方法及装置，计算机可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710552781.9A CN107277772B (zh) 2017-07-07 2017-07-07 一种无线接入点定位方法及装置，计算机可读存储介质

Publications (2)

Publication Number Publication Date
CN107277772A CN107277772A (zh) 2017-10-20
CN107277772B true CN107277772B (zh) 2019-12-27

Family

ID=60071715

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710552781.9A Active CN107277772B (zh) 2017-07-07 2017-07-07 一种无线接入点定位方法及装置，计算机可读存储介质

Country Status (1)

Country Link
CN (1) CN107277772B (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108156132B (zh) * 2017-11-20 2023-06-30 北京三快在线科技有限公司 访问行为数据处理方法、系统、设备及可读存储介质
CN108024213A (zh) * 2017-12-21 2018-05-11 浙江维思无线网络技术有限公司 一种地理标志信息获取方法及装置
ES2979340T3 (es) 2018-01-22 2024-09-25 Beijing Xiaomi Mobile Software Co Ltd Métodos, dispositivos y medio de almacenamiento de ordenador para la medición de minimización de pruebas de accionamiento
CN108872932B (zh) * 2018-05-03 2021-04-02 中国人民解放军战略支援部队信息工程大学 基于神经网络的超视距目标直接定位结果纠偏方法
CN110781256B (zh) * 2019-08-30 2024-02-23 腾讯大地通途（北京）科技有限公司 基于发送位置数据确定与Wi-Fi相匹配的POI的方法及装置
CN111314989B (zh) * 2020-02-20 2021-12-21 腾讯科技（深圳）有限公司 无线接入点位置修正方法、装置、电子设备及存储介质
CN111641924B (zh) * 2020-04-28 2023-04-07 汉海信息技术(上海)有限公司 位置数据生成方法、装置和电子设备
CN112235724B (zh) * 2020-10-12 2022-05-17 腾讯科技（深圳）有限公司 室内定位方法、装置、电子设备及计算机可读存储介质
CN112991568B (zh) * 2021-02-08 2023-04-18 南昌市合迅科技有限公司 一种基于北斗定位的考勤数据获取方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2706763A1 (en) * 2012-09-05 2014-03-12 E3 Llc Direct wireless communication at a venue
US9245408B2 (en) * 2009-03-03 2016-01-26 Mobilitie, Llc System and method for gaming using wireless communication devices
CN105376716A (zh) * 2015-11-26 2016-03-02 小米科技有限责任公司 位置获取方法及装置
EP3047691A1 (en) * 2013-09-17 2016-07-27 Qualcomm Incorporated Techniques for compressing rf heat maps for access points

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2503832B1 (en) * 2005-02-22 2019-08-21 Skyhook Wireless, Inc. Method for calculating the position of WiFi-enabled devices
CN101815308B (zh) * 2009-11-20 2012-07-25 哈尔滨工业大学 神经网络区域训练的wlan室内定位方法
US9019984B2 (en) * 2011-06-03 2015-04-28 Apple Inc. Selecting wireless access points for geofence monitoring
CN103957505B (zh) * 2014-04-22 2017-08-04 北京航空航天大学 一种基于ap的行为轨迹检测分析与服务提供系统及方法
CN104023392B (zh) * 2014-06-11 2017-07-14 百度在线网络技术（北京）有限公司 确定无线接入点的位置的方法和设备
CN104066174B (zh) * 2014-06-24 2017-12-26 百度在线网络技术（北京）有限公司 一种定位方法及装置
US9706364B2 (en) * 2014-09-16 2017-07-11 Microsoft Technology Licensing, Llc Accounting for indoor-outdoor transitions during position determination
CN106790690B (zh) * 2017-02-20 2020-07-07 中国地质大学（武汉） 一种跨楼层的消息推送方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9245408B2 (en) * 2009-03-03 2016-01-26 Mobilitie, Llc System and method for gaming using wireless communication devices
EP2706763A1 (en) * 2012-09-05 2014-03-12 E3 Llc Direct wireless communication at a venue
EP3047691A1 (en) * 2013-09-17 2016-07-27 Qualcomm Incorporated Techniques for compressing rf heat maps for access points
CN105376716A (zh) * 2015-11-26 2016-03-02 小米科技有限责任公司 位置获取方法及装置

Also Published As

Publication number Publication date
CN107277772A (zh) 2017-10-20

Similar Documents

Publication Publication Date Title
CN107277772B (zh) 一种无线接入点定位方法及装置，计算机可读存储介质
US9869748B2 (en) Locating a mobile device
KR100645355B1 (ko) 파일롯 셀 데이터베이스를 이용한 네트워크 기반의측위방법 및 시스템
CN107250829B (zh) 用于检查无线电模型数据的健康状况的设备、系统和方法
EP2677337B1 (en) Method and apparatus for providing semantic location in electronic device
CN104144493B (zh) 定位方法、定位系统以及基站定位平台
CN105263118B (zh) 一种用户终端的定位方法和用户终端
KR102139792B1 (ko) 기지국 위치 보정 장치 및 방법
US11243288B2 (en) Location error radius determination
CN107431995B (zh) 实现对移动装置的估计位置的验证
US20150338522A1 (en) Positioning Using Non-Line-Of-Sight Signals
US20150341886A1 (en) Correcting Interference of Non-Line-Of-Sight Signals
JP5388221B2 (ja) パターン分類を使用した、無線端末が屋内にあるかどうかの推定
CN110703192B (zh) 一种定位的方法及装置、设备、存储介质
CN109936820B (zh) 一种用户终端定位方法及装置
CN108260202A (zh) 一种测量报告采样点的定位方法及装置
CN108450060A (zh) 基于wi-fi接入点的定位方法、设备
CN111541986B (zh) 定位方法、装置、存储介质及处理器
US20140228058A1 (en) System for estimating position of base station and method of estimating position of base station by the same
CN105101089B (zh) 一种实现定位的方法、相关装置及系统
KR20210047072A (ko) 기지국 신호를 이용한 위치 측정 방법 및 이를 위한 장치
TW201140123A (en) Locating electromagnetic signal sources
CN113573236A (zh) 定位结果的置信度的评估方法和装置
CN109922446A (zh) 一种服务器获取网络设备的高度的方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant