定位方法及装置的制造方法
【技术领域】
[0001]本发明涉及通信领域，具体而言，涉及一种定位方法及装置。
【背景技术】
[0002]传统的基站定位方法，用户可以通过移动终端获取到该终端连接的多个基站信息，并通过移动互联网将基站位置信息发送到定位服务器，定位服务器通过对基站的小区标识(Cell ID)分析基站所在的位置信息，或采用三角形算法，将定位结果反馈给移动终端，目前众多位置服务厂商均采用此种定位方式。
[0003]而对于目前相关技术中的基站定位方法，定位精度普遍不高，通常只能达到200-500米左右，且漂移现象十分严重，难以保证定位精度，尤其是当服务端无法获悉所有基站位置及基站密度较低的情况下，定位时间将大大延长，甚至有可能无法完成定位。
[0004]针对相关技术中服务端无法解析基站位置的情况下定位效果较差的问题，目前尚未提出有效的解决方案。
【发明内容】
[0005]针对相关技术中服务端无法解析基站位置的情况下定位效果较差的问题，本发明提供了一种定位方法及装置，以至少解决上述问题。
[0006]根据本发明的一个实施例，提供了一种定位方法，包括:获取待定位终端的定位请求，其中，所述定位请求中包括所述待定位终端的指纹，所述指纹包括终端连接的主基站及多个邻区基站的标识，以及相应的信号强度接收值；计算指纹数据库中其他终端的指纹与所述待定位终端的指纹的相似度，并根据所述相似度，通过所述其他终端的位置计算所述待定位终端的位置，其中所述指纹数据库中包括多个终端的指纹以及采集指纹时对应的位置。
[0007]在实施例中，计算指纹数据库中其他终端的指纹与所述待定位终端的指纹的相似度包括:按照所述信号强度接收值从大到小的顺序对所述指纹中的所述主基站及多个邻区基站进行排序；计算所述指纹数据库中其他终端的指纹与所述待定位终端的指纹的相似度，其中，与所述待定位终端的指纹中存在相同的基站的数量越多，且所述排序的位置越接近，则相似度越高。
[0008]在实施例中，计算所述指纹数据库中其他终端的指纹与所述待定位终端的指纹的相似度包括:根据权重矩阵计算所述待定位终端与所述其他终端的指纹的相似度，其中，所述权重矩阵的一条坐标轴为所述待定位终端的指纹进行所述排序后的所述主基站及多个邻区基站的标识，所述权重矩阵的另一条坐标轴为所述其他终端中之一的指纹进行所述排序后的所述主基站及多个邻区基站的标识，上述两条坐标轴范围内的每个坐标点分别设置有权重值。
[0009]在实施例中，上述两条坐标轴范围内的每个坐标点分别设置有权重值包括以下至少之一:在每条坐标轴中排序越靠后的坐标点的权重值越小；所述权重矩阵的对角线上的坐标点的权重值大于等于该坐标点对应的行和列中的其他坐标点的权重值；在所述另一条坐标轴中排序高于所述权重矩阵的对角线上的坐标点的坐标点的权重值与所述对角线上的坐标点的权重值相同；在所述另一条坐标轴中排序低于所述权重矩阵的对角线上的坐标点的坐标点的权重值，随排序位置的靠后而减少。
[0010]在实施例中，根据权重矩阵计算所述待定位终端与所述其他终端的指纹的相似度包括:对所述权重矩阵中的两条坐标轴中的所述主基站及多个邻区基站的标识进行配对，并获取存在配对的两条坐标轴中的所述主基站及多个邻区基站的标识所对应的坐标点的权重值；将获取的所述权重值相加，得到所述相似度。
[0011]在实施例中，根据所述相似度，通过所述其他终端的位置计算所述待定位终端的位置包括:根据相似度满足预设条件的所述其他终端的位置计算所述待定位终端的位置。
[0012]在实施例中，根据相似度满足预设条件的所述其他终端的位置计算所述待定位终端的位置包括:将相似度满足预设条件的所述其他终端的位置的平均值作为所述待定位终端的位置；或者，根据所述相似度获取权重，并根据所述权重以及所述相似度满足预设条件的其他终端的位置计算所述待定位终端的位置。
[0013]在实施例中，在通过所述其他终端的位置计算所述待定位终端的位置之后，还包括:将所述待定位终端的位置及所述待定位终端的指纹对应保存在所述数据库中。
[0014]在实施例中，在计算指纹数据库中其他终端的指纹与所述待定位终端的指纹的相似度之前，还包括:接收多个终端的指纹以及采集指纹时对应的位置；将所述多个终端的指纹以及对应的位置保存在所述指纹数据库中。
[0015]根据本发明的另一实施例，提供了一种定位方法，包括:发送定位请求，其中，所述定位请求中包括待定位终端的指纹，所述指纹包括终端连接的王基站及多个邻区基站的标识，以及相应的信号强度接收值，所述指纹用于与指纹数据库中其他终端的指纹计算相似度，并根据所述相似度，通过所述其他终端的位置计算所述待定位终端的位置，其中所述指纹数据库中包括多个终端的指纹以及采集指纹时对应的位置；接收计算出的所述待定位终端的位置。
[0016]根据本发明的另一实施例，还提供了一种定位装置，包括:获取模块，用于获取待定位终端的定位请求，其中，所述定位请求中包括所述待定位终端的指纹，所述指纹包括终端连接的主基站及多个邻区基站的标识，以及相应的信号强度接收值；计算模块，用于计算指纹数据库中其他终端的指纹与所述待定位终端的指纹的相似度，并根据所述相似度，通过所述其他终端的位置计算所述待定位终端的位置，其中所述指纹数据库中包括多个终端的指纹以及采集指纹时对应的位置。
[0017]根据本发明的再一实施例，还提供了一种定位装置，包括:发送模块，用于发送定位请求，其中，所述定位请求中包括待定位终端的指纹，所述指纹包括终端连接的主基站及多个邻区基站的标识，以及相应的信号强度接收值，所述指纹用于与指纹数据库中其他终端的指纹计算相似度，并根据所述相似度，通过所述其他终端的位置计算所述待定位终端的位置，其中所述指纹数据库中包括多个终端的指纹以及采集指纹时对应的位置；接收模块，用于接收计算出的所述待定位终端的位置。
[0018]通过本发明，采用获取待定位终端的定位请求，其中，所述定位请求中包括所述待定位终端的指纹，所述指纹包括终端连接的主基站及多个邻区基站的标识，以及相应的信号强度接收值；计算指纹数据库中其他终端的指纹与所述待定位终端的指纹的相似度，并根据所述相似度，通过所述其他终端的位置计算所述待定位终端的位置，其中所述指纹数据库中包括多个终端的指纹以及采集指纹时对应的位置的方式，解决了相关技术中服务端无法解析基站位置的情况下定位效果较差的问题，并且该定位方式定位精度高，定位速度快，尤其是在服务端无法获悉所有基站位置及基站密度较低的情况下，大大提升了定位效果。
【附图说明】
[0019]此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中:
[0020]图1是根据本发明实施例的一种定位方法的流程图；
[0021]图2是根据本发明实施例的优选权重矩阵的示意图；
[0022]图3是根据本发明实施例的基于权重矩阵计算相似度的说明示意图；
[0023]图4是根据本发明实施例的一种定位装置的结构框图；
[0024]图5是根据本发明实施例的另一种定位方法的流程图；
[0025]图6是根据本发明实施例的另一种定位装置的结构框图；
[0026]图7是根据本发明实施例一的基站定位TJK意图；
[0027]图8是根据本发明实施例一的定位方法的流程图；
[0028]图9是根据本发明实施例一的定位示意图。
【具体实施方式】
[0029]下文中将