CN108156580A - 一种基于智能手机的室内楼层定位方法 - Google Patents
一种基于智能手机的室内楼层定位方法 Download PDFInfo
- Publication number
- CN108156580A CN108156580A CN201711376852.0A CN201711376852A CN108156580A CN 108156580 A CN108156580 A CN 108156580A CN 201711376852 A CN201711376852 A CN 201711376852A CN 108156580 A CN108156580 A CN 108156580A
- Authority
- CN
- China
- Prior art keywords
- floor
- user
- downstairs
- upstairs
- mobile phone
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
-
- 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
-
- 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/0252—Radio frequency fingerprinting
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明提供了一种基于智能手机的室内楼层定位方法,属于室内定位技术领域。首先通过“进入”检测算法,判断用户当前是否发生进入待定位建筑物的行为,若发生,则赋予其楼层定位初始位置:一楼;然后根据上下楼行为检测算法,判断用户是否发生上楼或下楼行为,然后计算出用户在上楼或下楼期间楼层的改变量,再结合楼层定位初始位置得到用户当前所在的楼层数。此外对空间用户进行分组,已定位用户上传位置信息,进行位置共享,使全体用户获得新的楼层定位初始位置,结合上下楼检测与垂直移动估算,则用户任一时刻的楼层信息将是可知的。本发明实现了一种高精度高可用的室内楼层定位技术,实现室内高精度的定位,推动室内位置服务和应用。
Description
技术领域
本发明涉及定位技术领域,特别是涉及一种基于智能手机的室内楼层的定位方法。
背景技术
导航定位技术的飞速发展,给人们的生活带来了巨大的便利,在户外,诸如车载导航仪、百度地图、滴滴打车等基于位置的服务相关产品已成为人们生活中不可或缺的部分,而在室内,人们对于精准位置服务的需求同样强烈,比如在一栋陌生的大楼寻找某个房间或设施的位置,消防救援时确定被困人员与消防员的精确位置,大型商场中基于位置的广告推送,外卖配送中房间的定位等等。对于室内定位而言,楼层的信息是其中极为重要的一部分。
北京邮电大学邓中亮等提出一种基于K-means算法的WLAN室内定位楼层判别方法,离线阶段建立各AP信号强度值在楼层间的分布范围表,实时定位阶段根据接收到信号所属的信号强度区间判断楼层,若判断结果出现多个楼层,则在这些层聚类集合中进行比较,返回距离最近的类对应的楼层号作为定位结果,此方法对AP的部署要求高,且WiFi信号受室内障碍物阻挡以及多径因素,确定各AP信号强度值在各楼层间最大值和最小值的过程实施比较困难。南京大学叶海波等采样地磁进行楼层判别,离线阶段采集各楼层间各楼道的地磁指纹,构建地磁指纹数据库,在线阶段根据实时采集的地磁系列在数据库中匹配来获取楼层信息,但地磁存在较强的时变性,数据库极易失效,更新维护难度大。在室外普遍采用GPS进行高程的测量以及激光测高,但是在室内环境下,存在以下局限:(1)建筑物对卫星信号的遮蔽,使得室内GPS的信号微弱,因而难以用于进行高程测量;(2)激光测高需要特定的设备,造价过高,不方便随身携带。因此将室外的测高技术应用到室内楼层定位上,也存在较多困难。
发明内容
本发明目的是克服现有技术的不足,提供一种高可用高精度楼层的定位方法,应用于智能手机对楼层进行定位。
本发明采用的技术方案为:一种基于智能手机的室内楼层定位方法,在入口区域划定检测区域,建立该区域的位置指纹数据库,根据用户智能手机接收到的WiFi信号强度指示向量在所述位置指纹数据库中的匹配结果,结合“进入”检测算法,判断用户当前是否发生进入待定位建筑物的行为,若发生,则赋予其楼层定位初始位置:一楼;
根据上下楼行为检测算法,判断用户是否发生上楼或下楼行为,若发生,进一步根据上楼或下楼开始和结束时的气压估算用户在垂直方向移动的距离,进而计算出用户在上楼或下楼期间楼层的改变量;
根据所述楼层定位初始位置和所述上楼或下楼期间楼层的改变量计算得到用户当前所在的楼层数。
此外,根据用户智能手机接收到的WiFi信号强度指示向量,运用K-means聚类算法,对楼层空间用户进行聚类分组,已定位楼层的用户将其当前楼层信息上传至楼层定位服务器,进行位置信息共享,楼层定位服务器将该楼层信息赋予与该用户同组的全体用户,即该组全体用户获得新的楼层定位初始位置。
用户只要具备了楼层定位初始位置信息,就可以结合上下楼行为检测算法得到的上楼或下楼期间楼层的改变量,进而可以得到任意时刻的楼层信息。
进一步地,所述划定检测区域,建立该区域的位置指纹数据库的步骤包括:
将靠近入口的室外和室内部分区域划定为检测区域,建立平面坐标系,对此检测区域进行网格划分,将各网格顶点设定为参考点,顺序编号,采集各参考点处各AP的RSS,连同参考点的位置坐标,作为一条指纹,存入位置指纹数据库。对于任一编号为i的参考点,其指纹的样式如下:
其中RSSIik为参考点处接收到编号为k的AP的RSSI,为参考点i处的信号强度指示向量。
进一步地,所述用户智能手机接收到的WiFi信号强度指示向量在所述位置指纹数据库中匹配的步骤包括:
按一定周期T获取实时信号强度指示向量(t=NT),计算其与位置指纹数据库中每一个信号强度指示向量的欧式距离:
其中1≤i≤m,m为参考点总数目。选取与欧氏距离最小的信号强度指示向量所对应的位置坐标,作为实时定位结果,记为(xt *,yt *)。
进一步地,所述“进入”检测算法的步骤包括:
(1)检测用户是否接收到检测区域所有AP信号,若是,执行步骤(2),若否,算法执行结束;
(2)设定计数变量N初始值为0,时间变量t初始值为NT,用户智能手机获取实时信号强度指示向量(t=NT),在位置指纹数据库中匹配得到实时定位结果(xt *,yt *),接着执行步骤(3);
(3)判断步骤中(xt *,yt *)是否位于检测区域的室外边界上或者位于检测区域的内部,若是,执行步骤(4),若否,算法执行结束;
(4)计数变量N执行N=N+1,时间变量t=NT作相应更新,用户智能手机获取实时信号强度指示向量(t=NT),在位置指纹数据库中匹配得到实时定位结果(xt *,yt *),接着执行步骤(5);
(5)判断步骤中(xt *,yt *)是否位于检测区域的室内边界上,若是,则判定用户当前发生进入待定位建筑物的行为,并赋予其楼层定位初始位置:一楼,算法执行结束,若否,返回执行步骤(3)~(5)。
进一步地,所述上下楼行为检测算法包括如下步骤:
(1)设定计数变量num0、num1初始值均为0,时间变量t初始值为2,接着执行步骤(2);
(2)判断t时间的平均气压与(t-2)时间的平均气压的差值的绝对值是否大于预设的阈值θ,若是,执行步骤(3),若否,计数变量num0执行num0=0,时间变量t执行t=t+1,代入更新后的时间变量,返回执行步骤(2);
(3)计数变量num0执行num0=num0+1,接着执行步骤(4);
(4)判断计数变量num0是否大于预设阈值N0,若是,则判定用户正在上楼或下楼,并执行赋值上楼或下楼开始时的气压(即上楼或下楼开始时的气压为(t-N0)时间的平均气压),接着代入更新后的时间变量执行步骤(5),若否,时间变量t执行t=t+1,代入更新后的时间变量,返回执行步骤(2)~(4);
(5)判断t时间的平均气压与(t-2)时间的平均气压的差值的绝对值是否小于预设的阈值θ,若是,执行步骤(6),若否,计数变量num1执行num1=0,时间变量t执行t=t+1,代入更新后的时间变量,返回执行步骤(5);
(6)计数变量num1执行num1=num1+1,接着执行步骤(6);
(7)判断计数变量num1是否大于预设阈值N1,若是,则判定用户正在上楼或下楼行为结束,并执行赋值上楼或下楼结束时的气压(即上楼或下楼开始时的气压为t-N1时间的平均气压),算法执行结束,若否,时间变量t执行t=t+1,代入更新后的时间变量,返回执行步骤(5)~(7)。
进一步地,所述根据上楼或下楼开始和结束时的气压估算用户在垂直方向移动的距离,进而计算出用户在上楼或下楼期间楼层的改变量包括如下步骤:
根据公式h=|Pstart-Pend|/0.12hpa计算得到所述楼层改变期间,用户在垂直方向移动的距离;其中h为用户在垂直方向移动的距离,Pstart为上楼或下楼开始时的气压,Pend为上楼或下楼结束时的气压;
根据公式ΔH=h/h0计算得到所述楼层改变期间,用户楼层的改变量;其中ΔH为用户楼层的改变量,h0为建筑物每层的层高;
根据Pstart-Pend>0判定,用户在楼层改变期间发生上楼行为,根据Pstart-Pend<0判定,用户在楼层改变期间发生下楼行为;
进一步地,所述根据所述楼层定位初始位置和所述上楼或下楼期间楼层的改变量计算得到用户当前所在的楼层数包括如下步骤:
若上楼:当前所在的楼层数x=楼层定位初始位置x0+楼层的改变量ΔH;
若下楼:当前所在的楼层数x=楼层定位初始位置x0-楼层的改变量ΔH;
进一步地,所述根据用户智能手机接收到的WiFi信号强度指示向量对楼层空间用户进行聚类分组包括如下步骤:
将任意用户智能手机接收到的n维WiFi信号强度指示向量视为单个数据点,全体m个用户构成数据集X={x1,x2,…,xm},其中xi∈Rn,将全体用户分成K个组,即生成K个数据子集,C={Ci,i=1,2,…,K},任一数据子集Ci都有一个聚类中心μi,该数据子集中各数据点到聚类中心的总和为:
全部数据点到对应聚类中心的距离总和为:
采用K-means聚类算法使得上述f(C)取得最小值即完成分组。
本发明的定位方法使用方便,便于携带,定位精准,可实现室内高精度的定位,推动室内位置服务和应用。
附图说明
图1为本发明实施例以“进入”检测获得初始位置的楼层定位总体流程图;
图2为本发明实施例以位置信息共享获得初始位置的楼层定位总体流程图;
图3为本发明实施例提出的划定检测区域建立平面坐标系的示意图;
图4为本发明实施例提出的在位置指纹数据库中进行位置匹配的流程图;
图5为本发明实施例提出的目标不同运动路线的示意图;
图6为本发明实施例提出的“进入”检测算法的流程图;
图7为本发明实施例提出的上下楼行为检测算法的流程图;
图8为本发明实施例对用户分组所采用的K-means聚类算法的流程图。
具体实施方式
下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,仅用于解释本发明,而不能理解为对本发明的限制。
参照下面的描述和附图,将清楚本发明的实施例的这些和其他方面。在这些描述和附图中,具体公开了本发明的实施例中的一些特定实施方式,来表示实施本发明的实施例的原理的一些方式,但是应当理解,本发明的实施例的范围不受此限制。相反,本发明的实施例包括落入所附加权利要求书的精神和内涵范围内的所有变化、修改和等同物。
本发明中,提出了一种基于智能手机的室内楼层的定位方法,请参阅图1至图8。
首先通过“进入”检测算法,判断用户当前是否发生进入待定位建筑物的行为,若发生,则赋予其楼层定位初始位置:一楼;然后根据上下楼行为检测算法,判断用户是否发生上楼或下楼行为,然后计算出用户在上楼或下楼期间楼层的改变量,再结合楼层定位初始位置得到用户当前所在的楼层数(参见附图1)。此外对空间用户进行分组,已定位用户上传位置信息,进行位置共享,使全体用户获得新的楼层定位初始位置,结合上下楼检测与垂直移动估算,则用户任一时刻的楼层信息将是可知的(参见附图1和图2)。
具体来讲,所述方法包括如下步骤:
S101,“进入”检测与楼层定位初始位置获取。
将靠近入口的室外和室内部分区域划定为检测区域,建立平面坐标系,对此检测区域进行网格划分,将各网格顶点设定为参考点,顺序编号,采集各参考点处各AP的RSS,连同参考点的位置坐标,作为一条指纹,存入位置指纹数据库。对于任一编号为i的参考点,其指纹的样式如下:
其中RSSIik为参考点处接收到编号为k的AP的RSSI,为参考点i处的信号强度指示向量(参见附图3)。
目标运动时,按一定周期T获取实时信号强度指示向量(t=NT),计算其与位置指纹数据库中每一个信号强度指示向量的欧式距离:
其中1≤i≤m,m为参考点总数目。选取与欧氏距离最小的信号强度指示向量所对应的位置坐标,作为实时定位结果,记为(xt *,yt *)(参见附图4)。
目标运动路线的不同(参见附图5),尽管会得到不同的时间-位置轨迹,但其中仍具备一些特征:
①目标由室外远处向检测区域靠近,路过(但未进入)检测区域,走向远处;位置匹配结果始终出现在检测区域的外边界上;
②目标由室外远处向检测区域靠近,穿过检测区域,走向远处(但未进入室内);位置匹配结果首先连续出现在检测区域的外边界上,然后出现在检测区域内部,最后又连续出现在检测区域的外边界上;
③目标由室外远处向检测区域靠近,穿过检测区域,进入室内;位置匹配结果首先连续出现在检测区域的外边界上,然后连续出现在检测区域内部,最后连续出现在检测区域的内边界上;
结合“进入”检测算法,判断用户当前是否发生进入待定位建筑物的行为,若发生,则赋予其楼层定位初始位置:一楼;
所述“进入”检测算法的步骤包括(参见附图6):
(1)检测用户是否接收到检测区域所有AP信号,若是,执行步骤(2),若否,算法执行结束;
(2)设定计数变量N初始值为0,时间变量t初始值为NT,用户智能手机获取实时信号强度指示向量(t=NT),在位置指纹数据库中匹配得到实时定位结果(xt *,yt *),接着执行步骤(3);
(3)判断步骤中(xt *,yt *)是否位于检测区域的室外边界上或者位于检测区域的内部,若是,执行步骤(4),若否,算法执行结束;
(4)计数变量N执行N=N+1,时间变量t=NT作相应更新,用户智能手机获取实时信号强度指示向量(t=NT),在位置指纹数据库中匹配得到实时定位结果(xt *,yt *),接着执行步骤(5);
(5)判断步骤中(xt *,yt *)是否位于检测区域的室内边界上,若是,则判定用户当前发生进入待定位建筑物的行为,并赋予其楼层定位初始位置:一楼,算法执行结束,若否,返回执行步骤(3)~(5)。
S102,上下楼行为检测与垂直移动距离估算。
根据上下楼行为检测算法,判断用户是否发生上楼或下楼行为,若发生,进一步根据上楼或下楼开始和结束时的气压估算用户在垂直方向移动的距离,进而计算出用户在上楼或下楼期间楼层的改变量;
根据所述楼层定位初始位置和所述上楼或下楼期间楼层的改变量计算得到用户当前所在的楼层数。
所述上下楼行为检测算法包括如下步骤(参见附图7):
(1)设定计数变量num0、num1初始值均为0,时间变量t初始值为2,接着执行步骤(2);
(2)判断t时间的平均气压与(t-2)时间的平均气压的差值的绝对值是否大于预设的阈值θ,若是,执行步骤(3),若否,计数变量num0执行num0=0,时间变量t执行t=t+1,代入更新后的时间变量,返回执行步骤(2);
(3)计数变量num0执行num0=num0+1,接着执行步骤(4);
(4)判断计数变量num0是否大于预设阈值N0,若是,则判定用户正在上楼或下楼,并执行赋值上楼或下楼开始时的气压(即上楼或下楼开始时的气压为t-N0时间的平均气压),接着代入更新后的时间变量执行步骤(5),若否,时间变量t执行t=t+1,代入更新后的时间变量,返回执行步骤(2)~(4);
(5)判断t时间的平均气压与(t-2)时间的平均气压的差值的绝对值是否小于预设的阈值θ,若是,执行步骤(6),若否,计数变量num1执行num1=0,时间变量t执行t=t+1,代入更新后的时间变量,返回执行步骤(5);
(6)计数变量num1执行num1=num1+1,接着执行步骤(6);
(7)判断计数变量num1是否大于预设阈值N1,若是,则判定用户正在上楼或下楼行为结束,并执行赋值上楼或下楼结束时的气压(即上楼或下楼开始时的气压为t-N1时间的平均气压),算法执行结束,若否,时间变量t执行t=t+1,代入更新后的时间变量,返回执行步骤(5)~(7);
所述根据上楼或下楼开始和结束时的气压估算用户在垂直方向移动的距离,进而计算出用户在上楼或下楼期间楼层的改变量包括如下步骤:
根据公式h=|Pstart-Pend|/0.12hpa计算得到所述楼层改变期间,用户在垂直方向移动的距离;其中h为用户在垂直方向移动的距离,Pstart为上楼或下楼开始时的气压,Pend为上楼或下楼结束时的气压;
S103,楼层改变量计算。
根据公式ΔH=h/h0计算得到所述楼层改变期间,用户楼层的改变量;其中ΔH为用户楼层的改变量,h0为建筑物每层的层高;
根据Pstart-Pend>0判定,用户在楼层改变期间发生上楼行为,根据Pstart-Pend<0判定,用户在楼层改变期间发生下楼行为;
所述根据所述楼层定位初始位置和所述上楼或下楼期间楼层的改变量计算得到用户当前所在的楼层数包括如下步骤:
若上楼:当前所在的楼层数x=楼层定位初始位置x0+楼层的改变量ΔH;
若下楼:当前所在的楼层数x=楼层定位初始位置x0-楼层的改变量ΔH;
S104,用户分组与位置信息共享。
根据用户智能手机接收到的WiFi信号强度指示向量,通过K-means聚类算法将楼层中所有用户分成若干组,对于任一组,只要其中某一用户的楼层信息是已知的,则全组成员的楼层信息是可知的。已定位楼层的用户将其当前楼层信息上传至楼层定位服务器,进行位置信息共享,楼层定位服务器将该楼层信息赋予与该用户同组的全体用户,即该组全体用户获得新的楼层定位初始位置。
用户只要具备了楼层定位初始位置信息,就可以结合上下楼行为检测算法得到的上楼或下楼期间楼层的改变量,进而可以得到任意时刻的楼层信息。
所述根据用户智能手机接收到的WiFi信号强度指示向量对楼层空间用户进行聚类分组包括如下步骤:
将任意用户智能手机接收到的n维WiFi信号强度指示向量视为单个数据点,全体m个用户构成数据集X={x1,x2,…,xm},其中xi∈Rn,将全体用户分成K个组,即生成K个数据子集,C={Ci,i=1,2,…,K},任一数据子集Ci都有一个聚类中心μi,该数据子集中各数据点到聚类中心的总和为:
全部数据点到对应聚类中心的距离总和为:
采用K-means聚类算法使得上述f(C)取得最小值即完成分组,K-means聚类算法流程见附图8。
以上所述实施例仅表达了本发明的一种实施方式,其描述较为具体和详细,但并不能因此而理解为对本发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进,这些都属于本发明的保护范围。因此,本发明专利的保护范围应以所附权利要求为准。
Claims (8)
1.一种基于智能手机的室内楼层定位方法,应用于智能手机对楼层进行定位,其特征在于,所述方法包括如下步骤:
第一步,在入口区域划定检测区域,建立该区域的位置指纹数据库,根据用户智能手机接收到的WiFi信号强度指示向量在所述位置指纹数据库中的匹配结果,结合“进入”检测算法,判断用户当前是否发生进入待定位建筑物的行为,若发生,则赋予其楼层定位初始位置:一楼;
第二步,根据上下楼行为检测算法,判断用户是否发生上楼或下楼行为,若发生,进一步根据上楼或下楼开始和结束时的气压估算用户在垂直方向移动的距离,进而计算出用户在上楼或下楼期间楼层的改变量;
第三步,根据所述楼层定位初始位置和所述上楼或下楼期间楼层的改变量计算得到用户当前所在的楼层数;
第四步,根据用户智能手机接收到的WiFi信号强度指示向量,运用K-means聚类算法对楼层空间用户进行聚类分组,已定位楼层的用户将其当前楼层信息上传至楼层定位服务器,进行位置信息共享,楼层定位服务器将该楼层信息赋予与该用户同组的全体用户,即该组全体用户获得新的楼层定位初始位置,只要有了初始位置信息,就可以结合上述第二步、第三步计算出任意时刻用户所在的楼层数。
2.根据权利要求1所述的基于智能手机的室内楼层定位方法,其特征在于,所述划定检测区域,建立该区域的位置指纹数据库的步骤包括:
将靠近入口的室外和室内部分区域划定为检测区域,建立平面坐标系,对此检测区域进行网格划分,将各网格顶点设定为参考点,顺序编号,采集各参考点处各AP的RSS,连同参考点的位置坐标,作为一条指纹,存入位置指纹数据库;对于任一编号为i的参考点,其指纹的样式如下:
其中RSSIik为参考点处接收到编号为k的AP的RSSI,为参考点i处的信号强度指示向量。
3.根据权利要求1所述的基于智能手机的室内楼层定位方法,其特征在于,所述用户智能手机接收到的WiFi信号强度指示向量在所述位置指纹数据库中匹配的步骤包括:
按一定周期T获取实时信号强度指示向量计算其与位置指纹数据库中每一个信号强度指示向量的欧式距离:
其中1≤i≤m,m为参考点总数目,选取与欧氏距离最小的信号强度指示向量所对应的位置坐标,作为实时定位结果,记为(xt *,yt *)。
4.根据权利要求1所述的基于智能手机的室内楼层定位方法,其特征在于,所述“进入”检测算法的步骤包括:
(1)检测用户是否接收到检测区域所有AP信号,若是,执行步骤(2),若否,算法执行结束;
(2)设定计数变量N初始值为0,时间变量t初始值为NT,用户智能手机获取实时信号强度指示向量在位置指纹数据库中匹配得到实时定位结果(xt *,yt *),接着执行步骤(3);
(3)判断步骤中(xt *,yt *)是否位于检测区域的室外边界上或者位于检测区域的内部,若是,执行步骤(4),若否,算法执行结束;
(4)计数变量N执行N=N+1,时间变量t=NT作相应更新,用户智能手机获取实时信号强度指示向量在位置指纹数据库中匹配得到实时定位结果(xt *,yt *),接着执行步骤(5);
(5)判断步骤中(xt *,yt *)是否位于检测区域的室内边界上,若是,则判定用户当前发生进入待定位建筑物的行为,并赋予其楼层定位初始位置:一楼,算法执行结束,若否,返回执行步骤(3)~(5)。
5.根据权利要求1所述的基于智能手机的室内楼层定位方法,其特征在于,所述上下楼行为检测算法包括如下步骤:
(1)设定计数变量num0、num1初始值均为0,时间变量t初始值为2,接着执行步骤(2);
(2)判断t时间的平均气压与(t-2)时间的平均气压的差值的绝对值是否大于预设的阈值θ,若是,执行步骤(3),若否,计数变量num0执行num0=0,时间变量t执行t=t+1,代入更新后的时间变量,返回执行步骤(2);
(3)计数变量num0执行num0=num0+1,接着执行步骤(4);
(4)判断计数变量num0是否大于预设阈值N0,若是,则判定用户正在上楼或下楼,并执行赋值上楼或下楼开始时的气压即上楼或下楼开始时的气压为(t-N0)时间的平均气压,接着代入更新后的时间变量执行步骤(5),若否,时间变量t执行t=t+1,代入更新后的时间变量,返回执行步骤(2)~(4);
(5)判断t时间的平均气压与(t-2)时间的平均气压的差值的绝对值是否小于预设的阈值θ,若是,执行步骤(6),若否,计数变量num1执行num1=0,时间变量t执行t=t+1,代入更新后的时间变量,返回执行步骤(5);
(6)计数变量num1执行num1=num1+1,接着执行步骤(6);
(7)判断计数变量num1是否大于预设阈值N1,若是,则判定用户正在上楼或下楼行为结束,并执行赋值上楼或下楼结束时的气压即上楼或下楼开始时的气压为(t-N1)时间的平均气压,算法执行结束,若否,时间变量t执行t=t+1,代入更新后的时间变量,返回执行步骤(5)~(7)。
6.根据权利要求1所述的基于智能手机的室内楼层定位方法,其特征在于,所述根据上楼或下楼开始和结束时的气压估算用户在垂直方向移动的距离,进而计算出用户在上楼或下楼期间楼层的改变量包括如下步骤:
根据公式h=|Pstart-Pend|/0.12hpa计算得到所述楼层改变期间,用户在垂直方向移动的距离;其中h为用户在垂直方向移动的距离,Pstart为上楼或下楼开始时的气压,Pend为上楼或下楼结束时的气压;
根据公式ΔH=h/h0计算得到所述楼层改变期间,用户楼层的改变量;其中ΔH为用户楼层的改变量,h0为建筑物每层的层高;
根据Pstart-Pend>0判定,用户在楼层改变期间发生上楼行为,根据Pstart-Pend<0判定,用户在楼层改变期间发生下楼行为。
7.根据权利要求1所述的基于智能手机的室内楼层定位方法,其特征在于,所述根据所述楼层定位初始位置和所述上楼或下楼期间楼层的改变量计算得到用户当前所在的楼层数包括如下步骤:
若上楼:当前所在的楼层数x=楼层定位初始位置x0+楼层的改变量ΔH;
若下楼:当前所在的楼层数x=楼层定位初始位置x0-楼层的改变量ΔH。
8.根据权利要求1所述的基于智能手机的室内楼层定位方法,其特征在于,所述根据用户智能手机接收到的WiFi信号强度指示向量,运用K-means算法对楼层空间用户进行聚类分组包括如下步骤:
将任意用户智能手机接收到的n维WiFi信号强度指示向量视为单个数据点,全体m个用户构成数据集X={x1,x2,…,xm},其中xi∈Rn,将全体用户分成K个组,即生成K个数据子集,C={Ci,i=1,2,…,K},任一数据子集Ci都有一个聚类中心μi,该数据子集中各数据点到聚类中心的总和为:
全部数据点到对应聚类中心的距离总和为:
采用K-means聚类算法使得上述f(C)取得最小值即完成分组。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711376852.0A CN108156580B (zh) | 2017-12-19 | 2017-12-19 | 一种基于智能手机的室内楼层定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711376852.0A CN108156580B (zh) | 2017-12-19 | 2017-12-19 | 一种基于智能手机的室内楼层定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108156580A true CN108156580A (zh) | 2018-06-12 |
CN108156580B CN108156580B (zh) | 2020-01-07 |
Family
ID=62463946
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711376852.0A Active CN108156580B (zh) | 2017-12-19 | 2017-12-19 | 一种基于智能手机的室内楼层定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108156580B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109041206A (zh) * | 2018-07-03 | 2018-12-18 | 东南大学 | 一种基于改进模糊核聚类的室内定位楼层判别方法 |
CN110572777A (zh) * | 2019-10-22 | 2019-12-13 | 电子科技大学 | 一种基于蜂窝区域限制辅助定位的方法 |
CN110719568A (zh) * | 2018-07-13 | 2020-01-21 | 腾讯大地通途(北京)科技有限公司 | 一种室内定位方法、装置、介质以及设备 |
CN111751860A (zh) * | 2019-05-31 | 2020-10-09 | 广东小天才科技有限公司 | 一种楼栋位置的确定方法及终端设备 |
CN112819396A (zh) * | 2019-11-15 | 2021-05-18 | 北京三快在线科技有限公司 | 确定交付方式的方法、装置、存储介质和电子设备 |
CN113570143A (zh) * | 2021-07-29 | 2021-10-29 | 北京京东乾石科技有限公司 | 物品配送方法、装置、设备和计算机可读介质 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2100098A1 (en) * | 2007-01-10 | 2009-09-16 | TomTom International B.V. | A navigation device and method for driving break warning |
CN102665170A (zh) * | 2012-04-24 | 2012-09-12 | 北京邮电大学 | 一种用户上/下楼层判定方法及装置 |
CN102791025A (zh) * | 2011-05-20 | 2012-11-21 | 盛乐信息技术(上海)有限公司 | 基于WiFi的分层定位***及实现方法 |
CN103856989A (zh) * | 2012-11-28 | 2014-06-11 | 中国电信股份有限公司 | 室内外定位切换的方法和***、终端以及定位应用平台 |
CN104427613A (zh) * | 2013-08-29 | 2015-03-18 | 百度在线网络技术(北京)有限公司 | 一种判定移动终端位置的方法、装置及移动终端和*** |
CN105682022A (zh) * | 2015-12-30 | 2016-06-15 | 华东师范大学 | 一种基于Android设备的室内外无缝定位***及其定位方法 |
CN106714109A (zh) * | 2017-01-12 | 2017-05-24 | 上海交通大学 | 基于众包数据的WiFi指纹库更新方法 |
CN106714102A (zh) * | 2016-11-15 | 2017-05-24 | 南京航空航天大学 | 一种利用智能手机辅助室内定位的方法 |
CN107416623A (zh) * | 2017-06-29 | 2017-12-01 | 深圳市泰衡诺科技有限公司上海分公司 | 一种楼层检测提示***及方法 |
-
2017
- 2017-12-19 CN CN201711376852.0A patent/CN108156580B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2100098A1 (en) * | 2007-01-10 | 2009-09-16 | TomTom International B.V. | A navigation device and method for driving break warning |
CN102791025A (zh) * | 2011-05-20 | 2012-11-21 | 盛乐信息技术(上海)有限公司 | 基于WiFi的分层定位***及实现方法 |
CN102665170A (zh) * | 2012-04-24 | 2012-09-12 | 北京邮电大学 | 一种用户上/下楼层判定方法及装置 |
CN103856989A (zh) * | 2012-11-28 | 2014-06-11 | 中国电信股份有限公司 | 室内外定位切换的方法和***、终端以及定位应用平台 |
CN104427613A (zh) * | 2013-08-29 | 2015-03-18 | 百度在线网络技术(北京)有限公司 | 一种判定移动终端位置的方法、装置及移动终端和*** |
CN105682022A (zh) * | 2015-12-30 | 2016-06-15 | 华东师范大学 | 一种基于Android设备的室内外无缝定位***及其定位方法 |
CN106714102A (zh) * | 2016-11-15 | 2017-05-24 | 南京航空航天大学 | 一种利用智能手机辅助室内定位的方法 |
CN106714109A (zh) * | 2017-01-12 | 2017-05-24 | 上海交通大学 | 基于众包数据的WiFi指纹库更新方法 |
CN107416623A (zh) * | 2017-06-29 | 2017-12-01 | 深圳市泰衡诺科技有限公司上海分公司 | 一种楼层检测提示***及方法 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109041206A (zh) * | 2018-07-03 | 2018-12-18 | 东南大学 | 一种基于改进模糊核聚类的室内定位楼层判别方法 |
CN110719568A (zh) * | 2018-07-13 | 2020-01-21 | 腾讯大地通途(北京)科技有限公司 | 一种室内定位方法、装置、介质以及设备 |
CN111751860A (zh) * | 2019-05-31 | 2020-10-09 | 广东小天才科技有限公司 | 一种楼栋位置的确定方法及终端设备 |
CN110572777A (zh) * | 2019-10-22 | 2019-12-13 | 电子科技大学 | 一种基于蜂窝区域限制辅助定位的方法 |
CN110572777B (zh) * | 2019-10-22 | 2020-07-21 | 电子科技大学 | 一种基于蜂窝区域限制辅助定位的方法 |
CN112819396A (zh) * | 2019-11-15 | 2021-05-18 | 北京三快在线科技有限公司 | 确定交付方式的方法、装置、存储介质和电子设备 |
CN112819396B (zh) * | 2019-11-15 | 2023-04-07 | 北京三快在线科技有限公司 | 确定交付方式的方法、装置、存储介质和电子设备 |
CN113570143A (zh) * | 2021-07-29 | 2021-10-29 | 北京京东乾石科技有限公司 | 物品配送方法、装置、设备和计算机可读介质 |
Also Published As
Publication number | Publication date |
---|---|
CN108156580B (zh) | 2020-01-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108156580A (zh) | 一种基于智能手机的室内楼层定位方法 | |
NL2025935B1 (en) | Intelligent personnel evacuation system and method used in subway station fire | |
CN107339990B (zh) | 多模式融合定位***及方法 | |
CN104870936B (zh) | 用于确定移动装置的海拔的方法及移动装置 | |
CN105636201B (zh) | 基于稀疏信号指纹数据库的室内定位方法 | |
CN106814345B (zh) | 易于数据采集和高精度的室内定位方法 | |
CN105004340B (zh) | 结合惯性导航技术和指纹定位技术的定位误差修正方法 | |
CN103905992B (zh) | 一种基于指纹数据的无线传感器网络的室内定位方法 | |
CN105813194B (zh) | 基于指纹数据库二次校正的室内定位方法 | |
CN108919177B (zh) | 一种基于虚拟信源估计与轨迹校正的定位地图构建方法 | |
CN110933599B (zh) | 一种融合uwb与wifi指纹的自适应定位方法 | |
CN109511085B (zh) | 一种基于MeanShift和加权k近邻算法的UWB指纹定位方法 | |
CN113923596B (zh) | 室内定位方法、装置、设备及介质 | |
CN105717483B (zh) | 一种基于多源定位方式的位置确定方法及装置 | |
CN111698774B (zh) | 基于多源信息融合的室内定位方法及装置 | |
CN107270889B (zh) | 一种基于地磁图谱的室内定位方法及定位*** | |
CN112533163A (zh) | 基于NB-IoT改进的融合超宽带和蓝牙的室内定位方法 | |
CN109413575A (zh) | 一种室内定位的自适应ap布局方法 | |
CN109470238A (zh) | 一种定位方法、装置和移动终端 | |
CN109151750A (zh) | 一种基于循环神经网络模型的lte室内定位楼层判别方法 | |
CN109819406B (zh) | 一种基于众包的室内定位方法 | |
CN110213710A (zh) | 一种基于随机森林的高性能室内定位方法、室内定位*** | |
CN111901749A (zh) | 一种基于多源融合的高精度三维室内定位方法 | |
WO2022100272A1 (zh) | 室内定位方法及相关装置 | |
CN108616812A (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 |