CN111741525A - 定位指纹的更新方法、装置、存储介质和电子设备 - Google Patents
定位指纹的更新方法、装置、存储介质和电子设备 Download PDFInfo
- Publication number
- CN111741525A CN111741525A CN202010147838.9A CN202010147838A CN111741525A CN 111741525 A CN111741525 A CN 111741525A CN 202010147838 A CN202010147838 A CN 202010147838A CN 111741525 A CN111741525 A CN 111741525A
- Authority
- CN
- China
- Prior art keywords
- wireless network
- positioning
- network equipment
- point
- network device
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 72
- 238000003860 storage Methods 0.000 title claims abstract description 23
- 230000008569 process Effects 0.000 claims description 10
- 238000004590 computer program Methods 0.000 claims description 9
- 238000010586 diagram Methods 0.000 description 17
- 101100244969 Arabidopsis thaliana PRL1 gene Proteins 0.000 description 13
- 102100039558 Galectin-3 Human genes 0.000 description 13
- 101100454448 Homo sapiens LGALS3 gene Proteins 0.000 description 13
- 101150051246 MAC2 gene Proteins 0.000 description 13
- 101100059544 Arabidopsis thaliana CDC5 gene Proteins 0.000 description 12
- 101150115300 MAC1 gene Proteins 0.000 description 12
- 238000004891 communication Methods 0.000 description 11
- 238000012545 processing Methods 0.000 description 10
- 238000005516 engineering process Methods 0.000 description 7
- 238000005259 measurement Methods 0.000 description 7
- 238000012544 monitoring process Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 5
- 230000004807 localization Effects 0.000 description 5
- 230000008054 signal transmission Effects 0.000 description 5
- 101100289995 Caenorhabditis elegans mac-1 gene Proteins 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000004927 fusion Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 235000000421 Lepidium meyenii Nutrition 0.000 description 2
- 230000003203 everyday effect Effects 0.000 description 2
- 235000012902 lepidium meyenii Nutrition 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000011065 in-situ storage Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- 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
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
- G01S11/02—Systems for determining distance or velocity not using reflection or reradiation using radio waves
- G01S11/06—Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/33—Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Mobile Radio Communication Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本申请提供一种定位指纹的更新方法、装置、存储介质和电子设备,属于计算机技术领域。本申请通过将设定空间的定位日志与设定空间对应的定位指纹库进行比对,确定设定空间内状态发生变化的无线网络设备,然后根据状态发生变化的无线网络设备,自动更新设定空间对应的定位指纹库,从而提高定位指纹库与当前信号环境的匹配程度,提高使用定位指纹库进行室内定位的定位精度和定位准确性。同时,采用该方法可以实时对定位指纹库进行更新,从而延长定位指纹库的使用寿命,减少人工参与,节约人工资源。
Description
技术领域
本申请涉及计算机技术领域,更具体地说,涉及一种定位指纹的更新方法、装置、存储介质和电子设备。
背景技术
随着无线局域网的普及和人们对于定位技术的需求不断增长,室内定位技术迅速发展。室内定位技术是指在室内环境中,确定移动终端所处的位置,进而为用户提供定位服务,或进行实时监测跟踪。
由于室内一般没有卫星信号,GPS(Global Positioning System,全球定位***)在进行室内定位时无法发挥作用。因此,室内定位技术通常利用无线通信网络,通过对接收到的无线电波的一些参数进行测量,对某个移动终端在某一时间所处的地理位置进行精确测定。
在利用上述技术进行室内定位之前,需要先建立定位指纹库。定位指纹库是通过在设定范围内的每个定位点测量来自各个无线网络设备的信号强度而建立的。定位指纹库中包括每个定位点对应的位置指纹数据,每个定位点对应的位置指纹数据包括该定位点的位置信息和该定位点上各个无线网络设备的信号强度值。为了获得准确的位置指纹数据,通常需要人工携带信号测量设备到现场对进行信号测量和位置标注,有时还需要多次测量,是一项很费时费力的工作。
室内定位的准确性取决于定位指纹库与当前信号环境的匹配程度。然而,室内的无线网络设备可能会发生变化,例如一些无线网络设备被移动、一些无线网络设备失效或新增一些无线网络设备等,室内环境中信号的分布也会随之发生变化,导致随着时间的推移,定位指纹库与当前信号环境的匹配程度越来越低,定位精度越来越低,甚至无法完成定位,定位指纹库近乎失效。因此,每隔一段时间,如半年或一年,就需要人工重新进行测量信号并更新定位指纹库。
发明内容
为解决现有存在的技术问题,本申请实施例提供一种定位指纹的更新方法、装置、存储介质和电子设备,可以对定位指纹库进行自动更新,提高使用定位指纹库的更新效率,有利于提高利用定位指纹库进行室内定位的定位精度和定位准确性。
为达到上述目的,本申请实施例的技术方案是这样实现的:
第一方面,本申请实施例提供一种定位指纹的更新方法,包括:
将设定空间的定位日志与设定空间对应的定位指纹库中的位置指纹数据进行比对;
根据比对结果,确定所述设定空间内状态发生变化的无线网络设备;
获取所述状态发生变化的无线网络设备在各个预设位置点的信号强度值;
根据所述状态发生变化的无线网络设备在各个预设位置点的信号强度值,更新所述设定空间对应的定位指纹库。
第二方面,本申请实施例提供一种定位指纹的更新装置,包括:
设备识别单元,用于将设定空间的定位日志与设定空间对应的定位指纹库中的位置指纹数据进行比对;根据比对结果,确定所述设定空间内状态发生变化的无线网络设备;
指纹库更新单元,用于获取所述状态发生变化的无线网络设备在各个预设位置点的信号强度值;根据所述状态发生变化的无线网络设备在各个预设位置点的信号强度值,更新所述设定空间对应的定位指纹库。
在一种可选的实施例中,所述设备识别单元,还用于:
根据所述设定空间的定位日志与所述定位指纹库的比对结果,确定所述设定空间内的新增无线网络设备;所述新增无线网络设备包括:在定位指纹库中未出现但在定位日志中出现的时间单位数量大于或等于第一设定时间单位数量,并且在定位日志中各次出现时的信号强度达到第一设定强度的比例大于或等于设定比例的无线网络设备;
根据所述设定空间的定位日志与所述定位指纹库的比对结果,确定所述设定空间内的失效网络设备;所述失效网络设备包括:在定位指纹库中出现但在定位日志中未出现的连续时间单位数量大于或等于第二设定时间单位数量的无线网络设备;或
根据所述设定空间的定位日志与所述定位指纹库的比对结果,确定在所述设定空间内发生位移的移动网络设备;所述移动无线网络设备包括:根据定位指纹库确定的位置信息与定位日志中的位置信息不一致的无线网络设备。
在一种可选的实施例中,所述设备识别单元,还用于:
从在定位日志出现的无线网络设备中,选择待判定无线网络设备;
确定所述待判定无线网络设备对应的参考定位日志;
根据定位指纹库确定所述待判定无线网络设备的第一位置信息;
若所述第一位置信息与所述参考定位日志指示的第二位置信息不一致的比例达到设定比例,则将所述待判定无线网络设备确定为移动无线网络设备;其中,第一位置信息与第二位置信息不一致包括:第一位置信息与第二位置信息指示的楼层不同,或者,第一位置信息与第二位置信息指示的位置之间的距离超出设定距离。
在一种可选的实施例中,所述设备识别单元,还用于:
对于在定位日志中信号强度大于或等于第一设定强度的备选无线网络设备,通过定位指纹库确定所述备选无线网络设备的第一共现设备列表;所述第一共现设备列表中包括至少一个第一共现设备,所述第一共现设备为与所述备选无线网络设备共同出现在同一位置指纹数据中并且在该位置指纹数据中的信号强度达到第一设定强度的无线网络设备;
通过定位日志确定所述备选无线网络设备的第二共现设备列表;所述第二共现设备列表中包括至少一个第二共现设备,所述第二共现设备为与所述备选无线网络设备共同出现在同一定位日志中并且在该定位日志中的信号强度达到第一设定强度的无线网络设备;
若所述第一共现设备列表与所述第二共现设备列表的重合度低于设定重合度,将所述备选无线网络设备作为待判定无线网络设备。
在一种可选的实施例中,所述设备识别单元,还用于:
对于待判定无线网络设备,选择所述待判定无线网络设备的信号强度达到第二设定强度的定位日志,作为所述参考定位日志;或者
从所述待判定无线网络设备的信号强度达到第二设定强度的定位日志中选择预定数量的定位日志,作为参考定位日志。
在一种可选的实施例中,所述待判定无线网络设备的第一位置信息包括所述待判定无线网络设备所在的楼层及所在的位置;所述设备识别单元,还用于:
根据定位指纹库包含的位置指纹数据中所述待判定无线网络设备的信号强度值确定所述待判定无线网络设备所在的楼层;
将确定的楼层中所述待判定无线网络设备的信号强度值大于或等于第三设定强度的预设位置点的几何中心作为所述待判定无线网络设备所在的位置。
在一种可选的实施例中,所述设备识别单元,还用于:
将满足如下条件的楼层作为备选楼层:所述定位指纹库中所述待判定无线网络设备的信号强度值最大的位置指纹数据指示的楼层;将在所述定位指纹库中包含所述待判定无线网络设备的位置指纹数据中,出现次数最多的楼层;所述定位指纹库中所述待判定无线网络设备的信号强度平均值最大的楼层;所述定位指纹库中所述待判定无线网络设备的信号强度中位数最大的楼层;
在所述备选楼层中,若同一楼层出现的次数大于设定次数,则将所述同一楼层作为所述待判定无线网络设备所在的楼层。
在一种可选的实施例中,所述装置还包括信号监测单元,用于:
将每个定位日志对应的网络定位点与设定空间内的路网信息进行路网匹配;
将匹配度达到设定匹配度的网络定位点添加至待融合库;
对于每个预设位置点,确定所述待融合库中在所述预设位置点周围预设范围内的各个网络定位点;
根据确定的各个网络定位点上所述无线网络设备的信号强度以及所述各个网络定位点与所述预设位置点之间的距离,确定所述无线网络设备在所述预设位置点的信号强度值。
在一种可选的实施例中,所述信号监测单元,还用于:
对于连续的每个网络定位点,确定所述网络定位点在路网信息中对应的匹配点;
根据所述网络定位点与对应的匹配点之间的距离,确定所述网络定位点的匹配度。
在一种可选的实施例中,所述信号监测单元,还用于:
将连续的多个网络定位点组成定位点集;
根据多个网络定位点中的起始网络定位点和定位日志中的传感器数据,确定多个参考点,组成参考点集;
根据所述定位点集与所述参考点集之间的距离,确定所述定位点集中每个网络定位点的匹配度。
在一种可选的实施例中,所述指纹库更新单元,还用于:
根据所述状态发生变化的无线网络设备在各个预设位置点的信号强度值确定所述无线网络设备的指纹质量;
若所述状态发生变化的无线网络设备的指纹质量满足预设条件,则将所述状态发生变化的无线网络设备在各个预设位置点的信号强度值更新至所述设定空间对应的定位指纹库中,所述预设条件包括以下部分或全部:所述无线网络设备的信号分布的密集程度大于或等于设定密集程度;所述无线网络设备的信号分布在相邻的楼层;所述无线网络设备的信号的覆盖范围在设定范围区间内;所述无线网络设备的最大信号强度值大于或等于第四设定强度。
在一种可选的实施例中,所述指纹库更新单元,还用于:
在各个预设位置点对应的位置指纹数据中,删除所述失效无线网络设备及所述无线网络设备在所述预设位置点的信号强度值。
第三方面,本申请实施例还提供一种计算机可读存储介质,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时,实现第一方面的定位指纹的更新方法。
第四方面,本申请实施例还提供一种电子设备,包括存储器和处理器,所述存储器上存储有可在所述处理器上运行的计算机程序,当所述计算机程序被所述处理器执行时,使得所述处理器实现第一方面的定位指纹的更新方法。
本申请实施例的定位指纹的更新方法、装置、存储介质和电子设备,通过将设定空间的定位日志与设定空间对应的定位指纹库进行比对,确定设定空间内状态发生变化的无线网络设备,然后根据状态发生变化的无线网络设备,自动更新设定空间对应的定位指纹库,从而提高定位指纹库与当前信号环境的匹配程度,提高使用定位指纹库进行室内定位的定位精度和定位准确性。同时,采用该方法可以实时对定位指纹库进行更新,从而延长定位指纹库的使用寿命,减少人工参与,节约人工资源。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简要介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域的普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的一种定位指纹的更新方法的应用场景示意图;
图2为本申请实施例提供的一种建筑物内部的基础信息的示意图;
图3为本申请实施例提供的一种建筑物内部的定位点分布的示意图;
图4为本申请实施例提供的一个无线网络设备的信号分布的示意图;
图5为本申请实施例提供的一种定位指纹的更新方法的流程示意图;
图6为本申请实施例提供的一种判定新增无线网络设备的流程示意图;
图7为本申请实施例提供的一种判定无效无线网络设备的流程示意图;
图8为本申请实施例提供的一种判定移动无线网络设备的流程示意图;
图9为本申请实施例提供的一种确定无线网络设备在各个定位点的信号强度的流程示意图;
图10为本申请实施例提供的一种网络定位点与路网信息匹配的示意图;
图11为本申请实施例提供的一种对网络定位点的信号强度融合的示意图;
图12为本申请实施例提供的两个无线网络设备的信号分布情况对比的示意图;
图13为本申请实施例提供的一个无线网络设备的信号分布情况的示意图;
图14为本申请实施例提供的另一个无线网络设备的信号分布情况的示意图;
图15为本申请实施例提供的另一个无线网络设备的信号分布的示意图;
图16为本申请实施例提供的一种定位指纹的更新装置的结构示意图;
图17为本申请实施例提供的另一种定位指纹的更新装置的结构示意图;
图18为本申请实施例提供的一种电子设备的结构示意图。
具体实施方式
为了使本申请的目的、技术方案和优点更加清楚,下面将结合附图对本申请作进一步地详细描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本申请保护的范围。
下面对本申请实施例中涉及的部分概念进行介绍。
定位指纹库:为室内定位技术提供定位依据的数据库。定位指纹库是通过在设定范围内的每个预设位置点测量来自各个无线网络设备的信号强度而建立的,包括设定范围内的每个预设位置点对应的位置指纹数据。设定范围指提供定位服务的范围,一般为室内范围,可以包括但不限于商场、超市、购物中心和车站等。示例性地,可以将商场内的通道划分为设定大小的网格,将每个网格的中心点作为预设位置点,本申请实施例中简称为定位点。
位置指纹数据:在定位指纹库中,每个定位点对应一条位置指纹数据,位置指纹数据包括该定位点的位置信息和该定位点上各个无线网络设备的信号强度值。示例性地,位置指纹数据可以采用如下形式:
经度,纬度,楼层|MAC1,RSSI1;MAC2,RSSI2;……;MACn,RSSIn其中,(经度,纬度,楼层)为定位点的位置信息,MAC为无线网络设备的标识,用于唯一标记某个无线网络设备,RSSI(Received Signal Strength Index,接收信号强度)为无线网络设备在该定位点的信号强度值。
无线网络设备:指在室内可以发射无线信号的网络设备,可以包括但不限于WiFi(Wireless Fidelity)设备、蓝牙设备等。
定位衰减:定位指纹库建立之后,室内的无线网络设备可能会发生变化,室内环境中信号的分布也会随之发生变化,导致随着时间的推移,定位指纹库与当前信号环境的匹配程度越来越低,定位性能逐渐下降,直至最终定位指纹库完全失效。
下文中所用的词语“示例性”的意思为“用作例子、实施例或说明性”。作为“示例性”所说明的任何实施例不必解释为优于或好于其它实施例。
文中的术语“第一”、“第二”仅用于描述目的,而不能理解为明示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征,在本申请实施例的描述中,除非另有说明,“多个”的含义是两个或两个以上。
为了解决现有技术中定位指纹库建立之后会随着时间的推移出现定位衰减的问题,本申请实施例提供了一种定位指纹的更新方法、装置、存储介质和电子设备。本申请实施例提供的定位指纹的更新方法的一种应用场景可以参见图1所示,该应用场景中包括移动终端11和服务器12。移动终端11和服务器12之间可以通过通信网络进行通信。该通信网络可以是无线网络。
其中,移动终端11可以是手机、平板电脑、各类可穿戴设备等具有移动通信功能的终端。移动终端11上可以安装各种应用程序,例如,安装具有定位功能的应用程序。移动终端11可以通过通信网络与服务器12连接,服务器12可以是一台服务器或由若干台服务器组成的服务器集群或云计算中心,或者是一个虚拟化平台。服务器12上存储有移动终端11所在场所的定位指纹库,可以为移动终端11提供定位服务。
在建立定位指纹库时,需要预先采集设定建筑物(或设定范围)的基础信息。该基础信息可以包括建筑物的整体信息和建筑物内各个定位点的位置指纹数据。建筑物内的定位点可以是预先设定的。某个定位点上的位置指纹数据可以采用如下形式:经度,纬度,楼层|MAC1,RSSI1;MAC2,RSSI2;……;MACn,RSSIn。其中,(经度,纬度,楼层)为定位点的位置信息,MACn为该定位点上第n个无线网络设备的标识,用于唯一标记某个无线网络设备。如果无线网络设备为WiFi设备,无线网络设备的标识可以是WiFi设备的MAC(Media AccessControl Address,媒体存取控制位址)地址,如08:00:20:0A:8C:6D。如果无线网络设备为蓝牙设备,无线网络设备的标识可以是蓝牙设备的MAC地址或beacon(无线电信标识)地址。RSSIn为第n个无线网络设备在该定位点的信号强度值,如-80dB。上述数据均需要人工通过测量获取。为了获得准确的位置指纹数据,通常需要人工携带信号测量设备到现场对进行信号测量和位置标注,有时还需要多次测量,是一项很费时费力的工作。
建筑物的整体信息可以包括但不限于建筑物的经纬度范围、建筑物的轮廓、路网信息、可达区域信息和建筑物的楼层信息。其中,建筑物的经纬度范围可以借助于卫星信号进行确定。建筑物的轮廓指建筑物的外形轮廓,路网信息是指建筑物内的通道连通情况,可达区域信息指建筑物内用户可以到达的区域。建筑物的轮廓、路网信息、可达区域信息和建筑物的楼层信息均可以通过建筑设计图获得。
示例性地,假设建筑物为XX商场,整个商场即为设定范围。该商场共9层,分别为B1-B4层、F1~F5层。图2示出了该商场F1层的基础信息,其中,黑色粗线条为路网信息,基本沿着商场内的地面通道分布,白色区域为可达区域。该商场的经纬度范围为:经度116.4783619~116.4800979,纬度39.9090286~39.9108568。图3示出了该商场F1层中定位点的分布图,图3中的圆点为定位点,可以看出,定位点基本沿路网分布。图4示出了商场内的某一个无线网络设备的信号分布情况,其中,定位点的颜色越深,表示这个无线网络设备在该定位点的信号强度值越大,定位点的颜色越浅,表示这个无线网络设备在该定位点的信号强度值越小。
依据上述采集的信息建立定位指纹库后,保存在服务器12中。用户手持移动终端11在商场内选购时,如果需要进行定位或者导航,可以通过安装在移动终端11内的相应应用程序发起网络定位请求,将移动终端11检测到的信号数据发送给服务器12。其中,移动终端11检测到的信号数据包括移动终端11在当前位置检测到的各个无线网络设备的信号强度。服务器12接收到移动终端11发送的网络定位请求后,将移动终端11发送的信号数据与定位指纹库中的位置指纹数据进行对比匹配,确定移动终端11所在的位置,并将确定的位置信息发送给移动终端11。此处的位置信息包括经度、纬度和楼层。同时,服务器12将移动终端11所在的位置作为一个网络定位点,根据移动终端11上传的该网络定位点的信号数据和该网络定位点的位置信息生成定位日志进行保存。
如果移动终端11启动导航功能,则在移动终端11移动时,会不断向服务器12发出网络定位请求,因此在移动终端11的移动路线上,会存在多个连续的网络定位点,并对应生成多条定位日志。
服务器12可以根据收集到的定位日志定期对商场的定位指纹库进行更新,例如,可以每天对商场的定位指纹库进行更新,或者每两天对商场的定位指纹库进行更新,也可以每星期对商场的定位指纹库进行更新。服务器12可以根据收集到的定位日志,确定商场内状态发生变化的无线网络设备,然后根据状态发生变化的无线网络设备在各个定位点的信号强度值,自动更新该商场的定位指纹库,从而提高定位指纹库与当前信号环境的匹配程度,提高使用定位指纹库进行室内定位的定位精度和定位准确性。同时,采用该方法可以实时对定位指纹库进行更新,从而延长定位指纹库的使用寿命,减少人工参与,节约人工资源。
图5示出了本申请实施例提供的一种定位指纹的更新方法的流程图,该方法可以由图1中的服务器12执行。如图5所示,该方法包括如下步骤:
步骤S501,根据设定空间的定位日志,确定设定空间内状态发生变化的无线网络设备。
其中,设定空间可以是某个建筑物内的空间,例如商场、车站等。本申请实施例以商场为例进行说明。服务器可以定时或不定时收集设定空间的定位日志。
在一种实施例中,设定空间的定位日志可以包括建筑物内的定位日志,定位日志中可以包括如下信息:经度,纬度,楼层|MAC1,RSSI1;MAC2,RSSI2;……;MACn,RSSIn。在另一种实施例中,设定空间的定位日志除了包括建筑物内的定位日志之外,还可以包括建筑物周围设定范围内的定位日志,如距离建筑物50m的范围内的定位日志。由于在建筑物周围也可能接收到建筑物内的无线网络设备发射的信号,因此建筑物周围设定范围内的定位日志也有助于无线网络设备的状态是否发生变化。建筑物周围设定范围内的定位日志可以包括如下信息:经度,纬度|MAC1,RSSI1;MAC2,RSSI2;……;MACn,RSSIn。
状态发生变化的无线网络设备可以包括新增无线网络设备、失效无线网络设备、发生位移的移动无线网络设备。在一些实施例中,状态发生变化的无线网络设备还可以包括信号发射功率调整的无线网络设备,例如,一个无线网络设备的信号发射功率可以调高,或者调低。
将设定空间的定位日志与设定空间对应的定位指纹库进行比对,根据比对结果,及定位日志与定位指纹库二者之间的差异可以确定设定空间内状态发生变化的无线网络设备。
步骤S502,根据状态发生变化的无线网络设备在各个定位点的信号强度值,更新设定空间对应的定位指纹库。
对于失效无线网络设备,可以在定位指纹库的各个定位点对应的位置指纹数据中,按照网络设备的标识查找该无线网络设备,并确定无线网络设备在各个定位点的信号强度值。然后在包含该无线网络设备的各个定位点对应的位置指纹数据中,删除该失效无线网络设备及该失效无线网络设备在该定位点的信号强度值。
对于其他无线网络设备,如新增无线网络设备、移动无线网络设备或信号发射功率调整的无线网络设备,可以先根据定位日志确定该无线网络设备在各个定位点的信号强度值,然后根据该无线网络设备在各个定位点的信号强度值,更新设定空间对应的定位指纹库。示例性的,该无线网络设备在定位点A的信号强度值可以表示为:经度A,纬度A,楼层A|RSSIA。其中,(经度A,纬度A,楼层A)表示定位点A的位置信息,RSSIA表示该无线网络设备在定位点A的信号强度值。
采用本申请实施例提供的定位指纹的更新方法,可以定期对设定空间对应的定位指纹库进行自动更新,从而提高定位指纹库与当前信号环境的匹配程度,提高使用定位指纹库进行室内定位的定位精度和定位准确性。同时,采用该方法可以实时对定位指纹库进行更新,从而延长定位指纹库的使用寿命,减少人工参与,节约人工资源。
在一种可选的实施例中,状态发生变化的无线网络设备可以包括新增无线网络设备。新增无线网络设备包括:在定位指纹库中未出现但在定位日志中出现的时间单位数量大于或等于第一设定时间单位数量,并且在定位日志中信号强度达到第一设定强度的比例大于或等于设定比例的无线网络设备。其中,时间单位可以是天、也可以是两天、12小时或6小时等。第一设定时间单位数量可以根据实际情况设定,如可以是10个时间单位、15个时间单位或20个时间单位。
例如,如果定位指纹库中的每一条位置指纹数据中均不包含无线网络设备W1,则认为无线网络设备W1在定位指纹库中未出现。如果部分定位日志中包含无线网络设备W1,则认为无线网络设备W1在定位日志中出现。如果无线网络设备W1在定位日志中出现的天数超过15天,并且在定位日志中信号强度达到-70dB的比例大于或等于5%,可以认为无线网络设备W1为新增无线网络设备。上述无线网络设备W1在定位日志中出现的天数可以是连续的,也可以是不连续的。例如,无线网络设备W1在20天内,累计在定位日志中出现的天数超过15天,就可以记为无线网络设备W1在定位日志中出现的天数超过15天。
示例性地,根据设定空间的定位日志,确定设定空间内的新增无线网络设备的一种具体方式可以如图6所示,包括如下步骤:
步骤S601,获取当日设定空间的定位日志。
在该实施例中,确定设定空间内是否存在新增无线网络设备的步骤每天执行。
步骤S602,对于在定位日志中出现的任意一个无线网络设备,确定定位指纹库中是否包含该无线网络设备;如果是,再次执行步骤S602,如果否,执行步骤S603。
例如,对于在定位日志中出现的无线网络设备W1,根据无线网络设备W1的标识,在定位指纹库的各条位置指纹数据中查找中是否包含无线网络设备W1。如果定位指纹库的各条位置指纹数据均不包含无线网络设备W1,说明无线网络设备W1在定位指纹库中未出现,继续执行步骤S603。如果定位指纹库的某条位置指纹数据中包含无线网络设备W1,则说明无线网络设备W1不是新增无线网络设备,再次执行步骤S602,对下一个无线网络设备进行判断。
步骤S603,统计该无线网络设备的信号强度达到第一设定强度的定位日志的数量z,以及包含该无线网络设备的定位日志的总数量Z。
步骤S604,判断数量z与总数量Z的比值是否大于或等于设定比例;如果是,执行步骤S605,如果否,返回执行步骤S602。
其中,第一设定强度可以是-70dB,设定比例可以是5%或者10%。
步骤S605,更新该无线网络设备累计出现的天数。
如果该无线网络设备的信号强度达到第一设定强度的定位日志的数量z,在包含该无线网络设备的定位日志的总数量Z中,所占的比例大于或等于设定比例,说明该无线网络设备是设定空间内的无线网络设备,将该无线网络设备累计出现的天数加1。如果该无线网络设备的信号强度达到第一设定强度的定位日志的数量z,在包含该无线网络设备的定位日志的总数量Z中,所占的比例小于设定比例,说明该无线网络设备可能是设定空间之外的无线网络设备。例如,建筑物外的无线网络设备的信号,有时在建筑物内部也可以扫描到。对于可能是设定空间之外的无线网络设备,无需进行处理,返回执行步骤S602,对下一个无线网络设备进行判断。
步骤S606,判断该无线网络设备在定位日志中累计出现的天数是否大于或等于第一设定天数;如果是,执行步骤S607,如果否,返回执行步骤S602。
步骤S607,将该无线网络设备记录为新增无线网络设备。
第一设定天数可以是10天、15天或20天。如果一个无线网络设备在定位日志中累计出现的天数超过第一设定天数,说明该无线网络设备是稳定出现的,可以作为新增无线网络设备。如果一个无线网络设备在定位日志中累计出现的天数未达到第一设定天数,说明该无线网络设备可能是移动热点,偶尔出现在设定空间内,并不是稳定布设在设定空间内的无线网络设备,不作为新增无线网络设备处理。
执行步骤S607之后,可以返回执行步骤S602,对下一个无线网络设备进行判断,直至完成对所有无线网络设备的判断为止。
在一种可选的实施例中,状态发生变化的无线网络设备可以包括失效无线网络设备。失效无线网络设备包括:在定位指纹库中出现但在定位日志中未出现的连续时间单位数量大于或等于第二设定时间单位数量的无线网络设备。第一设定时间单位数量与第一设定时间单位数量可以相同,也可以不同,如第二设定时间单位数量可以是10个时间单位、15个时间单位或20个时间单位。
例如,如果定位指纹库中的部分或全部位置指纹数据包含无线网络设备W2,则认为无线网络设备W2在定位指纹库中出现。如果收集到的所有定位日志中均不包含无线网络设备W2,则认为无线网络设备W2在定位日志中未出现。如果无线网络设备W2连续10天在定位日志中未出现,可以认为无线网络设备W2为失效无线网络设备。
示例性地,根据设定空间的定位日志,确定设定空间内的失效无线网络设备的一种具体方式可以如图7所示,包括如下步骤:
步骤S701,获取当日设定空间的定位日志。
步骤S702,判断获取的定位日志的数量是否达到设定数量;如果是,执行步骤S703,如果否,返回执行步骤S701。
在进行失效无线网络设备的判定时,需要获取的定位日志达到一定的数量。如果定位日志的数量太少,可能会因为扫描到的信号的数据不全而造成误判。其中,设定数量可以是1万条,也可以更少或更多。
步骤S703,对于在定位指纹库中出现的任意一个无线网络设备,确定定位日志中是否包含该无线网络设备;如果是,再次执行步骤S703,如果否,执行步骤S704。
例如,对于在定位指纹库中出现的无线网络设备W2,根据无线网络设备W2的标识,在每条定位日志中查找中是否包含无线网络设备W2。如果每条定位日志均不包含无线网络设备W2,说明无线网络设备W2在定位日志中未出现,继续执行步骤S704。如果某条定位日志中包含无线网络设备W2,则说明无线网络设备W2不是失效无线网络设备,再次执行步骤S703,对下一个无线网络设备进行判断。
在一种实施例中,如果某条定位日志中包含无线网络设备W2,可以先将无线网络设备W2连续未出现的天数清零,然后再返回执行步骤S703。
步骤S704,更新该无线网络设备连续未出现的天数。
对于在定位指纹库中出现的无线网络设备W2,如果无线网络设备W2在定位日志中未出现,将无线网络设备W2连续未出现的天数加1。
步骤S705,判断该无线网络设备在定位日志中连续未出现的天数是否大于或等于第二设定天数;如果是,执行步骤S706,如果否,返回执行步骤S703。
步骤S706,将该无线网络设备记录为失效无线网络设备。
第二设定天数可以是10天、15天或20天。如果一个无线网络设备在定位日志中连续未出现的天数超过第二设定天数,可以确定该无线网络设备失效。如果一个无线网络设备在定位日志中连续未出现的天数未达到第二设定天数,说明该无线网络设备可能是暂时消失,如故障或电量不足等,待故障排除或充电后可以继续使用,不作为失效无线网络设备处理。
执行步骤S706之后,可以返回执行步骤S703,对下一个无线网络设备进行判断,直至完成对所有无线网络设备的判断为止。
在一种可选的实施例中,状态发生变化的无线网络设备可以包括移动无线网络设备。移动无线网络设备包括:根据定位指纹库确定的位置信息与定位日志中的位置信息不一致的无线网络设备。
在根据设定空间的定位日志,确定设定空间内的移动无线网络设备之前,可以先进行如下准备工作:
第一,对于在定位指纹库中的任意一个位置指纹数据中出现且信号强度值大于或等于第一设定强度的每一个无线网络设备,通过定位指纹库确定该无线网络设备的第一共现设备列表。第一共现设备列表中包括至少一个第一共现设备,第一共现设备为与该无线网络设备共同出现在同一位置指纹数据中并且在该位置指纹数据中的信号强度达到第一设定强度的无线网络设备。
也可以说,当无线网络设备W1与无线网络设备W2共同出现在某一条位置指纹数据中时,并且两个无线网络设备在该位置指纹数据的信号强度值均大于或等于-70dB,则可以认为无线网络设备W1和无线网络设备W2具有共现关系,即具有共同出现的关系。
例如,对于无线网络设备W2,其标识采用MAC2来表示。无线网络设备W2在位置指纹数据1、位置指纹数据2和位置指纹数据3中出现。在位置指纹数据1中,与无线网络设备W2具有共现关系的无线网络设备的标识分别为MAC1、MAC4、MAC7,在位置指纹数据2中,与无线网络设备W2具有共现关系的无线网络设备的标识为MAC9,在位置指纹数据3中,与无线网络设备W2具有共现关系的无线网络设备的标识分别为MAC8和MAC7。由此可以确定,无线网络设备W2对应的第一共现设备包括:MAC1、MAC4、MAC7、MAC8、MAC9。无线网络设备W2的第一共现设备列表可以表示为:MAC2:MAC7、MAC4、MAC1、MAC8、MAC9。第一共现设备列表中的第一共现设备的排列顺序,可以按照该设备与无线网络设备W2具有共现关系的位置指纹数据的数量由多至少进行排序。
通过上述方法,还可以确定其它无线网络设备的第一共现设备列表,如MAC1:MAC2、MAC3、MAC5……;MAC3:MAC1、MAC2、MAC6……。上述方法为了便于理解,采用了较简单的举例,在实际应用中,一个无线网络设备可能在更多条位置指纹数据中出现,并且在每条位置指纹数据中,与该无线网络设备具有共现关系的无线网络设备的数量也可能更多,因此,一个无线网络设备对应的第一共现设备的数量可能远大于上述举例,如一个无线网络设备的第一共现设备列表中包含的第一共现设备的数量可以是几十个或几百个。
第二,对于在定位指纹库中出现的每一个无线网络设备,通过定位指纹库确定该无线网络设备的第一位置信息。无线网络设备的第一位置信息包括该无线网络设备所在的楼层及所在的位置。
首先,可以根据定位指纹库包含的位置指纹数据中无线网络设备的信号强度值确定该无线网络设备所在的楼层。具体地说,将满足如下条件的楼层作为备选楼层:定位指纹库中该无线网络设备的信号强度值最大的位置指纹数据指示的楼层;在定位指纹库中包含该无线网络设备的位置指纹数据中,出现次数最多的楼层;定位指纹库中该无线网络设备的信号强度平均值最大的楼层;定位指纹库中该无线网络设备的信号强度中位数最大的楼层。在备选楼层中,若同一楼层出现的次数大于或等于设定次数,则将该楼层作为无线网络设备所在的楼层。其中,设定次数可以根据备选楼层的数量确定,设定次数可以大于或等于备选楼层的数量的半数。例如,备选楼层的数量为4,设定次数可以是2或3。
示例性地,对于在定位指纹库中出现的无线网络设备W2,可以确定如下4个备选楼层。
一、确定信号强度值最大的定位点所在的楼层m1
对包含无线网络设备W2的所有位置指纹数据中无线网络设备W2的信号强度值进行比较,将无线网络设备W2的信号强度值最大的位置指纹数据指示的楼层作为备选楼层m1。例如,无线网络设备W2的信号强度值最大的位置指纹数据为:经度W2,纬度W2,楼层F4|MAC1,RSSI1;MAC2,RSSI2;……;MACn,RSSIn。可以将楼层F4作为备选楼层m1。
二、确定无线网络设备W2出现次数最多的楼层m2
在定位指纹库中,统计每一楼层中包含无线网络设备W2的位置指纹数据的数量,将数量最多的楼层作为中无线网络设备W2出现次数最多的楼层,记作备选楼层m2。例如,各个楼层中包含无线网络设备W2的位置指纹数据的数量分别为:B4:0;B3:0;B2:10;B1:15;F1:22;F2:30;F3:41;F4:56;F5:40。其中楼层F4中包含无线网络设备W2的位置指纹数据的数量最多,为56条,将楼层F4作为备选楼层m2。
三、确定无线网络设备W2的信号强度均值最大的楼层m3
在定位指纹库中,根据每一楼层中的各个位置指纹数据中无线网络设备W2的信号强度值,计算每一楼层中无线网络设备W2的信号强度值的平均值,将平均值最大的楼层作为备选楼层m3。例如,经计算,包含无线网络设备W2的各个楼层中无线网络设备W2的信号强度平均值分别为:B2:-26dB;B1:-35dB;F1:-37dB;F2:-45dB;F3:-58dB;F4:-68dB;F5:-60dB。其中楼层F4中无线网络设备W2的信号强度平均值最大,为-68dB,将楼层F4作为备选楼层m3。
四、确定无线网络设备W2的信号强度中位数最大的楼层m4
在定位指纹库中,根据每一楼层中的各个位置指纹数据中无线网络设备W2的信号强度值,确定每一楼层中无线网络设备W2的信号强度值的中位数,将中位数最大的楼层作为备选楼层m4。例如,在楼层F2的各个位置指纹数据中,无线网络设备W2的最小信号强度值为-20dB,无线网络设备W2的最大信号强度值为-76dB,-20dB和-76dB的中位数为-48dB,则楼层F2中无线网络设备W2的信号强度中位数为-48dB。依据该方法,计算得到包含无线网络设备W2的各个楼层中无线网络设备W2的信号强度中位数分别为:B2:-36dB;B1:-38dB;F1:-45dB;F2:-48dB;F3:-52dB;F4:-46dB;F5:-42dB。其中楼层F3中无线网络设备W2的信号强度中位数最大,为-52dB,将楼层F3作为备选楼层m4。
在上述确定的4个备选楼层中,备选楼层m1为楼层F4,备选楼层m2为楼层F4,备选楼层m3为楼层F4,备选楼层m4为楼层F3。其中,备选楼层m1、备选楼层m2和备选楼层m3一致,均为楼层F4,楼层F4出现的次数为3次,大于设定次数2次,因此,将楼层F4作为无线网络设备W2所在的楼层。
如果在一个无线网络设备对应的备选楼层中,不存在出现次数大于或等于设定次数的楼层,则该无线网络设备很有可能是信号不稳定或者是位于建筑物之外的无线网络设备辐射进来的信号,无需确定该无线网络设备的位置,该无线网络设备也无需参与移动无线网络设备的筛选。
在确定该无线网络设备所在的楼层之后,可以将确定的楼层中该无线网络设备的信号强度值大于或等于第三设定强度的定位点的几何中心作为待判定无线网络设备所在的位置。第三设定强度与第一设定强度可以相同,也可以不同。例如,第三设定强度可以是-60dB。
假设无线网络设备W2在楼层F4,在楼层F4中,无线网络设备的信号强度值大于或等于-60dB的位置指纹数据对应的定位点有30个,根据这30个定位点的经度和纬度,可以确定这30个定位点的几何中心的经度和纬度。例如,可以将这30个定位点的经度的平均值作为几何中心的经度,将这30个定位点的纬度的平均值作为几何中心的纬度,从而确定这30个定位点的几何中心,将确定的几何中心作为无线网络设备W2所在的位置。
需要说明的是,在一些实施例中,上述根据定位指纹库确定无线网络设备的第一共现设备列表和第一位置信息的过程可以预先执行,例如,可以在定位指纹库建立之后,或者定位指纹库每次更新完成之后,通过上述方法来确定定位指纹库中每个无线网络设备的第一位置信息。在另一些实施例中,上述根据定位指纹库确定无线网络设备的第一共现设备列表和第一位置信息的过程也可以在判定无线网络设备是否发生位移的过程中执行。
示例性地,根据设定空间的定位日志,确定设定空间内的移动无线网络设备的一种具体方式可以如图8所示,包括如下步骤:
步骤S801,从在定位日志出现的无线网络设备中,选择待判定无线网络设备。
在一种可选的实施例中,可以将在任一定位日志中信号强度大于或等于第一设定强度的每个无线网络设备,均作为待判定无线网络设备,对该无线网络设备是否发生位移进行判断。
在另一种可选的实施例中,对于在定位日志中信号强度大于或等于第一设定强度的无线网络设备,通过定位指纹库确定无线网络设备的第一共现设备列表,并通过定位日志确定无线网络设备的第二共现设备列表,将第一共现设备列表与第二共现设备列表进行对比,如果重合度低于设定重合度,将该无线网络设备作为待判定无线网络设备。该方式无需对每一个在定位日志中出现的无线网络设备均进行是否发生位移的判断,可以减少计算量,节约计算资源,加快处理速度。
其中,无线网络设备的第一共现设备列表的确定方法在上文中已经详细说明,在此不再赘述。
通过定位日志确定无线网络设备的第二共现设备列表。第二共现设备列表中包括至少一个第二共现设备,第二共现设备为与无线网络设备共同出现在同一定位日志中并且在该定位日志中的信号强度大于或等于第一设定强度的无线网络设备。
以第一设定强度是-70dB为例进行说明,当无线网络设备W1与无线网络设备W2共同出现在某一定位日志中时,并且两个无线网络设备在该定位日志中的信号强度值均大于或等于-70dB,则可以认为无线网络设备W1和无线网络设备W2具有共现关系,即具有共同出现的关系。
例如,对于无线网络设备W1,其标识采用MAC1来表示。无线网络设备W1在定位日志1、定位日志2和定位日志3中出现。在定位日志1中,与无线网络设备W1具有共现关系的无线网络设备的标识分别为MAC2、MAC3、MAC8,在定位日志2中,与无线网络设备W1具有共现关系的无线网络设备的标识为MAC3,在定位日志3中,与无线网络设备W1具有共现关系的无线网络设备的标识分别为MAC3和MAC7。由此可以确定,无线网络设备W1对应的第二共现设备包括:MAC2、MAC3、MAC7、MAC8。无线网络设备W1的第二共现设备列表可以表示为:MAC1:MAC3、MAC2、MAC7、MAC8。第二共现设备列表中的第二共现设备的排列顺序,可以按照该设备与无线网络设备W1具有共现关系的定位日志的数量由多至少进行排序。
确定一个无线网络设备的第一共现设备列表与第二共现设备列表的重合度。在一种实施例中,如果第一共现设备列表与第二共现设备列表包含的共现设备的数量较少,可以将第一共现设备列表与第二共现设备列表中的所有共现设备均进行比对。在另一种实施例中,如果第一共现设备列表与第二共现设备列表包含的共现设备的数量较多,例如,第一共现设备列表或第二共现设备列表中包括几十个共现设备,则可以仅选择第一共现设备列表和第二共现设备列表中的前10个共现设备进行比对。
以第一共现设备列表和第二共现设备列表均包括10个共现设备为例进行说明,如果第一共现设备列表的每一个位序上的第一共现设备均与第二共现设备列表对应位序上的第二共现设备相同,则第一共现设备列表与第二共现设备列表的重合度为100%。如果第一共现设备列表中有7个位序上的第一共现设备与第二共现设备列表对应位序上的第二共现设备相同,其余3个位序上的第一共现设备与第二共现设备列表对应位序上的第二共现设备不相同,则第一共现设备列表与第二共现设备列表的重合度为70%。
如果一个无线网络设备的第一共现设备列表与第二共现设备列表的重合度低于设定重合度,将该无线网络设备作为待判定无线网络设备。示例性地,设定重合度可以是50%。
步骤S802,对于任意一个待判定无线网络设备,确定该无线网络设备对应的参考定位日志。
在一种实施例中,对于待判定无线网络设备,可以选择该无线网络设备的信号强度达到第二设定强度的定位日志,作为参考定位日志。其中,第二设定强度与第一设定强度可以相同,也可以不同。第二设定强度与第三设定强度可以相同,也可以不同。例如,第二设定强度可以是-50dB。
在另一种实施例中,如果该无线网络设备的信号强度达到第二设定强度的定位日志的数量较多,可以从待判定无线网络设备的信号强度达到第二设定强度的定位日志中选择预定数量的定位日志,作为参考定位日志。其中,预定数量可以是100条。在选择参考定位日志时,可以将定位日志按照待判定无线网络设备的信号强度由大到小的顺序进行排序,选择前100条定位日志作为参考定位日志。
步骤S803,根据定位指纹库确定待判定无线网络设备的第一位置信息。
无线网络设备的第一位置信息的确定方法在上文中已经介绍,在此不再赘述。
步骤S804,确定在所有参考定位日志中,参考定位日志指示的第二位置信息与第一位置信息不一致的比例。
参考定位日志的格式如下:经度,纬度,楼层|MAC1,RSSI1;MAC2,RSSI2;……;MACn,RSSIn。其中,(经度,纬度,楼层)为该参考定位日志指示的第二位置信息。将每个参考定位日志指示的第二位置信息与第一位置信息进行比对,如果楼层一致,经度和纬度之间的差值在允许的误差范围之内,则认为该参考定位日志指示的第二位置信息与第一位置信息一致,否则,认为二者不一致。统计指示的第二位置信息与第一位置信息不一致的参考定位日志的数量。
将指示的第二位置信息与第一位置信息不一致的参考定位日志的数量作为分子,所有参考定位日志的总数量作为分母,计算得到指示的第二位置信息与第一位置信息不一致的参考定位日志在所有参考定位日志中所占的比例。
步骤S805,判断确定的比例是否达到设定比例;如果是,执行步骤S806,如果否,返回执行步骤S802。
示例性地,设定比例可以是50%。
如果确定的比例未达到设定比例,确定该待判定无线网络设备不是移动无线网络设备,返回执行步骤S802,继续判断下一个待判定无线网络设备。
步骤S806,将该待判定无线网络设备确定为移动无线网络设备。
在执行步骤S806之后,返回执行步骤S802,继续判断下一个待判定无线网络设备,直至完成所有待判定无线网络设备的判定为止。
在一种可选的实施例中,状态发生变化的无线网络设备还可以包括信号发射功率调整的无线网络设备。对于在定位指纹库中出现的任意一个无线网络设备,如果该无线网络设备在定位日志中的信号强度值的最大值与在定位指纹库中的信号强度值的最大值的比值小于第一设定比值,可以认为该无线网络设备调小了信号发射功率,第一设定比值可以是90%或80%。如果该无线网络设备在定位日志中的信号强度值的最大值与在定位指纹库中的信号强度值的最大值的比值大于第二设定比值,可以认为该无线网络设备调大了信号发射功率,第一设定比值可以是120%或110%。
确定设定空间内状态发生变化的无线网络设备之后,对于失效无线网络设备,在定位指纹库包含该无线网络设备的各个位置指纹数据中,删除该无线网络设备的标识及该无线网络设备在该定位点的信号强度值即可。
对于其他无线网络设备,如新增无线网络设备、移动无线网络设备或信号发射功率调整的无线网络设备,可以先根据定位日志确定该无线网络设备在各个定位点的信号强度值,然后根据该无线网络设备在各个定位点的信号强度值,更新设定空间对应的定位指纹库。
图9示出了一种根据定位日志确定无线网络设备在各个定位点的信号强度值的方法,如图9所示,该方法包括如下步骤:
步骤S901,将每个定位日志对应的网络定位点与设定空间内的路网信息进行路网匹配。
上文中已经介绍,用户在建筑物内需要定位服务时,可以通过移动终端将检测到信号数据发送至服务器,服务器将移动终端发送的信号数据与定位指纹库中的位置指纹数据进行对比匹配,确定移动终端所在的位置。将移动终端所在的位置作为一个网络定位点,根据该网络定位点的信号数据和位置信息生成该网络定位点对应的定位日志。
对于一个建筑物内部而言,网络定位点的数量与用户量成正比,使用室内定位的人数越多,则网络定位点越多,服务器记录的定位日志的数量也越多,一般而言,定位日志对应的网络定位点的数量远远大于定位指纹库中定位点的数量,但是定位日志对应的网络定位点的定位精度和稳定性不一致,因此可以通过路网匹配方法筛选出定位精度较高的网络定位点,过滤掉绝大部分的楼层错误网络定位点和定位不准的网络定位点,用于融合生成状态发生变化的无线网络设备的指纹数据。
在一种实施例中,对于连续的网络定位点,可以确定每个网络定位点在路网信息中对应的匹配点,根据网络定位点与对应的匹配点之间的距离,确定网络定位点的匹配度。
具体地说,对于采用导航服务的移动终端,移动终端每间隔一定时间就将检测到的信号数据发送给服务器,因此存在多个连续的网络定位点。对于连续的网络定位点,可以采用隐马尔科夫方法或其它路网匹配方法确定每个网络定位点在路网信息中对应的匹配点。假设网络定位点a对应的匹配点为a’,网络定位点a与对应的匹配点a’之间的直线距离可以表示为dist(a,a’)。根据网络定位点a与对应的匹配点a’之间的距离,可以确定网络定位点a对应的权重w=1/dist(a,a’),将该权重作为网络定位点a与路网信息的匹配度。
在另一种实施例中,一些移动终端在请求定位或导航服务时,可以上传移动终端的传感器实时采集的传感器数据,如加速度、陀螺仪、磁力计采集的传感器数据。服务器将接收到的传感器数据也记录到定位日志中。在进行路网匹配时,可以将连续的多个网络定位点组成定位点集;根据多个网络定位点中的起始网络定位点和定位日志中的传感器数据,确定多个参考点,组成参考点集;根据定位点集与参考点集之间的距离,确定定位点集中每个网络定位点的匹配度。
具体地说,某一移动终端的移动路径的起始网络定位点x1和终止网络定位点xp之间的多个网络定位点组成定位点集X。服务器根据起始网络定位点x1和定位日志中的传感器数据,可以推导出移动终端是移动路径,并确定移动路径上的多个参考点,如参考点y1至参考点yq,组成参考点集Y。即定位点集X={x1,…,xp},参考点集Y={y1,…,yq}。定位点集与参考点集之间的距离可以采用Hausdorff(豪斯多夫)距离来确定,可以表示为:
H(X,Y)=max(h(X,Y),h(Y,X))
其中,H(X,Y)表示定位点集X与参考点集Y之间的Hausdorff距离。
h(X,Y)=max(x∈X)min(y∈Y)‖x-y‖,‖‖表示两点之间的距离,可以采用L2距离或Euclidean(欧氏)距离。h(X,Y)可以理解为从定位点集X到参考点集Y的单向Hausdorff距离。计算h(X,Y)时,首先对定位点集X中的每个点xi到距离该点xi最近的参考点集Y中点yj之间的距离进行排序,然后取该距离中的最大值作为h(X,Y)的值。
h(Y,X)=max(y∈Y)min(x∈X)‖y-x‖,h(Y,X)可以理解为从参考点集Y到定位点集X的单向Hausdorff距离。计算h(Y,X)时,首先对参考点集Y中的每个点yi到距离该点yi最近的定位点集X中点xj之间的距离进行排序,然后取该距离中的最大值作为h(Y,X)的值。
将得到的Hausdorff距离的值的倒数,作为定位点集中每个网络定位点的匹配度。该匹配度代表定位点集与参考点集是否接近。
步骤S902,将匹配度达到设定匹配度的网络定位点添加至待融合库。
在一种实施例中,确定每个网络定位点在路网信息中对应的匹配点,根据网络定位点与对应的匹配点之间的距离,确定网络定位点的匹配度。可以根据定位日志的数量的不同定义不同的设定匹配度,例如,设定匹配度可以为1/3,对于匹配度小于1/3的网络定位点不加入待融合库。如图10所示,带箭头的虚线为路网信息,大圆点为网络定位点,小圆点为路网上的匹配点,其中,网络定位点a和网络定位点b的匹配度小于1/3,不加入待融合库。
在另一种实施例中,将连续的多个网络定位点组成定位点集;根据多个网络定位点中的起始网络定位点和定位日志中的传感器数据,确定多个参考点,组成参考点集;根据定位点集与参考点集之间的距离,确定定位点集中每个网络定位点的匹配度。示例性地,设定匹配度也可以为1/3。如果一个定位点集的匹配度达到设定匹配度,则该定位点集中的所有网络定位点均加入待融合库。反之,如果一个定位点集的匹配度未达到设定匹配度,则该定位点集中的所有网络定位点均不加入待融合库。
最终得到的待融合库中包括多个网络定位点,待融合库的形式可以为:
经度1,纬度1,楼层1|MACa1,RSSIa1;MACb1,RSSIb1…….;MACn1,RSSIn1
经度2,纬度2,楼层2|MACa2,RSSIa2;MACb2,RSSIb2;…….;MACn2,RSSIn2
……
经度n,纬度n,楼层n|MACan,RSSIan;MACbn,RSSIbn;…….;MACNnn,RSSInn。
步骤S903,对于每个定位点,确定待融合库中在定位点周围预设范围内的各个网络定位点;
步骤S904,根据确定的各个网络定位点上无线网络设备的信号强度以及各个网络定位点与定位点之间的距离,确定该无线网络设备在定位点的信号强度值。
对于状态发生变化的任意一个无线网络设备,在上述待融合库中提取该无线网络设备在其出现的网络定位点上的信号强度以及对于的网络定位点的位置信息,包括如下信息:经度1,纬度1,楼层1,RSSI1;经度2,纬度2,楼层2,RSSI 2,……经度n,纬度n,楼层n,RSSI n。根据各个网络定位点的位置信息,确定在某个定位点周围预设范围内的各个网络定位点,这些网络定位点与该定位点位于同一楼层。预设范围可以是0.5m或1m。确定各个网络定位点与该定位点之间的距离,根据无线网络设备在各个网络定位点上的信号强度以及各个网络定位点与定位点之间的距离,确定该无线网络设备在定位点的信号强度值。
如图11所示,对于定位点A,在待融合库中,确定定位点A周围预设范围内的所有网络定位点,假设分别为网络定位点a1、网络定位点a2、……网络定位点an。某个无线网络设备在网络定位点a1、网络定位点a2、……网络定位点an上的信号强度分别为RSSI1、RSSI2……RSSIn。根据经纬度信息,计算各个网络定位点与定位点A之间的距离,分别即为dist1、dist2、……distn。则该无线网络设备在定位点A上的信号强度值RSSIA可以通过如下融合公式确定:
其中,RSSIi为该无线网络设备在网络定位点ai上的信号强度,disti为网络定位点ai与定位点A之间的距离。
对于该无线网络设备,经融合后确定的在各个定位点上的信号强度值可以表示为:
经度A,纬度A,楼层A|RSSIA
经度B,纬度B,楼层B|RSSIB。
通过上述方法对网络定位点是上的信号强度值进行融合后,可以减小直接加入定位指纹库的数据量,并且通过融合之后大量数据的几何加权平均,可以去除掉部分不稳定数据的消极影响,提高数据的稳定性。
确定状态发生变化的无线网络设备在各个定位点的信号强度值之后,可以根据状态发生变化的无线网络设备在各个定位点的信号强度值,更新设定空间对应的定位指纹库。
在一种实施例中,可以将状态发生变化的无线网络设备在各个定位点的信号强度值及该无线网络设备的标识添加至各个定位点对应的位置指纹数据中。例如,定位点A原来对应的位置指纹数据为:经度A,纬度A,楼层A|MAC1,RSSI1;MAC2,RSSI2;……;MACn,RSSIn。新确定的标识为MACa的无线网络设备在定位点A上的信号强度为RSSIa。则定位点A更新后的位置指纹数据为经度A,纬度A,楼层A|MAC1,RSSI1;MAC2,RSSI2;……;MACn,RSSIn;MACa,RSSIa。
在另一种实施例中,可以先根据发生变化的无线网络设备在各个定位点的信号强度值确定无线网络设备的指纹质量。将指纹质量满足预设条件的无线网络设备在各个定位点的信号强度值更新至设定空间对应的定位指纹库中。
其中,预设条件包括以下部分或全部:
一、无线网络设备的信号分布的密集程度大于或等于设定密集程度
添加至定位指纹库中的无线网络设备需要指纹有良好的强度分布,即其分布要达到一定的密集程度。信号分布的密集程度可以用强度的熵H(MAC)来表示,设定密集程度可以是H(MAC)>1.5。
示例性地,可以将无线网络设备在各个定位点的信号强度划分为多个强度段,如把强度从-100dB~-30dB以5dB划分,统计每个强度段出现的概率Pi,可以将该强度段出现的次数与无线网络设备在各个定位点出现的总次数的比值,作为每个强度段出现的概率Pi,根据概率Pi,通过如下公式计算H(MAC):
如图12所示,左侧图中的无线网络设备的信号强度的熵较小,其对应的定位点较稀疏,可以不更新至定位指纹库中。左侧图中的无线网络设备的信号强度的熵较大,其对应的定位点较密集,可以更新至定位指纹库中。
二、无线网络设备的信号分布在相邻的楼层
添加至定位指纹库中的无线网络设备需要指纹有良好的楼层分布,如果一个无线网络设备的信号分布是跨层出现的,可以不更新至定位指纹库中。如果一个无线网络设备的信号分布在相邻的楼层,可以更新至定位指纹库中。
三、无线网络设备的最大信号强度值大于或等于第四设定强度
第四设定强度可以与第一设定强度、第二设定强度或第三设定强度相同或不同。例如,第四设定强度可以是-60dB。
四、无线网络设备的信号的覆盖范围在设定范围区间内
无线网络设备的信号的覆盖范围在设定范围区间包括两种情况。
第一种情况为,建筑物内的无线网络设备的信号要有一定的覆盖范围,例如,无线网络设备的信号所覆盖的面积至少要大于20平米。即在一种实施例中,无线网络设备的信号的覆盖范围要大于或等于设定最小值,该设定最小值可以根据建筑物的大小来确定。
第二种情况为,在部分实施例中,如果可以获取建筑物所在区域的定位日志,可以分析该无线网络设备在该区域的信号分布情况,如果其覆盖范围较为集中,如图13所示,其覆盖范围不超过5平方公里,可以更新至定位指纹库中。如果其覆盖范围较为分散,如图14所示,其覆盖范围远超过5平方公里,说明该无线网络设备不是建筑物内的无线网络设备,可以不更新至定位指纹库中。
图15为通过上述方法确定的满足添加至定位指纹库的预设条件的无线网络设备的信号分布图。图15中的通道较宽,因此设置了并排的三排定位点。由图15可以看出,该无线网络设备的信号具有良好的强度分布和点位分布,其覆盖范围适中。
采用本申请实施例的定位指纹的更新方法,可以大幅提高定位指纹库中的指纹质量,延长定位指纹库的使用时间,经过在选定的商场进行实地测验,对于已经使用了1年以上的定位指纹库,应用本申请实施例的方法进行更新后,商场的定位精度平均提升5.6m,定位性能下降严重的商场,基本能够恢复正常定位的水平。
与上述定位指纹的更新方法的实施例相对应地,本申请实施例还提供了一种定位指纹的更新装置。图16为本申请实施例的提供的定位指纹的更新装置的结构示意图;如图16所示,该定位指纹的更新装置包括设备识别单元161和指纹库更新单元162。其中,
设备识别单元161,用于获取设定空间的定位日志;将设定空间的定位日志与设定空间对应的定位指纹库中的位置指纹数据进行比对;根据比对结果,确定设定空间内状态发生变化的无线网络设备;
指纹库更新单元162,用于获取状态发生变化的无线网络设备在各个定位点的信号强度值;根据状态发生变化的无线网络设备在各个定位点的信号强度值,更新设定空间对应的定位指纹库。
在一种可选的实施例中,设备识别单元161,还可以用于:
根据设定空间的定位日志,确定设定空间内的新增无线网络设备;新增无线网络设备包括:在定位指纹库中未出现但在定位日志中出现的时间单位数量大于或等于第一设定时间单位数量,并且在定位日志中信号强度达到第一设定强度的比例大于或等于设定比例的无线网络设备;
根据设定空间的定位日志,确定设定空间内的失效网络设备;失效网络设备包括:在定位指纹库中出现但在定位日志中未出现的连续时间单位数量大于或等于第二设定时间单位数量的无线网络设备;
根据设定空间的定位日志,确定在设定空间内发生位移的移动网络设备;移动无线网络设备包括:根据定位指纹库确定的位置信息与定位日志中的位置信息不一致的无线网络设备。
在一种可选的实施例中,设备识别单元161,还可以用于:
从在定位日志出现的无线网络设备中,选择待判定无线网络设备;
确定待判定无线网络设备对应的参考定位日志;
根据定位指纹库确定待判定无线网络设备的第一位置信息;
若第一位置信息与参考定位日志指示的第二位置信息不一致的比例达到设定比例,则将待判定无线网络设备确定为移动无线网络设备;其中,第一位置信息与第二位置信息不一致包括:第一位置信息与第二位置信息指示的楼层不同,或者,第一位置信息与第二位置信息指示的位置之间的距离超出设定距离。
在一种可选的实施例中,设备识别单元161,还可以用于:
对于在定位日志中信号强度大于或等于第一设定强度的无线网络设备,通过定位指纹库确定无线网络设备的第一共现设备列表;第一共现设备列表中包括至少一个第一共现设备,第一共现设备为与无线网络设备共同出现在同一位置指纹数据中并且在该位置指纹数据中的信号强度达到第一设定强度的无线网络设备;
通过定位日志确定无线网络设备的第二共现设备列表;第二共现设备列表中包括至少一个第二共现设备,第二共现设备为与无线网络设备共同出现在同一定位日志中并且在该定位日志中的信号强度达到第一设定强度的无线网络设备;
若第一共现设备列表与第二共现设备列表的重合度低于设定重合度,将无线网络设备作为待判定无线网络设备。
在一种可选的实施例中,设备识别单元161,还可以用于:
对于待判定无线网络设备,选择待判定无线网络设备的信号强度达到第二设定强度的定位日志,作为参考定位日志;或者
从待判定无线网络设备的信号强度达到第二设定强度的定位日志中选择预定数量的定位日志,作为参考定位日志。
在一种可选的实施例中,待判定无线网络设备的第一位置信息包括待判定无线网络设备所在的楼层及所在的位置;设备识别单元,还用于:
根据定位指纹库包含的位置指纹数据中待判定无线网络设备的信号强度值确定待判定无线网络设备所在的楼层;
将确定的楼层中待判定无线网络设备的信号强度值大于或等于第三设定强度的定位点的几何中心作为待判定无线网络设备所在的位置。
在一种可选的实施例中,设备识别单元161,还可以用于:
将满足如下条件的楼层作为备选楼层:定位指纹库中无线网络设备的信号强度值最大的位置指纹数据指示的楼层;将在定位指纹库中包含无线网络设备的位置指纹数据中,出现次数最多的楼层;定位指纹库中无线网络设备的信号强度平均值最大的楼层;定位指纹库中无线网络设备的信号强度中位数最大的楼层;
在备选楼层中,若同一楼层出现的次数大于设定次数,则将同一楼层作为无线网络设备所在的楼层。
在一种可选的实施例中,状态发生变化的无线网络设备为新增无线网络设备或移动无线网络设备;如图17所示,上述定位指纹的更新装置还可以包括信号监测单元171,用于:
将每个定位日志对应的网络定位点与设定空间内的路网信息进行路网匹配;
将匹配度达到设定匹配度的网络定位点添加至待融合库;
对于每个定位点,确定待融合库中在定位点周围预设范围内的各个网络定位点;
根据确定的各个网络定位点上无线网络设备的信号强度以及各个网络定位点与定位点之间的距离,确定无线网络设备在定位点的信号强度值。
在一种可选的实施例中,信号监测单元171,还可以用于:
对于连续的每个网络定位点,确定网络定位点在路网信息中对应的匹配点;
根据网络定位点与对应的匹配点之间的距离,确定网络定位点的匹配度。
在一种可选的实施例中,信号监测单元171,还可以用于:
将连续的多个网络定位点组成定位点集;
根据多个网络定位点中的起始网络定位点和定位日志中的传感器数据,确定多个参考点,组成参考点集;
根据定位点集与参考点集之间的距离,确定定位点集中每个网络定位点的匹配度。
在一种可选的实施例中,指纹库更新单元162,还可以用于:
根据发生变化的无线网络设备在各个定位点的信号强度值确定无线网络设备的指纹质量;
若无线网络设备的指纹质量满足预设条件,则将无线网络设备在各个定位点的信号强度值更新至设定空间对应的定位指纹库中,预设条件包括以下部分或全部:无线网络设备的信号分布的密集程度大于或等于设定密集程度;无线网络设备的信号分布在相邻的楼层;无线网络设备的信号的覆盖范围在设定范围区间内;无线网络设备的最大信号强度值大于或等于第四设定强度。
在一种可选的实施例中,状态发生变化的无线网络设备为失效无线网络设备;指纹库更新单元162,还可以用于:
在各个定位点对应的位置指纹数据中,删除无线网络设备及无线网络设备在定位点的信号强度值。
本申请实施例的定位指纹的更新装置,通过设定空间的定位日志,确定设定空间内状态发生变化的无线网络设备,然后根据状态发生变化的无线网络设备,自动更新设定空间对应的定位指纹库,从而提高定位指纹库与当前信号环境的匹配程度,提高使用定位指纹库进行室内定位的定位精度和定位准确性。同时,采用该方法可以实时对定位指纹库进行更新,从而延长定位指纹库的使用寿命,减少人工参与,节约人工资源。
与上述方法实施例相对应地,本申请实施例还提供了一种电子设备。该电子设备可以是服务器,如图1中所示的服务器12,也可以是计算机等电子设备,该电子设备至少包括用于存储数据的存储器和用于数据处理的处理器。其中,对于用于数据处理的处理器而言,在执行处理时,可以采用微处理器、CPU、GPU(Graphics Processing Unit,图形处理单元)、DSP或FPGA实现。对于存储器来说,存储器中存储有操作指令,该操作指令可以为计算机可执行代码,通过该操作指令来实现上述本申请实施例的定位指纹的更新方法的流程中的各个步骤。
图18为本申请实施例提供的一种电子设备的结构示意图;如图18所示,本申请实施例中该电子设备180包括:处理器181、显示器182、存储器183、输入设备186、总线185和通讯模块184;该处理器181、存储器183、输入设备186、显示器182和通讯模块184均通过总线185连接,该总线185用于该处理器181、存储器183、显示器182、通讯模块184和输入设备186之间传输数据。
其中,存储器183可用于存储软件程序以及模块,如本申请实施例中的定位指纹的更新方法对应的程序指令/模块,处理器181通过运行存储在存储器183中的软件程序以及模块,从而执行电子设备180的各种功能应用以及数据处理,如本申请实施例提供的定位指纹的更新方法。存储器183可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作***、至少一个应用的应用程序等;存储数据区可存储根据电子设备180的使用所创建的数据(比如位置指纹数据)等。此外,存储器183可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
处理器181是电子设备180的控制中心,利用总线185以及各种接口和线路连接整个电子设备180的各个部分,通过运行或执行存储在存储器183内的软件程序和/或模块,以及调用存储在存储器183内的数据,执行电子设备180的各种功能和处理数据。可选的,处理器181可包括一个或多个处理单元,如CPU、数字处理单元等。
本申请实施例中,处理器181将定位指纹库的更新进度通过显示器182展示给用户。
处理器181还可以通过通讯模块184连接网络,获取移动终端发送的信号数据等。
该输入设备186主要用于获得用户的输入操作,该输入设备186可以为鼠标、键盘等输入设备,也可以为触控屏。
本申请实施例还提供了一种计算机存储介质,该计算机存储介质中存储有计算机可执行指令,该计算机可执行指令用于实现本申请任一实施例所述的定位指纹的更新方法。
在一些可能的实施方式中,本申请提供的定位指纹的更新方法的各个方面还可以实现为一种程序产品的形式,其包括程序代码,当所述程序产品在计算机设备上运行时,所述程序代码用于使所述计算机设备执行本说明书上述描述的根据本申请各种示例性实施方式的定位指纹的更新方法的步骤,例如,所述计算机设备可以执行如图5所示的步骤S501~S502中的定位指纹的更新流程。
所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件,或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了可读程序代码。这种传播的数据信号可以采用多种形式,包括——但不限于——电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质,该可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。
在本申请所提供的几个实施例中,应该理解到,所揭露的设备和方法,可以通过其它的方式实现。以上所描述的设备实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,如:多个单元或组件可以结合,或可以集成到另一个***,或一些特征可以忽略,或不执行。另外,所显示或讨论的各组成部分相互之间的耦合、或直接耦合、或通信连接可以是通过一些接口,设备或单元的间接耦合或通信连接,可以是电性的、机械的或其它形式的。
上述作为分离部件说明的单元可以是、或也可以不是物理上分开的,作为单元显示的部件可以是、或也可以不是物理单元,即可以位于一个地方,也可以分布到多个网络单元上;可以根据实际的需要选择其中的部分或全部单元来实现本实施例方案的目的。
另外,在本申请各实施例中的各功能单元可以全部集成在一个处理单元中,也可以是各单元分别单独作为一个单元,也可以两个或两个以上单元集成在一个单元中;上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。
Claims (15)
1.一种定位指纹的更新方法,其特征在于,包括:
将设定空间的定位日志与设定空间对应的定位指纹库中的位置指纹数据进行比对;
根据比对结果,确定所述设定空间内状态发生变化的无线网络设备;
获取所述状态发生变化的无线网络设备在各个预设位置点的信号强度值;
根据所述状态发生变化的无线网络设备在各个预设位置点的信号强度值,更新所述设定空间对应的定位指纹库。
2.根据权利要求1所述的方法,其特征在于,所述根据比对结果,确定所述设定空间内状态发生变化的无线网络设备,至少包括如下之一或任意组合:
根据所述设定空间的定位日志与所述定位指纹库的比对结果,确定所述设定空间内的新增无线网络设备;所述新增无线网络设备包括:在定位指纹库中未出现但在定位日志中出现的时间单位数量大于或等于第一设定时间单位数量,并且在定位日志中各次出现时的信号强度达到第一设定强度的比例大于或等于设定比例的无线网络设备;
根据所述设定空间的定位日志与所述定位指纹库的比对结果,确定所述设定空间内的失效网络设备;所述失效网络设备包括:在定位指纹库中出现但在定位日志中未出现的连续时间单位数量大于或等于第二设定时间单位数量的无线网络设备;或
根据所述设定空间的定位日志与所述定位指纹库的比对结果,确定在所述设定空间内发生位移的移动网络设备;所述移动无线网络设备包括:根据定位指纹库确定的位置信息与定位日志中的位置信息不一致的无线网络设备。
3.根据权利要求2所述的方法,其特征在于,根据所述设定空间的定位日志与所述定位指纹库的比对结果,确定在所述设定空间内发生位移的移动网络设备,包括:
从在定位日志出现的无线网络设备中,选择待判定无线网络设备;
确定所述待判定无线网络设备对应的参考定位日志;
若根据定位指纹库确定的所述待判定无线网络设备的第一位置信息与所述参考定位日志指示的第二位置信息不一致的比例达到设定比例,则将所述待判定无线网络设备确定为移动无线网络设备;其中,第一位置信息与第二位置信息不一致包括:第一位置信息与第二位置信息指示的楼层不同,或者,第一位置信息与第二位置信息指示的位置之间的距离超出设定距离。
4.根据权利要求3所述的方法,其特征在于,所述从在定位日志出现的无线网络设备中,选择待判定无线网络设备,包括:
对于在定位日志中信号强度大于或等于第一设定强度的备选无线网络设备,通过定位指纹库确定所述备选无线网络设备的第一共现设备列表;所述第一共现设备列表中包括至少一个第一共现设备,所述第一共现设备为与所述备选无线网络设备共同出现在同一位置指纹数据中并且在该位置指纹数据中的信号强度达到第一设定强度的无线网络设备;
通过定位日志确定所述备选无线网络设备的第二共现设备列表;所述第二共现设备列表中包括至少一个第二共现设备,所述第二共现设备为与所述备选无线网络设备共同出现在同一定位日志中并且在该定位日志中的信号强度达到第一设定强度的无线网络设备;
若所述第一共现设备列表与所述第二共现设备列表的重合度低于设定重合度,将所述备选无线网络设备作为待判定无线网络设备。
5.根据权利要求3所述的方法,其特征在于,确定所述待判定无线网络设备对应的参考定位日志,包括:
对于待判定无线网络设备,选择所述待判定无线网络设备的信号强度达到第二设定强度的定位日志,作为所述参考定位日志;或者
从所述待判定无线网络设备的信号强度达到第二设定强度的定位日志中选择预定数量的定位日志,作为参考定位日志。
6.根据权利要求3~5中任一项所述的方法,其特征在于,所述待判定无线网络设备的第一位置信息包括所述待判定无线网络设备所在的楼层及所在的位置;所述待判定无线网络设备的第一位置信息的确定过程,包括:
根据定位指纹库包含的位置指纹数据中所述待判定无线网络设备的信号强度值确定所述待判定无线网络设备所在的楼层;
将确定的楼层中所述待判定无线网络设备的信号强度值大于或等于第三设定强度的预设位置点的几何中心作为所述待判定无线网络设备所在的位置。
7.根据权利要求6所述的方法,其特征在于,根据定位指纹库包含的位置指纹数据中所述待判定无线网络设备的信号强度值确定所述待判定无线网络设备所在的楼层,包括:
将满足如下条件的楼层作为备选楼层:所述定位指纹库中所述待判定无线网络设备的信号强度值最大的位置指纹数据指示的楼层;在所述定位指纹库中包含所述待判定无线网络设备的位置指纹数据中,出现次数最多的楼层;所述定位指纹库中所述待判定无线网络设备的信号强度平均值最大的楼层;所述定位指纹库中所述待判定无线网络设备的信号强度中位数最大的楼层;
在所述备选楼层中,若同一楼层出现的次数大于或等于设定次数,则将所述同一楼层作为所述待判定无线网络设备所在的楼层。
8.根据权利要求1所述的方法,其特征在于,所述获取所述状态发生变化的无线网络设备在各个预设位置点的信号强度值,包括:
将每个定位日志对应的网络定位点与设定空间内的路网信息进行路网匹配;
将匹配度达到设定匹配度的网络定位点添加至待融合库;
对于每个预设位置点,确定所述待融合库中在所述预设位置点周围预设范围内的各个网络定位点;
根据确定的各个网络定位点上所述无线网络设备的信号强度以及所述各个网络定位点与所述预设位置点之间的距离,确定所述无线网络设备在所述预设位置点的信号强度值。
9.根据权利要求8所述的方法,其特征在于,所述将每个定位日志对应的网络定位点与设定空间内的路网信息进行路网匹配,包括:
对于连续的每个网络定位点,确定所述网络定位点在路网信息中对应的匹配点;
根据所述网络定位点与对应的匹配点之间的距离,确定所述网络定位点的匹配度。
10.根据权利要求8所述的方法,其特征在于,所述将每个定位日志对应的网络定位点与设定空间内的路网信息进行路网匹配,包括:
将连续的多个网络定位点组成定位点集;
根据多个网络定位点中的起始网络定位点和定位日志中的传感器数据,确定多个参考点,组成参考点集;
根据所述定位点集与所述参考点集之间的距离,确定所述定位点集中每个网络定位点的匹配度。
11.根据权利要求8所述的方法,其特征在于,根据所述状态发生变化的无线网络设备在各个预设位置点的信号强度值,更新所述设定空间对应的定位指纹库,包括:
根据所述状态发生变化的无线网络设备在各个预设位置点的信号强度值确定所述无线网络设备的指纹质量;
若所述状态发生变化的无线网络设备的指纹质量满足预设条件,则将所述状态发生变化的无线网络设备在各个预设位置点的信号强度值更新至所述设定空间对应的定位指纹库中,所述预设条件包括以下之一或任意组合:所述无线网络设备的信号分布的密集程度大于或等于设定密集程度;所述无线网络设备的信号分布在相邻的楼层;所述无线网络设备的信号的覆盖范围在设定范围区间内;所述无线网络设备的最大信号强度值大于或等于第四设定强度。
12.根据权利要求1所述的方法,其特征在于,根据所述状态发生变化的无线网络设备在各个预设位置点的信号强度值,更新所述设定空间对应的定位指纹库,包括:
在各个预设位置点对应的位置指纹数据中,删除所述失效无线网络设备及所述失效无线网络设备在所述预设位置点的信号强度值。
13.一种定位指纹的更新装置,其特征在于,包括:
设备识别单元,用于将设定空间的定位日志与设定空间对应的定位指纹库中的位置指纹数据进行比对;根据比对结果,确定所述设定空间内状态发生变化的无线网络设备;
指纹库更新单元,用于获取所述状态发生变化的无线网络设备在各个预设位置点的信号强度值;根据所述状态发生变化的无线网络设备在各个预设位置点的信号强度值,更新所述设定空间对应的定位指纹库。
14.一种计算机可读存储介质,所述计算机可读存储介质内存储有计算机程序,其特征在于:所述计算机程序被处理器执行时,实现权利要求1~12任一项所述的方法。
15.一种电子设备,其特征在于,包括存储器和处理器,所述存储器上存储有可在所述处理器上运行的计算机程序,当所述计算机程序被所述处理器执行时,使得所述处理器实现权利要求1~12任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010147838.9A CN111741525B (zh) | 2020-03-05 | 2020-03-05 | 定位指纹的更新方法、装置、存储介质和电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010147838.9A CN111741525B (zh) | 2020-03-05 | 2020-03-05 | 定位指纹的更新方法、装置、存储介质和电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111741525A true CN111741525A (zh) | 2020-10-02 |
CN111741525B CN111741525B (zh) | 2021-07-16 |
Family
ID=72646374
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010147838.9A Active CN111741525B (zh) | 2020-03-05 | 2020-03-05 | 定位指纹的更新方法、装置、存储介质和电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111741525B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112860718A (zh) * | 2021-02-03 | 2021-05-28 | 腾讯科技(深圳)有限公司 | 地铁站指纹库更新方法、装置、计算机设备及存储介质 |
CN113899368A (zh) * | 2021-09-15 | 2022-01-07 | 武汉大学 | 一种基于室内指纹点拓扑关系的行人航向校正方法 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103347278A (zh) * | 2013-06-25 | 2013-10-09 | 百度在线网络技术(北京)有限公司 | 无线定位中指纹数据库的更新方法及装置 |
US9271120B2 (en) * | 2011-12-16 | 2016-02-23 | Microsoft Technology Licensing, Llc | Indoor localization using commercial frequency-modulated signals |
CN105589064A (zh) * | 2016-01-08 | 2016-05-18 | 重庆邮电大学 | Wlan位置指纹数据库快速建立和动态更新***及方法 |
CN106714109A (zh) * | 2017-01-12 | 2017-05-24 | 上海交通大学 | 基于众包数据的WiFi指纹库更新方法 |
CN106982414A (zh) * | 2016-01-15 | 2017-07-25 | 阿里巴巴集团控股有限公司 | 一种定位更新方法、装置和移动终端 |
CN107807346A (zh) * | 2017-10-26 | 2018-03-16 | 南京华苏科技有限公司 | 基于ott与mr数据的自适应wknn室外定位方法 |
CN109739866A (zh) * | 2018-12-28 | 2019-05-10 | 科大国创软件股份有限公司 | 一种包含指纹库的自动更新和优化装置及方法 |
CN110099442A (zh) * | 2019-05-05 | 2019-08-06 | 北京三快在线科技有限公司 | 网络设备的位置变化确定方法、装置、计算机设备及介质 |
-
2020
- 2020-03-05 CN CN202010147838.9A patent/CN111741525B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9271120B2 (en) * | 2011-12-16 | 2016-02-23 | Microsoft Technology Licensing, Llc | Indoor localization using commercial frequency-modulated signals |
CN103347278A (zh) * | 2013-06-25 | 2013-10-09 | 百度在线网络技术(北京)有限公司 | 无线定位中指纹数据库的更新方法及装置 |
CN105589064A (zh) * | 2016-01-08 | 2016-05-18 | 重庆邮电大学 | Wlan位置指纹数据库快速建立和动态更新***及方法 |
CN106982414A (zh) * | 2016-01-15 | 2017-07-25 | 阿里巴巴集团控股有限公司 | 一种定位更新方法、装置和移动终端 |
CN106714109A (zh) * | 2017-01-12 | 2017-05-24 | 上海交通大学 | 基于众包数据的WiFi指纹库更新方法 |
CN107807346A (zh) * | 2017-10-26 | 2018-03-16 | 南京华苏科技有限公司 | 基于ott与mr数据的自适应wknn室外定位方法 |
CN109739866A (zh) * | 2018-12-28 | 2019-05-10 | 科大国创软件股份有限公司 | 一种包含指纹库的自动更新和优化装置及方法 |
CN110099442A (zh) * | 2019-05-05 | 2019-08-06 | 北京三快在线科技有限公司 | 网络设备的位置变化确定方法、装置、计算机设备及介质 |
Non-Patent Citations (5)
Title |
---|
HUIMEI CUI: "《Indoor Positioning and Fingerprint Updating Based on Affinity Propagation Clustering》", 《2018 EIGHTH INTERNATIONAL CONFERENCE ON INSTRUMENTATION & MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC)》 * |
XI LIU: "《An Adaptive Fingerprint Database Updating Method for Room Localization》", 《IEEE ACCESS》 * |
李燕君等: "利用众包更新Wi-Fi室内定位指纹库的方法研究", 《传感技术学报》 * |
蔡文炎等: "基于改进PDR与指纹库PSO-BP融合室内定位算法", 《智能计算机与应用》 * |
马永涛: "《基于多指纹联合匹配的混合定位算法》", 《计算机工程与科学》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112860718A (zh) * | 2021-02-03 | 2021-05-28 | 腾讯科技(深圳)有限公司 | 地铁站指纹库更新方法、装置、计算机设备及存储介质 |
CN112860718B (zh) * | 2021-02-03 | 2022-07-08 | 腾讯科技(深圳)有限公司 | 地铁站指纹库更新方法、装置、计算机设备及存储介质 |
CN113899368A (zh) * | 2021-09-15 | 2022-01-07 | 武汉大学 | 一种基于室内指纹点拓扑关系的行人航向校正方法 |
CN113899368B (zh) * | 2021-09-15 | 2023-06-23 | 武汉大学 | 一种基于室内指纹点拓扑关系的行人航向校正方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111741525B (zh) | 2021-07-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6263208B1 (en) | Geolocation estimation method for CDMA terminals based on pilot strength measurements | |
EP2111721B1 (en) | System and method for generating non-uniform grid points from calibration data | |
KR101099160B1 (ko) | 주변 신호들로부터 결정된 장치의 근사 위치를 이용하는시스템 및 방법 | |
RU2391701C2 (ru) | Способы определения приближенного местоположения устройства на основании внешних сигналов | |
CN110719568B (zh) | 一种室内定位方法、装置、介质以及设备 | |
Diaz et al. | Bluepass: An indoor bluetooth-based localization system for mobile applications | |
US9602960B2 (en) | Positioning method | |
RU2489800C2 (ru) | Система и способ эффективного пополнения сотовой сетевой модели | |
CN108709557B (zh) | 基于多用户轨迹拟合的室内地图生成方法 | |
Noh et al. | Infrastructure-free collaborative indoor positioning scheme for time-critical team operations | |
CN101390311A (zh) | 基于接收的信号确定物理位置 | |
EP3140670B1 (en) | Location error radius determination | |
CN111741525B (zh) | 定位指纹的更新方法、装置、存储介质和电子设备 | |
KR101709411B1 (ko) | 가중치 삼변측량법에 기반한 위치 측정 방법과 이를 이용한 실내 측위 방법 | |
US20140228058A1 (en) | System for estimating position of base station and method of estimating position of base station by the same | |
US10716090B2 (en) | Method of considering the positions of data points in relation to boundaries represented in a geographic information system database, in estimating location | |
CN109429330B (zh) | 室内定位方法、装置、设备和介质 | |
Inoue et al. | Indoor positioning system using beacon devices for practical pedestrian navigation on mobile phone | |
KR102052519B1 (ko) | 저전력 블루투스 기반의 실내 측위 방법 및 장치 | |
CN108540926B (zh) | 一种无线信号指纹的构建方法及装置 | |
Connelly et al. | A toolkit for automatically constructing outdoor radio maps | |
KR20140119333A (ko) | 위치 정확도 향상을 위한 위치 측위 방법 및 장치 | |
Barahouei Pasandi et al. | Improving ble fingerprint radio maps: A method based on fuzzy clustering and weighted interpolation | |
CN112822626B (zh) | 终端定位方法、装置、存储介质和电子设备 | |
Qi et al. | Fast floor identification method based on confidence interval of Wi-Fi signals |
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 | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 40031339 Country of ref document: HK |
|
GR01 | Patent grant | ||
GR01 | Patent grant |