
【计】 Manhattan distance
graceful; prolonged
ah
calm; candid; smooth
be apart from; distance; interval; remove; space
【计】 geodesic distance
【医】 distance; telorism
曼哈坦距离(Manhattan distance)是计算几何与数据分析中的基础度量方法,其英文全称常表述为"Manhattan distance"或"L1 norm"。该概念源于纽约曼哈顿区规则的城市街道布局,用于描述在网格状路径系统中两点间的最短行进距离。
核心定义
在二维坐标系中,设两点坐标分别为$(x_1,y_1)$和$(x_2,y_2)$,曼哈坦距离计算公式为: $$ d = |x_1 - x_2| + |y_1 - y_2| $$ 这种计算方式不考虑对角线移动,仅累计各坐标轴方向的绝对差之和,因此也被称为"出租车几何"(Taxicab geometry)。其数学本质是向量空间中L1范数的具体应用。
应用领域
对比优势
相较于欧氏距离(Euclidean distance)的直线测量法,曼哈坦距离更适应存在移动约束的场景。例如在电路板布线或城市交通模拟中,能准确反映实际移动成本。而与切比雪夫距离(Chebyshev distance)相比,它更强调各维度的均衡累积效应。
曼哈顿距离(Manhattan Distance)是几何学中用于计算两点在标准坐标系上的绝对轴距总度量方式,因类似曼哈顿街区规则分布的路径而得名(出租车只能沿网格状街道行驶)。以下是详细解释:
曼哈顿距离通过将两点在各坐标轴上的投影距离绝对值相加得到。例如,在二维平面中,点 ( A(x_1, y_1) ) 和点 ( B(x_2, y_2) ) 的曼哈顿距离公式为: $$ text{距离} = |x_1 - x_2| + |y_1 - y_2| $$
示例:
点 A(1,2) 和点 B(4,6) 的曼哈顿距离为 ( |1-4| + |2-6| = 7 ),而欧氏距离为 ( sqrt{3 + 4} = 5 )。
曼哈顿距离可推广到n维空间。例如三维空间中点 ( (x_1, y_1, z_1) ) 和 ( (x_2, y_2, z_2) ) 的距离为: $$ text{距离} = |x_1 - x_2| + |y_1 - y_2| + |z_1 - z_2| $$
曼哈顿距离因其直观性和计算简便性,在需要模拟网格移动或简化计算时被广泛使用。
白铁皮包裹单苯叉苯氨红紫彩像初始段存储地址驱动器单元名电极过程动力学订条款约束二碘水杨酸反射图象高架式支座计算机软件可编程序终端跨列居中缆道朗德g因子马山茶碱民族自治地方飘扬切削加工亲笔文据任务同步识别标记双产双生颓废完成零部件烷氧离子