[位置服务LBS] 季雨林 2019/12/16 11:55:56
在开发LBS位置服务项目需求的时候,经常有一种需求,是批量就近匹配。
现实需求中往往是从单个匹配最近开始出发,单个好办,扩大半径批量查询,然后儿媳计算排序即可。但是对于多个批量,轮训使用这个分配法似乎很容易“计算量指数爆炸”,因此成为瓶颈点。
在这个需求场景下,我则想起了那个“分拣空肥皂盒”的故事。美国大厂投入重资研发,智能称重,智能分拣,一堆机械设备被研发出来,准确率高达99.999%。而在某个小厂里,车间主任搬来了一台强劲的风扇,连续不停的吹空盒,准确率同样高达99%以上。
我的办法:“低精度经纬度网格强制匹配”
计算过程:强制将本来精度达到小数点之后第六位甚至更高的经纬度数值,根据需求改为3位小数,然后查询是否相等。对于相等的,则可以进一步回到小范围优化算法,遍历计算就近距离分配。
原文地址:
https://www.opengps.cn/Blog/View.aspx?id=573
文章的更新编辑依此链接为准。欢迎关注源站原创文章!