CN110177331B - 一种终端设备的定位、建立无线热点知识库的方法及装置 - Google Patents

一种终端设备的定位、建立无线热点知识库的方法及装置 Download PDF

Info

Publication number
CN110177331B
CN110177331B CN201910022919.3A CN201910022919A CN110177331B CN 110177331 B CN110177331 B CN 110177331B CN 201910022919 A CN201910022919 A CN 201910022919A CN 110177331 B CN110177331 B CN 110177331B
Authority
CN
China
Prior art keywords
wireless hotspot
wireless
distance
grade
hotspot
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
CN201910022919.3A
Other languages
English (en)
Other versions
CN110177331A (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.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen 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 Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN201910022919.3A priority Critical patent/CN110177331B/zh
Publication of CN110177331A publication Critical patent/CN110177331A/zh
Application granted granted Critical
Publication of CN110177331B publication Critical patent/CN110177331B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • 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

Abstract

本发明涉及通信技术领域，尤其涉及一种终端设备的定位、建立无线热点知识库的方法及装置，获取当前终端设备上报的无线热点列表；根据上报的无线热点列表中无线热点信号强度从大到小选择前N个无线热点；将前N个无线热点分别与无线热点知识库中一个或多个预设的无线热点进行匹配；无线热点知识库中包含各个无线热点、及其当前位置和稳定等级的映射关系，预设的无线热点是无线热点知识库中稳定等级满足预设要求的无线热点，稳定等级至少根据各个无线热点的历史定位结果的分布特性确定；根据匹配出的各无线热点的各个当前位置，确定终端设备的当前定位结果。根据无线热点知识库获得定位结果，不依赖信号强度与位置关系，考虑稳定等级，提高准确性。

Description

一种终端设备的定位、建立无线热点知识库的方法及装置
技术领域
本发明涉及通信技术领域，尤其涉及一种终端设备的定位、建立无线热点知识库的方法及装置。
背景技术
目前，可以基于无线热点进行定位，例如无线保真(Wireless-Fidelity，Wi-Fi)信息、蓝牙等。现有技术中，主要是利用无线热点信号强度与位置关系来进行定位，但是这种方式，仅通过无线热点信号强度估计距离，影响定位准确性。而且，未考虑无线热点为移动设备发射的情况。当无线热点信号来自移动设备时，由于热点信号强度相对较强，可能会将发射热点信号的移动设备的位置存储到定位列表中，以供用户下次采用。但是，移动设备的位置是不固定的，将无线热点和移动设备的标定位置存入列表中，将对下次解析用户行为造成不良影响。
发明内容
本发明实施例提供一种终端设备的定位、建立无线热点知识库的方法及装置，以解决现有技术中定位不准确的问题。
本发明实施例提供的具体技术方案如下：
本发明一个实施例提供了一种终端设备的定位方法，包括：
获取当前终端设备上报的无线热点列表；
根据所述上报的无线热点列表中无线热点信号强度从大到小选择前N个无线热点；
将所述前N个无线热点分别与无线热点知识库中一个或多个预设的无线热点进行匹配；其中，所述无线热点知识库中包含各个无线热点、及其当前位置和稳定等级的映射关系，所述预设的无线热点是无线热点知识库中稳定等级满足预设要求的无线热点，所述稳定等级至少根据各个无线热点的历史定位结果的分布特性来确定；
根据匹配出的各无线热点的各个当前位置，确定所述终端设备的当前定位结果。
本发明另一个实施例提供了一种建立无线热点知识库的方法，包括：
获取多个终端设备设定周期内的定位结果以及同步上报的无线热点列表，所述无线热点列表包括多个无线热点，每个无线热点对应一个或多个定位结果；
筛选出被确定为可靠位置的定位结果及其对应的无线热点列表；
根据各无线热点所对应的各可靠位置的分布特性，分别确定各无线热点当前的稳定等级和位置；
根据确定出的各无线热点当前的稳定等级和位置，建立无线热点知识库。
本发明另一个实施例提供了一种终端设备的定位装置，包括：
第一获取模块，用于获取当前终端设备上报的无线热点列表；
选择模块，用于根据所述上报的无线热点列表中无线热点信号强度从大到小选择前N个无线热点；
匹配模块，用于将所述前N个无线热点分别与无线热点知识库中一个或多个预设的无线热点进行匹配；其中，所述无线热点知识库中包含各个无线热点、及其当前位置和稳定等级的映射关系，所述预设的无线热点是无线热点知识库中稳定等级满足预设要求的无线热点，所述稳定等级至少根据各个无线热点的历史定位结果的分布特性来确定；
确定模块，用于根据匹配出的各无线热点的各个当前位置，确定所述终端设备的当前定位结果。
本发明另一个实施例提供了一种建立无线热点知识库的装置，包括：
获取模块，用于获取多个终端设备设定周期内的定位结果以及同步上报的无线热点列表，所述无线热点列表包括多个无线热点，每个无线热点对应一个或多个定位结果；
筛选模块，用于筛选出被确定为可靠位置的定位结果及其对应的无线热点列表；
确定模块，用于根据各无线热点所对应的各可靠位置的分布特性，分别确定各无线热点当前的稳定等级和位置；
建立模块，用于根据确定出的各无线热点当前的稳定等级和位置，建立无线热点知识库。
本发明另一个实施例提供了一种电子设备，包括：
至少一个存储器，用于存储程序指令；
至少一个处理器，用于调用所述存储器中存储的程序指令，按照获得的程序指令执行上述任一种终端设备的定位方法和建立无线热点知识库的方法。
本发明另一个实施例提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述任一种终端设备的定位方法和建立无线热点知识库的方法的步骤。
本发明实施例中，获取当前终端设备上报的无线热点列表；根据所述上报的无线热点列表中无线热点信号强度从大到小选择前N个无线热点；将所述前N个无线热点分别与无线热点知识库中一个或多个预设的无线热点进行匹配；其中，所述无线热点知识库中包含各个无线热点、及其当前位置和稳定等级的映射关系，所述预设的无线热点是无线热点知识库中稳定等级满足预设要求的无线热点，所述稳定等级至少根据各个无线热点的历史定位结果的分布特性来确定；根据匹配出的各无线热点的各个当前位置，确定所述终端设备的当前定位结果，这样，根据无线热点列表和无线热点知识库进行匹配，就可以获得终端设备的定位结果，不需要依赖信号强度与位置的关系，避免了复杂场景下信号强度与距离位置关系无法估计的情况，提高准确性，并且无线热点知识库中存储有无线热点的稳定等级，与稳定等级满足预设要求的无线热点进行匹配，避免了无线热点知识库中存储的无线热点的位置本身就不可靠，而导致定位结果不准确的情况，从而提高了定位准确性。
附图说明
图1为本发明实施例中终端设备的定位方法的应用架构示意图；
图2为本发明实施例中终端设备的定位方法流程图；
图3为本发明实施例中无线热点知识库更新方法流程图；
图4为本发明实施例中建立无线热点知识库的方法流程图；
图5为本发明实施例中提供的终端设备的定位方法原理图；
图6为本发明实施例中基于无线热点知识库和无线热点列表实现地图场景定位的结果界面示意图；
图7为本发明实施例中终端设备的定位装置结构示意图；
图8为本发明实施例中建立无线热点知识库的装置结构示意图；
图9为本发明实施例中电子设备结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，并不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
为便于对本发明实施例的理解，下面先对几个概念进行简单介绍：
无线热点：主要用于提供接入网络服务，例如，无线保真(Wireless-Fidelity，Wi-Fi)、蓝牙等，其中，本发明实施例中主要以Wi-Fi为例进行说明。
无线热点或Wi-Fi的属性：表示发射无线热点或Wi-Fi的设备属性，例如为固定位置的设备还是移动位置的设备，本发明实施例中以无线热点或Wi-Fi的稳定等级来表示无线热点或Wi-Fi的属性。
无线热点或Wi-Fi知识库：表示累积的无线热点或Wi-Fi信息库，至少包括无线热点或Wi-Fi的位置、属性与名称等信息。
无线热点或Wi-Fi列表：表示终端设备在当前位置检测到的周围的各无线热点或Wi-Fi热点。
目前，其中，基于Wi-Fi定位提供了几种相关的方法：
1)通过GPS位置和Wi-Fi列表解析并更新Wi-Fi位置，该方法主要利用Wi-Fi的信号强度和位置。具体为，以GPS为参考点，根据信号强弱对Wi-Fi列表中各Wi-Fi进行位置标定；获取另一GPS位置，获得周围的Wi-Fi列表，根据该Wi-Fi列表中已标定位置的Wi-Fi和该另一GPS位置，根据信号强弱对该Wi-Fi列表中未标定位置Wi-Fi进行位置标定。但是，该方案未考虑Wi-Fi的属性，当Wi-Fi属于移动设备发射时，将Wi-Fi和已标定位置存入映射表将对下次解析用户行为造成影响。而且，需要依赖GPS位置，相关技术并未涉及若无GPS信号时如何定位；并且，该方案通过信号强度计算距离，而实际情况中，Wi-Fi设备所处位置情况复杂，例如，同一栋大厦存在垂直距离，室内室外存在墙壁等阻隔情况，仅依靠信号强度并不能很好的估计距离，因此会影响Wi-Fi位置估计的准确性。
2)针对Wi-Fi直连的移动设备和邻近设备，通过按固定方向移动该移动设备，根据获取到的各邻近设备的Wi-Fi信号强度，计算Wi-Fi位置。具体为，通过按固定的若干个方向移动移动设备，采集多个位置中各Wi-Fi的信号强度，并将信号强度转换为到该移动设备的距离，同时记录下该移动设备移动的方向和距离，通过若干次操作，计算Wi-Fi的平均位置。但是，该方案未考虑Wi-Fi的属性，当Wi-Fi的属性为移动时，则不适用，并且通过信号强度估计距离，在复杂场景下可能对定位造成负面影响。
3)通过单个Wi-Fi位置采样点之间的距离和采样点处Wi-Fi的信号强度，估计Wi-Fi位置的变化情况，从而判断该Wi-Fi是否会影响移动设备的定位精度。具体为，对于每个Wi-Fi，随机取出1个采样点作为比较的基准，将其他采样点与该基准点计算距离，然后根据信号强度的分布概率与计算出的距离得到惯性矩，并判断惯性矩与先验阈值的关系，判断Wi-Fi是否影响定位精度，从而去除无效的Wi-Fi，提高后续Wi-Fi定位的精度。但是该方案主要目的是判断设备的位置是否移动范围大，不够准确，并且该方案随机选取1个采样点作为基准，如果该基准点本身是脏数据，将会得出错误的判断结果，影响定位准确性。
因此，为了解决上述问题，本发明实施例中设置了Wi-Fi知识库，Wi-Fi知识库中存储有各个Wi-Fi、及其当前位置和稳定等级的映射关系，根据终端设备检测到的Wi-Fi列表，从Wi-Fi知识库中匹配出属性为稳定的Wi-Fi，获得匹配出的各Wi-Fi，确定终端设备的定位结果。这样，不需要终端设备直连Wi-Fi，根据终端设备检测到的Wi-Fi列表，进行匹配比较，就可以确定出终端设备的定位结果，不依赖Wi-Fi信号强度与位置的关系，抗干扰性强，避免了复杂场景下信号强度与位置关系无法估计的情况，更加准确。
并且，本发明实施例中，可以根据Wi-Fi的位置分布特性，确定其稳定等级。Wi-Fi知识库中包括各Wi-Fi的位置和属性等信息，并且该Wi-Fi知识库的建立只需要在初始时基于GPS位置，之后就不需要额外的GPS位置依据，可以根据确定出的定位结果，更新和扩充Wi-Fi知识库，进而也可以提高基于Wi-Fi知识库定位的准确性，即提供了一种在Wi-Fi知识库累积了少量Wi-Fi信息后，即初始建立后，不再需要依赖额外的GPS位置信息，可以自动定位终端设备位置，并且自动更新和扩充Wi-Fi知识库的闭环系统。
参阅图1所示，为本发明实施例中定位方法的应用架构示意图，包括终端设备和服务器。
终端设备可以是智能手机、平板电脑、便携式个人计算机、智能电视等任何智能设备，可以通过终端设备检测其周围的无线热点，例如Wi-Fi等。
终端设备与服务器之间可以通过互联网相连，实现相互之间的通信。可选地，上述的互联网使用标准通信技术和/或协议。互联网通常为因特网、但也可以是任何网络，包括但不限于局域网(Local Area Network，LAN)、城域网(Metropolitan Area Network，MAN)、广域网(Wide Area Network，WAN)、移动、有线或者无线网络、专用网络或者虚拟专用网络的任何组合。在一些实施例中，使用包括超文本标记语言(Hyper Text Mark-up Language，HTML)、可扩展标记语言(Extensible Markup Language，XML)等的技术和/或格式来代表通过网络交换的数据。此外还可以使用诸如安全套接字层(Secure Socket Layer，SSL)、传输层安全(Transport Layer Security，TLS)、虚拟专用网络(Virtual Private Network，VPN)、网际协议安全(Internet Protocol Security，IPsec)等常规加密技术来加密所有或者一些链路。在另一些实施例中，还可以使用定制和/或专用数据通信技术取代或者补充上述数据通信技术。
服务器可以为终端设备提供各种网络服务，例如，本发明实施例中服务器可以认为是提供定位服务的后台服务器。
其中，服务器可以是一台服务器、若干台服务器组成的服务器集群或云计算中心。
本发明实施例中的终端设备的定位方法，主要应用于服务器端，终端设备检测到无线热点列表后上报给服务器，服务器根据无线热点列表和预设的无线热点知识库进行匹配，确定终端设备的定位结果，并将定位结果发送给终端设备，终端设备获得服务器返回的定位结果。
需要说明的是，本发明实施例中的应用架构图是为了更加清楚地说明本发明实施例中的技术方案，并不构成对本发明实施例提供的技术方案的限制，也并不仅限于定位应用，对于其它的系统架构和业务应用，本发明实施例提供的技术方案对于类似的问题，同样适用。
需要说明的是，本发明各个实施例中，以终端设备的定位方法用于图1所示的应用架构图为例进行示意性说明。
基于上述实施例中，本发明实施例中的终端设备的定位方法，可以分为以下三个方面进行介绍：
1)一方面：无线热点知识库初始建立，即无线热点知识库初始状态为空时的建立，初始时无线热点知识库中没有任何数据，需要通过GPS位置信息初始化。
在此部分中，已知终端设备上报的GPS位置和对应的无线热点列表，目的是初始建立无线热点知识库，实现无线热点知识库中无线热点信息从无到有。
初始建立时，已知终端设备上报的GPS位置和对应的无线热点列表，具体地，终端设备可以主动上报GPS位置和对应的无线热点列表，也可以根据服务器的请求，进行上报。并且，终端设备可以根据设置的统计周期进行上报，例如，统计周期为1天。
需要说明的是，在初始建立无线热点知识库中，需要已知一些GPS位置和对应的无线热点列表信息，但这个过程不是一直进行的，当无线热点知识库中存储有一定的无线热点的信息后，之后就不需要再获得终端设备上报的GPS位置和对应的无线热点列表了，即后期更新无线热点知识库就无需再依赖GPS位置信息了。
本发明实施例中，首先根据设定的周期，获取周期内多个终端设备上报的无线热点列表以及列表中各个无线热点所对应的GPS位置。然后，分别针对各个无线热点所对应的GPS位置的GPS位置的分布特性，确定每个无线热点的稳定等级和位置。最后，将确定出的每个无线热点的稳定等级和位置，添加到无线热点知识库中。
其中，分布特性表征同一个无线热点对应的多个位置之间分布的集中或分散程度等特性，分布集中可以认为无线热点为稳定无线热点，分布分散可以认为无线热点为移动无线热点，若没有规律或不能确定规律，则可以认为无线热点为不确定无线热点。
具体地，在初始建立无线热点知识库时，本发明实施例中，可以根据无线热点出现的多个GPS位置，确定其分布特性，例如，某个无线热点同时出现在了多个无线热点列表中，由于每个无线热点列表对应一个GPS位置，即无线热点列表中每个无线热点的位置都是该GPS位置，因此，该某个无线热点会对应多个GPS位置，可以判断对应多个GPS位置分布是否分散或集中，从而确定该某个无线热点的分布特性，其中，判断对应多个GPS位置分布是否分散或集中，例如，可以通过多个GPS位置与平均位置的距离来进行判断。
并且，本发明实施例中，采用稳定等级来说明无线热点的分布特性和属性，稳定等级越高说明该无线热点的位置越可靠，例如可以认为稳定等级小于第一等级的为不确定，稳定等级在第一等级和第二等级之间的为移动，稳定等级大于第二等级的为稳定，当然，也可以根据稳定等级将无线热点分成更多属性或类别，本发明实施例中并不进行限制。
基于上述实施例，采用一个实际应用场景对热点知识库初始建立过程进行简单说明，例如，若服务器目前接收到设备A、B等上报的无线热点列表分别为a、b等，列表a包括无线热点-1，无线热点-2，无线热点-3，设备A对应GPS位置Pa，并且列表b包括无线热点-3，无线热点-4，无线热点-5，设备B对应GPS位置Pb。则服务器接收到上述信息后，会确定无线热点-1对应GPS位置Pa、无线热点-2对应GPS位置Pa、无线热点-3对应GPS位置Pa和GPS位置Pb、无线热点4对应GPS位置Pb、无线热点-5对应GPS位置Pb，进而分别针对各无线热点所对应的GPS位置，确定其分布特性，从而确定各无线热点的稳定等级和位置，并确定出的各无线热点的稳定等级和位置，添加到无线热点知识库中。
其中，针对上述分别针对各个GPS位置所对应的无线热点列表中每个无线热点的GPS位置的分布特性，确定每个无线热点的稳定等级和位置的具体执行方法将在下文进行介绍，该具体执行方法和下文介绍的无线热点知识库的更新中相应部分描述的方法是相同的。
这样，本发明实施例中，通过上述一方面中无线热点知识库初始建立的方法，无线热点知识库中就可以存储有一定的无线热点信息，包括无线热点、以及当前位置和稳定等级的映射关系，后期更新无线热点知识库就无需再依赖GPS位置信息，这样针对没有GPS信号的场景也同样适用，可以不需要GPS信号，实现不断更新和扩充无线热点知识库。
2)另一方面：终端设备的定位。
此部分中，已知的为当前终端设备检测并上报的无线热点列表，目的是获得终端设备的定位结果，并且还可以获得更新无线热点知识库的可靠依据，即有效更新源。
参阅图2所示，为本发明实施例中终端设备的定位方法流程图，该方法包括：
步骤200：获取当前终端设备上报的无线热点列表。
步骤210：根据上报的无线热点列表中无线热点信号强度从大到小选择前N个无线热点。
具体地，将无线热点列表展开，并按照无线热点信号强度进行排序，从大到小选择前N个无线热点。
步骤220：将前N个无线热点分别与无线热点知识库中一个或多个预设的无线热点进行匹配；其中，无线热点知识库中包含各个无线热点、及其当前位置和稳定等级的映射关系，预设的无线热点是无线热点知识库中稳定等级满足预设要求的无线热点，稳定等级至少根据各个无线热点的历史定位结果的分布特性来确定。
其中，历史定位结果，表示在初始建立或更新无线热点知识库之前，获取到的各终端设备的定位结果，例如，可以为GPS位置，也可以为基于无线热点知识库确定出的定位结果。
本发明实施例中，由于相同无线热点可能会更改其名称，而媒体访问控制(MediaAccess Control，MAC)地址可以作为无线热点的唯一标识，因此，在匹配时，基于MAC地址，分别将前N个无线热点与无线热点知识库中稳定等级满足预设要求的无线热点进行是否为相同无线热点的匹配，其中，相同无线热点即表示标识相同的无线热点，从而确定无线热点知识库中稳定等级满足预设要求的无线热点中是否记录有该前N个无线热点，也可以说，匹配出的各无线热点是前N个无线热点中稳定等级满足预设要求的无线热点。
当然可以理解，在其它实施例中，也可以基于其他标识进行匹配，例如互联网协议地址(Internet Protocol Address，IP Address)，只要能够唯一标识一个无线热点即可。
其中，稳定等级满足预设要求的无线热点，具体为稳定等级大于第二等级的无线热点，即无线热点知识库中的稳定无线热点，当然也可以根据实际情况进行设置，本发明实施例中并不进行限制。
例如，若与无线热点知识库中稳定等级较高的无线热点未匹配出无线热点，则可以降低稳定等级，与降低稳定等级后的无线热点进行匹配，同时也可以设置一定限度，若稳定等级低于一定等级的无线热点，则不用于匹配。
这样，匹配出各无线热点，即说明无线热点知识库中存储有匹配出的各无线热点，从而可以根据无线热点知识库中存储的无线热点、及其当前位置和稳定等级的映射关系，确定匹配出的各无线热点对应的在无线热点知识库中存储的当前位置。
步骤230：根据匹配出的各无线热点的各个当前位置，确定终端设备的当前定位结果。
执行步骤230时，具体包括：根据匹配出的各无线热点的各个当前位置，计算得到第一平均位置；将该第一平均位置确定为终端设备的当前定位结果。
例如，匹配出3个无线热点，分别对应的当前位置为位置1、位置2和位置3，则计算位置1、位置2和位置3的平均位置，由于在匹配时，是选取无线热点列表中信号最强的前N个无线热点，因此可以认为匹配出的各无线热点的平均位置为终端设备的当前定位结果，并且也可以将该平均位置作为该终端设备上报的无线热点列表对应的位置。
本发明实施例中，获取终端设备当前检测的无线热点列表，根据无线热点信号强度从大到小从无线热点列表中选择前N个无线热点，将前N个无线热点与无线热点知识库中存储的各个无线热点中稳定等级满足预设要求的无线热点进行匹配，将匹配出的各无线热点的当前位置的第一平均位置，确定为终端设备的当前定位结果，这样，不需要根据信号强度计算距离，即不依赖信号强度与位置的关系，避免了复杂场景下信号强度与距离关系无法估计的情况，只需要基于当前检测到的无线热点列表和预设的无线热点知识库，并且无线热点知识库中存储有无线热点的稳定等级，与稳定等级满足预设要求的无线热点进行匹配，避免了无线热点知识库中存储的无线热点的位置本身就不可靠，而导致定位结果不准确的情况，从而可以确定出终端设备的定位结果，提高了定位准确性，并且定位时不依赖于特定无线热点，避免个别异常无线热点位置造成的干扰，存在一定的容错机制。
进一步地，执行步骤230之后，还包括：确定匹配出的各无线热点的各个当前位置与定位结果的距离，当确定各个当前位置与定位结果的距离中的最大距离不大于距离阈值时，则确定该定位结果为可靠位置，若大于距离阈值，则确定该定位结果为不可靠位置。
即本发明实施例中，确定出了终端设备的定位结果后，还需要判断是否为可靠位置，当与定位结果的最大距离超过距离阈值，例如为Td，则说明各个当前位置与定位结果相差较远，确定为不可靠位置，当与定位结果的最大距离不超过Td，说明各个当前位置都与定位结果相近，认为分布较集中，确定为可靠位置。
需要说明的是，对定位结果进行判断，目的是为了获得无线热点知识库更新的可靠数据依据，本发明实施例中，可以根据多个终端设备的可靠位置和所对应的无线热点列表，对无线热点知识库进行更新，即不再依赖于GPS信号。
3)又一方面：无线热点知识库的更新。
此部分中，已知的为已有的无线热点知识库，以及基于2)部分获得的各无线热点列表和可靠位置的映射关系，目的是更新和扩充无线热点知识库。
参阅图3所示，为本发明实施例中无线热点知识库更新方法流程图，该方法包括：
步骤300：根据设定的更新周期，针对多个终端设备上报的无线热点列表和多个终端设备分别对应的定位结果，确定出一个或多个可靠位置，每个可靠位置对应一个无线热点列表。
本发明实施例中，基于2)部分的终端设备的定位方法，可以对多个终端设备进行定位，从而获得多个终端设备的定位结果和无线热点列表，从中删除不可靠位置和对应的无线热点列表，剩余的可靠位置和对应的无线热点列表作为无线热点知识库的有效更新源，用于更新无线热点知识库。
步骤310：分别针对各个可靠位置所对应的无线热点列表中每个无线热点的可靠位置的分布特性，确定每个无线热点当前的稳定等级和位置。
执行步骤310时，可以分为以下两种实施方式：
第一种实施方式：仅基于设定的更新周期进行统计分析。
S1，分别统计每个无线热点在不同无线热点列表中的出现次数，以及每个无线热点的各可靠位置的平均位置。
S2，分别计算每个无线热点的各可靠位置与对应的平均位置的距离，以及计算出的各距离的第一平均距离、去除各距离中最大距离和最小距离后的第二平均距离。
具体地，分别针对相同MAC地址的无线热点做统计，其中，出现次数表示同一个无线热点出现在不同无线热点列表的数目，例如，同一个无线热点分别出现在其中3个无线热点列表中，则统计该无线热点的出现次数为3次。
各可靠位置的平均位置，表示同一个无线热点所对应的多个无线热点列表的可靠位置的平均位置，例如，同一个无线热点分别出现在3个无线热点列表中，每个无线热点列表都会对应一个可靠位置，则平均位置为这3个无线热点列表的可靠位置的平均值。
例如，同一个无线热点分别出现在无线热点列表1、无线热点列表2和无线热点列表3中，分别对应可靠位置1、可靠位置2和可靠位置3，则平均位置等于可靠位置1、可靠位置2和可靠位置3的平均位置，并分别计算可靠位置1、可靠位置2和可靠位置3与该平均位置的距离，分别为距离1、距离2和距离3，计算距离1、距离2和距离3的第一平均距离，以及去除距离1、距离2和距离3中最大距离和最小距离后的第二平均距离。
S3，根据每个无线热点的出现次数、计算出的各距离中的最大距离、第一平均距离和第二平均距离，分别确定每个无线热点的当前的稳定等级。
这样，基于第一种实施方式，就可以确定出每个无线热点的当前的稳定等级，并且此时每个无线热点的当前的位置即为统计出的各可靠位置的平均位置。
第二种实施方式：若更新周期被划分为至少两个统计周期。则具体包括以下两方面：
第一方面：以统计周期为单位分析无线热点分布特性。
S1，分别统计在各统计周期内每个无线热点在不同无线热点列表中的出现次数、每个无线热点的各可靠位置的平均位置。
例如，统计周期为1天，则以1天为单位分析无线热点分布特性。
其中，相同MAC地址的无线热点确定为同一个无线热点。
S2、分别计算每个无线热点的各可靠位置与对应的平均位置的距离，以及计算出的各距离的第三平均距离、去除各距离中最大距离和最小距离后的第四平均距离。
具体地，分别针对相同MAC地址的无线热点做统计，将相同MAC地址的无线热点确定为同一个无线热点，例如，统计的出现次数记为curNum，出现的各可靠位置的平均位置记为avPos，出现的各可靠位置与平均位置的距离记为distList，各距离的第三平均距离记为aveDist，去除各距离中最大距离和最小距离后的第四平均距离dealAveDist。
这样，可以统计获得各不同无线热点对应的这些信息，例如curNum，avPos，distList，aveDist，dealAveDist等。
S3，根据每个无线热点的出现次数、计算出的各距离中的最大距离、第三平均距离和第四平均距离，分别确定每个无线热点的初始稳定等级。
执行该步骤S3时，具体可以分为以下几种情况：
第一种情况：分别针对每个无线热点，若出现次数小于预设数目，则确定对应的无线热点的初始稳定等级小于第一等级。
其中，预设数目可以根据实际情况进行设置，本发明实施例中并不进行限制。
例如，预设数目为2次，若某无线热点在当天仅出现1次，即小于2次，则该无线热点的稳定程度不能确定，因此，将该无线热点的初始稳定等级设置为小于第一等级，即初始稳定等级较低。
第二种情况：若出现次数等于预设数目，则若确定各距离中的最大距离大于第一阈值，则确定对应的无线热点的初始稳定等级在第一等级和第二等级之间，否则，确定对应的无线热点的初始稳定等级大于第二等级。
例如，第一阈值为T1，若某无线热点出现2次，最大距离大于T1，说明该无线热点的两个可靠位置相距较远，确定分布特性较分散，因此，将该无线热点的初始稳定等级在第一等级和第二等级之间，可以认为该无线热点的属性是移动的。
又例如，若某无线热点出现2次，最大距离不大于T1，说明该无线热点的两个可靠位置相距较近，确定分布特性较集中，因此，确定该无线热点的初始稳定等级大于第二等级，可以认为该无线热点的属性是稳定的。
第三种情况：若出现次数大于预设数目，则若确定各距离中的最大距离大于第一阈值，并第三平均距离与第四平均距离的差值小于第二阈值，则确定对应的无线热点的初始稳定等级在第一等级和第二等级之间，否则，确定对应的无线热点的初始稳定等级大于第二等级。
例如，第二阈值为T1’，若某无线热点出现超过2次，最大距离大于T1，并且第三平均距离aveDist与第四平均距离dealAveDist差值小于T1’，即|aveDist-dealAveDist|<T1’，则确定该无线热点的分布特性较分散，因此，将该无线热点的初始稳定等级在第一等级和第二等级之间，否则，确定该无线热点的分布特性较集中，确定该无线热点的初始稳定等级大于第二等级。
需要说明的是，本发明实施例中，可以根据稳定等级将无线热点分为3类，即其属性分为3类，小于第一等级的为不确定的无线热点，可以标记为N，在第一等级和第二等级之间的为移动的无线热点，可以标记为M，大于第二等级的为稳定的无线热点，可以标记为S，当然也可以根据实际情况，根据稳定等级将无线热点分为多个不同类别，本发明实施例中并不进行限制。
第二方面：以更新周期为单位分析无线热点分布特性。
S1，分别统计在更新周期内每个无线热点的出现周期数，并分别确定每个无线热点的加权平均位置、各统计周期对应的平均位置与加权平均位置的距离。
例如，更新周期为K天，统计周期为1天，即一个更新周期中会包括多个统计周期。
具体地，统计K天内，无线热点表现为不确定和稳定时，无线热点的位置情况，以及分别统计K天内，无线热点表现为不确定和稳定时，无线热点的位置情况。
其中，出现周期数为在更新周期包括的各统计周期中是否出现的次数，例如，某无线热点在其中3天有出现，此时不考虑在当天出现次数，只要有出现即为1次出现周期数，则该无线热点的出现周期数的3，例如统计周期为1天，更新周期为K天，则出现周期数表示出现天数。
加权平均位置可以根据出现的统计周期，以及在该统计周期内的出现次数，分别确定出现的统计周期的权重值，从而计算出现的各统计周期对应的平均位置，分别确定无线热点的加权平均位置。当然也可以根据其它方式，确定出现的各统计周期的权重值，从而计算加权平均位置，本发明实施例中并不进行限制。
S2，根据各统计周期对应的平均位置与加权平均位置的距离中的最大距离、出现周期数，以及每个无线热点的初始稳定等级，分别确定每个无线热点当前的稳定等级。
具体可以分为以下几种情况：
第一种情况：若确定无线热点的初始稳定等级大于第二等级或小于第一等级，则当各统计周期对应的第三平均位置与加权平均位置的距离中的最大距离大于第三阈值时，确定对应的无线热点当前的稳定等级小于第一等级，否则，确定对应的无线热点当前的稳定等级大于第二等级。
例如，第三阈值为T2，统计K天内无线热点的初始稳定等级大于第二等级或小于第一等级时的出现天数、加权平均位置、平均位置与加权平均位置的距离，当平均位置与加权平均位置的距离中的最大距离大于T2，则认为K天内无线热点的表现与每日无线热点的表现相矛盾，将该无线热点当前的稳定等级标记为小于第一等级，即为不确定的无线热点，并将加权平均位置作为不确定的无线热点的参考位置。
又例如，最大距离不大于T2，则认为表现一致并稳定，将该无线热点当前的稳定等级标记为大于第二等级，即为稳定的无线热点，并将加权平均位置作为稳定的无线热点的位置。
第二种情况：若确定无线热点的初始稳定等级在第一等级和第二等级之间或小于第一等级，则当各统计周期对应的第三平均位置与加权平均位置的距离中的最大距离小于第四阈值时，确定对应的无线热点当前的稳定等级小于第一等级，否则，确定对应的无线热点当前的稳定等级在第一等级和第二等级之间。
例如，第四阈值为T3，统计K天内无线热点的初始稳定等级在第一等级和第二等级之间或小于第一等级时的出现天数、加权平均位置、平均位置与加权平均位置的距离，当平均位置与加权平均位置的距离中的最大距离小于T3，则认为K天内无线热点的表现与每日无线热点的表现相矛盾，将该无线热点当前的稳定等级标记为小于第一等级，即为不确定的无线热点，并将加权平均位置作为不确定的无线热点的参考位置。
又例如，最大距离不小于T3，则认为表现一致并为分散的，将该无线热点当前的稳定等级标记为在第一等级和第二等级之间，即为移动的无线热点，并将加权平均位置作为移动的无线热点的参考位置。
这样，基于第二种实施方式，此时将第二方面获得的每个无线热点的平均加权位置作为当前的位置，确定出的当前的稳定等级作为最后用于更新判断的稳定等级，从而根据每个无线热点的平均加权位置和当前的稳定等级，更新无线热点知识库中的无线热点的当前位置和稳定等级。
这样，基于上述两种实施方式，本发明实施例中，就可以根据无线热点的位置信息，确定无线热点当前的稳定等级和位置，并且考虑无线热点的稳定等级，对于基于无线热点知识库进行匹配定位时，可以只考虑稳定等级较高的无线热点，可以提高定位的准确性。
步骤320：根据确定出的每个无线热点当前的稳定等级和位置，更新无线热点知识库。
执行步骤320时，具体包括：
1)分别针对确定出的每个无线热点，若确定无线热点知识库中未存在该无线热点，则将该无线热点当前的稳定等级和加权平均位置添加到无线热点知识库中，作为该无线热点的当前位置和稳定等级。
例如，确定出的某无线热点没有存储在无线热点知识库中，则可以直接将该无线热点当前的稳定等级和加权平均位置，作为该无线热点的当前位置和稳定等级，添加到无线热点知识库中，可以扩充无线热点知识库。
2)若确定出的无线热点当前的稳定等级和无线热点知识库中相应无线热点的稳定等级一致，则若确定出的无线热点当前的稳定等级大于第二等级，则根据出现周期数，将该无线热点的加权平均位置更新为无线热点知识库中对应无线热点的当前位置，或保留无线热点知识库中对应无线热点的当前位置，若确定出的无线热点当前的稳定等级在第一等级和第二等级之间或小于第一等级，则直接与无线热点知识库中稳定等级在第一等级和第二等级之间或小于第一等级的无线热点合并，并将该无线热点的加权平均位置更新为无线热点知识库中对应无线热点的当前位置。
具体地，针对确定出的无线热点当前的稳定等级和无线热点知识库中相应无线热点的稳定等级一致的情形，可以分为以下几种情况：
第一种情况：若确定出的无线热点当前的稳定等级大于第二等级，则根据出现周期数，将该无线热点的加权平均位置更新为无线热点知识库中对应无线热点的当前位置，或保留无线热点知识库中对应无线热点的当前位置。
例如，设置数目阈值，例如为2天，若统计的出现周期数少于2天，则可以认为确定出的无线热点的加权平均位置不是很准确，不修改无线热点知识库中该无线热点的当前位置。
若统计的出现周期出不少于2天，则当该无线热点的加权平均位置与无线热点知识库中该无线热点的当前位置之间的距离大于某阈值Tm，则将无线热点知识库中该无线热点的当前位置更新为该无线热点的加权平均位置，即重新确定无线热点知识库中该无线热点的当前位置，否则不修改无线热点知识库中该无线热点的当前位置。
第二种情况：若确定出的无线热点当前的稳定等级在第一等级和第二等级之间或小于第一等级，则直接与无线热点知识库中稳定等级在第一等级和第二等级之间或小于第一等级的无线热点合并，并将该无线热点的加权平均位置更新为无线热点知识库中对应无线热点的当前位置。
本发明实施例中，对于最终为稳定等级在第一等级和第二等级之间或小于第一等级的无线热点，即移动的无线热点和不确定的无线热点，直接与无线热点知识库中相应无线热点进行合并，使用加权平均位置更新无线热点知识库中该无线热点的当前位置。
3)若确定出的无线热点当前的稳定等级与无线热点知识库中对应无线热点的稳定等级不一致，则将无线热点知识库中对应无线热点的稳定等级替换为当前确定的稳定等级。
例如，若无线热点知识库中该无线热点的稳定等级为大于第二等级，即稳定的，而确定出的无线热点当前的稳定等级在第一等级和第二等级之间，即移动的，则删除无线热点知识库中该不一致的无线热点。
又例如，若无线热点知识库中该无线热点的稳定等级为在第一等级和第二等级之间即移动的，而确定出的无线热点当前的稳定等级大于第二等级，即稳定的，则删除无线热点知识库中该不一致的无线热点。
又例如，若无线热点知识库中该无线热点的稳定等级为小于第一等级，即不确定的，而确定出的无线热点当前的稳定等级在第一等级和第二等级之间或大于第二等级，即移动的或稳定的，则删除无线热点知识库中该不一致的无线热点。
这样，可以将步骤320中确定出的各无线热点当前的稳定等级和位置，与无线热点知识库中存储的各个无线热点的当前位置和稳定等级，进行整合，分别更新稳定的无线热点、移动的无线热点和不确定的无线热点，从而更新无线热点知识库。
这样，本发明实施例中，只需在初始建立无线热点知识库时依赖GPS信息，初始累积了少量的无线热点信息后，就不需要依赖GPS信息时，可以根据终端设备的定位结果中的可靠位置，作为更新无线热点知识库的有效更新源，从而不断扩充和更新无线热点知识库，更加准确和可靠，应用场景更加广泛。
进一步地，基于上述实施例中1)一方面和3)又一方面，即无线热点知识库初始建立和无线热点知识库的更新，本发明实施例中还提供了一种建立无线热点知识库的方法，参阅图4所示，为本发明实施例中建立无线热点知识库的方法流程图，该方法包括：
步骤400：获取多个终端设备设定周期内的定位结果以及同步上报的无线热点列表，无线热点列表包括多个无线热点，每个无线热点对应一个或多个定位结果。
其中，终端设备的定位结果，可以为GPS位置或基于无线热点知识库确定出的定位结果。
例如，在初始建立时，此时无线热点知识库为空，还未有基于无线热点知识库确定终端设备的定位结果，则这时获取的为终端设备的GPS位置。
又例如，若已经有基于无线热点知识库确定终端设备的定位结果，即基于无线热点知识库进行匹配，根据匹配出的各无线热点的各个当前位置，确定终端设备的定位结果，则这时获取的为终端设备确定出的定位结果。
步骤410：筛选出被确定为可靠位置的定位结果及其对应的无线热点列表。
具体地，确定匹配出的各无线热点的各个当前位置与定位结果的距离；当确定各个当前位置与定位结果的距离中的最大距离不大于距离阈值时，确定该定位结果为可靠位置。
另外，若为GPS位置，则可以直接将GPS位置作为可靠位置。
步骤420：根据各无线热点所对应的各可靠位置的分布特性，分别确定各无线热点当前的稳定等级和位置。
步骤430：根据确定出的各无线热点当前的稳定等级和位置，建立无线热点知识库。
需要说明的是，具体地步骤400-430的实施方式和上述3)又一方面实施例中相应操作的实施方式相同，这里就不再进行赘述了。
这样，本发明实施例中还提供了一种新的无线热点知识库，可以根据无线热点的位置的分布特性，确定当前的稳定等级和位置，并建立无线热点知识库，无线热点知识库中包含了各个无线热点、及其当前位置和稳定等级的映射关系等，不仅包括各个无线热点的当前位置，还包括其稳定等级，这对于终端设备的定位，提供了更加准确和可靠的依据，提高了定位准确性。
下面采用一个具体的应用场景进行说明，以无线热点为Wi-Fi为例，并根据Wi-Fi稳定等级，将Wi-Fi的属性分为3种，分别为不确定Wi-Fi、移动Wi-Fi和稳定Wi-Fi为例进行说明，基于上述实施例，参阅图5所示，为本发明实施例中提供的终端设备的定位方法原理图。
在Wi-Fi知识库中初始累积了少量的Wi-Fi信息后，就可以基于该Wi-Fi知识库和终端设备检测到的Wi-Fi列表进行定位，并可以根据定位结果，实现对Wi-Fi知识库的更新。如图5所示，本发明实施例中终端设备的定位方法原理图，可以分别三个部分，分别为基于Wi-Fi定位、Wi-Fi知识库、Wi-Fi统计更新，具体地：
基于Wi-Fi定位部分：可以获取大量终端设备上报的Wi-Fi列表，根据Wi-Fi知识库对各Wi-Fi列表进行解析，得到相应的终端设备的定位结果。需要说明的是，本发明实施例中定位模块可以应用于任何与用户位置相关的服务，即通过Wi-Fi解析获得用户的LBS，适用于用户基于位置服务(Location Based Service，LBS)应用，并不进行限制。
Wi-Fi统计更新部分：根据位置和Wi-Fi列表，统计各统计周期、更新周期中各Wi-Fi的位置表现情况，统计各Wi-Fi的分布特性，并用于更新Wi-Fi知识库，如图5所示，以统计周期为1天，更新周期为K天为例，先按日统计Wi-Fi统计信息，确定出日稳定Wi-Fi、日移动Wi-Fi和日不确定Wi-Fi，然后，获取K天内包括的各天的统计信息，即获取多天统计出的日稳定Wi-Fi、日移动Wi-Fi和日不确定Wi-Fi，最后对K天内Wi-Fi统计信息进行分析，最终确定Wi-Fi当前的属性，即获得最终的稳定Wi-Fi、移动Wi-Fi和不确定Wi-Fi。
Wi-Fi知识库：根据统计结果，对Wi-Fi知识库进行更新，从而这三个部分可以闭环运行，自动定位用户位置并且更新和扩充Wi-Fi知识库，不需要额外的GPS位置等定位信息。
例如，对于某个Wi-Fi，例如Wi-Fi_A，假设统计周期为1天，更新周期为K天，则假设当日有1万(w)用户的终端设备上报的Wi-Fi列表中包含了该Wi-Fi_A，则进行如下操作：
1)、将这1w个Wi-Fi列表分别展开，得到各Wi-Fi列表与包含的各个Wi-Fi的映射关系。
2)、根据上述1)中得到的映射关系，以Wi-Fi列表为key，分别针对每个Wi-Fi列表，按Wi-Fi信号强度对Wi-Fi做排序，并选择信号强度从大到小的前N个Wi-Fi。
3)、将2)中选择出的前N个Wi-Fi与Wi-Fi知识库中的稳定等级满足预设要求的Wi-Fi进行匹配，得到Wi-Fi列表与各Wi-Fi的当前位置的映射关系。
4)、将3)中得到的映射关系按Wi-Fi列表聚合，求平均位置，将平均位置确定为相应Wi-Fi列表的定位结果，即当前的位置。
5)计算4)中的平均位置与3)中对应Wi-Fi列表的各Wi-Fi的当前位置的距离，当最大距离超过距离阈值Td时，标记平均位置为不可靠位置，否则标记平均位置为可靠位置；其中，可靠位置可用于后续更新Wi-Fi知识库。
这样，本发明实施例中设置Wi-Fi知识库，基于Wi-Fi知识库进行终端设备的定位，不依赖Wi-Fi信号强度与位置的关系，抗干扰性强，定位准确性更高，并且，可以根据各终端设备的定位结果，更新和扩充Wi-Fi知识库，即在Wi-Fi知识库累积了少量Wi-Fi信息后，不再需要依赖额外的GPS位置信息，可以实现基于终端设备的定位结果，自动更新和扩充Wi-Fi知识库的闭环系统，进而也可以提高基于Wi-Fi知识库定位的准确性。
下面采用一个基于本发明实施例中终端设备的定位方法的实际的应用场景进行说明，基于上述实施例，参阅图6所示，为本发明实施例中基于无线热点知识库和无线热点列表实现地图场景定位的结果界面示意图。
本发明实施例中终端定位方法，可以应用于任何与用户位置相关的服务的应用，例如地图定位、微信中定位服务等，并不进行限制，以应用于地图定位场景为例进行说明。
例如，参阅图6所示，为某应用中地图定位的结果界面示意图，终端设备可以检测周围的无线热点，并上报给相应的服务器，服务器分别针对各终端设备上报的无线热点列表，选择出信号强度最强的前N个无线热点，与无线热点知识库中稳定等级满足预设要求的无线热点进行匹配，根据匹配出的各无线热定的各个当前位置，确定终端设备的定位结果。
这样，服务器可以根据终端设备的定位结果，确定出一定区域范围内用户情况，例如，如图6所示，可以用于确定商圈客群分布，例如基于居住小区维度，可以确定各居住小区附近的客流占比和客流量等，从而可以帮助商户洞察到访客流，会员，潜客在城市维度的居住小区、办公区域、常到访地点，更加精确掌握商户门店的辐射范围，找到核心商圈的优势区域，缺失区域等。
基于上述实施例，参阅图7所示，本发明实施例中，终端设备的定位装置，具体包括：
第一获取模块70，用于获取当前终端设备上报的无线热点列表；
选择模块71，用于根据所述上报的无线热点列表中无线热点信号强度从大到小选择前N个无线热点；
匹配模块72，用于将所述前N个无线热点分别与无线热点知识库中一个或多个预设的无线热点进行匹配；其中，所述无线热点知识库中包含各个无线热点、及其当前位置和稳定等级的映射关系，所述预设的无线热点是无线热点知识库中稳定等级满足预设要求的无线热点，所述稳定等级至少根据各个无线热点的历史定位结果的分布特性来确定；
确定模块73，用于根据匹配出的各无线热点的各个当前位置，确定所述终端设备的当前定位结果。
可选的，进一步包括：
第二获取模块74，用于根据设定的周期，获取所述周期内多个终端设备上报的无线热点列表以及列表中各个无线热点所对应的GPS位置；
统计模块75，用于分别针对各个无线热点所对应的GPS位置的分布特性，确定每个无线热点的稳定等级和位置，所述分布特性表示同一个无线热点对应的多个位置之间分布的集中或分散程度；
建立更新模块76，用于将确定出的每个无线热点的稳定等级和位置，添加到所述无线热点知识库中。
可选的，进一步包括：
第三获取模块77，用于根据设定的更新周期，针对多个终端设备上报的无线热点列表和所述多个终端设备分别对应的定位结果，确定出一个或多个可靠位置，每个可靠位置对应一个无线热点列表；
统计模块75，进一步用于分别针对各个可靠位置所对应的无线热点列表中每个无线热点的可靠位置的分布特性，确定每个无线热点当前的稳定等级和位置；
建立更新模块76，进一步用于根据确定出的每个无线热点当前的稳定等级和位置，更新所述无线热点知识库。
可选的，所述确定出一个或多个可靠位置时，第三获取模块77用于：
确定匹配出的各无线热点的各个当前位置与所述定位结果的距离；
当确定各个当前位置与所述定位结果的距离中的最大距离不大于距离阈值时，确定所述定位结果为可靠位置。
可选的，所述确定每个无线热点当前的稳定等级时，统计模块75用于：
分别统计每个无线热点在不同无线热点列表中的出现次数，以及每个无线热点的各可靠位置的平均位置；
分别计算每个无线热点的各可靠位置与对应的所述平均位置的距离，以及计算出的各距离的第一平均距离、去除各距离中最大距离和最小距离后的第二平均距离；
根据每个无线热点的出现次数、计算出的各距离中的最大距离、第一平均距离和第二平均距离，分别确定每个无线热点的当前的稳定等级。
可选的，所述确定每个无线热点当前的稳定等级时，统计模块75用于：
若所述更新周期被划分为至少两个统计周期，则分别统计在各统计周期内每个无线热点在不同无线热点列表中的出现次数、每个无线热点的各可靠位置的平均位置；
分别计算每个无线热点的各可靠位置与对应的所述平均位置的距离，以及计算出的各距离的第三平均距离、去除各距离中最大距离和最小距离后的第四平均距离；
根据每个无线热点的出现次数、计算出的各距离中的最大距离、第三平均距离和第四平均距离，分别确定每个无线热点的初始稳定等级；
分别统计在更新周期内每个无线热点的出现周期数，并分别确定每个无线热点的加权平均位置、各统计周期对应的平均位置与加权平均位置的距离；
根据各统计周期对应的平均位置与加权平均位置的距离中的最大距离、出现周期数，以及每个无线热点的初始稳定等级，分别确定每个无线热点当前的稳定等级。
可选的，分别确定每个无线热点的初始稳定等级时，统计模块75用于：
分别针对每个无线热点，若出现次数小于预设数目，则确定对应的无线热点的初始稳定等级小于第一等级；
若出现次数等于预设数目，则若确定各距离中的最大距离大于第一阈值，则确定对应的无线热点的初始稳定等级在第一等级和第二等级之间，否则，确定对应的无线热点的初始稳定等级大于第二等级；
若出现次数大于预设数目，则若确定各距离中的最大距离大于第一阈值，并第三平均距离与第四平均距离的差值小于第二阈值，则确定对应的无线热点的初始稳定等级在第一等级和第二等级之间，否则，确定对应的无线热点的初始稳定等级大于第二等级。
可选的，分别确定每个无线热点当前的稳定等级时，统计模块75用于：
若确定无线热点的初始稳定等级大于第二等级或小于第一等级，则当各统计周期对应的第三平均位置与加权平均位置的距离中的最大距离大于第三阈值时，确定对应的无线热点当前的稳定等级小于第一等级，否则，确定对应的无线热点当前的稳定等级大于第二等级；
若确定无线热点的初始稳定等级在第一等级和第二等级之间或小于第一等级，则当各统计周期对应的第三平均位置与加权平均位置的距离中的最大距离小于第四阈值时，确定对应的无线热点当前的稳定等级小于第一等级，否则，确定对应的无线热点当前的稳定等级在第一等级和第二等级之间。
可选的，根据确定出的每个无线热点当前的稳定等级和位置，更新所述无线热点知识库时，建立更新模块76用于：
分别针对确定出的每个无线热点，若确定无线热点知识库中未存在该无线热点，则将该无线热点当前的稳定等级和加权平均位置添加到无线热点知识库中，作为该无线热点的当前位置和稳定等级；
若确定出的无线热点当前的稳定等级和无线热点知识库中相应无线热点的稳定等级一致，则若确定出的无线热点当前的稳定等级大于第二等级，则根据出现周期数，将该无线热点的加权平均位置更新为无线热点知识库中对应无线热点的当前位置，或保留无线热点知识库中对应无线热点的当前位置，若确定出的无线热点当前的稳定等级在第一等级和第二等级之间或小于第一等级，则直接与无线热点知识库中稳定等级在第一等级和第二等级之间或小于第一等级的无线热点合并，并将该无线热点的加权平均位置更新为无线热点知识库中对应无线热点的当前位置；
若确定出的无线热点当前的稳定等级与无线热点知识库中对应无线热点的稳定等级不一致，则将无线热点知识库中对应无线热点的稳定等级替换为当前确定的稳定等级。
可选的，所述根据匹配出的各无线热点的各个当前位置，确定所述终端设备的当前定位结果时，确定模块73用于：
根据匹配出的各无线热点的各个当前位置，计算得到第一平均位置；
将该第一平均位置确定为所述终端设备的当前定位结果。
基于上述实施例，参阅图8所示，本发明实施例中，建立无线热点知识库的装置，具体包括：
获取模块80，用于获取多个终端设备设定周期内的定位结果以及同步上报的无线热点列表，所述无线热点列表包括多个无线热点，每个无线热点对应一个或多个定位结果；
筛选模块81，用于筛选出被确定为可靠位置的定位结果及其对应的无线热点列表；
确定模块82，用于根据各无线热点所对应的各可靠位置的分布特性，分别确定各无线热点当前的稳定等级和位置；
建立模块83，用于根据确定出的各无线热点当前的稳定等级和位置，建立无线热点知识库。
基于上述实施例，参阅图9所示，本发明实施例中，一种电子设备的结构示意图。
本发明实施例提供了一种电子设备，该电子设备可以包括处理器910(CenterProcessing Unit，CPU)、存储器920、输入设备930和输出设备940等，输入设备930可以包括键盘、鼠标、触摸屏等，输出设备940可以包括显示设备，如液晶显示器(Liquid CrystalDisplay，LCD)、阴极射线管(Cathode Ray Tube，CRT)等。
存储器920可以包括只读存储器(ROM)和随机存取存储器(RAM)，并向处理器910提供存储器920中存储的程序指令和数据。在本发明实施例中，存储器920可以用于存储本发明实施例中终端设备的定位方法或建立无线热点知识库的方法的程序。
处理器910通过调用存储器920存储的程序指令，处理器910用于按照获得的程序指令执行本发明实施例中任一种终端设备的定位方法或建立无线热点知识库的方法的步骤。
基于上述实施例，本发明实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述任意方法实施例中的终端设备的定位方法或建立无线热点知识库的方法。
显然，本领域的技术人员可以对本发明实施例进行各种改动和变型而不脱离本发明实施例的精神和范围。这样，倘若本发明实施例的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (15)

1.一种终端设备的定位方法，其特征在于，包括：
获取当前终端设备上报的无线热点列表；
根据所述上报的无线热点列表中无线热点信号强度从大到小选择前N个无线热点；
将所述前N个无线热点分别与无线热点知识库中一个或多个预设的无线热点进行匹配；其中，所述无线热点知识库中包含各个无线热点、及其当前位置和稳定等级的映射关系，所述预设的无线热点是无线热点知识库中稳定等级满足预设要求的无线热点，所述稳定等级至少根据各个无线热点的历史定位结果的分布特性来确定，所述分布特性至少表征同一个无线热点对应的多个位置之间分布的集中或分散程度，无线热点的稳定等级越高表征所述该无线热点对应的位置分布越集中；在对所述无线热点知识库中无线热点的稳定等级进行更新时需要统计和计算的内容至少包括：每个无线热点在不同无线热点列表中的出现次数、每个无线热点的各可靠位置的平均位置、每个无线热点的各可靠位置与对应的所述平均位置的距离、各距离的平均距离，以及各距离中去除最大距离和最小距离后的平均距离，所述各距离为所述各可靠位置与对应的所述平均位置的距离；
根据匹配出的各无线热点的各个当前位置，确定所述终端设备的当前定位结果。
2.如权利要求1所述的方法，其特征在于，所述稳定等级至少根据各个无线热点的历史定位结果的分布特性来确定，包括：
根据设定的周期，获取所述周期内多个终端设备上报的无线热点列表以及列表中各个无线热点所对应的GPS位置；
分别针对各个无线热点所对应的GPS位置的分布特性，确定每个无线热点的稳定等级，所述分布特性表示同一个无线热点对应的多个位置之间分布的集中或分散程度；
将确定出的每个无线热点的稳定等级添加到所述无线热点知识库中。
3.如权利要求1所述的方法，其特征在于，进一步包括：
根据设定的更新周期，针对多个终端设备上报的无线热点列表和所述多个终端设备分别对应的定位结果，确定出一个或多个可靠位置，每个可靠位置对应一个无线热点列表；
分别针对各个可靠位置所对应的无线热点列表中每个无线热点的可靠位置的分布特性，确定每个无线热点当前的稳定等级和位置；
根据确定出的每个无线热点当前的稳定等级和位置，更新所述无线热点知识库。
4.如权利要求3所述的方法，其特征在于，所述确定出一个或多个可靠位置，包括：
确定匹配出的各无线热点的各个当前位置与所述定位结果的距离；
当确定各个当前位置与所述定位结果的距离中的最大距离不大于距离阈值时，确定所述定位结果为可靠位置。
5.如权利要求3所述的方法，其特征在于，所述确定每个无线热点当前的稳定等级，包括：
分别统计每个无线热点在不同无线热点列表中的出现次数，以及每个无线热点的各可靠位置的平均位置；
分别计算每个无线热点的各可靠位置与对应的所述平均位置的距离，以及计算出的各距离的第一平均距离、去除各距离中最大距离和最小距离后的第二平均距离；
根据每个无线热点的出现次数、计算出的各距离中的最大距离、第一平均距离和第二平均距离，分别确定每个无线热点的当前的稳定等级，其中，所述当前的稳定等级是根据所述最大距离、所述第一平均距离，以及所述第二平均距离的分布特性确定的。
6.如权利要求3所述的方法，其特征在于，所述确定每个无线热点当前的稳定等级，包括：
若所述更新周期被划分为至少两个统计周期，则分别统计在各统计周期内每个无线热点在不同无线热点列表中的出现次数、每个无线热点的各可靠位置的平均位置；
分别计算每个无线热点的各可靠位置与对应的所述平均位置的距离，以及计算出的各距离的第三平均距离、去除各距离中最大距离和最小距离后的第四平均距离；
根据每个无线热点的出现次数、计算出的各距离中的最大距离、第三平均距离和第四平均距离，分别确定每个无线热点的初始稳定等级，其中，所述初始稳定等级是根据所述出现次数与预设数目之间的数量关系、所述最大距离与第一阈值之间的数量关系，以及所述第三平均距离与所述第四平均距离之间的差值与第二阈值之间的数量关系中的任意一项或组合确定的；
分别统计在更新周期内每个无线热点的出现周期数，并分别确定每个无线热点的加权平均位置、各统计周期对应的平均位置与加权平均位置的距离；
根据各统计周期对应的平均位置与加权平均位置的距离中的最大距离、出现周期数，以及每个无线热点的初始稳定等级，分别确定每个无线热点当前的稳定等级，其中，所述当前的稳定等级是确定所述初始稳定等级后，根据所述最大距离，与对应所述初始稳定等级取值设置的第三阈值或第四阈值之间的数量关系确定的。
7.如权利要求6所述的方法，其特征在于，分别确定每个无线热点的初始稳定等级，包括：
分别针对每个无线热点，若出现次数小于预设数目，则确定对应的无线热点的初始稳定等级小于第一等级；
若出现次数等于预设数目，则若确定各距离中的最大距离大于第一阈值，则确定对应的无线热点的初始稳定等级在第一等级和第二等级之间，否则，确定对应的无线热点的初始稳定等级大于第二等级；
若出现次数大于预设数目，则若确定各距离中的最大距离大于第一阈值，并第三平均距离与第四平均距离的差值小于第二阈值，则确定对应的无线热点的初始稳定等级在第一等级和第二等级之间，否则，确定对应的无线热点的初始稳定等级大于第二等级。
8.如权利要求6所述的方法，其特征在于，分别确定每个无线热点当前的稳定等级，包括：
若确定无线热点的初始稳定等级大于第二等级或小于第一等级，则当各统计周期对应的第三平均位置与加权平均位置的距离中的最大距离大于第三阈值时，确定对应的无线热点当前的稳定等级小于第一等级，否则，确定对应的无线热点当前的稳定等级大于第二等级；
若确定无线热点的初始稳定等级在第一等级和第二等级之间或小于第一等级，则当各统计周期对应的第三平均位置与加权平均位置的距离中的最大距离小于第四阈值时，确定对应的无线热点当前的稳定等级小于第一等级，否则，确定对应的无线热点当前的稳定等级在第一等级和第二等级之间。
9.如权利要求6-8任一项所述的方法，其特征在于，根据确定出的每个无线热点当前的稳定等级和位置，更新所述无线热点知识库，包括：
分别针对确定出的每个无线热点，若确定无线热点知识库中未存在该无线热点，则将该无线热点当前的稳定等级和加权平均位置添加到无线热点知识库中，作为该无线热点的当前位置和稳定等级；
若确定出的无线热点当前的稳定等级和无线热点知识库中相应无线热点的稳定等级一致，则若确定出的无线热点当前的稳定等级大于第二等级，则根据出现周期数，将该无线热点的加权平均位置更新为无线热点知识库中对应无线热点的当前位置，或保留无线热点知识库中对应无线热点的当前位置，若确定出的无线热点当前的稳定等级在第一等级和第二等级之间或小于第一等级，则直接与无线热点知识库中稳定等级在第一等级和第二等级之间或小于第一等级的无线热点合并，并将该无线热点的加权平均位置更新为无线热点知识库中对应无线热点的当前位置；
若确定出的无线热点当前的稳定等级与无线热点知识库中对应无线热点的稳定等级不一致，则将无线热点知识库中对应无线热点的稳定等级替换为当前确定的稳定等级。
10.如权利要求1所述的方法，其特征在于，所述根据匹配出的各无线热点的各个当前位置，确定所述终端设备的当前定位结果，包括：
根据匹配出的各无线热点的各个当前位置，计算得到第一平均位置；
将该第一平均位置确定为所述终端设备的当前定位结果。
11.一种建立无线热点知识库的方法，其特征在于，包括：
获取多个终端设备设定周期内的定位结果以及同步上报的无线热点列表，所述无线热点列表包括多个无线热点，每个无线热点对应一个或多个定位结果；
筛选出被确定为可靠位置的定位结果及其对应的无线热点列表；
根据各无线热点所对应的各可靠位置的分布特性，分别确定各无线热点当前的稳定等级和位置，其中，所述分布特性至少表征同一个无线热点对应的多个位置之间分布的集中或分散程度，无线热点的稳定等级越高表征所述该无线热点对应的位置分布越集中；
根据确定出的各无线热点当前的稳定等级和位置，建立无线热点知识库，其中，在对所述无线热点知识库中无线热点的稳定等级进行更新时需要统计和计算的内容至少包括：每个无线热点在不同无线热点列表中的出现次数、每个无线热点的各可靠位置的平均位置、每个无线热点的各可靠位置与对应的所述平均位置的距离、各距离的平均距离，以及各距离中去除最大距离和最小距离后的平均距离，所述各距离为所述各可靠位置与对应的所述平均位置的距离。
12.一种终端设备的定位装置，其特征在于，包括：
第一获取模块，用于获取当前终端设备上报的无线热点列表；
选择模块，用于根据所述上报的无线热点列表中无线热点信号强度从大到小选择前N个无线热点；
匹配模块，用于将所述前N个无线热点分别与无线热点知识库中一个或多个预设的无线热点进行匹配；其中，所述无线热点知识库中包含各个无线热点、及其当前位置和稳定等级的映射关系，所述预设的无线热点是无线热点知识库中稳定等级满足预设要求的无线热点，所述稳定等级至少根据各个无线热点的历史定位结果的分布特性来确定，所述分布特性至少表征同一个无线热点对应的多个位置之间分布的集中或分散程度，无线热点的稳定等级越高表征所述该无线热点对应的位置分布越集中；在对所述无线热点知识库中无线热点的稳定等级进行更新时需要统计和计算的内容至少包括：每个无线热点在不同无线热点列表中的出现次数、每个无线热点的各可靠位置的平均位置、每个无线热点的各可靠位置与对应的所述平均位置的距离、各距离的平均距离，以及各距离中去除最大距离和最小距离后的平均距离，所述各距离为所述各可靠位置与对应的所述平均位置的距离；
确定模块，用于根据匹配出的各无线热点的各个当前位置，确定所述终端设备的当前定位结果。
13.一种建立无线热点知识库的装置，其特征在于，包括：
获取模块，用于获取多个终端设备设定周期内的定位结果以及同步上报的无线热点列表，所述无线热点列表包括多个无线热点，每个无线热点对应一个或多个定位结果；
筛选模块，用于筛选出被确定为可靠位置的定位结果及其对应的无线热点列表；
确定模块，用于根据各无线热点所对应的各可靠位置的分布特性，分别确定各无线热点当前的稳定等级和位置，其中，所述分布特性至少表征同一个无线热点对应的多个位置之间分布的集中或分散程度，无线热点的稳定等级越高表征所述该无线热点对应的位置分布越集中；
建立模块，用于根据确定出的各无线热点当前的稳定等级和位置，建立无线热点知识库，其中，在对所述无线热点知识库中无线热点的稳定等级进行更新时需要统计和计算的内容至少包括：每个无线热点在不同无线热点列表中的出现次数、每个无线热点的各可靠位置的平均位置、每个无线热点的各可靠位置与对应的所述平均位置的距离、各距离的平均距离，以及各距离中去除最大距离和最小距离后的平均距离，所述各距离为所述各可靠位置与对应的所述平均位置的距离。
14.一种电子设备，其特征在于，包括：
至少一个存储器，用于存储程序指令；
至少一个处理器，用于调用所述存储器中存储的程序指令，按照获得的程序指令执行上述权利要求1-10或11任一项所述的方法。
15.一种计算机可读存储介质，其上存储有计算机程序，其特征在于：所述计算机程序被处理器执行时实现如权利要求1-10或11中任意一项所述方法的步骤。
CN201910022919.3A 2019-01-10 2019-01-10 一种终端设备的定位、建立无线热点知识库的方法及装置 Active CN110177331B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910022919.3A CN110177331B (zh) 2019-01-10 2019-01-10 一种终端设备的定位、建立无线热点知识库的方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910022919.3A CN110177331B (zh) 2019-01-10 2019-01-10 一种终端设备的定位、建立无线热点知识库的方法及装置

Publications (2)

Publication Number Publication Date
CN110177331A CN110177331A (zh) 2019-08-27
CN110177331B true CN110177331B (zh) 2023-01-24

Family

ID=67689095

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910022919.3A Active CN110177331B (zh) 2019-01-10 2019-01-10 一种终端设备的定位、建立无线热点知识库的方法及装置

Country Status (1)

Country Link
CN (1) CN110177331B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110530356B (zh) * 2019-09-04 2021-11-23 海信视像科技股份有限公司 位姿信息的处理方法、装置、设备及存储介质
CN112925217B (zh) * 2021-01-25 2022-05-17 珠海格力电器股份有限公司 智能家居系统及智能家居控制方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103476109A (zh) * 2013-08-16 2013-12-25 武汉飞沃网络有限公司 一种室内ap定位方法
CN103874015A (zh) * 2012-12-18 2014-06-18 北京百度网讯科技有限公司 一种识别Wi-Fi位置搬迁的方法和装置
CN104360311A (zh) * 2014-11-13 2015-02-18 三一重型装备有限公司 煤矿机械的定位监控系统
CN106535130A (zh) * 2016-11-30 2017-03-22 北京三快在线科技有限公司 移动终端室内外归属的判定方法、装置、设备和存储介质
CN106793080A (zh) * 2017-01-13 2017-05-31 王洋 一种基于无线热点的可离线定位方法
CN107027122A (zh) * 2017-05-27 2017-08-08 东南大学 一种伪基站检测定位系统
CN108450060A (zh) * 2016-12-22 2018-08-24 华为技术有限公司 基于wi-fi接入点的定位方法、设备

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103874015A (zh) * 2012-12-18 2014-06-18 北京百度网讯科技有限公司 一种识别Wi-Fi位置搬迁的方法和装置
CN103476109A (zh) * 2013-08-16 2013-12-25 武汉飞沃网络有限公司 一种室内ap定位方法
CN104360311A (zh) * 2014-11-13 2015-02-18 三一重型装备有限公司 煤矿机械的定位监控系统
CN106535130A (zh) * 2016-11-30 2017-03-22 北京三快在线科技有限公司 移动终端室内外归属的判定方法、装置、设备和存储介质
CN108450060A (zh) * 2016-12-22 2018-08-24 华为技术有限公司 基于wi-fi接入点的定位方法、设备
CN106793080A (zh) * 2017-01-13 2017-05-31 王洋 一种基于无线热点的可离线定位方法
CN107027122A (zh) * 2017-05-27 2017-08-08 东南大学 一种伪基站检测定位系统

Also Published As

Publication number Publication date
CN110177331A (zh) 2019-08-27

Similar Documents

Publication Publication Date Title
US10798538B2 (en) Asset floor map
US7152110B2 (en) Information exchange between non-networked devices through an intermediary device via a piconet
RU2540824C2 (ru) Устройство агрегации информации о местоположении и способ агрегации информации о местоположении
CN109672980B (zh) 确定兴趣点对应的无线局域网热点的方法、装置及存储介质
US20130260790A1 (en) Method and system for providing location identification
WO2017020552A1 (zh) 用于提供无线接入点的接入点信息的方法与设备
CN108450060B (zh) 基于wi-fi接入点的定位方法、设备
CN111935820B (zh) 基于无线网络的定位实现方法及相关设备
US20210328647A1 (en) Location sensing method and apparatus, and positioning method and apparatus
JP6693506B2 (ja) センサネットワークシステム
CN110177331B (zh) 一种终端设备的定位、建立无线热点知识库的方法及装置
CN111294730B (zh) 一种网络问题投诉信息处理的方法及装置
US20090034433A1 (en) Method for Rebuilding an Ad Hoc Network and the Nodes Thereof
TWI690172B (zh) 資訊推送方法、位置定位方法和設備
US20170228840A1 (en) Method and system for identifying locations for placement of replenishment stations for vehicles
CN106060865A (zh) 一种基于wifi信息建立用户画像的方法
CN113420067B (zh) 目标地点的位置可信度评估方法和装置
CN112860718B (zh) 地铁站指纹库更新方法、装置、计算机设备及存储介质
CN110087185A (zh) 商圈围栏生成方法、装置、设备及计算机可读存储介质
CN110599114A (zh) 业务流程处理方法、装置、设备及计算机可读存储介质
CN112862593B (zh) 信用评分卡模型训练方法、装置、系统及计算机存储介质
CN104540163A (zh) 一种基于地图显示基站的方法及系统
US20230094992A1 (en) Method, electronic device, and storage medium for generating wireless signal fingerprint database
EP3149978B1 (en) System for providing location-based social networking services to users of mobile devices
CN111210357A (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