基于质心的改良Wi-Fi三边定位算法设计与分析

针对节点不均匀导致的Wi-Fi三边定位算法精度较低的问题,提出了基于质心的改良Wi-Fi三边定位算法。该算法通过计算相交圆的公共区域所组成的质心来提高对待测点位置估算的精确度,然后通过数据图表分析,证明基于质心改良后的Wi-Fi三边定位算法的确比原三边定位算法定位精确度更高。

A~*算法在Shortest-Path方面的优化研究

在游戏和地理信息系统开发等领域中,专门针对最短路径搜索方面的优化研究较多,尤其是最短路径中启发式搜索算法中的A*算法的效率优化研究.本文将针对在人工智能或算法研究中的使用的地图大多数是基于任意图而不是网格图的状况,通过任意图与网格图及方向的相结合,提出了三种优化A*算法的启发式函数搜索策略,较好地减小了算法搜索的范围和规模,有效地提高了A*算法的运行效率.最后的实验结果显示,与传统的A*算法相比较,优化启发搜索策略后的A*算法寻径更快速,更准确,计算效率更高.