经纬度就近算法:强制小数点位数精度法

[位置服务LBS] 季雨林 2019/12/16 11:55:56

在开发LBS位置服务项目需求的时候,经常有一种需求,是批量就近匹配。


现实需求中往往是从单个匹配最近开始出发,单个好办,扩大半径批量查询,然后儿媳计算排序即可。但是对于多个批量,轮训使用这个分配法似乎很容易“计算量指数爆炸”,因此成为瓶颈点。


在这个需求场景下,我则想起了那个“分拣空肥皂盒”的故事。美国大厂投入重资研发,智能称重,智能分拣,一堆机械设备被研发出来,准确率高达99.999%。而在某个小厂里,车间主任搬来了一台强劲的风扇,连续不停的吹空盒,准确率同样高达99%以上。


我的办法:“低精度经纬度网格强制匹配”

计算过程:强制将本来精度达到小数点之后第六位甚至更高的经纬度数值,根据需求改为3位小数,然后查询是否相等。对于相等的,则可以进一步回到小范围优化算法,遍历计算就近距离分配。


原文地址: https://www.opengps.cn/Blog/View.aspx?id=573 文章的更新编辑依此链接为准。欢迎关注源站原创文章!

评论

暂无评论!

发表评论:

用于接收作者回复信息
点击更换验证码 - openGPS提示


鲁ICP备14008001号-2