CN106054128A - 一种室内导航的方法及装置 - Google Patents
一种室内导航的方法及装置 Download PDFInfo
- Publication number
- CN106054128A CN106054128A CN201610363569.3A CN201610363569A CN106054128A CN 106054128 A CN106054128 A CN 106054128A CN 201610363569 A CN201610363569 A CN 201610363569A CN 106054128 A CN106054128 A CN 106054128A
- Authority
- CN
- China
- Prior art keywords
- point
- current location
- fingerprint
- wireless access
- signal intensity
- 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 49
- 239000013598 vector Substances 0.000 claims description 78
- 238000012360 testing method Methods 0.000 claims description 23
- 208000031481 Pathologic Constriction Diseases 0.000 claims description 9
- 210000001215 vagina Anatomy 0.000 claims description 9
- 238000005314 correlation function Methods 0.000 claims description 5
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims 1
- 238000005516 engineering process Methods 0.000 description 9
- 230000004807 localization Effects 0.000 description 6
- 230000000694 effects Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 241000256844 Apis mellifera Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000001143 conditioned effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000035800 maturation Effects 0.000 description 1
- 238000002407 reforming Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Classifications
-
- 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
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0278—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves involving statistical or probabilistic considerations
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种室内导航的方法及装置,室内导航的方法包括:获取当前位置点处扫描到的至少三个无线接入热点的信号强度;根据扫描到的所述至少三个无线接入热点的信号强度,生成与所述当前位置点对应的当前位置信息;根据所述当前位置信息与至少两个预设指纹点的指纹位置信息,确定所述当前位置点与各所述预设指纹点之间的相似度;根据所述相似度从所述预设指纹点中选取与所述当前位置点对应的位置估算指纹点;根据所述位置估计指纹点的坐标信息以及所述位置估计指纹点与所述当前位置点的相关程度,确定所述当前位置点的坐标信息。本发明利用建筑物内的无线局域网络实现为用户提供室内定位,无需增加额外的硬件设备,部署成本低,易于实现。
Description
技术领域
本发明实施例涉及室内导航技术,尤其涉及一种室内导航的方法及装置。
背景技术
随着建筑技术的发展和人们生活需求的提高,公共建筑物的规模不断扩大,而且功能日趋复杂。在大型公交枢纽、商场、图书馆等公共建筑物内,人们常常无法准确判断自己所处的位置。针对这一问题,设计开发可用于公共建筑的室内导航系统,使用户可以在智能设备上实现室内人员定位、导航和各种信息等实时查询。
由于大型建筑物内GPS信号不稳定,且基于GPS的定位方法在垂直方向上的精度较低,难以实现在建筑物内部的准确定位。采用基于紫蜂协议(ZigBee)、蓝牙、射频识别(Radio Frequency Identification,RFID)等技术的定位方法,需要架设一定数量的硬件设备,在大型公共建筑物中应用经济性较差,且会大幅增加运行和维护的成本。
随着无线局域网络(Wireless Local Area Networks,WLAN)在室内环境的广泛部署,以及诸如智能手机和平板电脑等移动终端的普及应用,基于WLAN的室内定位技术无需增加额外的硬件设备,为用户提供室内定位,且部署成本低,易于实现。
发明内容
本发明提供一种室内导航的方法及装置,以实现利用公共建筑物内的无线局域网络为用户提供室内定位。
第一方面,本发明实施例提供了一种室内导航的方法,包括:
获取当前位置点处扫描到的至少三个无线接入热点的信号强度;
根据扫描到的所述至少三个无线接入热点的信号强度,生成与所述当前位置点对应的当前位置信息;
根据所述当前位置信息与至少两个预设指纹点的指纹位置信息,确定所述当前位置点与各所述预设指纹点之间的相似度;
根据所述相似度从所述预设指纹点中选取与所述当前位置点对应的位置估算指纹点;
根据所述位置估计指纹点的坐标信息以及所述位置估计指纹点与所述当前位置点的相关程度,确定所述当前位置点的坐标信息。
进一步的,根据扫描到的所述至少三个无线接入热点的信号强度,生成与所述当前位置点对应的当前位置信息包括:
获取室内热点标识模板向量APid,其中,APid=(APid1、APid2、…、APidl),l∈[1,L],APidl代表在模板向量的第l位置处的无线接入热点标识名,L为室内配置的无线接入热点总数目;
根据扫描到的所述至少三个无线接入热点的信号强度,以及所述室内热点标识模板向量APid,生成第一信号强度向量s,作为与所述当前位置点对应的当前位置信息,其中,s=(RAP1、RAP2、…、RAPl),l∈[1,L];其中,RAPl为第l个无线接入热点APl在当前位置扫描到的信号强度,s为L×1阶向量。
进一步的,根据所述当前位置信息与至少两个预设指纹点的指纹位置信息,确定所述当前位置点与各所述预设指纹点之间的相似度包括:
根据各预设指纹点处扫描到的无线接入热点的信号强度,以及所述室内热点标识模板向量APid,生成与各所述预设指纹点对应的第二信号强度向量sn(n=1,2,…,N),作为各所述预设指纹点的指纹位置信息,其中,N为所述预设指纹点的个数,sn为L×1阶向量;
根据第一公式:计算各所述预设指纹点的指纹位置信息与所述当前位置信息之间的相关系数,并将所述相关系数作为所述当前位置点与各所述预设指纹点之间的相似度;
其中,R(s,sn)为Pearson相关函数,相关系数R∈[-1,1],snl为第n个所述预设指纹点处的第l个所述无线接入热点的信号强度,sl为第l个所述无线接入热点在所述当前位置点处的信号强度,为第n个所述预设指纹点处的各个所述无线接入热点的信号强度的平均值,为各个所述无线接入热点在所述当前位置点处的信号强度的平均值。
进一步的,根据所述相似度从所述预设指纹点中选取与所述当前位置点对应的位置估算指纹点包括:
根据第l个所述无线接入热点APl在第n个所述预设指纹点FPn处的信号强度RSSAPl与第l个所述无线接入热点在所述当前位置点处的信号强度sl相等的边缘概率,确定所述预设位置指纹点的指纹位置信息和所述当前位置点的当前位置信息的似然概率,并记为P(s|FPn),其中,将所述预设位置指纹点依次标记为FPn,n∈[1,N],所述预设位置指纹点的指纹位置信息和所述当前位置点的当前位置信息的似然概率记为P(s|FPn),并表示为:P(RSSAP1=s1,RSSAP2=s2,…,RSSAPL=sL|FPn),其中通项P(RSSAPl=sl|FPn)为第l个所述无线接入热点APl在第n个所述预设指纹点FPn处的信号强度RSSAPl与第l个所述无线接入热点在所述当前位置点处的信号强度sl相等的边缘概率,假设对每一组所述无线接入热点和所述预设位置指纹点(APl,FPn),第l个所述无线接入热点在所述当前位置点处的信号强度sl和第n个所述预设指纹点处的第l个所述无线接入热点的信号强度snl的值满足正态分布;
根据第二公式:计算检验统计量,其中,T为检验统计量,根据前述假设,T服从自由度为L-2的t分布;
通过查自由度为L-2的t分布表,确定所述检验统计量的p值,记为p-value(n),比较所述p值和预设显著性水平值α,当所述p值小于所述预设显著性水平值α,则将该所述预设指纹点确定为所述位置估计指纹点,并将所述p值作为所述位置估计指纹点与所述当前位置点的相关程度。
进一步的,根据所述位置估计指纹点的坐标信息以及所述位置估计指纹点与所述当前位置点的相关程度,确定所述当前位置点的坐标信息包括:
根据第三公式:确定所述当前位置点的位置向量,其中,所述位置估计指纹点的个数为k(k≤N),为所述当前位置点的位置向量,pn为所述位置估计指纹点的位置向量,所述当前位置点的位置向量作为所述当前位置点的坐标信息。
进一步的,在根据所述当前位置信息与至少两个预设指纹点的指纹位置信息,确定所述前位置点与各所述预设指纹点之间的相似度之前,还包括:
向服务器发送下载预设位置指纹库的请求;
接收所述服务器发送的所述预设位置指纹库。
进一步的,该方法还包括:
根据用户的输入,确定目标位置点;
根据所述当前位置点和所述目标位置点,通过实时A*算法生成从所述当前位置点到所述目标位置点的路线。
进一步的,在所述根据用户的输入,确定目标位置点之前,还包括:
向服务器发送下载室内地图的请求;
接收所述服务器发送的所述室内地图。
第二方面,本发明实施例还提供了一种室内导航的装置,包括:
当前信号强度获取模块,用于获取当前位置点处扫描到的至少三个无线接入热点的信号强度;
当前位置信息生成模块,用于根据扫描到的所述至少三个无线接入热点的信号强度,生成与所述当前位置点对应的当前位置信息;
相似度确定模块,用于根据所述当前位置信息与至少两个预设指纹点的指纹位置信息,确定所述当前位置点与各所述预设指纹点之间的相似度;
位置估算指纹点选取模块,用于根据所述相似度从所述预设指纹点中选取与所述当前位置点对应的位置估算指纹点;
当前位置点确定模块,用于根据所述位置估计指纹点的坐标信息以及所述位置估计指纹点与所述当前位置点的相关程度,确定所述当前位置点的坐标信息。
进一步的,当前位置信息生成模块包括:
热点标识模板向量获取子模块,用于获取室内热点标识模板向量APid,其中,APid=(APid1、APid2、…、APidl),l∈[1,L],APidl代表在模板向量的第l位置处的无线接入热点标识名,L为室内配置的无线接入热点总数目;
当前位置信息生成子模块,用于根据扫描到的所述至少三个无线接入热点的信号强度,以及所述室内热点标识模板向量APid,生成第一信号强度向量s,作为与所述当前位置点对应的当前位置信息,其中,s=(RAP1、RAP2、…、RAPl),l∈[1,L];其中,RAPl为第l个无线接入热点APl在当前位置扫描到的信号强度,s为L×1阶向量。
进一步的,相似度确定模块包括:
指纹位置信息生成子模块,用于根据各预设指纹点处扫描到的无线接入热点的信号强度,以及所述室内热点标识模板向量APid,生成与各所述预设指纹点对应的第二信号强度向量sn(n=1,2,…,N),作为各所述预设指纹点的指纹位置信息,其中,N为所述预设指纹点的个数,sn为L×1阶向量;
相似度确定子模块,用于根据第一公式:计算各所述预设指纹点的指纹位置信息与所述当前位置信息之间的相关系数,并将所述相关系数作为所述前位置点与各所述预设指纹点之间的相似度;
其中,R(s,sn)为Pearson相关函数,相关系数R∈[-1,1],snl为第n个所述预设指纹点处的第l个所述无线接入热点的信号强度,sl为第l个所述无线接入热点在所述当前位置点处的信号强度,为第n个所述预设指纹点处的各个所述无线接入热点的信号强度的平均值,为各个所述无线接入热点在所述当前位置点处的信号强度的平均值。
进一步的,位置估算指纹点选取模块包括:
似然度确定子模块,用于根据第l个所述无线接入热点APl在第n个所述预设指纹点FPn处的信号强度RSSAPl与第l个所述无线接入热点在所述当前位置点处的信号强度sl相等的边缘概率,确定所述预设位置指纹点的指纹位置信息和所述当前位置点的当前位置信息的似然概率,并记为P(s|FPn),其中,将所述预设位置指纹点依次标记为FPn,n∈[1,N],所述预设位置指纹点的指纹位置信息和所述当前位置点的当前位置信息的似然概率记为P(s|FPn),并表示为:P(RSSAP1=s1,RSSAP2=s2,…,RSSAPL=sL|FPn),其中通项P(RSSAPl=sl|FPn)为第l个所述无线接入热点APl在第n个所述预设指纹点FPn处的信号强度RSSAPl与第l个所述无线接入热点在所述当前位置点处的信号强度sl相等的边缘概率,假设对每一组所述无线接入热点和所述预设位置指纹点(APl,FPn),第l个所述无线接入热点在所述当前位置点处的信号强度sl和第n个所述预设指纹点处的第l个所述无线接入热点的信号强度snl的值满足正态分布;
检验统计量计算子模块,用于根据第二公式:计算检验统计量,其中,T为检验统计量,根据前述假设,T服从自由度为L-2的t分布;
相关程度确定子模块,用于通过查自由度为L-2的t分布表,确定所述检验统计量的p值,记为p-value(n),比较所述p值和预设显著性水平值α,当所述p值小于所述预设显著性水平值α,则将该所述预设指纹点确定为所述位置估计指纹点,并将所述p值作为所述位置估计指纹点与所述当前位置点的相关程度。
进一步的,当前位置点确定模块包括:
当前位置向量确定子模块,用于根据第三公式:确定所述当前位置点的位置向量,其中,所述位置估计指纹点的个数为k(k≤N),为所述当前位置点的位置向量,pn为所述位置估计指纹点的位置向量,所述当前位置点的位置向量作为所述当前位置点的坐标信息。
进一步的,该装置还包括:
指纹库请求模块,用于向服务器发送下载预设位置指纹库的请求;
指纹库接收模块,用于接收所述服务器发送的所述预设位置指纹库。
进一步的,该装置还包括:
目标位置点确定模块,用于根据用户的输入,确定目标位置点;
路线生成模块,用于根据所述当前位置点和所述目标位置点,通过实时A*算法生成从所述当前位置点到所述目标位置点的路线。
进一步的,该装置还包括:
地图请求模块,用于向服务器发送下载室内地图的请求;
地图接收模块,用于接收所述服务器发送的所述室内地图。
本发明通过建筑物内的无线局域网络为用户提供室内定位,解决采用基于紫蜂协议、蓝牙、射频识别等技术的定位方法,需要架设一定数量的硬件设备造成的成本高的问题,实现无需增加额外的硬件设备,部署成本低,易于实现的效果。
附图说明
图1是本发明实施例一中的一种室内导航的方法的流程图;
图2是本发明实施例二中的一种室内导航的方法的流程图;
图3是本发明实施例二中的不同定位方法的误差分布图;
图4是本发明实施例三中的一种室内导航的方法的流程图;
图5是本发明实施例三中的服务器硬件结构示意图;
图6是本发明实施例三中的服务器嵌入式系统的软件结构图;
图7是本发明实施例四中的一种室内导航的装置的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
图1为本发明实施例一提供的一种室内导航的方法的流程图,本实施例可适用于用户在公共建筑物内需要定位的情况,该方法可以由移动终端上安装的室内导航客户端来执行或者作为独立安装的插件与所述室内导航客户端配合使用,本实施例的方法具体包括如下步骤:
步骤110、获取当前位置点处扫描到的至少三个无线接入热点的信号强度。
其中,通过移动终端内置的无线通信组件,获取建筑物内设置的无线接入热点的信号强度,因为用户身处建筑物内,是一个三维空间,需要获取至少三个无线接入热点的信号强度,用于定位用户当前所处位置。
步骤120、根据扫描到的至少三个无线接入热点的信号强度,生成与当前位置点对应的当前位置信息。
其中,将获取到至少三个无线接入热点的信号强度,按照预设规则组成用户所处的当前位置点对应的当前位置信息。当前位置信息是用于标识当前位置点的标识信息,当前位置信息由当前位置点处扫描到的建筑物内设置的至少三个无线接入热点的信号强度按照预设规则组成。
步骤130、根据当前位置信息与至少两个预设指纹点的指纹位置信息,确定当前位置点与各预设指纹点之间的相似度。
其中,预设指纹点为预先在建筑物内选取,结合建筑物的面积和定位精度的需要,选择预设指纹点的数量,而预设指纹点是均匀分布在建筑物中。示例的,将建筑物的每个楼层的地面,划分为围棋棋盘样式的正方形网格,其中正方形网格的边长为5米,选择正方形网格的交叉点为预设指纹点。根据预设直角坐标系和预设指纹点在建筑物内的位置,确定预设指纹点的坐标信息,并根据预设指纹点处获取到的无线接入热点的信号强度按照预设规则组成预设指纹点的指纹位置信息。通过当前位置信息与指纹位置信息确定当前位置点与各预设指纹点之间的相似度,作为选取位置估算指纹点的依据。
步骤140、根据相似度从预设指纹点中选取与当前位置点对应的位置估算指纹点。
其中,将相似度达到预设条件的预设指纹点选为位置估算指纹点,从预设指纹点中选取的位置估算指纹点用于确定用户当前所处的位置。
步骤150、根据位置估计指纹点的坐标信息以及位置估计指纹点与当前位置点的相关程度,确定当前位置点的坐标信息。
其中,根据位置估计指纹点与当前位置点的相关程度,确定位置估计指纹点的坐标信息在计算当前位置点的坐标信息时所占的权重,通过加权位置估计指纹点的坐标信息,确定当前位置点的坐标信息。
本实施例的技术方案,通过建筑物内的无线局域网络为用户提供室内定位,解决采用基于紫蜂协议、蓝牙、射频识别等技术的定位方法,需要架设一定数量的硬件设备造成的成本高的问题,实现无需增加额外的硬件设备,部署成本低,易于实现的效果。
实施例二
图2为本发明实施例二提供的一种室内导航的方法的流程图,本实施例的技术方案是上述实施例的基础上,进一步细化,通过基于概率推理的加权k近邻算法,确定用户当前在建筑物中所处的位置,其中,步骤120包括:
步骤210、获取室内热点标识模板向量APid,其中,APid=(APid1、APid2、…、APidl),l∈[1,L],APidl代表在模板向量的第l位置处的无线接入热点标识名,L为室内配置的无线接入热点总数目;客户端可通过无线网络从服务器获取室内热点标识模板向量。
步骤220、根据扫描到的至少三个无线接入热点的信号强度,以及室内热点标识模板向量APid,生成第一信号强度向量s,作为与当前位置点对应的当前位置信息,其中,s=(RAP1、RAP2、…、RAPl),l∈[1,L];其中,RAPl为第l个无线接入热点APl在当前位置扫描到的信号强度,s为L×1阶向量。
进一步的,步骤130包括:
步骤230、根据各预设指纹点处扫描到的无线接入热点的信号强度,以及室内热点标识模板向量APid,生成与各预设指纹点对应的第二信号强度向量sn(n=1,2,…,N),作为各预设指纹点的指纹位置信息,其中,N为预设指纹点的个数,sn为L×1阶向量;
步骤240、根据第一公式:计算各预设指纹点的指纹位置信息与当前位置信息之间的相关系数,并将相关系数作为当前位置点与各预设指纹点之间的相似度,其中,R(s,sn)为Pearson相关函数,相关系数R∈[-1,1],snl为第n个预设指纹点处的第l个无线接入热点的信号强度,sl为第l个无线接入热点在当前位置点处的信号强度,为第n个预设指纹点处的各个无线接入热点的信号强度的平均值,为各个无线接入热点在当前位置点处的信号强度的平均值。
进一步的,步骤140包括:
步骤250、根据第l个无线接入热点APl在第n个预设指纹点FPn处的信号强度RSSAPl与第l个无线接入热点在当前位置点处的信号强度sl相等的边缘概率,确定预设位置指纹点的指纹位置信息和当前位置点的当前位置信息的似然概率,并记为P(s|FPn),其中,将预设位置指纹点依次标记为FPn,n∈[1,N],预设位置指纹点的指纹位置信息和当前位置点的当前位置信息的似然概率记为P(s|FPn),并表示为:P(RSSAP1=s1,RSSAP2=s2,…,RSSAPL=sL|FPn),其中通项P(RSSAPl=sl|FPn)为第l个无线接入热点APl在第n个预设指纹点FPn处的信号强度RSSAPl与第l个无线接入热点在当前位置点处的信号强度sl相等的边缘概率,假设对每一组无线接入热点和预设位置指纹点(APl,FPn),第l个无线接入热点在当前位置点处的信号强度sl和第n个预设指纹点处的第l个无线接入热点的信号强度snl的值满足正态分布;
步骤260、根据第二公式:计算检验统计量,其中,T为检验统计量,根据前述假设,T服从自由度为L-2的t分布;
步骤270、通过查自由度为L-2的t分布表,确定检验统计量的p值,记为p-value(n),比较p值和预设显著性水平值α,当p值小于预设显著性水平值α,则将该预设指纹点确定为位置估计指纹点,并将p值作为位置估计指纹点与当前位置点的相关程度。示例的,预设显著性水平值可以取0.05或0.1。
进一步的,步骤150包括:
步骤280、根据第三公式:确定当前位置点的位置向量,其中,位置估计指纹点的个数为k(k≤N),为当前位置点的位置向量,pn为位置估计指纹点的位置向量,当前位置点的位置向量作为当前位置点的坐标信息。
如图3所示,在对比实验中,分别通过临近算法、k近邻算法和基于概率推理的加权k近邻算法,进行室内定位,基于概率推理的加权k近邻算法相比于临近算法以及k近邻算法,定位误差更小,定位精度更高。
本实施例的技术方案,通过基于概率推理的加权k近邻算法进行室内定位,实现提高定位精度,减小定位误差的效果。
实施例三
图4为本发明实施例三提供的一种室内导航的方法的流程图,本实施例的技术方案是上述实施例的基础上,进一步细化,在步骤130之前,还包括:
步骤410、向服务器发送下载预设位置指纹库的请求;
步骤420、接收服务器发送的预设位置指纹库。
其中,服务器中存储的预设位置指纹库包括各预设指纹点的指纹位置信息和坐标信息,室内导航客户端在接收到服务器发送的预设位置指纹库后,从预设位置指纹库中获取预设指纹点的指纹位置信息和坐标信息。
示例的,服务器采用基于ARM9的嵌入式系统,其硬件基本组成如图5所示。服务器采用AT91RM9200处理器作为核心处理器;采用同步动态存储器(Synchronous DynamicRandom Access Memory,SDRAM)作为内存;采用FLASH存储器用于存储系统文件;设置USB接口,用于连接外部存储设备;设置Jtag(Joint Test Action Group,联合测试工作组)接口用于系统的维护和调试;外部设备包括一个LCD屏,用于显示系统状态;一个WiFi模块,用于无线通信。另外还有电源管理电路保障电源供应,复位电路用于特殊情况下的复位。服务器软件采用嵌入式Linux操作系统,嵌入式系统的软件结构如图6所示,它充分满足硬件设备的实时性要求,具有高可靠性和适应性,具有成熟的开发工具。另外,小巧的内核可以满足存储空间的容量。
进一步的,在步骤150之后,还包括:
根据用户的输入,确定目标位置点;
根据当前位置点和目标位置点,通过实时A*算法生成从当前位置点到目标位置点的路线。
其中,用户输入的内容可以为目标位置点的全称或关键词,根据用户输入的内容以及建筑物内的地点名称,确定用户的目标位置点,例如用户在火车站内,输入的内容为出站口,则确定火车站的出站口为目标位置点,且在火车站有多个出站口时,依次列出,由用户选择。在确定用户当前所处的位置之后,根据当前位置点和目标位置点通过实时A*算法生成从当前位置点到目标位置点的路线,为用户提供路线指引,也可以通过实时检测用户当前位置点的变化,为用户提供室内导航。A*(A-Star)算法一种静态路网中求解最短路最有效的直接搜索方法。示例的,实时A*算法流程如下:S1、输入起始点和目标点坐标;S2、设置一个节点作为起始点;S3、为节点建立继承点,如果任一继承点为目标点,则退出,执行步骤S7,否则执行步骤S4;S4、通过从继承点开始进行固定深度搜索,计算每个继承点的值;S5、将节点移到得分最低的继承点上,将上一节点与次优继承点的启发代价存储到代价表中;S6、返回步骤S3;其中,步骤S04中,使用A*启发式函数f=g+h’评价所有叶节点,其中g为根节点到叶节点的距离,h’为到目标点的预测距离。每个中间节点的f值都被设定为其子节点的最小值,以此在搜索树上通过启发式估计。由于步骤S05的做法,在同一点处不会两次采取相同的策略,而避免落入死循环。若该节点再次由步骤S03生成,只需在步骤S04中的代价表中查找,而无需重做固定深度搜索,减少算法的时间成本;S07、输出继承点序列。
进一步的,在根据用户的输入,确定目标位置点之前,还包括:
向服务器发送下载室内地图的请求;
接收服务器发送的室内地图。
其中,室内地图包括建筑物内的各地点的名称和坐标信息,还包括建筑物内的通道,室内导航客户端在接收到服务器发送的室内地图之后,从室内地图中获取建筑物内的地点名称和坐标信息,以及建筑物内的通道信息。
本实施例的技术方案,客户端从服务器获取相关的数据包,解决数据库更新时需要更新客户端的问题,方便客户端后期管理。
实施例四
图7为本发明实施例四提供的一种室内导航的装置的结构示意图,室内导航的装置70包括:
当前信号强度获取模块710,用于获取当前位置点处扫描到的至少三个无线接入热点的信号强度;
当前位置信息生成模块720,用于根据扫描到的至少三个无线接入热点的信号强度,生成与当前位置点对应的当前位置信息;
相似度确定模块730,用于根据当前位置信息与至少两个预设指纹点的指纹位置信息,确定当前位置点与各预设指纹点之间的相似度;
位置估算指纹点选取模块740,用于根据相似度从预设指纹点中选取与当前位置点对应的位置估算指纹点;
当前位置点确定模块750,用于根据位置估计指纹点的坐标信息以及位置估计指纹点与当前位置点的相关程度,确定当前位置点的坐标信息。
本实施例中上述技术方案,通过建筑物内的无线局域网络为用户提供室内定位,解决采用基于紫蜂协议、蓝牙、射频识别等技术的定位方法,需要架设一定数量的硬件设备造成的成本高的问题,实现无需增加额外的硬件设备,部署成本低,易于实现的效果。
进一步的,当前位置信息生成模块包括:
热点标识模板向量获取子模块,用于获取室内热点标识模板向量APid,其中,APid=(APid1、APid2、…、APidl),l∈[1,L],APidl代表在模板向量的第l位置处的无线接入热点标识名,L为室内配置的无线接入热点总数目;
当前位置信息生成子模块,用于根据扫描到的所述至少三个无线接入热点的信号强度,以及所述室内热点标识模板向量APid,生成第一信号强度向量s,作为与所述当前位置点对应的当前位置信息,其中,s=(RAP1、RAP2、…、RAPl),l∈[1,L];其中,RAPl为第l个无线接入热点APl在当前位置扫描到的信号强度,s为L×1阶向量。
进一步的,相似度确定模块包括:
指纹位置信息生成子模块,用于根据各预设指纹点处扫描到的无线接入热点的信号强度,以及所述室内热点标识模板向量APid,生成与各所述预设指纹点对应的第二信号强度向量sn(n=1,2,…,N),作为各所述预设指纹点的指纹位置信息,其中,N为所述预设指纹点的个数,sn为L×1阶向量;
相似度确定子模块,用于根据第一公式:计算各所述预设指纹点的指纹位置信息与所述当前位置信息之间的相关系数,并将所述相关系数作为所述前位置点与各所述预设指纹点之间的相似度,其中,R(s,sn)为Pearson相关函数,相关系数R∈[-1,1],snl为第n个所述预设指纹点处的第l个所述无线接入热点的信号强度,sl为第l个所述无线接入热点在所述当前位置点处的信号强度,为第n个所述预设指纹点处的各个所述无线接入热点的信号强度的平均值,为各个所述无线接入热点在所述当前位置点处的信号强度的平均值。
进一步的,位置估算指纹点选取模块包括:
似然度确定子模块,用于根据第l个所述无线接入热点APl在第n个所述预设指纹点FPn处的信号强度RSSAPl与第l个所述无线接入热点在所述当前位置点处的信号强度sl相等的边缘概率,确定所述预设位置指纹点的指纹位置信息和所述当前位置点的当前位置信息的似然概率,并记为P(s|FPn),其中,将所述预设位置指纹点依次标记为FPn,n∈[1,N],所述预设位置指纹点的指纹位置信息和所述当前位置点的当前位置信息的似然概率记为P(s|FPn),并表示为:P(RSSAP1=s1,RSSAP2=s2,…,RSSAPL=sL|FPn),其中通项P(RSSAPl=sl|FPn)为第l个所述无线接入热点APl在第n个所述预设指纹点FPn处的信号强度RSSAPl与第l个所述无线接入热点在所述当前位置点处的信号强度sl相等的边缘概率,假设对每一组所述无线接入热点和所述预设位置指纹点(APl,FPn),第l个所述无线接入热点在所述当前位置点处的信号强度sl和第n个所述预设指纹点处的第l个所述无线接入热点的信号强度snl的值满足正态分布;
检验统计量计算子模块,用于根据第二公式:计算检验统计量,其中,T为检验统计量,根据前述假设,T服从自由度为L-2的t分布;
相关程度确定子模块,用于通过查自由度为L-2的t分布表,确定所述检验统计量的p值,记为p-value(n),比较所述p值和预设显著性水平值α,当所述p值小于所述预设显著性水平值α,则将该所述预设指纹点确定为所述位置估计指纹点,并将所述p值作为所述位置估计指纹点与所述当前位置点的相关程度。
进一步的,当前位置点确定模块包括:
当前位置向量确定子模块,用于根据第三公式:确定所述当前位置点的位置向量,其中,所述位置估计指纹点的个数为k(k≤N),为所述当前位置点的位置向量,pn为所述位置估计指纹点的位置向量,所述当前位置点的位置向量作为所述当前位置点的坐标信息。
进一步的,室内导航的装置还包括:
指纹库请求模块,用于向服务器发送下载预设位置指纹库的请求;
指纹库接收模块,用于接收服务器发送的预设位置指纹库。
进一步的,室内导航的装置还包括:
目标位置点确定模块,用于根据用户的输入,确定目标位置点;
路线生成模块,用于根据当前位置点和目标位置点,通过实时A*算法生成从当前位置点到目标位置点的路线。
进一步的,室内导航的装置还包括:
地图请求模块,用于向服务器发送下载室内地图的请求;
地图接收模块,用于接收服务器发送的室内地图。
上述产品可执行本发明任意实施例所提供的方法,具备执行方法相应的功能模块和有益效果。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (16)
1.一种室内导航的方法,其特征在于,包括:
获取当前位置点处扫描到的至少三个无线接入热点的信号强度;
根据扫描到的所述至少三个无线接入热点的信号强度,生成与所述当前位置点对应的当前位置信息;
根据所述当前位置信息与至少两个预设指纹点的指纹位置信息,确定所述当前位置点与各所述预设指纹点之间的相似度;
根据所述相似度从所述预设指纹点中选取与所述当前位置点对应的位置估算指纹点;
根据所述位置估计指纹点的坐标信息以及所述位置估计指纹点与所述当前位置点的相关程度,确定所述当前位置点的坐标信息。
2.根据权利要求1所述的方法,其特征在于,根据扫描到的所述至少三个无线接入热点的信号强度,生成与所述当前位置点对应的当前位置信息包括:
获取室内热点标识模板向量APid,其中,APid=(APid1、APid2、…、APidl),l∈[1,L],APidl代表在模板向量的第l位置处的无线接入热点标识名,L为室内配置的无线接入热点总数目;
根据扫描到的所述至少三个无线接入热点的信号强度,以及所述室内热点标识模板向量APid,生成第一信号强度向量s,作为与所述当前位置点对应的当前位置信息,其中,s=(RAP1、RAP2、…、RAPl),l∈[1,L];RAPl为第l个无线接入热点APl在当前位置扫描到的信号强度,s为L×1阶向量。
3.根据权利要求2所述的方法,其特征在于,根据所述当前位置信息与至少两个预设指纹点的指纹位置信息,确定所述当前位置点与各所述预设指纹点之间的相似度包括:
根据各预设指纹点处扫描到的无线接入热点的信号强度,以及所述室内热点标识模板向量APid,生成与各所述预设指纹点对应的第二信号强度向量sn(n=1,2,…,N),作为各所述预设指纹点的指纹位置信息,其中,N为所述预设指纹点的个数,sn为L×1阶向量;
根据第一公式:计算各所述预设指纹点的指纹位置信息与所述当前位置信息之间的相关系数,并将所述相关系数作为所述当前位置点与各所述预设指纹点之间的相似度;
其中,R(s,sn)为Pearson相关函数,相关系数R∈[-1,1],snl为第n个所述预设指纹点处的第l个所述无线接入热点的信号强度,sl为第l个所述无线接入热点在所述当前位置点处的信号强度,为第n个所述预设指纹点处的各个所述无线接入热点的信号强度的平均值,为各个所述无线接入热点在所述当前位置点处的信号强度的平均值。
4.根据权利要求3所述的方法,其特征在于,根据所述相似度从所述预设指纹点中选取与所述当前位置点对应的位置估算指纹点包括:
根据第l个所述无线接入热点APl在第n个所述预设指纹点FPn处的信号强度RSSAPl与第l个所述无线接入热点在所述当前位置点处的信号强度sl相等的边缘概率,确定所述预设位置指纹点的指纹位置信息和所述当前位置点的当前位置信息的似然概率,并记为P(s|FPn),其中,将所述预设位置指纹点依次标记为FPn,n∈[1,N],所述预设位置指纹点的指纹位置信息和所述当前位置点的当前位置信息的似然概率记为P(s|FPn),并表示为:P(RSSAP1=s1,RSSAP2=s2,…,RSSAPL=sL|FPn),其中通项P(RSSAPl=sl|FPn)为第l个所述无线接入热点APl在第n个所述预设指纹点FPn处的信号强度RSSAPl与第l个所述无线接入热点在所述当前位置点处的信号强度sl相等的边缘概率,假设对每一组所述无线接入热点和所述预设位置指纹点(APl,FPn),第l个所述无线接入热点在所述当前位置点处的信号强度sl和第n个所述预设指纹点处的第l个所述无线接入热点的信号强度snl的值满足正态分布;
根据第二公式:计算检验统计量,其中,T为检验统计量,根据前述假设,T服从自由度为L-2的t分布;
通过查自由度为L-2的t分布表,确定所述检验统计量的p值,记为p-value(n),比较所述p值和预设显著性水平值α,当所述p值小于所述预设显著性水平值α,则将该所述预设指纹点确定为所述位置估计指纹点,并将所述p值作为所述位置估计指纹点与所述当前位置点的相关程度。
5.根据权利要求4所述的方法,其特征在于,根据所述位置估计指纹点的坐标信息以及所述位置估计指纹点与所述当前位置点的相关程度,确定所述当前位置点的坐标信息包括:
根据第三公式:确定所述当前位置点的位置向量,其中,所述位置估计指纹点的个数为k(k≤N),为所述当前位置点的位置向量,pn为所述位置估计指纹点的位置向量,所述当前位置点的位置向量作为所述当前位置点的坐标信息。
6.根据权利要求1所述的方法,其特征在于,在根据所述当前位置信息与至少两个预设指纹点的指纹位置信息,确定所述前位置点与各所述预设指纹点之间的相似度之前,还包括:
向服务器发送下载预设位置指纹库的请求;
接收所述服务器发送的所述预设位置指纹库。
7.根据权利要求1所述的方法,其特征在于,还包括:
根据用户的输入,确定目标位置点;
根据所述当前位置点和所述目标位置点,通过实时A*算法生成从所述当前位置点到所述目标位置点的路线。
8.根据权利要求7所述的方法,其特征在于,在所述根据用户的输入,确定目标位置点之前,还包括:
向服务器发送下载室内地图的请求;
接收所述服务器发送的所述室内地图。
9.一种室内导航的装置,其特征在于,包括:
当前信号强度获取模块,用于获取当前位置点处扫描到的至少三个无线接入热点的信号强度;
当前位置信息生成模块,用于根据扫描到的所述至少三个无线接入热点的信号强度,生成与所述当前位置点对应的当前位置信息;
相似度确定模块,用于根据所述当前位置信息与至少两个预设指纹点的指纹位置信息,确定所述当前位置点与各所述预设指纹点之间的相似度;
位置估算指纹点选取模块,用于根据所述相似度从所述预设指纹点中选取与所述当前位置点对应的位置估算指纹点;
当前位置点确定模块,用于根据所述位置估计指纹点的坐标信息以及所述位置估计指纹点与所述当前位置点的相关程度,确定所述当前位置点的坐标信息。
10.根据权利要求9所述的装置,其特征在于,当前位置信息生成模块包括:
热点标识模板向量获取子模块,用于获取室内热点标识模板向量APid,其中,APid=(APid1、APid2、…、APidl),l∈[1,L],APidl代表在模板向量的第l位置处的无线接入热点标识名,L为室内配置的无线接入热点总数目;
当前位置信息生成子模块,用于根据扫描到的所述至少三个无线接入热点的信号强度,以及所述室内热点标识模板向量APid,生成第一信号强度向量s,作为与所述当前位置点对应的当前位置信息,其中,s=(RAP1、RAP2、…、RAPl),l∈[1,L];其中,RAPl为第l个无线接入热点APl在当前位置扫描到的信号强度,s为L×1阶向量。
11.根据权利要求10所述的装置,其特征在于,相似度确定模块包括:
指纹位置信息生成子模块,用于根据各预设指纹点处扫描到的无线接入热点的信号强度,以及所述室内热点标识模板向量APid,生成与各所述预设指纹点对应的第二信号强度向量sn(n=1,2,…,N),作为各所述预设指纹点的指纹位置信息,其中,N为所述预设指纹点的个数,sn为L×1阶向量;
相似度确定子模块,用于根据第一公式:计算各所述预设指纹点的指纹位置信息与所述当前位置信息之间的相关系数,并将所述相关系数作为所述当前位置点与各所述预设指纹点之间的相似度;
其中,R(s,sn)为Pearson相关函数,相关系数R∈[-1,1],snl为第n个所述预设指纹点处的第l个所述无线接入热点的信号强度,sl为第l个所述无线接入热点在所述当前位置点处的信号强度,为第n个所述预设指纹点处的各个所述无线接入热点的信号强度的平均值,为各个所述无线接入热点在所述当前位置点处的信号强度的平均值。
12.根据权利要求11所述的装置,其特征在于,位置估算指纹点选取模块包括:
似然概率确定子模块,用于根据第l个所述无线接入热点APl在第n个所述预设指纹点FPn处的信号强度RSSAPl与第l个所述无线接入热点在所述当前位置点处的信号强度sl相等的边缘概率,确定所述预设位置指纹点的指纹位置信息和所述当前位置点的当前位置信息的似然概率,并记为P(s|FPn),其中,将所述预设位置指纹点依次标记为FPn,n∈[1,N],所述预设位置指纹点的指纹位置信息和所述当前位置点的当前位置信息的似然概率记为P(s|FPn),并表示为:P(RSSAP1=s1,RSSAP2=s2,…,RSSAPL=sL|FPn),其中通项P(RSSAPl=sl|FPn)为第l个所述无线接入热点APl在第n个所述预设指纹点FPn处的信号强度RSSAPl与第l个所述无线接入热点在所述当前位置点处的信号强度sl相等的边缘概率,假设对每一组所述无线接入热点和所述预设位置指纹点(APl,FPn),第l个所述无线接入热点在所述当前位置点处的信号强度sl和第n个所述预设指纹点处的第l个所述无线接入热点的信号强度snl的值满足正态分布;
检验统计量计算子模块,用于根据第二公式:计算检验统计量,其中,T为检验统计量,根据前述假设,T服从自由度为L-2的t分布;
相关程度确定子模块,用于通过查自由度为L-2的t分布表,确定所述检验统计量的p值,记为p-value(n),比较所述p值和预设显著性水平值α,当所述p值小于所述预设显著性水平值α,则将该所述预设指纹点确定为所述位置估计指纹点,并将所述p值作为所述位置估计指纹点与所述当前位置点的相关程度。
13.根据权利要求12所述的装置,其特征在于,当前位置点确定模块包括:
当前位置向量确定子模块,用于根据第三公式:确定所述当前位置点的位置向量,其中,所述位置估计指纹点的个数为k(k≤N),为所述当前位置点的位置向量,pn为所述位置估计指纹点的位置向量,所述当前位置点的位置向量作为所述当前位置点的坐标信息。
14.根据权利要求9所述的装置,其特征在于,还包括:
指纹库请求模块,用于向服务器发送下载预设位置指纹库的请求;
指纹库接收模块,用于接收所述服务器发送的所述预设位置指纹库。
15.根据权利要求9所述的装置,其特征在于,还包括:
目标位置点确定模块,用于根据用户的输入,确定目标位置点;
路线生成模块,用于根据所述当前位置点和所述目标位置点,通过实时A*算法生成从所述当前位置点到所述目标位置点的路线。
16.根据权利要求15所述的装置,其特征在于,还包括:
地图请求模块,用于向服务器发送下载室内地图的请求;
地图接收模块,用于接收所述服务器发送的所述室内地图。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610363569.3A CN106054128B (zh) | 2016-05-26 | 2016-05-26 | 一种室内导航的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610363569.3A CN106054128B (zh) | 2016-05-26 | 2016-05-26 | 一种室内导航的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106054128A true CN106054128A (zh) | 2016-10-26 |
CN106054128B CN106054128B (zh) | 2019-01-29 |
Family
ID=57174794
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610363569.3A Expired - Fee Related CN106054128B (zh) | 2016-05-26 | 2016-05-26 | 一种室内导航的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106054128B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107040876A (zh) * | 2017-03-31 | 2017-08-11 | 上海斐讯数据通信技术有限公司 | 一种基于wifi的定位方法和服务器 |
CN107087256A (zh) * | 2017-03-17 | 2017-08-22 | 上海斐讯数据通信技术有限公司 | 一种基于WiFi室内定位的指纹聚类方法及装置 |
CN107613469A (zh) * | 2017-08-30 | 2018-01-19 | 杭州拓深科技有限公司 | 基于位置指纹的向导式巡查方法及系统 |
CN108712718A (zh) * | 2018-05-14 | 2018-10-26 | 中国联合网络通信集团有限公司 | 定位处理方法、装置、服务器及存储介质 |
CN109239660A (zh) * | 2018-08-31 | 2019-01-18 | 平安科技(深圳)有限公司 | 室内导航方法、装置、计算机设备及存储介质 |
CN118566533A (zh) * | 2024-08-01 | 2024-08-30 | 四川长虹新网科技有限责任公司 | 基于Wi-Fi信号相似度的移动检测方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1737502A (zh) * | 2005-08-05 | 2006-02-22 | 北京工业大学 | 延误风险规避的车载导航系统准动态路线优化方法 |
EP1867952A1 (en) * | 2006-06-13 | 2007-12-19 | Harman/Becker Automotive Systems GmbH | Optimum route determination employing an estimation function |
CN102426806A (zh) * | 2011-11-07 | 2012-04-25 | 同济大学 | 一种基于动态小区划分的区域路网无人机巡航方法 |
CN105578414A (zh) * | 2016-01-08 | 2016-05-11 | 南京网河智能科技有限公司 | 一种终端及其定位方法和装置 |
-
2016
- 2016-05-26 CN CN201610363569.3A patent/CN106054128B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1737502A (zh) * | 2005-08-05 | 2006-02-22 | 北京工业大学 | 延误风险规避的车载导航系统准动态路线优化方法 |
EP1867952A1 (en) * | 2006-06-13 | 2007-12-19 | Harman/Becker Automotive Systems GmbH | Optimum route determination employing an estimation function |
CN102426806A (zh) * | 2011-11-07 | 2012-04-25 | 同济大学 | 一种基于动态小区划分的区域路网无人机巡航方法 |
CN105578414A (zh) * | 2016-01-08 | 2016-05-11 | 南京网河智能科技有限公司 | 一种终端及其定位方法和装置 |
Non-Patent Citations (1)
Title |
---|
刘建业: "基于WLAN的室内定位技术的研究与实现", 《中国优秀硕士学位论文全文数据库(信息科技辑)》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107087256A (zh) * | 2017-03-17 | 2017-08-22 | 上海斐讯数据通信技术有限公司 | 一种基于WiFi室内定位的指纹聚类方法及装置 |
CN107040876A (zh) * | 2017-03-31 | 2017-08-11 | 上海斐讯数据通信技术有限公司 | 一种基于wifi的定位方法和服务器 |
CN107613469A (zh) * | 2017-08-30 | 2018-01-19 | 杭州拓深科技有限公司 | 基于位置指纹的向导式巡查方法及系统 |
CN108712718A (zh) * | 2018-05-14 | 2018-10-26 | 中国联合网络通信集团有限公司 | 定位处理方法、装置、服务器及存储介质 |
CN109239660A (zh) * | 2018-08-31 | 2019-01-18 | 平安科技(深圳)有限公司 | 室内导航方法、装置、计算机设备及存储介质 |
CN118566533A (zh) * | 2024-08-01 | 2024-08-30 | 四川长虹新网科技有限责任公司 | 基于Wi-Fi信号相似度的移动检测方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106054128B (zh) | 2019-01-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106054128A (zh) | 一种室内导航的方法及装置 | |
CN103858414B (zh) | 用于无线通信设备的分布式定位机制 | |
Curran et al. | An evaluation of indoor location determination technologies | |
LaMarca et al. | Self-mapping in 802.11 location systems | |
Meguerdichian et al. | Localized algorithms in wireless ad-hoc networks: Location discovery and sensor exposure | |
CN104620125B (zh) | 计算无线通信系统中的终端的位置的方法和装置 | |
CN105425263B (zh) | 基于对将来导航操作的预期贡献来向移动站提供无线发射机历书信息 | |
CN106170712A (zh) | 以网络为中心的定位 | |
US9979559B2 (en) | Feedback in a positioning system | |
CN109239660A (zh) | 室内导航方法、装置、计算机设备及存储介质 | |
Rodriguez et al. | In-building location using bluetooth | |
CN101516135A (zh) | 确定移动接收机位置的方法和系统 | |
CN103068035A (zh) | 一种无线网络定位方法、装置及系统 | |
CN105979479A (zh) | 在拥挤室内环境中的设备位置的确定 | |
JP2010213279A (ja) | メッシュネットワークモデルを効率的に投入するシステム及び方法 | |
Wu et al. | A GA-based mobile RFID localization scheme for internet of things | |
US8559370B2 (en) | Apparatus and method for super fine positioning with networks in tiered structure | |
CN106211327A (zh) | 一种自动生成位置指纹数据的方法 | |
WO2013028411A1 (en) | Methods and apparatuses for encoding and/or decoding mapped features in an electronic map of a structure | |
Fan et al. | D3D-MDS: a distributed 3D localization scheme for an irregular wireless sensor network using multidimensional scaling | |
CN104683953B (zh) | 基于SimRank相似组合邻近图构建的室内WLAN定位组网方法 | |
Ray et al. | Statistical location detection with sensor networks | |
Kolakowski | Automatic radio map creation in a fingerprinting‐based BLE/UWB localisation system | |
CN106063343A (zh) | 用于接入点位置令牌的方法和装置 | |
Lloret et al. | Geowifi: A geopositioning system based on wifi networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190129 |