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

Geographical Space Distance Calculation Algorithm Based on Three Time Polynomial Fitting Trigonometric Function

摘要:

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

Abstract:

With the rapid development of mobile Internet technology, the existing APP provides a very user-friendly operation, the user can make a selection of businesses, APP default option “smart sort”, “from me recently.” These two options, the system will calculate the current position of the user and the distance between the various businesses. This is a large number of computing distance of the scene is very consumption of resources, in accordance with the current statistical data 100 W data when the delay will reach 140 ms. And with the growth of data, the performance of the server is worrying. At present, the method of calculating the space distance is to use Lucene algorithm to calculate, but the cost is relatively large, and is not conducive to the user one eye, the paper presents a method based on the three polynomial fitting trigonometric function optimization algorithm to calculate the space distance, the accuracy and speed of the distance from the two aspects of the original method. Finally, the advantages of the optimization algorithm are summarized