[发明专利]基于共轭梯度与模拟原子跃迁的室内定位方法

摘要

本发明属于物联网技术领域，具体为基于共轭梯度与模拟原子跃迁的室内定位方法，区域划分成多个小区域，在各个小区域内设置N个位置坐标组成该移动终端的初始坐标族；用共轭梯度方法算出小区域最优值，判断每个小区域最优值是否满足初始赋值，不满足采用模拟原子跃迁的反演方法，当达到最大迭代次数，定位终止；对跃迁后的小区域最优化坐标族经行“粒子轰击”，得到的新的移动终端的初始坐标族，再次迭代直至迭代达到初始赋值。本发明首先采用共轭梯度进行迭代，没有获得满意结构后再利用模拟原子跃迁反演，直至获得符合要求的定位坐标，提高了定位准确性。

主权项

基于共轭梯度与模拟原子跃迁的室内定位方法，其特征在于，包括以下：（1）将室内移动终端所在区域划分成多个小区域，每个小区域内设置多个锚节点，在各个小区域内设置N个位置坐标，N个位置坐标组成该移动终端的初始坐标族；（2）将初始坐标族中的每个位置坐标作为一个小区域初始点，用共轭梯度方法迭代优化出目标函数的小区域最优值，以及该小区域最优值对应的小区域最优化坐标，一共获得N个迭代优化的小区域最优值，以及对应的小区域最优化坐标族；判断每个小区域最优值是否满足初始赋值，如果满足，则将该小区域最优值对应的小区域最优坐标作为该移动终端在室内的最优坐标；定位终止；如果所有的小区域最优值都不满足，则进入步骤（3）；（3）采用模拟原子跃迁的反演方法，将步骤（2）的小区域最优化坐标族中选出一个坐标，作为第一模型，然后选择该小区域最优化坐标族其他坐标，作为第二模型，计算两个模型的能级差，依次迭代计算该小区域最优化坐标族的坐标，得到跃迁后的小区域最优化坐标族；当达到最大迭代次数，返回当前最优坐标作为该移动终端在室内的最优坐标；定位终止；没有达到最大迭代次数，则进入步骤（4）；（4）对跃迁后的小区域最优化坐标族经行“粒子轰击”，小区域最优化坐标族中的坐标发生一个随机的扰动，得到的新的反演参数值反演参数值，即新的移动终端的初始坐标族，再转到步骤（2），按照步骤（2）迭代的过程进行模拟原子跃迁反演；如此反复迭代，直至迭代达到初始赋值。