我在一个网格上有30000个数据点和4000个数据点,其中的数据是已知的。我需要找出哪个站点的索引最接近30000个网格点。请注意,所有点的位置都在lat/lon中,我正在用Python编写代码。
P、 我认为,计算一个点到所有站点的距离,然后找到30000个点的最小值是不可行的。
# Pseudo-Code! station_location = a list of 4000 lat, long points data_points = a list containing lat & long of 30000 grid points
所需输出
# Pseudo-Code! for i in range(data_points): which station_location index is nearest to data_points[i]
谢谢