Skip to main content
 首页 » 编程设计

为数据框中的每个点获取最近点的 Pythonic 方法(最近邻)

2025年05月04日11itcoder

我有一个位置和塔的列表。我试图找出每个位置最近的塔楼。我想出了一种行之有效的方法,但我很确定这是一种非常低效的方法。

我如何以更 Pythonic 的方式做到这一点?

我有大约 4,000 个位置和 11,000 个塔。我目前:

  1. 遍历每个位置
  2. 找到到所有塔的距离
  3. 按距离排序
  4. 取最近的一个,然后将其附加到“nearest_tower”数据框。

代码如下:

nearest_tower = pd.DataFrame() 
 
for i, location_rows in d[["Name", "Lat", "Long"]].T.iteritems(): 
    tower_coords["Distance_km"] =  tower_coords.apply(lambda row: distance_on_unit_sphere(location_rows ["Lat"], location_rows ["Long"], row['DIGITAL_LATITUDE'], row['DIGITAL_LONGITUDE'])*6373, axis=1) 
    a = tower_coords.sort(['Distance_km'], ascending = 1)[:1][["SITE_NUMBER", "DIGITAL_LATITUDE", "DIGITAL_LONGITUDE", "Distance_km"]] 
    a["Location_Name"] = location_rows ["Name"] 
    a["Location_Lat"] = location_rows ["Lat"] 
    a["Location_Long"] = location_rows ["Long"] 
    nearest_tower = nearest_tower.append(a) 
    print(i) 

Tower_coords 看起来像这样:

SITE_NUMBER    DIGITAL_LATITUDE      DIGITAL_LONGITUDE 
1                67.21                     -30.432 
... 

请您参考如下方法:

首先,使用 min ( Python doc here ) 找到最近的。您可以在可迭代对象(这将是您的 lambda 函数)之后提供一个 key 参数。

使用类而不是类似哈希的结构来代替您的 a 对象会更符合 pythonic。与类似散列的访问相比,PyPy 等实现在处理类属性访问时会更有效。

这整个函数可以做成一个map操作。您采用一个结构并将其映射到另一个结构,元素之间具有 1-1 对应关系,这使它成为一个 map。

最后(这不是关于成为 Pythonic 但它很重要),你应该使用 k-d tree高效寻找最近点的结构。