摘要
随着室内定位技术的广泛应用,如何高效、精准、低成本地实现室内定位尤为重要。本文分析了现有室内定位算法的不足,结合室内定位问题与模拟退火算法的特点,通过室内定位问题的数学抽象与建模,提出一种基于模拟退火算法的室内定位方法,给出了可行解邻域的选取方式与二范数的目标函数。实验结果表明该算法可实现高效、精准、低成本的定位效果,并且具有较好的鲁棒性和平差效果。
With the wide application of indoor positioning technology, how to realize indoor positioning efficiently, accurately and cheaply is particularly important. In this paper, the shortcoming of existing indoor location algorithms were analyzed, combined with the characteristics of indoor location problem and simulated annealing algorithm, mathematical abstraction and modeling of indoor location problem, a method of indoor location based on simulated annealing algorithm was proposed, neighborhood selection of feasible solutions and objective function of tow norms were given. Experimental result proved that the algorithm can achieve high efficiency, accuracy and low cost positioning effect, in addition, the algorithm has better robustness and adjustment effect.
作者
杨志龙
YANG Zhilong(15th Research Institute of China Electronics Technology Group Corporation, Beijing 100083, China)
出处
《北京测绘》
2020年第3期356-360,共5页
Beijing Surveying and Mapping
关键词
模拟退火
精准
低成本
平差效果
simulated annealing algorithm
accurate
low cost
adjustment effect