我有一个位置和塔的列表。我试图找出每个位置最近的塔楼。我想出了一种行之有效的方法,但我很确定这是一种非常低效的方法。
我如何以更 Pythonic 的方式做到这一点?
我有大约 4,000 个位置和 11,000 个塔。我目前:
- 遍历每个位置
- 找到到所有塔的距离
- 按距离排序
- 取最近的一个,然后将其附加到“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高效寻找最近点的结构。
