【算法】经纬度常用计算
摘要：
最近工作中遇到经纬度搜索的需求，初步想法是计算所有目标城市距该点的距离，然后进行筛选，但头疼的是，没有所有产品的缓存，计算距离的操作只能放到DB端，这样是不可接受的；所以打算先将所有产品放到缓存中，再进行计算。可这么做的话，一方面改造工时比较长，另一方面目前的缓存系统不是很稳定，几番思考征得产品经理同意后得出一个不精确的方形搜索方案。即以目标点为中心，画一个正方型，在应用端根据目标点经纬度、范围距离、角度算出正方型左下点和右上点的经纬度，然后以此去DB里between。恩，在要求不精确且没有缓存的情况下这是一个较好的折中方案。于是接下来就开始考虑算法，参考了博客园的帖子（http://www. 阅读全文
posted @ 2013-04-01 16:27 十九画生 阅读(2054) 评论(0) 推荐(0) 编辑
