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