一种基于定位候选区域属性的定位方法、存储介质及系统与流程

本发明终端定位，具体涉及一种基于定位候选区域属性的定位方法、存储介质及系统。

背景技术：

1、在定位算法中运用测量数据计算目标用户的位置信息时，环境因素以及测量数据的好坏会影响到定位精度，结合环境特性，以及在定位测量数据中选取没有被遮挡的，测量精度高数据，会大幅提升定位的精度，但是在定位开始前，我们并不知道目标所处的位置，我们就无法结合环境特性，也判定不了测量值的好坏。

技术实现思路

1、为了克服上述技术缺陷，本发明提供一种基于定位候选区域属性的定位方法、存储介质及系统，其能提升目标定位的计算精度。

2、为了解决上述问题，本发明按以下技术方案予以实现：

3、第一方面，本发明提供一种基于定位候选区域属性的定位方法，包括如下步骤：

4、获取基站覆盖的定位候选区域的空间模型，根据定位候选区域内基站的工参，将定位候选区域进行粗划分，得到距离每个基站最近的粗划分区域，获取每个基站基站的测量报告；

5、根据每个基站的测量报告，计算目标设备的定位信息；

6、将粗划分区域划分为细划分区域，根据目标设备的定位信息，判断目标设备所属的细划分区；

7、根据目标设备的定位信息和所属的细划分区域，筛选基站数据，更新目标设备的定位信息；

8、计算定位信息的定位误差变化量，判断定位误差变化量是否满足收敛条件，若是，则输出目标设备的定位信息；若否，则返回至所述将粗划分区域划分为细划分区域，根据目标设备的定位信息，判断目标设备所属的细划分区域的步骤以进行迭代计算，直至定位误差变化量满足收敛条件。

9、作为上述方案的改进，所述根据每个基站的测量报告，计算目标设备的定位信息包括步骤：

10、根据每个粗划分区域的区域属性，获取每个粗划分区域的可视距传播基站和不可视距传播基站；

11、判断目标设备可能所处的粗划分区域，获得目标设备可能所处的粗划分区域的可视距传播基站集，根据可视距传播基站集的测量报告，计算目标设备的定位信息。

12、作为上述方案的改进，当所述目标设备可能所述的粗划分区域不止一个时，所述可视传播视距基站集为可能所处的粗划分区域的可视传播基站的并集。

13、作为上述方案的改进，根据目标设备的定位信息和所属的细划分区域，筛选基站数据，更新目标设备的定位信息包括步骤：

14、根据每个细划分区域的区域属性，获取每个细划分区域的可视距传播基站和不可视距传播基站；

15、根据定位信息判断目标设备所处的细划分区域，获得目标设备所处的细划分区域的可视距传播基站集，根据可视距传播基站集的测量报告，更新目标设备的定位信息。

16、作为上述方案的改进，根据目标设备的定位信息和所属的细划分区域，筛选基站数据，更新目标设备的定位信息包括步骤：

17、根据目标设备的定位信息，计算每个基站的测量误差，得到误差集合；

18、选取误差集合中小于误差阈值的基站数据，计算并更新目标设备的定位信息。

19、作为上述方案的改进，判断定位误差变化量是否满足收敛条件的步骤，包括：

20、若定位误差变化量小于阈值，则满足收敛条件；

21、若定位误差变化量大于或等于阈值，则不满足收敛条件。

22、作为上述方案的改进，所述将定位候选区域进行粗划分步骤和所述将粗划分区域划分为细划分区域采用3d射线追踪原理。

23、作为上述方案的改进，所述测量报告包括基站坐标及测量时延。

24、第二方面，本发明提供一种计算机可读存储介质，所述计算机可读存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、至少一段程序、代码集或指令集由处理器加载并执行以实现如第一方面所述的基于定位候选区域属性的定位方法。

25、第三方面，本发明提供一种设备，所述设备包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、至少一段程序、代码集或指令集由所述处理器加载并执行以实现如第一方面所述的基于定位候选区域属性的定位方法。

26、与现有技术相比，本发明具有以下有益效果：

27、本申请通过依据地图信息对定位区域进行属性划分，然后结合环境属性，对目标位置粗计算得到目标的初始定位信息，然后根据初始定位信息进行基站数据筛选，从而对定位信息反复迭代计算，以提高定位的精度。

技术特征：

1.一种基于定位候选区域属性的定位方法，其特征在于，包括如下步骤：

2.根据权利要求1所述的基于定位候选区域属性的定位方法，其特征在于，所述根据每个基站的测量报告，计算目标设备的定位信息包括步骤：

3.根据权利要求2所述的基于定位候选区域属性的定位方法，其特征在于，当所述目标设备可能所述的粗划分区域不止一个时，所述可视传播视距基站集为可能所处的粗划分区域的可视传播基站的并集。

4.根据权利要求1所述的基于定位候选区域属性的定位方法，其特征在于，根据目标设备的定位信息和所属的细划分区域，筛选基站数据，更新目标设备的定位信息包括步骤：

5.根据权利要求1所述的基于定位候选区域属性的定位方法，其特征在于，根据目标设备的定位信息和所属的细划分区域，筛选基站数据，更新目标设备的定位信息包括步骤：

6.根据权利要求1所述的基于定位候选区域属性的定位方法，其特征在于，判断定位误差变化量是否满足收敛条件的步骤，包括：

7.根据权利要求1所述的基于定位候选区域属性的定位方法，其特征在于，所述将定位候选区域进行粗划分步骤和所述将粗划分区域划分为细划分区域采用3d射线追踪原理。

8.根据权利要求1所述的基于定位候选区域属性的定位方法，其特征在于，所述测量报告包括基站坐标及测量时延。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、至少一段程序、代码集或指令集由处理器加载并执行以实现如权利要求1至8任一所述的基于定位候选区域属性的定位方法。

10.一种设备，其特征在于，所述设备包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、至少一段程序、代码集或指令集由所述处理器加载并执行以实现如权利要求1至8任一所述的基于定位候选区域属性的定位方法。

技术总结
本发明公开了一种基于定位候选区域属性的定位方法、存储介质及系统，方法通过定位基站和目标设备所处的环境信息以及基站上报的定位测量报告，初步结合环境信息和测量报告获取目标的大概位置信息，获取目标位置粗信息后，通过射线传播原理，迭代选取更加准确的测量报告信息，进而计算出更加准确的目标位置信息。本发明能够结合环境模型信息选择比较准确的基站测量报告，进而获取更准确的位置信息，从而运用更精准的环境模型信息，从正反馈方向，筛选误差数据，运用环境信息，获取得到更高的定位精度。

技术研发人员：龚小聪,蔡昌俊,牛晖萍,陈晓明,付强,邓一帆
受保护的技术使用者：广州地铁集团有限公司
技术研发日：
技术公布日：2024/1/14