代码之家  ›  专栏  ›  技术社区  ›  lsr729

在Python中从网格上的lat/lon中的给定数据点查找网格上最近的站点索引

  •  1
  • lsr729  · 技术社区  · 6 年前

    我在一个网格上有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]
    

    谢谢

    0 回复  |  直到 5 年前