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

• 作者: 封红旗 李雪佳 梅宇 赵玉宁
• 来源期刊: 计算机测量与控制
• 关键词: 余弦函数 空间距离 三次多项式 准确性
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 设计与应用
• 页码范围: 199-201,206
• 页数: 4页
• 分类号: TP3
• 语种: 中文
• DOI: 10.16526/j.cnki.11-4762/tp.2016.05.056

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	封红旗	常州大学信息科学与工程学院	32	85	5.0	8.0
2	李雪佳	常州大学信息科学与工程学院	3	9	2.0	3.0
3	梅宇	常州大学信息科学与工程学院	3	7	1.0	2.0
4	赵玉宁	江苏省南京市鼓楼医院信息科	1	7	1.0	1.0