[发明专利]一种多基站定位的方法及装置

说明书

本发明实施例公开了一种多基站定位的方法及装置，设置每个最小计算单元各个方向的相邻的最小计算单元；在所述第一坐标值稳定后再根据所述第一坐标值和几何引射线法遍历获取当前最小计算单元；计算至少M次的所述当前最小计算单元的第二坐标值，若所述第二坐标值之间的差值在预设第一阈值内，则获取所述第二坐标值对应的坐标平均值；将所述坐标平均值作为定位标签的静止坐标值，采用map嵌套的数据结构根据关键值Key快速查找到定位标签移动到的下一个最小计算单元。对于大范围多基站的定位在实际应用中效果比较差，在实际应用中摸索出基站分组跟踪大范围定位算法，可以有效改善大范围定位精度差，定位不准确的应用缺点，从而达到大范围精准定位效果。

技术领域

本发明实施例涉及通信的技术领域，尤其涉及一种多基站定位的方法及装置。

背景技术

近年来，随着近距离无线通信和移动网络技术的不断发展，基于位置的服务(location-based service，LBS)越来越受到人们的重视。全球定位系统(globalpositioning system，GPS)在室外已经可以提供位置信息，但是在室内环境下由于建筑物的遮挡、楼层密度较大等特点而无法正常工作。在这种情况下，出现了利用红外线、WiFi、Zigbee等载波技术的室内定位方案，但是都没有达到非常好的效果。WiFi技术由于其能耗较大，且容易受到信号的干扰，信号覆盖的范围也仅局限于90m以内的空间，所以该技术的优势并不明显；Zigbee技术尽管具有低功耗、低成本、通信效率高等优点，但是其定位结果不稳定，系统可靠性不强。

超宽带(ultra-wide band，UWB)技术是通过极窄脉冲来传输数据而不是通过传统的载波来传输数据，导致其数据传输速度极高，除此之外，UWB技术具有系统复杂性低、信息安全性高、抗多径衰落能力强等优点，成为无线定位领域中的一大亮点。但实际应用中往往要涉及对多个大区域的精确定位但目前市面上应用UWB技术仅限于一个小区域精确定位，难以满足实际应用。因此在实际应用中摸索出基站分组跟踪大范围定位算法，可以有效改善大范围定位精度差，定位不准确的应用缺点，从而达到大范围精准定位效果。

发明内容

本发明实施例的目的在于提出一种多基站定位的方法及装置。旨在解决如何实现多个基站的同步问题。

为达此目的，本发明实施例采用以下技术方案：

第一方面，一种多基站定位的方法，所述方法包括：

将预设范围内的待定位基站拆分为一个最小计算单元，并设置每个最小计算单元各个方向的相邻的最小计算单元；

计算至少N次的所述最小计算单元的第一坐标值，在所述第一坐标值稳定后再根据所述第一坐标值和几何引射线法遍历获取当前最小计算单元；

计算至少M次的所述当前最小计算单元的第二坐标值，若所述第二坐标值之间的差值在预设第一阈值内，则获取所述第二坐标值对应的坐标平均值；

将所述坐标平均值作为定位标签的静止坐标值，采用map嵌套的数据结构根据关键值Key快速查找到定位标签移动到的下一个最小计算单元。

可选地，所述方法还包括：

若所述第二坐标值之间的差值不在所述预设第一阈值内，则采用map嵌套的数据结构根据关键值Key快速查找到定位标签移动到的下一个最小计算单。

可选地，所述采用map嵌套的数据结构根据关键值Key快速查找到定位标签移动到的下一个最小计算单元之后，还包括：

获取至少K次的所述下一个最小计算单元的定位坐标值；

若所述至少K次的定位坐标值相差大于第二阈值，则结束多基站定位程序，并返回执行设置每个最小计算单元各个方向的相邻的最小计算单元的步骤。