如何在纯 Python 中构建客户坐标的二维距离矩阵_网络技术

如何在纯 Python 中构建客户坐标的二维距离矩阵

发布时间 - 2025-12-29 00:00:00 点击率：次

本文介绍如何不依赖 numpy 或 pandas，仅用标准库和嵌套循环，将一组具有 x/y 坐标的客户对象构建成完整的二维距离矩阵（即对称方阵），其中 `distances[i][j]` 表示第 i 位客户与第 j 位客户之间的欧氏距离。

要生成真正的二维距离矩阵（而非一维扁平列表），关键在于：外层循环按客户索引 i 迭代，内层循环为该客户 i 计算到所有客户 j（包括自身）的距离，并将这些距离组织成一行列表，再整体追加到主列表中。原始代码中缺失了“按行分组”这一步骤，导致所有距离被压平为单层列表。

以下是修正后的完整实现（假设已导入 math.sqrt）：

from math import sqrt

def get_distance(a, b):
    dx = a.getX() - b.getX()
    dy = a.getY() - b.getY()
    return sqrt(dx * dx + dy * dy)

# 构建二维距离矩阵
Distances = []
for i in range(nr_customers):
    row = []  # 初始化第 i 行
    for j in range(nr_customers):
        row.append(get_distance(customer[i], customer[j]))
    Distances.append(row)  # 将整行加入矩阵

此时 Distances 是一个 nr_customers × nr_customers 的嵌套列表，满足：

Distances[i][j] 即客户 i 到客户 j 的距离；
对角线元素 Distances[i][i] 恒为 0.0（自距离）；
矩阵关于主对角线对称（因欧氏距离满足 d(i,j) = d(j,i)）。

✅ 注意事项：

务必确保 customer 是已定义的客户对象列表，且每个对象实现了 getX() 和 getY() 方法；
若客户数量较大（如 >1000），该 O(n²) 算法仍可运行，但性能不如向量化库；不过本方案严格遵守“禁用 NumPy/Pandas”的约束；
可进一步封装为函数提升复用性：

def build_distance_matrix(customers):
    n = len(customers)
    matrix = []
    for i in range(n):
        row = []
        for j in range(n):
            row.append(get_distance(customers[i], customers[j]))
        matrix.append(row)
    return matrix

# 使用示例
Distances = build_distance_matrix(customer)

该方法简洁、可读性强，完全基于 Python 原生语法，是教学与轻量级场景下构建距离矩阵的标准实践。

# python # app # 标准库

相关栏目：【网站优化151355 】【网络推广146373 】【网络技术251813 】【 AI营销90571 】

上一篇：如何在PHP建站平台上实现用户注册和登录功能？

下一篇：去掉ListView底部的ListDivider的方法

相关栏目网站优化
网络推广
网络技术
AI营销

最新文章 Sublime怎么一键压缩JS代码 Su sublime如何在搜索中使用正则表达式 Sublime如何设置透明窗口效果 Su mysql如何设计商品表结构_mysql css属性背景图不显示怎么办_通过检查路如何使用Golang实现排序_Golan 农历闰月是怎么回事_为合回归年加一月调整塑造《刺客信条》艾吉奥传奇的编剧离开育碧 1英里等于多少公里 1mile和km的换 css grid布局中行和列是如何定义的 PS批量旋转和翻转图片，快速校正图片方向 C# Swagger UI自定义方法 C OPPO手机九宫格和全键盘怎么切换_OP Go语言如何实现用户登录注册_Golan 1节飞行速度多少公里每小时 1节是多少公纸嫁衣8千子树第五章庙门怎么开启庙门 Laravel 多行数据编辑表单中实现逐明日之后如何提升钓鱼等级明日之后提升钓支付宝怎样查年度账单_支付宝年度账单查看 C# 多线程UI更新Dispatcher

上一篇：如何在PHP建站平台上实现用户注册和登录功能？

下一篇：去掉ListView底部的ListDivider的方法