计算当前坐标位置一定距离内的所有目标

最新推荐文章于 2024-08-28 20:32:45 发布

yuexiage1

最新推荐文章于 2024-08-28 20:32:45 发布

阅读量1.9k

点赞数 1

分类专栏： php MYSQL 地图坐标距离

本文链接：https://blog.csdn.net/yuexiage1/article/details/90074483

版权

博客讲述了如何根据坐标高效地搜索一定范围内（如500米）的目标。首先介绍了通过球面距离计算方法筛选数据，然后提出通过构建正方形边界（以圆的直径为边长）来大幅减少搜索成本。接着解释了地球经纬度与实际距离的关系，并指出地图服务商坐标与物理坐标的差异。最后，提供了计算两个坐标之间距离的方法，以便确定搜索范围的边界。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

根据业务，往往需要搜索一个范围内，所有商铺或者人或者什么的需求，当然，前提是所有将要搜索的数据肯定是在自己的数据库中，并且记录了坐标。

比如，根据图1，搜O点周边500米范围内的所有目标。

一般获取两点之间的距离，要通过一个球面距离计算方法，并且这个方法加到数据库的搜索SQL中：

$distance   = ",ROUND(6378.138 * 2 * ASIN(
	SQRT(
		POW(SIN((" . $sql['addr_lat'] . " * PI() / 180 - addr_lat * PI() / 180) / 2), 2) +
		COS(" . $sql['addr_lat'] . " * PI() / 180) * COS(addr_lat * PI() / 180) * 
		POW(SIN((" . $sql['addr_lng'] . " * PI() / 180 - addr_lng * PI() / 180) / 2), 2)
		)
	) * 1000) AS distance";

当我们对数据表中所有的数据，进行球面距离计算搜索的时候，无疑是一个巨大的计算量，而我们现在就是要想办法，缩小这个搜索范围，以减少搜索量和计算量。

思路：

图1我们从O点，向外扩张500