基于三次多项式拟合三角函数的地理空间距离计算算法

来源：计算机测量与控制杂志2016年第5期北京时间：

作者：李雪佳,封红旗,梅宇,赵玉宁

摘要：移动互联网技术的快速发展,现有的APP提供了非常人性化的操作,用户可以进行对商家的筛选,APP默认的选项“智能排序”,“离我最近”;这两个选择项,系统都会去计算当前用户的位置和各个商家之间的距离;这种大量计算距离的场景十分消耗资源,按照现在的统计数据100 W条数据时候,延迟将会达到140 ms;且随着数据的增长,服务器的性能堪忧;当前计算空间距离的方法是使用Lucene算法进行计算,但是开销比较大,不利于用户一眼,文章提出了一种基于三次多项式拟合三角函数的优化算法对空间距离进行计算,文章从距离计算的准确性和快速性两个方面与原有方法进行比较;最后总结出优化算法的优势之处。

关键词：余弦函数;空间距离;三次多项式;准确性

基金资助：国家自然科学基金资助项目(61103172)。