CN105338619A - 定位方法及装置 - Google Patents
定位方法及装置 Download PDFInfo
- Publication number
- CN105338619A CN105338619A CN201410390944.4A CN201410390944A CN105338619A CN 105338619 A CN105338619 A CN 105338619A CN 201410390944 A CN201410390944 A CN 201410390944A CN 105338619 A CN105338619 A CN 105338619A
- Authority
- CN
- China
- Prior art keywords
- fingerprint
- terminal
- similarity
- base station
- coordinate points
- 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
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明公开了一种定位方法及装置,其中,该方法包括:获取待定位终端的定位请求,其中,所述定位请求中包括所述待定位终端的指纹,所述指纹包括终端连接的主基站及多个邻区基站的标识,以及相应的信号强度接收值;计算指纹数据库中其他终端的指纹与所述待定位终端的指纹的相似度,并根据所述相似度,通过所述其他终端的位置计算所述待定位终端的位置,其中所述指纹数据库中包括多个终端的指纹以及采集指纹时对应的位置。通过本发明,解决了相关技术中服务端无法解析基站位置的情况下定位效果较差的问题,并且该定位方式定位精度高,定位速度快,尤其是在服务端无法获悉所有基站位置及基站密度较低的情况下,大大提升了定位效果。
Description
技术领域
本发明涉及通信领域,具体而言,涉及一种定位方法及装置。
背景技术
传统的基站定位方法,用户可以通过移动终端获取到该终端连接的多个基站信息,并通过移动互联网将基站位置信息发送到定位服务器,定位服务器通过对基站的小区标识(CellID)分析基站所在的位置信息,或采用三角形算法,将定位结果反馈给移动终端,目前众多位置服务厂商均采用此种定位方式。
而对于目前相关技术中的基站定位方法,定位精度普遍不高,通常只能达到200-500米左右,且漂移现象十分严重,难以保证定位精度,尤其是当服务端无法获悉所有基站位置及基站密度较低的情况下,定位时间将大大延长,甚至有可能无法完成定位。
针对相关技术中服务端无法解析基站位置的情况下定位效果较差的问题,目前尚未提出有效的解决方案。
发明内容
针对相关技术中服务端无法解析基站位置的情况下定位效果较差的问题,本发明提供了一种定位方法及装置,以至少解决上述问题。
根据本发明的一个实施例,提供了一种定位方法,包括:获取待定位终端的定位请求,其中,所述定位请求中包括所述待定位终端的指纹,所述指纹包括终端连接的主基站及多个邻区基站的标识,以及相应的信号强度接收值;计算指纹数据库中其他终端的指纹与所述待定位终端的指纹的相似度,并根据所述相似度,通过所述其他终端的位置计算所述待定位终端的位置,其中所述指纹数据库中包括多个终端的指纹以及采集指纹时对应的位置。
在实施例中,计算指纹数据库中其他终端的指纹与所述待定位终端的指纹的相似度包括:按照所述信号强度接收值从大到小的顺序对所述指纹中的所述主基站及多个邻区基站进行排序;计算所述指纹数据库中其他终端的指纹与所述待定位终端的指纹的相似度,其中,与所述待定位终端的指纹中存在相同的基站的数量越多,且所述排序的位置越接近,则相似度越高。
在实施例中,计算所述指纹数据库中其他终端的指纹与所述待定位终端的指纹的相似度包括:根据权重矩阵计算所述待定位终端与所述其他终端的指纹的相似度,其中,所述权重矩阵的一条坐标轴为所述待定位终端的指纹进行所述排序后的所述主基站及多个邻区基站的标识,所述权重矩阵的另一条坐标轴为所述其他终端中之一的指纹进行所述排序后的所述主基站及多个邻区基站的标识,上述两条坐标轴范围内的每个坐标点分别设置有权重值。
在实施例中,上述两条坐标轴范围内的每个坐标点分别设置有权重值包括以下至少之一:在每条坐标轴中排序越靠后的坐标点的权重值越小;所述权重矩阵的对角线上的坐标点的权重值大于等于该坐标点对应的行和列中的其他坐标点的权重值;在所述另一条坐标轴中排序高于所述权重矩阵的对角线上的坐标点的坐标点的权重值与所述对角线上的坐标点的权重值相同;在所述另一条坐标轴中排序低于所述权重矩阵的对角线上的坐标点的坐标点的权重值,随排序位置的靠后而减少。
在实施例中,根据权重矩阵计算所述待定位终端与所述其他终端的指纹的相似度包括:对所述权重矩阵中的两条坐标轴中的所述主基站及多个邻区基站的标识进行配对,并获取存在配对的两条坐标轴中的所述主基站及多个邻区基站的标识所对应的坐标点的权重值;将获取的所述权重值相加,得到所述相似度。
在实施例中,根据所述相似度,通过所述其他终端的位置计算所述待定位终端的位置包括:根据相似度满足预设条件的所述其他终端的位置计算所述待定位终端的位置。
在实施例中,根据相似度满足预设条件的所述其他终端的位置计算所述待定位终端的位置包括:将相似度满足预设条件的所述其他终端的位置的平均值作为所述待定位终端的位置;或者,根据所述相似度获取权重,并根据所述权重以及所述相似度满足预设条件的其他终端的位置计算所述待定位终端的位置。
在实施例中,在通过所述其他终端的位置计算所述待定位终端的位置之后,还包括:将所述待定位终端的位置及所述待定位终端的指纹对应保存在所述数据库中。
在实施例中,在计算指纹数据库中其他终端的指纹与所述待定位终端的指纹的相似度之前,还包括:接收多个终端的指纹以及采集指纹时对应的位置;将所述多个终端的指纹以及对应的位置保存在所述指纹数据库中。
根据本发明的另一实施例,提供了一种定位方法,包括:发送定位请求,其中,所述定位请求中包括待定位终端的指纹,所述指纹包括终端连接的主基站及多个邻区基站的标识,以及相应的信号强度接收值,所述指纹用于与指纹数据库中其他终端的指纹计算相似度,并根据所述相似度,通过所述其他终端的位置计算所述待定位终端的位置,其中所述指纹数据库中包括多个终端的指纹以及采集指纹时对应的位置;接收计算出的所述待定位终端的位置。
根据本发明的另一实施例,还提供了一种定位装置,包括:获取模块,用于获取待定位终端的定位请求,其中,所述定位请求中包括所述待定位终端的指纹,所述指纹包括终端连接的主基站及多个邻区基站的标识,以及相应的信号强度接收值;计算模块,用于计算指纹数据库中其他终端的指纹与所述待定位终端的指纹的相似度,并根据所述相似度,通过所述其他终端的位置计算所述待定位终端的位置,其中所述指纹数据库中包括多个终端的指纹以及采集指纹时对应的位置。
根据本发明的再一实施例,还提供了一种定位装置,包括:发送模块,用于发送定位请求,其中,所述定位请求中包括待定位终端的指纹,所述指纹包括终端连接的主基站及多个邻区基站的标识,以及相应的信号强度接收值,所述指纹用于与指纹数据库中其他终端的指纹计算相似度,并根据所述相似度,通过所述其他终端的位置计算所述待定位终端的位置,其中所述指纹数据库中包括多个终端的指纹以及采集指纹时对应的位置;接收模块,用于接收计算出的所述待定位终端的位置。
通过本发明,采用获取待定位终端的定位请求,其中,所述定位请求中包括所述待定位终端的指纹,所述指纹包括终端连接的主基站及多个邻区基站的标识,以及相应的信号强度接收值;计算指纹数据库中其他终端的指纹与所述待定位终端的指纹的相似度,并根据所述相似度,通过所述其他终端的位置计算所述待定位终端的位置,其中所述指纹数据库中包括多个终端的指纹以及采集指纹时对应的位置的方式,解决了相关技术中服务端无法解析基站位置的情况下定位效果较差的问题,并且该定位方式定位精度高,定位速度快,尤其是在服务端无法获悉所有基站位置及基站密度较低的情况下,大大提升了定位效果。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是根据本发明实施例的一种定位方法的流程图;
图2是根据本发明实施例的优选权重矩阵的示意图;
图3是根据本发明实施例的基于权重矩阵计算相似度的说明示意图;
图4是根据本发明实施例的一种定位装置的结构框图;
图5是根据本发明实施例的另一种定位方法的流程图;
图6是根据本发明实施例的另一种定位装置的结构框图;
图7是根据本发明实施例一的基站定位示意图;
图8是根据本发明实施例一的定位方法的流程图;
图9是根据本发明实施例一的定位示意图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
在本实施例中,提供了一种定位方法,图1是根据本发明实施例的一种定位方法的流程图,如图1所示,该方法包括如下步骤:
步骤S102,获取待定位终端的定位请求,其中,所述定位请求中包括所述待定位终端的指纹,所述指纹包括终端连接的主基站及多个邻区基站的标识,以及相应的信号强度接收值;
步骤S104,计算指纹数据库中其他终端的指纹与所述待定位终端的指纹的相似度,并根据所述相似度,通过所述其他终端的位置计算所述待定位终端的位置,其中所述指纹数据库中包括多个终端的指纹以及采集指纹时对应的位置。
本实施例通过上述步骤,从待定位终端的定位请求中获取该终端的指纹,然后通过计算待定位终端的指纹与指纹数据库中其他终端的指纹的相似度,进而通过上述其他终端的位置计算出待定位终端的位置,从而不需要获取待定位终端连接的各个基站的位置,即可得到待定位终端的位置,解决了相关技术中服务端无法解析基站位置的情况下定位效果较差的问题,并且该定位方式定位精度高,定位速度快,尤其是在服务端无法获悉所有基站位置及基站密度较低的情况下,大大提升了定位效果。
其中,在步骤S104中计算出待定位终端的位置之后,可以将该位置发送给该待定位终端,以作为定位请求的响应,当然也可以直接依据计算出的上述待定位终端的位置进行其他处理。
作为一种优选实施方式,步骤S104中计算相似度的方式可以是:先按照所述信号强度接收值从大到小的顺序对所述指纹中的所述主基站及多个邻区基站进行排序,然后计算所述指纹数据库中其他终端的指纹与所述待定位终端的指纹的相似度,其中,与所述待定位终端的指纹中存在相同的基站的数量越多,且所述排序的位置越接近,则相似度越高。
优选地,可以根据权重矩阵计算所述待定位终端与所述其他终端的指纹的相似度,其中,为描述清楚,在本文中使用了“坐标轴”的一些概念来描述说明权重矩阵的内容,所述权重矩阵的一条坐标轴为所述待定位终端的指纹进行所述排序后的所述主基站及多个邻区基站的标识,所述权重矩阵的另一条坐标轴为所述其他终端中之一的指纹进行所述排序后的所述主基站及多个邻区基站的标识,上述两条坐标轴范围内的每个坐标点分别设置有权重值。例如,图2是根据本发明实施例的优选权重矩阵的示意图,如图2所示,其中虚线所示的坐标轴仅用于描述权重矩阵的内容,并不说明该权重矩阵中包含了一个坐标系,在图2中,该矩阵的纵坐标从上到下为待定位终端的指纹按照信号强度接收值从大到小排序后的基站标识(ID),横坐标从左到右为进行比对的一个其他终端的指纹按照信号强度接收值从大到小排序后的基站标识(ID),则该矩阵中的每一个坐标点上都设有一个权重值。
优选地,设置上述权重值可以按照以下规则至少之一:
1)在每条坐标轴中排序越靠后的坐标点的权重值越小,如图2所示,图中越靠右越靠下的坐标点的权重值越小;
2)所述权重矩阵的对角线上的坐标点的权重值大于等于该坐标点对应的行和列中的其他坐标点的权重值,即可以设置对角线上的坐标点的权重值最大,在图2中,除了(5,5’)之外,其他的对角线上的坐标点的权重值均为最大,而(5,5’)的权重值略小于(5,2’),说明并不一定要完全按照该规则设置权重矩阵;
3)在所述另一条坐标轴中排序高于所述权重矩阵的对角线上的坐标点的坐标点的权重值与所述对角线上的坐标点的权重值相同,4)在所述另一条坐标轴中排序低于所述权重矩阵的对角线上的坐标点的坐标点的权重值,随排序位置的靠后而减少,在图2中,除了第五行之外,其他每行的坐标点的权重值均满足上述规则3)和4),即对角线上的坐标点左边的权重值均与其相同,而对角线上的坐标点右边的权重值开始递减。
优选地,根据权重矩阵计算相似度的方式可以如下:对所述权重矩阵中的两条坐标轴中的所述主基站及多个邻区基站的标识进行配对,并获取存在配对的两条坐标轴中的所述主基站及多个邻区基站的标识所对应的坐标点的权重值,然后将获取的所述权重值相加,即可得到所述相似度。图3是根据本发明实施例的基于权重矩阵计算相似度的说明示意图,如图3所示,图中每个坐标点的权重值与图2相同,如果纵坐标上的基站标识在横坐标上存在能够配对的基站标识,则读取二者对应的坐标点上的权重值,如果不存在能够配对的基站标识,则记权重值为0。在纵坐标上的全部基站标识都进行过配对之后,将得到的全部权重值相加,相加结果即为该矩阵的横坐标对应的所述其他终端与待定位终端的相似度。
优选地,根据所述相似度,通过所述其他终端的位置计算所述待定位终端的位置的方式可以包括:根据相似度满足预设条件的所述其他终端的位置计算所述待定位终端的位置。例如,可以根据相似度最高的前N个所述其他终端的位置计算待定位终端的位置,或者也可以根据相似度大于预设值的N个所述其他终端的位置计算待定位终端的位置,其中N为自然数。
优选地,根据相似度满足预设条件的所述其他终端的位置计算所述待定位终端的位置的方式可以有多种,例如,可以将相似度满足所述预设条件的所述其他终端的位置的平均值作为所述待定位终端的位置;或者,也可以根据所述相似度获取权重,并依据权重以及所述相似度满足预设条件的其他终端的位置计算所述待定位终端的位置,其中,可以直接将相似度作为权重,或者,也可以根据相似度的排列顺序得到权重,相似度较高的权重也较高,例如,在满足预设条件的所述其他终端有10个的情况下,可以设置相似度最高的权重为10,第二的权重为9,等等,以此类推,则计算所述待定位终端的位置可以为:(10乘以相似度最高的指纹对应的终端位置+9乘以相似度最高的指纹对应的终端位置+……+1乘以相似度最低的指纹对应的终端位置)/(10+9+……+1)。
优选地,在通过所述其他终端的位置计算所述待定位终端的位置之后,还可以将所述待定位终端的位置及所述待定位终端的指纹对应保存在所述指纹数据库中。当然,对于不进行定位的终端,可以直接将该终端的指纹及其位置信息发送给服务端,此时服务端可以将该位置信息与该终端的指纹对应保存在指纹数据库中,具体如下:接收多个终端的指纹以及采集指纹时对应的位置;将所述多个终端的指纹以及对应的位置保存在所述指纹数据库中。
所述指纹中的多个邻区基站的数量通常可以大于等于6,但是并不限于此,例如指纹库中可能是6个邻区,但采集到的指纹可能是5个邻区,也同样能够完成相应的相似度计算,进行相似度计算的指纹的邻区基站数量越多,则定位结果可能更加精确。
对应于上述定位方法,在本实施例中还提供了一种定位装置,图4是根据本发明实施例的一种定位装置的结构框图,如图4所示,该装置包括获取模块42和计算模块44,下面对各个模块进行详细说明:
获取模块42,用于获取待定位终端的定位请求,其中,所述定位请求中包括所述待定位终端的指纹,所述指纹包括终端连接的主基站及多个邻区基站的标识,以及相应的信号强度接收值;计算模块44,与获取模块42相连,用于计算指纹数据库中其他终端的指纹与所述待定位终端的指纹的相似度,并根据所述相似度,通过所述其他终端的位置计算所述待定位终端的位置,其中所述指纹数据库中包括多个终端的指纹以及采集指纹时对应的位置。
其中,在计算模块44计算出待定位终端的位置之后,可以通过一个发送模块将该位置发送给该待定位终端,以作为定位请求的响应,当然也可以直接依据计算出的上述待定位终端的位置进行其他处理。
在本实施例中,还提供了另一种定位方法,图5是根据本发明实施例的另一种定位方法的流程图,如图5所示,该方法包括如下步骤:
步骤S502,发送定位请求,其中,所述定位请求中包括待定位终端的指纹,所述指纹包括终端连接的主基站及多个邻区基站的标识,以及相应的信号强度接收值,所述指纹用于与指纹数据库中其他终端的指纹计算相似度,并根据所述相似度,通过所述其他终端的位置计算所述待定位终端的位置,其中所述指纹数据库中包括多个终端的指纹以及采集指纹时对应的位置;
步骤S504,接收计算出的所述待定位终端的位置。
本实施例通过上述步骤,在发送的定位请求中包括待定位终端的指纹,服务端能够从待定位终端的定位请求中获取该终端的指纹,然后通过计算待定位终端的指纹与指纹数据库中其他终端的指纹的相似度,进而通过上述其他终端的位置计算出待定位终端的位置,从而不需要获取待定位终端连接的各个基站的位置,即可得到待定位终端的位置,解决了相关技术中服务端无法解析基站位置的情况下定位效果较差的问题,并且该定位方式定位精度高,定位速度快,尤其是在服务端无法获悉所有基站位置及基站密度较低的情况下,大大提升了定位效果。
对应于上述另一种定位方法,在本实施例中还提供了另一种定位装置,图6是根据本发明实施例的另一种定位装置的结构框图,如图6所示,该装置包括发送模块62和接收模块64,下面对各个模块进行详细说明:
发送模块62,用于发送定位请求,其中,所述定位请求中包括待定位终端的指纹,所述指纹包括终端连接的主基站及多个邻区基站的标识,以及相应的信号强度接收值,所述指纹用于与指纹数据库中其他终端的指纹计算相似度,并根据所述相似度,通过所述其他终端的位置计算所述待定位终端的位置,其中所述指纹数据库中包括多个终端的指纹以及采集指纹时对应的位置;接收模块64,用于接收计算出的所述待定位终端的位置。
下面结合优选实施例进行说明,以下优选实施例结合了上述实施例及其优选实施方式。
在以下优选实施例中,提供了一种通过多基站权重矩阵实现定位方法,该方法在同一位置附近及周边的基站序列变化不大的情况,采集附近的基站信息,构建基站指纹数据库,并进行多基站权重矩阵指纹定位,以解决服务端无法解析基站位置以及基站定位精度较低的问题。
本优选实施例中提供的定位方法,包括:接收待定位移动终端发送的定位请求,其中,所述定位请求包括待定位移动终端连接的主基站小区标识(CellID)、多个(在下文中以6个为例进行说明,但不限于6个,通常情况下可以多于6个,这样定位结果更准确)邻区基站CellID以及相应的信号接收强度值;
在预先建立的指纹数据库中,采用权重矩阵方式计算所述指纹列表中的指纹与待定位终端发送的指纹的指纹相似度,按照相似度由高到低的顺序选取K个指纹,相似度计算采用如图2所示权重矩阵方式计算,权重值代表的基站之间的匹配度,可以根据经验来设置。
然后,可以根据所述指纹数据库中保存的K个指纹的位置坐标,取平均值即为待定位终端的位置。
进一步,建立指纹数据库可以包括:接收用户终端获取的主基站CellID、6个邻区基站CellID以及对应的基站信号强度和当前位置的经度值和纬度值,并作为一条指纹,进行保存,形成指纹数据库。
本优选实施例充分利用目前的基站及位置信息,构建指纹数据库,根据用户上报的主基站和邻区基站序列,通过权重矩阵计算指纹相似度完成定位,具有定位精度高、成本低、定位稳定的优点。
实施例一
图7是根据本发明实施例一的基站定位示意图,如图7所示为待定位终端与各个基站关系。图8是根据本发明实施例一的定位方法的流程图,如图8所示,该定位方法包括:
步骤S802,接收待定位终端发送的定位请求,其中,所述定位请求包括待定位移动终端当前连接的主基站CellID、多个邻区基站CellID以及相应的信号接收强度值。
本步骤中,待定位终端通过移动通信网络向定位装置发送定位请求,同时获取已连接的基站信息,并将获取的所有基站信息添加到定位请求中,发送给定位装置,定位请求的数据格式可以为:
{ID1,Lev1,ID2,Lev2,ID3,Lev3,ID4,Lev4,ID5,Lev5,ID6,Lev6,ID7,Lev7}。
ID1和Lev1为主基站的CellID及信号接收强度值,ID2,Lev2….ID7,Lev7分别为6个邻区基站及信号接收强度值并按照信号强度依次从高到低排列。
步骤S804,在预先建立的指纹数据库中,采用权重矩阵方式计算与待定位终端发送的指纹的相似度。
为更好的说明基于权重矩阵的相似度计算方法,将结合图3进行说明如下:
如图3所示,图3左侧第一列为移动终端发送的定位请求,包括1个主基站及6个邻区基站CellID,基站序列为{23627,47743,23623,47741,47747,47883,47745},上方第一行为指纹库中保存的某条指纹数{23627,23623,47743,47742,47747,47883,47746}。
相似度计算方法如下:
对上述列中的每一行的CellID在在上方第一行的每列中查找对应的CellID值,如果能找到匹配的CellID值,则该CellID的匹配值为权重矩阵中对应行和列中的权重值,若不能找到对应的CellID值,则匹配值为0,依次计算所有行中的匹配度,相似度即所有CellID的匹配值之和。
如上图上述终端采集到的基站指纹序列在指纹中能找到5个对应的CellID,则两者的相似度:
A=A(1,1)+A(2,3)+A(3,2)+A(5,5)+A(6,6)=1.8+0.6+0.75+0.5+0.3=3.1,
其中,权重值设置原则可以如下:
1、根据基站信号强度依次递减原理,对应的权重值也依次递减;
2、矩阵的对角线权重值最大,对角线左边的值尽量保持近似相等不变,并不一定完全相等,对角线右边的值依次递减;
步骤S806,计算指纹列表中的指纹与待定位终端发送的指纹的指纹相似度,按照相似度由高到低的顺序选取K个指纹,取K个指纹对应位置的平均值作为定位结果。
上述步骤中,预先建立指纹数据库,图9是根据本发明实施例一的定位示意图,如图9所示,定位服务平台获取不进行定位的终端的指纹及其位置信息,为计算待定位终端的位置存储参考数据。定位服务平台在收到待定位终端(即定位用户)发送的定位请求之后,获取待定位终端的指纹,并按照本优选实施例中的方式计算该终端的位置,然后向定位用户返回定位结果。
其中,定位服务平台获取不进行定位的终端的指纹及其位置信息的步骤如下:选择带有卫星导航功能和移动通讯功能的移动终端,扫描其连接的主基站和邻区基站情况,然后获取各个基站的CellID值、信号强度值以及当前位置的卫星经度和纬度值,并通过终端的移动通信网络上传至位置定位装置。上传的数据格式可以为:
{ID1,Lev1,ID2,Lev2,ID3,Lev3,ID4,Lev4,ID5,Lev5,ID6,Lev6,ID7,Lev7,Lng,Lat}。其中,ID1,Lev1为主基站ID和信号接收强度,ID2,Lev2…ID7,Lev7为6个邻区基站信息及接收信号强度值,Lng和Lat为当前位置的经纬度值。
本优选实施例充分利用目前的基站及位置信息,构建指纹数据库,根据用户上报的主基站和邻区基站信息,通过权重矩阵计算指纹相似度完成定位,具有定位精度高、成本低、定位稳定的优点。
在另外一个实施例中,还提供了一种软件,该软件用于执行上述实施例及优选实施例中描述的技术方案。
在另外一个实施例中,还提供了一种存储介质,该存储介质中存储有上述软件,该存储介质包括但不限于光盘、软盘、硬盘、可擦写存储器等。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (12)
1.一种定位方法,其特征在于,包括:
获取待定位终端的定位请求,其中,所述定位请求中包括所述待定位终端的指纹,所述指纹包括终端连接的主基站及多个邻区基站的标识,以及相应的信号强度接收值;
计算指纹数据库中其他终端的指纹与所述待定位终端的指纹的相似度,并根据所述相似度,通过所述其他终端的位置计算所述待定位终端的位置,其中所述指纹数据库中包括多个终端的指纹以及采集指纹时对应的位置。
2.根据权利要求1所述的方法,其特征在于,计算指纹数据库中其他终端的指纹与所述待定位终端的指纹的相似度包括:
按照所述信号强度接收值从大到小的顺序对所述指纹中的所述主基站及多个邻区基站进行排序;
计算所述指纹数据库中其他终端的指纹与所述待定位终端的指纹的相似度,其中,与所述待定位终端的指纹中存在相同的基站的数量越多,且所述排序的位置越接近,则相似度越高。
3.根据权利要求2所述的方法,其特征在于,计算所述指纹数据库中其他终端的指纹与所述待定位终端的指纹的相似度包括:
根据权重矩阵计算所述待定位终端与所述其他终端的指纹的相似度,其中,所述权重矩阵的一条坐标轴为所述待定位终端的指纹进行所述排序后的所述主基站及多个邻区基站的标识,所述权重矩阵的另一条坐标轴为所述其他终端中之一的指纹进行所述排序后的所述主基站及多个邻区基站的标识,上述两条坐标轴范围内的每个坐标点分别设置有权重值。
4.根据权利要求3所述的方法,其特征在于,上述两条坐标轴范围内的每个坐标点分别设置有权重值包括以下至少之一:
在每条坐标轴中排序越靠后的坐标点的权重值越小;
所述权重矩阵的对角线上的坐标点的权重值大于等于该坐标点对应的行和列中的其他坐标点的权重值;
在所述另一条坐标轴中排序高于所述权重矩阵的对角线上的坐标点的坐标点的权重值与所述对角线上的坐标点的权重值相同;
在所述另一条坐标轴中排序低于所述权重矩阵的对角线上的坐标点的坐标点的权重值,随排序位置的靠后而减少。
5.根据权利要求3所述的方法,其特征在于,根据权重矩阵计算所述待定位终端与所述其他终端的指纹的相似度包括:
对所述权重矩阵中的两条坐标轴中的所述主基站及多个邻区基站的标识进行配对,并获取存在配对的两条坐标轴中的所述主基站及多个邻区基站的标识所对应的坐标点的权重值;
将获取的所述权重值相加,得到所述相似度。
6.根据权利要求1所述的方法,其特征在于,根据所述相似度,通过所述其他终端的位置计算所述待定位终端的位置包括:
根据相似度满足预设条件的所述其他终端的位置计算所述待定位终端的位置。
7.根据权利要求6所述的方法,其特征在于,根据相似度满足预设条件的所述其他终端的位置计算所述待定位终端的位置包括:
将相似度满足预设条件的所述其他终端的位置的平均值作为所述待定位终端的位置;或者,
根据所述相似度获取权重,并根据所述权重以及所述相似度满足预设条件的其他终端的位置计算所述待定位终端的位置。
8.根据权利要求1至7中任一项所述的方法,其特征在于,在通过所述其他终端的位置计算所述待定位终端的位置之后,还包括:
将所述待定位终端的位置及所述待定位终端的指纹对应保存在所述数据库中。
9.根据权利要求1至7中任一项所述的方法,其特征在于,在计算指纹数据库中其他终端的指纹与所述待定位终端的指纹的相似度之前,还包括:
接收多个终端的指纹以及采集指纹时对应的位置;
将所述多个终端的指纹以及对应的位置保存在所述指纹数据库中。
10.一种定位方法,其特征在于,包括:
发送定位请求,其中,所述定位请求中包括待定位终端的指纹,所述指纹包括终端连接的主基站及多个邻区基站的标识,以及相应的信号强度接收值,所述指纹用于与指纹数据库中其他终端的指纹计算相似度,并根据所述相似度,通过所述其他终端的位置计算所述待定位终端的位置,其中所述指纹数据库中包括多个终端的指纹以及采集指纹时对应的位置;
接收计算出的所述待定位终端的位置。
11.一种定位装置,其特征在于,包括:
获取模块,用于获取待定位终端的定位请求,其中,所述定位请求中包括所述待定位终端的指纹,所述指纹包括终端连接的主基站及多个邻区基站的标识,以及相应的信号强度接收值;
计算模块,用于计算指纹数据库中其他终端的指纹与所述待定位终端的指纹的相似度,并根据所述相似度,通过所述其他终端的位置计算所述待定位终端的位置,其中所述指纹数据库中包括多个终端的指纹以及采集指纹时对应的位置。
12.一种定位装置,其特征在于,包括:
发送模块,用于发送定位请求,其中,所述定位请求中包括待定位终端的指纹,所述指纹包括终端连接的主基站及多个邻区基站的标识,以及相应的信号强度接收值,所述指纹用于与指纹数据库中其他终端的指纹计算相似度,并根据所述相似度,通过所述其他终端的位置计算所述待定位终端的位置,其中所述指纹数据库中包括多个终端的指纹以及采集指纹时对应的位置;
接收模块,用于接收计算出的所述待定位终端的位置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410390944.4A CN105338619B (zh) | 2014-08-08 | 2014-08-08 | 定位方法及装置 |
PCT/CN2014/089595 WO2015154438A1 (zh) | 2014-08-08 | 2014-10-27 | 定位方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410390944.4A CN105338619B (zh) | 2014-08-08 | 2014-08-08 | 定位方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105338619A true CN105338619A (zh) | 2016-02-17 |
CN105338619B CN105338619B (zh) | 2020-03-10 |
Family
ID=54287201
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410390944.4A Active CN105338619B (zh) | 2014-08-08 | 2014-08-08 | 定位方法及装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN105338619B (zh) |
WO (1) | WO2015154438A1 (zh) |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107231615A (zh) * | 2017-06-27 | 2017-10-03 | 深圳市优网精蜂网络有限公司 | 一种基于网络指纹的定位方法及*** |
CN107463585A (zh) * | 2016-06-06 | 2017-12-12 | 中兴通讯股份有限公司 | 指纹数据入库处理方法及装置 |
WO2017211153A1 (zh) * | 2016-06-07 | 2017-12-14 | 中兴通讯股份有限公司 | 一种基于指纹进行定位的方法、装置及计算机存储介质 |
CN107872873A (zh) * | 2016-09-26 | 2018-04-03 | 中国电信股份有限公司 | 物联网终端定位方法和装置 |
CN108271244A (zh) * | 2016-12-28 | 2018-07-10 | 中移(杭州)信息技术有限公司 | 移动终端的定位方法及装置 |
CN108495261A (zh) * | 2018-03-29 | 2018-09-04 | 北京智慧空间科技有限责任公司 | 一种基于无线传感器的室内位置精准定位方法和*** |
TWI637645B (zh) * | 2017-03-23 | 2018-10-01 | 臺灣高等法院檢察署 | 行動通訊網路中基地台定位之方法 |
CN109151890A (zh) * | 2017-06-19 | 2019-01-04 | ***通信集团浙江有限公司 | 一种移动终端定位方法及装置 |
CN110148231A (zh) * | 2019-04-11 | 2019-08-20 | 深圳市航天华拓科技有限公司 | 一种基于电磁信号指纹信息标记施封记录的电子施封*** |
CN110505686A (zh) * | 2016-03-31 | 2019-11-26 | 展讯通信(上海)有限公司 | 移动终端的定位方法及装置 |
CN110856253A (zh) * | 2019-11-15 | 2020-02-28 | 北京三快在线科技有限公司 | 定位方法、装置、服务器及存储介质 |
CN111601380A (zh) * | 2020-05-15 | 2020-08-28 | 腾讯科技(深圳)有限公司 | 基于位置指纹的位置定位方法、装置、设备及存储介质 |
CN112235724A (zh) * | 2020-10-12 | 2021-01-15 | 腾讯科技(深圳)有限公司 | 室内定位方法、装置、电子设备及计算机可读存储介质 |
CN112235721A (zh) * | 2020-11-20 | 2021-01-15 | 上海极赫信息技术有限公司 | 基于5g的定位方法及装置 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105392196A (zh) * | 2015-12-04 | 2016-03-09 | 京信通信技术(广州)有限公司 | 一种定位方法及装置 |
CN112449302B (zh) * | 2019-08-30 | 2022-06-07 | 华为技术有限公司 | 一种定位、离线指纹库的生成方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102480678A (zh) * | 2010-11-24 | 2012-05-30 | ***通信集团公司 | 一种指纹定位方法和*** |
CN103347278A (zh) * | 2013-06-25 | 2013-10-09 | 百度在线网络技术(北京)有限公司 | 无线定位中指纹数据库的更新方法及装置 |
CN103796163A (zh) * | 2013-11-03 | 2014-05-14 | 北京工业大学 | 一种接收信号强度排序指纹的室内定位方法 |
CN103889051A (zh) * | 2014-02-18 | 2014-06-25 | 北京工业大学 | 基于ap id过滤和卡尔曼滤波的室内wlan指纹定位方法 |
-
2014
- 2014-08-08 CN CN201410390944.4A patent/CN105338619B/zh active Active
- 2014-10-27 WO PCT/CN2014/089595 patent/WO2015154438A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102480678A (zh) * | 2010-11-24 | 2012-05-30 | ***通信集团公司 | 一种指纹定位方法和*** |
CN103347278A (zh) * | 2013-06-25 | 2013-10-09 | 百度在线网络技术(北京)有限公司 | 无线定位中指纹数据库的更新方法及装置 |
CN103796163A (zh) * | 2013-11-03 | 2014-05-14 | 北京工业大学 | 一种接收信号强度排序指纹的室内定位方法 |
CN103889051A (zh) * | 2014-02-18 | 2014-06-25 | 北京工业大学 | 基于ap id过滤和卡尔曼滤波的室内wlan指纹定位方法 |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110505686A (zh) * | 2016-03-31 | 2019-11-26 | 展讯通信(上海)有限公司 | 移动终端的定位方法及装置 |
CN110505686B (zh) * | 2016-03-31 | 2020-12-25 | 展讯通信(上海)有限公司 | 移动终端的定位方法及装置 |
CN107463585A (zh) * | 2016-06-06 | 2017-12-12 | 中兴通讯股份有限公司 | 指纹数据入库处理方法及装置 |
WO2017211150A1 (zh) * | 2016-06-06 | 2017-12-14 | 中兴通讯股份有限公司 | 指纹数据入库处理方法及装置 |
CN107463585B (zh) * | 2016-06-06 | 2022-11-15 | 中兴通讯股份有限公司 | 指纹数据入库处理方法及装置 |
WO2017211153A1 (zh) * | 2016-06-07 | 2017-12-14 | 中兴通讯股份有限公司 | 一种基于指纹进行定位的方法、装置及计算机存储介质 |
CN107872873A (zh) * | 2016-09-26 | 2018-04-03 | 中国电信股份有限公司 | 物联网终端定位方法和装置 |
CN107872873B (zh) * | 2016-09-26 | 2020-11-27 | 中国电信股份有限公司 | 物联网终端定位方法和装置 |
CN108271244A (zh) * | 2016-12-28 | 2018-07-10 | 中移(杭州)信息技术有限公司 | 移动终端的定位方法及装置 |
TWI637645B (zh) * | 2017-03-23 | 2018-10-01 | 臺灣高等法院檢察署 | 行動通訊網路中基地台定位之方法 |
CN109151890A (zh) * | 2017-06-19 | 2019-01-04 | ***通信集团浙江有限公司 | 一种移动终端定位方法及装置 |
CN107231615A (zh) * | 2017-06-27 | 2017-10-03 | 深圳市优网精蜂网络有限公司 | 一种基于网络指纹的定位方法及*** |
CN108495261A (zh) * | 2018-03-29 | 2018-09-04 | 北京智慧空间科技有限责任公司 | 一种基于无线传感器的室内位置精准定位方法和*** |
CN108495261B (zh) * | 2018-03-29 | 2023-09-05 | 北京智慧空间科技有限责任公司 | 一种基于无线传感器的室内位置精准定位方法和*** |
CN110148231A (zh) * | 2019-04-11 | 2019-08-20 | 深圳市航天华拓科技有限公司 | 一种基于电磁信号指纹信息标记施封记录的电子施封*** |
CN110856253A (zh) * | 2019-11-15 | 2020-02-28 | 北京三快在线科技有限公司 | 定位方法、装置、服务器及存储介质 |
CN110856253B (zh) * | 2019-11-15 | 2021-03-23 | 北京三快在线科技有限公司 | 定位方法、装置、服务器及存储介质 |
CN111601380A (zh) * | 2020-05-15 | 2020-08-28 | 腾讯科技(深圳)有限公司 | 基于位置指纹的位置定位方法、装置、设备及存储介质 |
CN111601380B (zh) * | 2020-05-15 | 2021-03-23 | 腾讯科技(深圳)有限公司 | 基于位置指纹的位置定位方法、装置、设备及存储介质 |
CN112235724A (zh) * | 2020-10-12 | 2021-01-15 | 腾讯科技(深圳)有限公司 | 室内定位方法、装置、电子设备及计算机可读存储介质 |
CN112235721A (zh) * | 2020-11-20 | 2021-01-15 | 上海极赫信息技术有限公司 | 基于5g的定位方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2015154438A1 (zh) | 2015-10-15 |
CN105338619B (zh) | 2020-03-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105338619A (zh) | 定位方法及装置 | |
CN102571910B (zh) | 在社交网络中查找附近用户的方法和服务器 | |
CN110166991B (zh) | 用于定位电子设备的方法、设备、装置以及存储介质 | |
CN102480678B (zh) | 一种指纹定位方法和*** | |
CN106658704A (zh) | 一种室内定位的起点位置的定位方法和*** | |
CN112218330B (zh) | 定位方法及通信装置 | |
CN109640262B (zh) | 一种基于混合指纹的定位方法及***、设备、存储介质 | |
CN105263104B (zh) | 定位设备的方法及装置 | |
CN102480677A (zh) | 一种指纹定位误差的确定方法和设备 | |
CN103200520A (zh) | 一种利用Wi-Fi的移动终端快速精确定位方法 | |
CN111078818B (zh) | 地址分析方法、装置、电子设备及存储介质 | |
CN102480784A (zh) | 一种指纹定位误差的评估方法和*** | |
CN109068272A (zh) | 相似用户识别方法、装置、设备及可读存储介质 | |
CN109949063A (zh) | 一种地址确定方法、装置、电子设备及可读存储介质 | |
CN111132027B (zh) | 一种场景识别网络图的绘制方法、场景识别方法及装置 | |
CN101977435A (zh) | 终端定位方法和*** | |
CN106027693A (zh) | 基于ip地址的定位方法及装置 | |
CN111143639A (zh) | 用户亲密度计算方法、装置、设备及介质 | |
CN105072169A (zh) | 文化展馆智能信息展示*** | |
CN103327442B (zh) | 基于地理位置获取内容信息的方法、服务器及*** | |
CN107860392B (zh) | 一种高效找人的方法及其*** | |
Zheng et al. | RSS-based indoor passive localization using clustering and filtering in a LTE network | |
CN106131238A (zh) | Ip地址的分类方法及装置 | |
CN113132910B (zh) | 位置检测方法、装置、电子设备和计算机可读介质 | |
CN112399555B (zh) | 一种位置定位的方法、装置、可读存储介质和电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | 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 |