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