0

0

如何向量化嵌套循环实现高效的成对距离计算

花韻仙語

花韻仙語

发布时间:2026-01-05 18:43:33

|

488人浏览过

|

来源于php中文网

原创

如何向量化嵌套循环实现高效的成对距离计算

本文介绍如何将低效的双重 `iterrows` 循环替换为完全向量化的 numpy 操作,用于在两个大型地理坐标数据集间快速筛选满足距离阈值的匹配行,将原本两小时的运行时间压缩至毫秒级。

在处理地理空间数据(如 Qinsy 导航点与 SEGY 测线坐标)时,常见的需求是:对主表中每一行(如 15,000 行),检查其是否在指定缓冲距离(buffer)内存在辅助表中的任意一点(如 1,500 行)。原始代码使用双重 iterrows() 遍历,时间复杂度为 O(m×n),导致性能急剧下降——15,000 × 1,500 = 2250 万次计算,且每次均触发 Pandas 行索引开销,实测耗时近两小时。

根本优化思路:放弃逐行循环,改用广播机制一次性计算全部成对欧氏距离矩阵。
核心在于利用 NumPy 的广播(broadcasting)能力,将两个坐标向量扩展为二维距离矩阵 D,其中 D[i, j] 表示 dfA 第 i 行与 dfB 第 j 行之间的欧氏距离:

import numpy as np
import pandas as pd

# 假设 dfA (qinsy_file_2) 含 'CMP Easting' 和 'CMP Northing'
# dfB (segy_vlookup) 含 'CDP_X' 和 'CDP_Y'
buffer = 10.0  # 单位:米(根据实际坐标系调整)

# 提取坐标为 NumPy 数组(避免 Pandas 索引开销)
xA = dfA["CMP Easting"].values    # shape: (nA,)
yA = dfA["CMP Northing"].values   # shape: (nA,)
xB = dfB["CDP_X"].values          # shape: (nB,)
yB = dfB["CDP_Y"].values          # shape: (nB,)

# 构造距离矩阵 D: shape (nB, nA)
# 利用广播:(nB, 1) - (1, nA) → (nB, nA)
D = np.sqrt(
    (xB[:, np.newaxis] - xA[np.newaxis, :]) ** 2 +
    (yB[:, np.newaxis] - yA[np.newaxis, :]) ** 2
)

# 对每列(即每个 dfA 行)判断:是否存在至少一个 dfB 点满足距离 ≤ buffer
mask = np.any(D <= buffer, axis=0)  # shape: (nA,), bool array

# 直接索引,生成结果 DataFrame(保留 dfA 所有原始列)
df_out = dfA[mask].copy()

关键优势说明:

  • 零 Python 循环:全部运算由底层 C/Numpy 加速,无解释器开销;
  • 内存友好:虽需 (nB × nA) 空间(本例约 1500×15000×8B ≈ 1.8 GB),但现代机器可轻松承载;若内存受限,可分块处理(见下文提示);
  • 语义清晰:np.any(D
  • 无缝兼容:df_out 自动继承 dfA 的所有列(如时间戳、传感器ID等),无需手动拼接。

⚠️ 注意事项与进阶建议:

Flowith
Flowith

一款GPT4驱动的节点式 AI 创作工具

下载
  • 坐标单位一致性:确保 CMP Easting/CDP_X 与 CMP Northing/CDP_Y 使用相同投影坐标系(如 UTM),否则欧氏距离无意义;若为经纬度,须先转为平面坐标或使用 Haversine 公式(可用 scipy.spatial.distance.cdist(..., metric='haversine'));
  • 内存敏感场景:当 nA × nB 过大(如 > 1e8)时,可改用 sklearn.metrics.pairwise_distances_argmin 或分块计算:
    chunk_size = 1000
    mask = np.zeros(len(dfA), dtype=bool)
    for start in range(0, len(dfA), chunk_size):
        end = min(start + chunk_size, len(dfA))
        D_chunk = np.sqrt(
            (xB[:, np.newaxis] - xA[start:end][np.newaxis, :]) ** 2 +
            (yB[:, np.newaxis] - yA[start:end][np.newaxis, :]) ** 2
        )
        mask[start:end] = np.any(D_chunk <= buffer, axis=0)
    df_out = dfA[mask]
  • 替代方案对比:scipy.spatial.distance.cdist(dfA_coords, dfB_coords) 更简洁,但返回完整距离矩阵;sklearn.neighbors.NearestNeighbors 适合超大数据集(支持 KDTree 加速),但需额外拟合步骤。

通过上述向量化重构,原脚本从“以小时计”跃升为“以毫秒计”,不仅彻底摆脱了 iterrows 反模式,更体现了科学计算中“用向量思维替代标量循环”的核心范式。

相关专题

更多
python开发工具
python开发工具

php中文网为大家提供各种python开发工具,好的开发工具,可帮助开发者攻克编程学习中的基础障碍,理解每一行源代码在程序执行时在计算机中的过程。php中文网还为大家带来python相关课程以及相关文章等内容,供大家免费下载使用。

734

2023.06.15

python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

631

2023.07.20

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

752

2023.07.25

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

617

2023.07.31

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

1258

2023.08.03

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

547

2023.08.04

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

576

2023.08.04

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

705

2023.08.11

漫蛙2入口地址合集
漫蛙2入口地址合集

本专题整合了漫蛙2入口汇总,阅读专题下面的文章了解更多详细内容。

13

2026.01.06

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
最新Python教程 从入门到精通
最新Python教程 从入门到精通

共4课时 | 0.6万人学习

Django 教程
Django 教程

共28课时 | 2.8万人学习

SciPy 教程
SciPy 教程

共10课时 | 1万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号