CN107454565B - 一种定位方法及装置 - Google Patents
一种定位方法及装置 Download PDFInfo
- Publication number
- CN107454565B CN107454565B CN201610378357.2A CN201610378357A CN107454565B CN 107454565 B CN107454565 B CN 107454565B CN 201610378357 A CN201610378357 A CN 201610378357A CN 107454565 B CN107454565 B CN 107454565B
- Authority
- CN
- China
- Prior art keywords
- reference distance
- grid
- determining
- base station
- grid area
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 46
- 230000004807 localization Effects 0.000 title abstract 2
- 239000013598 vector Substances 0.000 claims abstract description 86
- 238000005070 sampling Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 9
- 238000004364 calculation method Methods 0.000 description 7
- 238000004590 computer program Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000010191 image analysis Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
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/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- 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/029—Location-based management or tracking services
-
- 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
- G01S5/02521—Radio frequency fingerprinting using a radio-map
-
- 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
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
本发明公开了一种定位方法及装置,用以提高定位精度。该方法包括:采集UE当前所在位置的电信号向量,并且确定所述UE当前所属的基站;确定所述基站的覆盖区域对应的多个网格区域;根据所述UE当前所在位置的电信号向量与预设的每一所述网格区域的电信号向量之间的距离,以及预设的所述基站对应的参考距离,确定所述UE当前的位置。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种定位方法及装置。
背景技术
随着数据业务和多媒体业务的快速增加,人们对定位与导航的需求日益增大,尤其在复杂的室内环境。据统计,人们平均80-90%的时间在室内,70%的移动电话使用在室内,80%的数据连接使用在室内。如机场大厅、展厅、仓库、超市、图书馆、地下停车场、矿井等环境中,常常需要确定移动终端或其持有者在室内的位置信息。同时,室内定位技术为商用位置服务提供了极其诱人的市场前景,相关的位置服务业务可包括:紧急求救电话服务、商业求助电话服务、个人问询服务、车辆导航服务、特定跟踪服务等等。室内定位技术是目前国内外的研究热点,蜂窝网、无线局域网、蓝牙、超宽带、图像分析等多种技术方案不断提出。其中,位置指纹技术(Radio Frequency Pattern Matching,RFPM)是较为普遍应用的一种室内定位方法。
RFPM的基本原理是认为用户设备(User Equipment,UE)处在某个位置的电信号特征是基本不变的,可以把一些相关的电信号信息作为一个地点的“位置指纹”信息。在对UE进行定位时,通过测量UE的电信号信息并与数据库中“位置指纹”进行匹配,从而得到UE当前的位置。RFPM依靠表征目标特征的数据库进行识别,其定位过程主要分为离线采样阶段与在线定位两个阶段。
在离线采样阶段,首先将无线网络覆盖区域分割成多个小网格;接着,为每个网格建立指纹数据库,即存储周边基站的电信号特征量,如长期演进(Long Term Evolution,LTE)***的参考信号接收功率(Reference Signal Receiving Power,RSRP)等。数据库中存储的网格特征量,通过实际路测得到。指纹数据库中存储离线采样阶段的测量结果,为在线定位阶段匹配算法提供计算空间。
在线定位阶段通过测定UE所在位置实时电信号特征量,然后采用匹配算法找出与指纹数据库中最匹配的一条数据,从而得以确定UE的实际位置。特征量最相似的网格所在的位置作为UE所在的位置。
无线网络覆盖区域中网格粒度的划分对定位影响较大。网格粒度划分得越粗,定位精度越低;网格粒度划分得越细,定位计算量越大,定位响应时间越长,对后台数据库的处理能力的要求就越高。在实际应用中,如大商场、机场等室内场景,不同的局部区域对定位精度有不同的要求,因此,对于整体区域的网格粒度划分是有差异化要求的。另一方面,即使网格粒度划分相同,由于无线传输等原因,不同位置区域的网格,其指纹识别精度也会有所不同。
而现有RFPM室内定位方法中,在进行在线定位计算(即指纹匹配)时,并没有考虑到在位置指纹匹配时,不同网格识别精度不同或置信度不同的情况,以致定位精度不高。
发明内容
本发明实施例提供了一种定位方法及装置,用以提高定位精度。
本发明实施例提供的一种定位方法包括:
采集UE当前所在位置的电信号向量,并且确定所述UE当前所属的基站;
确定所述基站的覆盖区域对应的多个网格区域;
根据所述UE当前所在位置的电信号向量与预设的每一所述网格区域的电信号向量之间的距离,以及预设的所述基站对应的参考距离,确定所述UE当前的位置。
本发明实施例提供的该方法,通过在线采集UE当前所在位置的电信号向量,并确定UE当前所属的基站以及该基站的覆盖区域对应的多个网格区域,进而根据所述UE当前所在位置的电信号向量与预设的每一所述网格区域的电信号向量之间的距离,以及预设的所述基站对应的参考距离,确定所述UE当前的位置,从而可以实现不同网格区域识别的精度或置信度的要求,提高了定位的精度。
较佳地,根据所述UE当前所在位置的电信号向量与预设的每一所述网格区域的电信号向量之间的距离,以及预设的所述基站对应的参考距离,确定所述UE当前的位置,具体包括:
针对每一所述网格区域,将所述UE当前所在位置的电信号向量与预设的该网格区域的电信号向量之间的距离,确定为该网格区域对应的第一参考距离;
根据每一所述网格区域对应的第一参考距离,以及预设的所述基站对应的参考距离,确定所述UE当前的位置。
较佳地,所述基站对应的参考距离是采用如下方式确定的:
根据预先采集的该基站覆盖区域对应的每一网格区域的电信号向量,确定该基站覆盖区域对应的具有相邻关系的网格区域的电信号向量之间的距离;
针对该基站覆盖区域对应的所述每一网格区域:从上述已确定的与该网格区域具有相邻关系的每一网格区域的电信号向量与该网格区域的电信号向量之间的距离中选择最大的距离,将该最大的距离确定为该网格区域对应的第二参考距离;
从该基站覆盖区域对应的每一网格区域所对应的第二参考距离中,选择最大的第二参考距离,将该最大的第二参考距离确定为该基站对应的参考距离。
较佳地,根据每一所述网格区域对应的第一参考距离,以及预设的所述基站对应的参考距离,确定所述UE当前的位置,具体包括:
将每一所述网格区域对应的第一参考距离组成第一集合;
确定所述第一集合中小于或等于所述基站对应的参考距离的第一参考距离的个数K;
当K等于0时,将所述第一集合中最小的第一参考距离对应的网格区域的位置坐标确定为所述UE当前的位置;
当K不等于0时,将所述第一集合中小于或等于所述基站对应的参考距离的第一参考距离组成为第二集合,根据所述第二集合确定所述UE当前的位置。
较佳地,根据所述第二集合确定所述UE当前的位置,具体包括:
将所述第二集合中的所有所述第一参考距离按照从小到大的顺序进行排序,若排序后的第1个第一参考距离小于或等于该第1个第一参考距离对应的网格区域所对应的第二参考距离,则将该第1个第一参考距离对应的网格区域的位置坐标确定为所述UE当前的位置;
否则,依次判断所述排序后的第二集合中的下一个第一参考距离是否小于或等于该第一参考距离对应的网格区域所对应的第二参考距离,并且一旦所述排序后的第二集合中第n个第一参考距离小于或等于该第n个第一参考距离对应的网格区域所对应的第二参考距离时,根据所述排序后的第二集合中的第1个至第n个第一参考距离,以及该第1个至第n个第一参考距离分别对应的网格区域的位置坐标,按照加权处理的方法确定所述UE当前的位置坐标,将所述UE当前的位置坐标确定为所述UE当前的位置;其中,n为大于或等于2的正整数。
较佳地,根据所述排序后的第二集合中的第1个至第n个第一参考距离,以及该第1个至第n个第一参考距离分别对应的网格区域的位置坐标,按照加权处理的方法确定所述UE当前的位置坐标,具体包括:
根据所述排序后的第二集合中的第1个至第n个第一参考距离,以及该第1个至第n个第一参考距离分别对应的网格区域的位置坐标,采用如下公式确定所述UE当前位置的横坐标x和纵坐标y:
其中,表示所述排序后的第二集合中第1个第一参考距离对应的网格区域所在位置的横坐标,表示所述排序后的第二集合中第1个第一参考距离对应的网格区域所在位置的纵坐标;表示所述排序后的第二集合中第n个第一参考距离对应的网格区域所在位置的横坐标,表示所述排序后的第二集合中第n个第一参考距离对应的网格区域所在位置的纵坐标;表示所述排序后的第二集合中的第1个第一参考距离,下角标i对应基站的序号,t表示当前时刻;表示所述排序后的第二集合中的第n个第一参考距离。
较佳地,当所述排序后的第二集合中的每一第一参考距离均大于与该第一参考距离对应的网格区域所对应的第二参考距离时,采用如下方式确定所述UE当前的位置:
将所述排序后的第二集合中的第1个第一参考距离对应的网格区域的位置坐标确定为所述UE当前的位置。
本发明实施例提供的一种定位装置,包括:
第一单元,用于采集用户设备UE当前所在位置的电信号向量,并且确定所述UE当前所属的基站;
第二单元,用于确定所述基站的覆盖区域对应的多个网格区域;
第三单元,用于根据所述UE当前所在位置的电信号向量与预设的每一所述网格区域的电信号向量之间的距离,以及预设的所述基站对应的参考距离,确定所述UE当前的位置。
较佳地,所述第三单元具体用于:
针对每一所述网格区域,将所述UE当前所在位置的电信号向量与预设的该网格区域的电信号向量之间的距离,确定为该网格区域对应的第一参考距离;
根据每一所述网格区域对应的第一参考距离,以及预设的所述基站对应的参考距离,确定所述UE当前的位置。
较佳地,所述第三单元还用于预先设定所述基站对应的参考距离,所述第三单元预先设定所述基站对应的参考距离时,具体用于:
根据预先采集的该基站覆盖区域对应的每一网格区域的电信号向量,确定该基站覆盖区域对应的具有相邻关系的网格区域的电信号向量之间的距离;
针对该基站覆盖区域对应的所述每一网格区域:从上述以确定的与该网格区域具有相邻关系的每一网格区域的电信号向量与该网格区域的电信号向量之间的距离中选择最大的距离,将该最大的距离确定为该网格区域对应的第二参考距离;
从该基站覆盖区域对应的每一网格区域所对应的第二参考距离中,选择最大的第二参考距离,将该最大的第二参考距离确定为该基站对应的参考距离。
较佳地,所述第三单元根据每一所述网格区域对应的第一参考距离,以及预设的所述基站对应的参考距离,确定所述UE当前的位置时,具体用于:
将每一所述网格区域对应的第一参考距离组成第一集合;
确定所述第一集合中小于或等于所述基站对应的参考距离的第一参考距离的个数K;
当K等于0时,将所述第一集合中最小的第一参考距离对应的网格区域的位置坐标确定为所述UE当前的位置;
当K不等于0时,将所述第一集合中小于或等于所述基站对应的参考距离的第一参考距离组成为第二集合,根据所述第二集合确定所述UE当前的位置。
较佳地,所述第三单元根据所述第二集合确定所述UE当前的位置时,具体用于:
将所述第二集合中的所有所述第一参考距离按照从小到大的顺序进行排序,若排序后的第1个第一参考距离小于或等于该第1个第一参考距离对应的网格区域所对应的第二参考距离,则将该第1个第一参考距离对应的网格区域的位置坐标确定为所述UE当前的位置;
否则,依次判断所述排序后的第二集合中的下一个第一参考距离是否小于或等于该第一参考距离对应的网格区域所对应的第二参考距离,并且一旦所述排序后的第二集合中第n个第一参考距离小于或等于该第n个第一参考距离对应的网格区域所对应的第二参考距离时,根据第1个至第n个第一参考距离,以及该第1个至第n个第一参考距离分别对应的网格区域的位置坐标,按照加权处理的方法确定所述UE当前的位置坐标,将所述UE当前的位置坐标确定为所述UE当前的位置;其中,n为大于或等于2的正整数。
较佳地,所述第三单元根据第1个至第n个第一参考距离,以及该第1个至第n个第一参考距离分别对应的网格区域的位置坐标,按照加权处理的方法确定所述UE当前的位置坐标时,具体用于:
根据第1个至第n个第一参考距离,以及该第1个至第n个第一参考距离分别对应的网格区域的位置坐标,采用如下公式确定所述UE当前位置的横坐标x和纵坐标y:
其中,表示所述排序后的第二集合中第1个第一参考距离对应的网格区域所在位置的横坐标,表示所述排序后的第二集合中第1个第一参考距离对应的网格区域所在位置的纵坐标;表示所述排序后的第二集合中第n个第一参考距离对应的网格区域所在位置的横坐标,表示所述排序后的第二集合中第n个第一参考距离对应的网格区域所在位置的纵坐标;表示所述排序后的第二集合中的第1个第一参考距离,下角标i对应基站的序号,t表示当前时刻;表示所述排序后的第二集合中的第n个第一参考距离。
较佳地,所述第三单元还用于:
当所述排序后的第二集合中的每一第一参考距离均大于与该第一参考距离对应的网格区域所对应的第二参考距离时,采用如下方式确定所述UE当前的位置:
将所述排序后的第二集合中的第1个第一参考距离对应的网格区域的位置坐标确定为所述UE当前的位置。
附图说明
图1为本发明实施例提供的一种定位方法的流程示意图;
图2为本发明实施例提供的一种定位装置的结构示意图。
具体实施方式
本发明实施例提供了一种定位方法及装置,用以提高定位精度。
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例,预先将需要定位的整体区域划分为N个网格区域,该整体区域由至少一个基站(或者称为小区)覆盖,其中,N为正整数。也就是说,该整体区域可以由一个基站覆盖,也可以由多个基站覆盖。这里,假设整体区域由M个基站覆盖,M为正整数,每个基站覆盖的区域对应的网格区域数目分别为N1,N2,…,NM,则N=N1+N2+…+NM。其中,不同局部区域的网格粒度划分可以不同,例如,不同基站覆盖区域的网格粒度划分不同,在需要较高定位精度的区域将网格粒度划分的细一些,在不需要较高定位精度的区域将网格粒度划分的粗一些,从而满足了实际应用需求。
参见图1,本发明实施例提供的一种定位方法包括:
S101、采集UE当前所在位置的电信号向量,并且确定所述UE当前所属的基站;
这里,假设UE当前所属的基站的序号为i,该序号在下文将继续沿用。其中,电信号向量例如可以是信号功率(如RSRP)、信号场强、时间信号、角度信号等等。
S102、确定所述基站的覆盖区域对应的多个网格区域;
其中,多个网格区域也就是在离线采样阶段预先划分的网格区域,也就是说,根据UE当前所属的基站i,确定用于进行“指纹匹配”计算的网格区域的范围,其中,与该基站i对应的多个网格区域与该基站i的覆盖区域相对应。该基站i覆盖区域对应的多个网格区域可记为{1,2,3,...,Ni},其中,1,2,…,Ni分别表示网格区域的序号。
S103、根据所述UE当前所在位置的电信号向量与预设的每一所述网格区域的电信号向量之间的距离,以及预设的所述基站对应的参考距离,确定所述UE当前的位置。
其中,每一所述网格区域即所述UE当前所属的基站的覆盖区域对应的多个网格区域中的每一网格区域;预设的每一所述网格区域的电信号向量,也就是在离线采样阶段采集的每一网格区域的电信号向量;所述基站对应的参考距离可以理解为是所述UE对应的当前位置的电信号向量与预设的任一所述网格区域的电信号向量之间的距离的参考值,并且预设所述基站对应的参考距离也就是在离线采样阶段确定的所述基站对应的参考距离。
其中,步骤S101至S103的执行主体例如可以是定位服务器。
较佳地,步骤S103具体包括:
针对每一所述网格区域,将所述UE当前所在位置的电信号向量与预设的该网格区域的电信号向量之间的距离,确定为该网格区域对应的第一参考距离;
根据每一所述网格区域对应的第一参考距离,以及预设的所述基站对应的参考距离,确定所述UE当前的位置。
较佳地,所述基站对应的参考距离是采用如下方式确定的:
步骤A:根据预先采集的该基站覆盖区域对应的每一网格区域的电信号向量,确定该基站覆盖区域对应的具有相邻关系的网格区域的电信号向量之间的距离;
步骤B:针对该基站覆盖区域对应的所述每一网格区域:从步骤A中已确定的与该网格区域具有相邻关系的每一网格区域的电信号向量与该网格区域的电信号向量之间的距离中选择最大的距离,将该最大的距离确定为该网格区域对应的第二参考距离;
步骤C:从该基站覆盖区域对应的每一网格区域所对应的第二参考距离中,选择最大的第二参考距离,将该最大的第二参考距离确定为该基站对应的参考距离。
具体地,上述确定基站对应的参考距离的过程是在离线采样阶段确定的,也就是说不仅基站对应的参考距离是在离线采样阶段预先确定的,每一网格区域对应的第二参考距离也是在离线采样阶段预先确定的,而步骤S101至步骤S103的过程为在线定位阶段的执行过程。
下面针对离线采样阶段的执行过程进行简单介绍。
离线采样阶段的执行过程参见以下步骤:
步骤一:将需要定位的整体区域划分为N个网格区域,该整体区域由至少一个基站(或者称为小区)覆盖,其中,N为正整数。也就是说,该整体区域可以由一个基站覆盖,也可以由多个基站覆盖。这里,假设整体区域由M个基站覆盖,M为正整数,每个基站覆盖的区域对应的网格区域数目分别为N1,N2,…,NM,则N=N1+N2+…+NM。其中,不同局部区域的网格粒度划分可以不同,例如,不同基站覆盖区域的网格粒度划分不同。
步骤二:对每个网格区域的电信号向量进行采样。
步骤三:记录并存储每个网格区域与基站的对应关系、每个网格区域的位置信息以及每个网格区域的电信号向量等。
具体地,对不同的基站以及不同的网格区域进行编号,记录基站的序号与网格区域的序号之间的对应关系、每个网格区域的位置信息可以包括该网格区域的位置坐标(例如横坐标x和纵坐标y)。
步骤四:针对每一基站对应的网格区域:
(1)计算该基站对应的具有相邻关系的网格区域的电信号向量之间的距离;
(2)针对每一网格区域:从与该网格区域具有相邻关系的每一网格区域的电信号向量与该网格区域的电信号向量之间的距离中选择最大的距离,将该最大的距离确定为该网格区域对应的参考距离;
(3)从该基站对应的每一网格区域所对应的参考距离中,选择最大的参考距离,将该最大的参考距离确定为该基站对应的参考距离。
步骤五:将计算所得的具有相邻关系的网格区域的电信号向量之间的距离、每个网格区域对应的参考距离、每个基站对应的参考距离均保存到数据库中。其中数据库中存储的部分信息可参见表1所示。
在表1中,将网格区域的电信号向量之间的距离用矩阵表示,本实施例中,只针对具有相邻关系的网格区域的电信号向量之间的距离进行计算,具有非相邻关系的网格的电信号向量之间的距离设置为0,并且网格自身的电信号向量之间的距离也设置为0,参见表1中距离矩阵的主对角线的元素。
在表1中,Li表示基站(或小区)i对应的参考距离,i为基站(或小区)的序号,例如L1表示基站(或小区)1对应的参考距离,L2表示基站(或小区)2对应的参考距离,LM表示基站(或小区)M对应的参考距离等;Li,j表示基站(或小区)i对应的网格区域中的网格区域j(即序号为j的网格区域)对应的参考距离,例如L1,1表示基站(或小区)1对应的网格区域中的网格区域1对应的参考距离,LM,3表示基站(或小区)M对应的网格区域中的网格区域3对应的参考距离等;Li,j,k表示基站(或小区)i对应的网格区域中的网格区域j的电信号向量与网格区域k的电信号向量之间的距离,例如,L1,1,2表示基站(或小区)1对应的网格区域中的网格区域1的电信号向量与网格区域2的电信号向量之间的距离,LM.3,2表示基站(或小区)M对应的网格区域中的网格区域3的电信号向量与网格区域2的电信号向量之间的距离等。
表1
其中,上述网格区域的电信号向量之间的距离的计算方法例如可以采用欧式距离的计算方法或者曼哈顿距离的计算方法等,本发明实施例对此不作限定。
下面继续介绍在线定位过程。
较佳地,根据上述已确定的每一网格区域对应的第一参考距离,以及预设的所述UE当前所属的基站对应的参考距离,确定所述UE当前的位置,具体包括:
将每一所述网格区域对应的第一参考距离组成第一集合;
若将当前时刻用t表示,则基站i覆盖区域对应的多个网格区域中的每一网格区域对应的第一参考距离组成的第一集合可以记为在该集合中,例如Li,t,1表示在t时刻基站i覆盖区域对应的多个网格区域中的序号为1的网格区域(记为网格区域1)对应的第一参考距离,表示在t时刻基站i覆盖区域对应的多个网格区域中的序号为Ni的网格区域(记为网格区域Ni)对应的第一参考距离等。
确定所述第一集合中小于或等于所述基站对应的参考距离的第一参考距离的个数K;
当K等于0时,将所述第一集合中最小的第一参考距离对应的网格区域的位置坐标确定为所述UE当前的位置;
这里,K等于0,也就是说,所述第一集合中的所有的第一参考距离均大于所述基站对应的参考距离。
当K不等于0时,将所述第一集合中小于或等于所述基站对应的参考距离的第一参考距离组成为第二集合,根据所述第二集合确定所述UE当前的位置。
较佳地,根据所述第二集合确定所述UE当前的位置,具体包括:
将所述第二集合中的所有所述第一参考距离按照从小到大的顺序进行排序,若第1个第一参考距离小于或等于该第1个第一参考距离对应的网格区域所对应的第二参考距离,则将该第1个第一参考距离对应的网格区域的位置坐标确定为所述UE当前的位置;
否则,依次判断所述排序后的第二集合中的下一个第一参考距离是否小于或等于该第一参考距离对应的网格区域所对应的第二参考距离,并且一旦所述排序后的第二集合中第n个第一参考距离小于或等于该第n个第一参考距离对应的网格区域所对应的第二参考距离时,根据第1个至第n个第一参考距离,以及该第1个至第n个第一参考距离分别对应的网格区域的位置坐标,按照加权处理的方法确定所述UE当前的位置坐标,将所述UE当前的位置坐标确定为所述UE当前的位置;其中,n为大于或等于2的正整数。
也就是说,当所述排序后的第二集合中第1个第一参考距离大于该第1个第一参考距离对应的网格区域所对应的第二参考距离时,若确定所述排序后的第二集合中第2个第一参考距离小于或等于该第2个第一参考距离对应的网格区域所对应的第二参考距离,则无需判断所述排序后的第二集合中第2个第一参考距离之后的第一参考距离是否小于或等于该第一参考距离对应的网格区域所对应的第二参考距离,直接根据所述排序后的第二集合中的第1个至第2个第一参考距离分别对应的网格区域的位置坐标,按照加权处理的方法确定所述UE当前的位置坐标;若所述排序后的第二集合中第2个第一参考距离也大于该第2个第一参考距离对应的网格区域所对应的第二参考距离,则继续进行后续的判断。
这里,为了与第一集合中的第一参考距离的表示符号进行区分,将排序后的第二集合表示为则排序后的第二集合中的第1个第一参考距离可用表示,第2个第一参考距离可用表示,…,第K个第一参考距离可用表示。例如,所述第一集合中小于或等于所述基站对应的参考距离的第一参考距离的个数K=4,第一集合中小于或等于所述基站对应的参考距离的第一参考距离分别为Li,t,1、Li,t,4、Li,t,5、Li,t,13,则第二集合可以记为{Li,t,1,Li,t,4,Li,t,5,Li,t,13}。将该第二集合中元素(即第一距离)按照从小到大的顺序排序,假设排序后的第二集合记为{Li,t,1,Li,t,5,Li,t,13,Li,t,4},则排序后的第二集合中的第1个第一参考距离Li,t,1可用表示,排序后的第二集合中的第2个第一参考距离Li,t,5可用表示,…,排序后的第二集合中的第4个第一参考距离Li,t,4可用表示。也就是说,下角标中的m1,m2,…,mn并不代表预设的网格区域的序号,而是用以表示对第二集合中的第一参考距离进行排序后的编号。
较佳地,根据所述排序后的第二集合中的第1个至第n个第一参考距离,以及该第1个至第n个第一参考距离分别对应的网格区域的位置坐标,按照加权处理的方法确定所述UE当前的位置坐标,具体包括:
根据所述排序后的第二集合中的第1个至第n个第一参考距离,以及该第1个至第n个第一参考距离分别对应的网格区域的位置坐标,采用如下公式确定所述UE当前位置的横坐标x和纵坐标y:
其中,表示所述排序后的第二集合中第1个第一参考距离对应的网格区域所在位置的横坐标,表示所述排序后的第二集合中第1个第一参考距离对应的网格区域所在位置的纵坐标;表示所述排序后的第二集合中第n个第一参考距离对应的网格区域所在位置的横坐标,表示所述排序后的第二集合中第n个第一参考距离对应的网格区域所在位置的纵坐标;表示所述排序后的第二集合中的第1个第一参考距离,下角标i对应基站的序号,t表示当前时刻;表示所述排序后的第二集合中的第n个第一参考距离。
较佳地,当所述排序后的第二集合中的每一第一参考距离均大于与该第一参考距离对应的网格区域所对应的第二参考距离时,采用如下方式确定所述UE当前的位置:
将所述排序后的第二集合中的第1个第一参考距离对应的网格区域的位置坐标确定为所述UE当前的位置。
下面给出一个具体的例子进行介绍。
假设第一集合中小于或等于所述基站对应的参考距离的第一参考距离的个数K=4,第一集合中小于或等于所述基站对应的参考距离的第一参考距离分别为Li,t,1、Li,t,4、Li,t,5、Li,t,13,则第二集合可以记为{Li,t,1,Li,t,4,Li,t,5,Li,t,13}。将该第二集合中元素(即第一距离)按照从小到大的顺序排序,假设排序后的第二集合记为{Li,t,1,Li,t,5,Li,t,13,Li,t,4},则排序后的第二集合中的第1个第一参考距离为Li,t,1,排序后的第二集合中的第2个第一参考距离为Li,t,5,排序后的第二集合中的第3个第一参考距离为Li,t,13,排序后的第二集合中的第4个第一参考距离为Li,t,4。
首先判断排序后的第二集合中的第1个第一参考距离Li,t,1是否小于或等于该第1个第一参考距离Li,t,1对应的网格区域1所对应的第二参考距离,若排序后的第二集合中的第1个第一参考距离Li,t,1小于或等于该第1个第一参考距离Li,t,1对应的网格区域1所对应的第二参考距离,则将Li,t,1对应的网格区域1的位置坐标确定为该UE当前的位置;
否则,判断排序后的第二集合中的第2个第一参考距离Li,t,5是否小于或等于该第2个第一参考距离Li,t,5对应的网格区域5所对应的第二参考距离,若排序后的第二集合中的第2个第一参考距离Li,t,5小于或等于该第2个第一参考距离Li,t,5对应的网格区域5所对应的第二参考距离,则该UE当前的位置的横坐标x通过如下公式[3]计算,纵坐标y通过如下公式[4]计算:
其中,xi,1表示基站i覆盖区域对应的网格区域中的网格区域1所在位置的横坐标,xi,5表示基站i覆盖区域对应的网格区域中的网格区域5所在位置的横坐标;yi,1表示基站i覆盖区域对应的网格区域中的网格区域1所在位置的纵坐标,yi,5表示基站i覆盖区域对应的网格区域中的网格区域5所在位置的纵坐标;Li,t,1表示t时刻基站i覆盖区域对应的网格区域中的网格区域1对应的第一参考距离,Li,t,5表示t时刻基站i覆盖区域对应的网格区域中的网格区域5对应的第一参考距离。
否则,判断排序后的第二集合中的第3个第一参考距离Li,t,13是否小于或等于该第3个第一参考距离Li,t,13对应的网格区域13所对应的第二参考距离,若排序后的第二集合中的第3个第一参考距离Li,t,13小于或等于该第3个第一参考距离Li,t,13对应的网格区域13所对应的第二参考距离,则该UE当前的位置的横坐标x通过如下公式[5]计算,纵坐标y通过如下公式[6]计算:
其中,xi,13表示基站i覆盖区域对应的网格区域中的网格区域13所在位置的横坐标;yi,13表示基站i覆盖区域对应的网格区域中的网格区域13所在位置的纵坐标;Li,t,13表示t时刻基站i覆盖区域对应的网格区域中的网格区域13对应的第一参考距离。
否则,判断排序后的第二集合中的第4个第一参考距离Li,t,4是否小于或等于该第4个第一参考距离Li,t,4对应的网格区域4所对应的第二参考距离,若排序后的第二集合中的第4个第一参考距离Li,t,4小于或等于该第4个第一参考距离Li,t,4对应的网格区域4所对应的第二参考距离,则该UE当前的位置的横坐标x通过如下公式[7]计算,纵坐标y通过如下公式[8]计算:
其中,xi,4表示基站i覆盖区域对应的网格区域中的网格区域4所在位置的横坐标;yi,4表示基站i覆盖区域对应的网格区域中的网格区域4所在位置的纵坐标;Li,t,4表示t时刻基站i覆盖区域对应的网格区域中的网格区域4对应的第一参考距离。
否则,将排序后的第二集合中的第1个第一参考距离Li,t,1对应的网格区域1的位置坐标确定为该UE当前的位置。
可见,通过本发明实施例提供的定位方法,可满足不同网格区域识别的精度要求或置信度要求,提高定位的精确度。较佳地,本发明实施例提供的定位方法应用于室内定位,当然,将该定位方法应用于室外定位也是可以的。
与上述定位方法相对应,参见图2,本发明实施例提供了一种定位装置,包括:
第一单元21,用于采集UE当前所在位置的电信号向量,并且确定所述UE当前所属的基站;
第二单元22,用于确定所述基站的覆盖区域对应的多个网格区域;
第三单元23,用于根据所述UE当前所在位置的电信号向量与预设的每一所述网格区域的电信号向量之间的距离,以及预设的所述基站对应的参考距离,确定所述UE当前的位置。
该装置例如可以是定位服务器。
较佳地,所述第三单元23具体用于:
针对每一所述网格区域,将所述UE当前所在位置的电信号向量与预设的该网格区域的电信号向量之间的距离,确定为该网格区域对应的第一参考距离;
根据每一所述网格区域对应的第一参考距离,以及预设的所述基站对应的参考距离,确定所述UE当前的位置。
较佳地,所述第三单元还用于预先设定所述基站对应的参考距离,所述第三单元预先设定所述基站对应的参考距离时,具体用于:
根据预先采集的该基站覆盖区域对应的每一网格区域的电信号向量,确定该基站覆盖区域对应的具有相邻关系的网格区域的电信号向量之间的距离;
针对该基站覆盖区域对应的所述每一网格区域:从上述已确定的与该网格区域具有相邻关系的每一网格区域的电信号向量与该网格区域的电信号向量之间的距离中选择最大的距离,将该最大的距离确定为该网格区域对应的第二参考距离;
从该基站覆盖区域对应的每一网格区域所对应的第二参考距离中,选择最大的第二参考距离,将该最大的第二参考距离确定为该基站对应的参考距离。
较佳地,所述第三单元根据每一所述网格区域对应的第一参考距离,以及预设的所述基站对应的参考距离,确定所述UE当前的位置时,具体用于:
将每一所述网格区域对应的第一参考距离组成第一集合;
确定所述第一集合中小于或等于所述基站对应的参考距离的第一参考距离的个数K;
当K等于0时,将所述第一集合中最小的第一参考距离对应的网格区域的位置坐标确定为所述UE当前的位置;
当K不等于0时,将所述第一集合中小于或等于所述基站对应的参考距离的第一参考距离组成为第二集合,根据所述第二集合确定所述UE当前的位置。
较佳地,所述第三单元根据所述第二集合确定所述UE当前的位置时,具体用于:
将所述第二集合中的所有所述第一参考距离按照从小到大的顺序进行排序,若排序后的第1个第一参考距离小于或等于该第1个第一参考距离对应的网格区域所对应的第二参考距离,则将该第1个第一参考距离对应的网格区域的位置坐标确定为所述UE当前的位置;
否则,依次判断所述排序后的第二集合中的下一个第一参考距离是否小于或等于该第一参考距离对应的网格区域所对应的第二参考距离,并且一旦所述排序后的第二集合中第n个第一参考距离小于或等于该第n个第一参考距离对应的网格区域所对应的第二参考距离时,根据第1个至第n个第一参考距离,以及该第1个至第n个第一参考距离分别对应的网格区域的位置坐标,按照加权处理的方法确定所述UE当前的位置坐标,将所述UE当前的位置坐标确定为所述UE当前的位置;其中,n为大于或等于2的正整数。
较佳地,所述第三单元根据第1个至第n个第一参考距离,以及该第1个至第n个第一参考距离分别对应的网格区域的位置坐标,按照加权处理的方法确定所述UE当前的位置坐标时,具体用于:
根据第1个至第n个第一参考距离,以及该第1个至第n个第一参考距离分别对应的网格区域的位置坐标,采用如下公式确定所述UE当前位置的横坐标x和纵坐标y:
其中,表示所述排序后的第二集合中第1个第一参考距离对应的网格区域所在位置的横坐标,表示所述排序后的第二集合中第1个第一参考距离对应的网格区域所在位置的纵坐标;表示所述排序后的第二集合中第n个第一参考距离对应的网格区域所在位置的横坐标,表示所述排序后的第二集合中第n个第一参考距离对应的网格区域所在位置的纵坐标;表示所述排序后的第二集合中的第1个第一参考距离,下角标i对应基站的序号,t表示当前时刻;表示所述排序后的第二集合中的第n个第一参考距离。
较佳地,所述第三单元还用于:
当所述排序后的第二集合中的每一第一参考距离均大于与该第一参考距离对应的网格区域所对应的第二参考距离时,采用如下方式确定所述UE当前的位置:
将所述排序后的第二集合中的第1个第一参考距离对应的网格区域的位置坐标确定为所述UE当前的位置。
本发明实施例中,可通过具体的硬件处理器等实体设备实现上述各功能单元。
本领域内的技术人员应明白,本发明的实施例可提供为方法、***、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (12)
1.一种定位方法,其特征在于,该方法包括:
采集用户设备UE当前所在位置的电信号向量,并且确定所述UE当前所属的基站;
确定所述基站的覆盖区域对应的多个网格区域;
根据所述UE当前所在位置的电信号向量与预设的每一所述网格区域的电信号向量之间的距离,以及预设的所述基站对应的参考距离,确定所述UE当前的位置;
其中,所述基站对应的参考距离是采用如下方式确定的:
根据预先采集的该基站覆盖区域对应的每一网格区域的电信号向量,确定该基站覆盖区域对应的具有相邻关系的网格区域的电信号向量之间的距离;
针对该基站覆盖区域对应的所述每一网格区域:从已确定的与该网格区域具有相邻关系的每一网格区域的电信号向量与该网格区域的电信号向量之间的距离中选择最大的距离,将该最大的距离确定为该网格区域对应的第二参考距离;
从该基站覆盖区域对应的每一网格区域所对应的第二参考距离中,选择最大的第二参考距离,将该最大的第二参考距离确定为该基站对应的参考距离。
2.根据权利要求1所述的方法,其特征在于,根据所述UE当前所在位置的电信号向量与预设的每一所述网格区域的电信号向量之间的距离,以及预设的所述基站对应的参考距离,确定所述UE当前的位置,具体包括:
针对每一所述网格区域,将所述UE当前所在位置的电信号向量与预设的该网格区域的电信号向量之间的距离,确定为该网格区域对应的第一参考距离;
根据每一所述网格区域对应的第一参考距离,以及预设的所述基站对应的参考距离,确定所述UE当前的位置。
3.根据权利要求1所述的方法,其特征在于,根据每一所述网格区域对应的第一参考距离,以及预设的所述基站对应的参考距离,确定所述UE当前的位置,具体包括:
将每一所述网格区域对应的第一参考距离组成第一集合;
确定所述第一集合中小于或等于所述基站对应的参考距离的第一参考距离的个数K;
当K等于0时,将所述第一集合中最小的第一参考距离对应的网格区域的位置坐标确定为所述UE当前的位置;
当K不等于0时,将所述第一集合中小于或等于所述基站对应的参考距离的第一参考距离组成为第二集合,根据所述第二集合确定所述UE当前的位置。
4.根据权利要求3所述的方法,其特征在于,根据所述第二集合确定所述UE当前的位置,具体包括:
将所述第二集合中的所有所述第一参考距离按照从小到大的顺序进行排序,若排序后的第1个第一参考距离小于或等于该第1个第一参考距离对应的网格区域所对应的第二参考距离,则将该第1个第一参考距离对应的网格区域的位置坐标确定为所述UE当前的位置;
否则,依次判断所述排序后的第二集合中的下一个第一参考距离是否小于或等于该下一个第一参考距离对应的网格区域所对应的第二参考距离,并且一旦所述排序后的第二集合中第n个第一参考距离小于或等于该第n个第一参考距离对应的网格区域所对应的第二参考距离时,根据所述排序后的第二集合中的第1个至第n个第一参考距离,以及该第1个至第n个第一参考距离分别对应的网格区域的位置坐标,按照加权处理的方法确定所述UE当前的位置坐标,将所述UE当前的位置坐标确定为所述UE当前的位置;其中,n为大于或等于2的正整数。
5.根据权利要求4所述的方法,其特征在于,根据所述排序后的第二集合中的第1个至第n个第一参考距离,以及该第1个至第n个第一参考距离分别对应的网格区域的位置坐标,按照加权处理的方法确定所述UE当前的位置坐标,具体包括:
根据所述排序后的第二集合中的第1个至第n个第一参考距离,以及该第1个至第n个第一参考距离分别对应的网格区域的位置坐标,采用如下公式确定所述UE当前位置的横坐标x和纵坐标y:
其中,表示所述排序后的第二集合中第1个第一参考距离对应的网格区域所在位置的横坐标;表示所述排序后的第二集合中第1个第一参考距离对应的网格区域所在位置的纵坐标;表示所述排序后的第二集合中第n个第一参考距离对应的网格区域所在位置的横坐标,表示所述排序后的第二集合中第n个第一参考距离对应的网格区域所在位置的纵坐标;表示所述排序后的第二集合中的第1个第一参考距离,下角标i对应基站的序号,t表示当前时刻;表示所述排序后的第二集合中的第n个第一参考距离。
6.根据权利要求4所述的方法,其特征在于,该方法还包括:
当所述排序后的第二集合中的每一第一参考距离均大于与该第一参考距离对应的网格区域所对应的第二参考距离时,采用如下方式确定所述UE当前的位置:
将所述排序后的第二集合中的第1个第一参考距离对应的网格区域的位置坐标确定为所述UE当前的位置。
7.一种定位装置,其特征在于,该装置包括:
第一单元,用于采集用户设备UE当前所在位置的电信号向量,并且确定所述UE当前所属的基站;
第二单元,用于确定所述基站的覆盖区域对应的多个网格区域;
第三单元,用于根据所述UE当前所在位置的电信号向量与预设的每一所述网格区域的电信号向量之间的距离,以及预设的所述基站对应的参考距离,确定所述UE当前的位置;
所述第三单元还用于预先设定所述基站对应的参考距离,所述第三单元预先设定所述基站对应的参考距离时,具体用于:
根据预先采集的该基站覆盖区域对应的每一网格区域的电信号向量,确定该基站覆盖区域对应的具有相邻关系的网格区域的电信号向量之间的距离;
针对该基站覆盖区域对应的所述每一网格区域:从已确定的与该网格区域具有相邻关系的每一网格区域的电信号向量与该网格区域的电信号向量之间的距离中选择最大的距离,将该最大的距离确定为该网格区域对应的第二参考距离;
从该基站覆盖区域对应的每一网格区域所对应的第二参考距离中,选择最大的第二参考距离,将该最大的第二参考距离确定为该基站对应的参考距离。
8.根据权利要求7所述的装置,其特征在于,所述第三单元具体用于:
针对每一所述网格区域,将所述UE当前所在位置的电信号向量与预设的该网格区域的电信号向量之间的距离,确定为该网格区域对应的第一参考距离;
根据每一所述网格区域对应的第一参考距离,以及预设的所述基站对应的参考距离,确定所述UE当前的位置。
9.根据权利要求7所述的装置,其特征在于,所述第三单元根据每一所述网格区域对应的第一参考距离,以及预设的所述基站对应的参考距离,确定所述UE当前的位置时,具体用于:
将每一所述网格区域对应的第一参考距离组成第一集合;
确定所述第一集合中小于或等于所述基站对应的参考距离的第一参考距离的个数K;
当K等于0时,将所述第一集合中最小的第一参考距离对应的网格区域的位置坐标确定为所述UE当前的位置;
当K不等于0时,将所述第一集合中小于或等于所述基站对应的参考距离的第一参考距离组成为第二集合,根据所述第二集合确定所述UE当前的位置。
10.根据权利要求9所述的装置,其特征在于,所述第三单元根据所述第二集合确定所述UE当前的位置时,具体用于:
将所述第二集合中的所有所述第一参考距离按照从小到大的顺序进行排序,若排序后的第1个第一参考距离小于或等于该第1个第一参考距离对应的网格区域所对应的第二参考距离,则将该第1个第一参考距离对应的网格区域的位置坐标确定为所述UE当前的位置;
否则,依次判断所述排序后的第二集合中的下一个第一参考距离是否小于或等于该下一个第一参考距离对应的网格区域所对应的第二参考距离,并且一旦所述排序后的第二集合中第n个第一参考距离小于或等于该第n个第一参考距离对应的网格区域所对应的第二参考距离时,根据第1个至第n个第一参考距离,以及该第1个至第n个第一参考距离分别对应的网格区域的位置坐标,按照加权处理的方法确定所述UE当前的位置坐标,将所述UE当前的位置坐标确定为所述UE当前的位置;其中,n为大于或等于2的正整数。
11.根据权利要求10所述的装置,其特征在于,所述第三单元根据第1个至第n个第一参考距离,以及该第1个至第n个第一参考距离分别对应的网格区域的位置坐标,按照加权处理的方法确定所述UE当前的位置坐标时,具体用于:
根据第1个至第n个第一参考距离,以及该第1个至第n个第一参考距离分别对应的网格区域的位置坐标,采用如下公式确定所述UE当前位置的横坐标x和纵坐标y:
其中,表示所述排序后的第二集合中第1个第一参考距离对应的网格区域所在位置的横坐标,表示所述排序后的第二集合中第1个第一参考距离对应的网格区域所在位置的纵坐标;表示所述排序后的第二集合中第n个第一参考距离对应的网格区域所在位置的横坐标,表示所述排序后的第二集合中第n个第一参考距离对应的网格区域所在位置的纵坐标;表示所述排序后的第二集合中的第1个第一参考距离,下角标i对应基站的序号,t表示当前时刻;表示所述排序后的第二集合中的第n个第一参考距离。
12.根据权利要求10所述的装置,其特征在于,所述第三单元还用于:
当所述排序后的第二集合中的每一第一参考距离均大于与该第一参考距离对应的网格区域所对应的第二参考距离时,采用如下方式确定所述UE当前的位置:
将所述排序后的第二集合中的第1个第一参考距离对应的网格区域的位置坐标确定为所述UE当前的位置。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610378357.2A CN107454565B (zh) | 2016-05-31 | 2016-05-31 | 一种定位方法及装置 |
EP17805500.0A EP3468235B1 (en) | 2016-05-31 | 2017-02-22 | Positioning method and device |
PCT/CN2017/074421 WO2017206553A1 (zh) | 2016-05-31 | 2017-02-22 | 一种定位方法及装置 |
US16/094,207 US10631132B2 (en) | 2016-05-31 | 2017-02-22 | Positioning method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610378357.2A CN107454565B (zh) | 2016-05-31 | 2016-05-31 | 一种定位方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107454565A CN107454565A (zh) | 2017-12-08 |
CN107454565B true CN107454565B (zh) | 2019-10-18 |
Family
ID=60478470
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610378357.2A Active CN107454565B (zh) | 2016-05-31 | 2016-05-31 | 一种定位方法及装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10631132B2 (zh) |
EP (1) | EP3468235B1 (zh) |
CN (1) | CN107454565B (zh) |
WO (1) | WO2017206553A1 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112100180B (zh) * | 2020-09-21 | 2022-03-04 | 北京嘀嘀无限科技发展有限公司 | 位置范围的确定方法、装置、存储介质和电子设备 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102170697A (zh) * | 2011-04-06 | 2011-08-31 | 北京邮电大学 | 一种室内定位方法及装置 |
CN103402258A (zh) * | 2013-08-08 | 2013-11-20 | 北京建飞科联科技有限公司 | 一种基于Wi-Fi的室内定位***和方法 |
CN103777175A (zh) * | 2014-01-22 | 2014-05-07 | 三星电子(中国)研发中心 | 基于无线信号相似度的室内定位方法和装置 |
CN104965193A (zh) * | 2015-06-19 | 2015-10-07 | 中南大学 | 一种基于网格加权的无线移动终端rssi定位方法 |
EP2998760A1 (en) * | 2014-09-22 | 2016-03-23 | Alcatel Lucent | Method, user equipment, system and computer readable medium for localizing an user equipment |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6496701B1 (en) * | 1998-08-25 | 2002-12-17 | Lucent Technologies Inc. | Pattern-recognition-based geolocation |
CN1286331C (zh) * | 2003-11-25 | 2006-11-22 | 大唐移动通信设备有限公司 | 基于网络无线环境的移动通信定位方法 |
WO2006031035A1 (en) * | 2004-09-17 | 2006-03-23 | Radiant Technologies, Inc. | System and method for determining position of mobile communication device by grid-based pattern matching algorithm |
CN1920593A (zh) * | 2005-08-25 | 2007-02-28 | 广州天润信息科技有限公司 | 一种位置指纹识别定位方法 |
US8462663B2 (en) * | 2009-12-04 | 2013-06-11 | Digi International Inc. | Location of mobile network nodes |
WO2015062088A1 (zh) * | 2013-11-01 | 2015-05-07 | 华为技术有限公司 | 一种定位终端位置的方法和设备 |
US9247379B2 (en) * | 2014-01-27 | 2016-01-26 | Qualcomm Incorporated | Method and apparatus for hierarchical map tiling |
KR102402743B1 (ko) * | 2015-05-27 | 2022-05-27 | 삼성전자주식회사 | 위치 측정 방법 및 전자장치 |
-
2016
- 2016-05-31 CN CN201610378357.2A patent/CN107454565B/zh active Active
-
2017
- 2017-02-22 US US16/094,207 patent/US10631132B2/en active Active
- 2017-02-22 WO PCT/CN2017/074421 patent/WO2017206553A1/zh unknown
- 2017-02-22 EP EP17805500.0A patent/EP3468235B1/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102170697A (zh) * | 2011-04-06 | 2011-08-31 | 北京邮电大学 | 一种室内定位方法及装置 |
CN103402258A (zh) * | 2013-08-08 | 2013-11-20 | 北京建飞科联科技有限公司 | 一种基于Wi-Fi的室内定位***和方法 |
CN103777175A (zh) * | 2014-01-22 | 2014-05-07 | 三星电子(中国)研发中心 | 基于无线信号相似度的室内定位方法和装置 |
EP2998760A1 (en) * | 2014-09-22 | 2016-03-23 | Alcatel Lucent | Method, user equipment, system and computer readable medium for localizing an user equipment |
CN104965193A (zh) * | 2015-06-19 | 2015-10-07 | 中南大学 | 一种基于网格加权的无线移动终端rssi定位方法 |
Also Published As
Publication number | Publication date |
---|---|
EP3468235B1 (en) | 2021-06-23 |
WO2017206553A1 (zh) | 2017-12-07 |
US10631132B2 (en) | 2020-04-21 |
EP3468235A1 (en) | 2019-04-10 |
EP3468235A4 (en) | 2019-05-15 |
CN107454565A (zh) | 2017-12-08 |
US20190098449A1 (en) | 2019-03-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110012428B (zh) | 一种基于WiFi的室内定位方法 | |
US9918297B2 (en) | Location measuring method and apparatus using access point for wireless local area network service and method for estimating location coordinate of access point | |
CN103747524B (zh) | 一种基于云平台的Android终端室内定位方法 | |
CN103796305B (zh) | 一种基于Wi‑Fi位置指纹的室内定位方法 | |
CN109275095B (zh) | 一种基于蓝牙的室内定位***、定位设备和定位方法 | |
CN108540929B (zh) | 基于rssi信号强度排序的室内指纹定位方法 | |
Kaemarungsi | Efficient design of indoor positioning systems based on location fingerprinting | |
CN107517446A (zh) | 基于Wi‑Fi热点的室内定位方法及装置 | |
CN108919177B (zh) | 一种基于虚拟信源估计与轨迹校正的定位地图构建方法 | |
CN102791025A (zh) | 基于WiFi的分层定位***及实现方法 | |
CN103068035A (zh) | 一种无线网络定位方法、装置及*** | |
CN108450060B (zh) | 基于wi-fi接入点的定位方法、设备 | |
CN102695272B (zh) | 一种匹配定位的方法和移动终端 | |
CN109068272B (zh) | 相似用户识别方法、装置、设备及可读存储介质 | |
CN106658704A (zh) | 一种室内定位的起点位置的定位方法和*** | |
WO2014106363A1 (zh) | 移动设备定位***及方法 | |
CN102480784A (zh) | 一种指纹定位误差的评估方法和*** | |
CN106804060B (zh) | 一种指纹定位方法和装置 | |
CN105519140A (zh) | 一种定位ap的方法和装置 | |
Li et al. | Location estimation in large indoor multi-floor buildings using hybrid networks | |
CN103167605B (zh) | 一种卫星辅助信号覆盖图建立/更新的WiFi室外定位方法 | |
CN108632763A (zh) | 一种基于WiFi指纹的室内定位加权K近邻方法 | |
CN107454565B (zh) | 一种定位方法及装置 | |
CN111757284B (zh) | 一种室内入口定位方法及电子设备 | |
KR20140119333A (ko) | 위치 정확도 향상을 위한 위치 측위 방법 및 장치 |
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 |