曼哈顿距离

一、定义

曼哈顿距离（Manhattan Distance）也被称为城市街区距离或L1距离，是由十九世纪的赫尔曼·闵可夫斯基所创词汇，是使用在几何度量空间的几何学用语，用以标明两个点在标准坐标系上的绝对轴距总和。

曼哈顿距离得名于纽约市曼哈顿区的街道网格系统，因为该区域的街道主要呈现水平和垂直方向布局，与曼哈顿距离只能沿水平和垂直方向移动的特性相吻合。此外，曼哈顿距离也被称为出租车距离，因为它模拟了出租车在拥堵的城市街道上行驶时，只能沿着街道网格前进，而不能直接穿越建筑物的情况。

曼哈顿距离在计算机科学和机器学习中经常被用于衡量两个点之间的距离，特别适用于在一个离散的网格中计算两个点的距离，例如：如图像处理、路径规划、特征选择、聚类分析等领域。与欧几里得距离相比，曼哈顿距离更加符合实际情况，因为它只考虑了水平和垂直方向上的移动，而不考虑对角线方向上的移动。

总的来说，曼哈顿距离是一种简单而有效的度量方式，适用于许多实际问题中的距离计算和空间分析。曼哈顿距离在计算机科学和机器学习中经常被用于衡量两个点之间的距离，适用于离散的网格或只能进行水平和垂直移动的情况。

二、公式

对于二维平面上的两个点A(x₁, y₁)和B(x₂,y₂)，曼哈顿距离的计算公式为：d=|x₁-x₂|+|y₁-y₂|。其中“| |”表示取绝对值。