0

我有一个包含大量纬度和经度值的表格,格式为 -26.0346511492626 和 28.0677509307861。用户可以从谷歌地图中选择他的地址,我必须确定所选地址是否在任何已捕获的 GPS 坐标的 50 公里范围内。

因为该表包含大量值,所以我必须避免遍历所有现有的 GPS 坐标来计算距离。有没有办法只选择与所选地址非常接近的坐标?然后我可以使用较小的数据集来计算点之间的距离。

4

1 回答 1

0

给定一个特定的经度,您应该能够确定北 50 公里的经度和南 50 公里的经度(假设两极 50 公里内没有地址)。对纬度做同样的事情。搜索适合这两个范围的值。在这个子集中找到最小的距离。显然,边界内的某些点可能仍然在 sqrt(50*50*2)km 之外,因此您仍然需要与之进行比较,而不仅仅是取最小值。

于 2013-08-15T07:32:18.357 回答