曼哈顿距离,是指在规定的平面几何中,两个点在横纵坐标上分别取差值绝对值的和。
举个例子,城市里的一个人要去另一个地方,他可以走直线,也可以绕路,曼哈顿距离就是沿着道路直接走的距离,而不是两点之间的直线距离。
曼哈顿距离十分实用,一方面可以用于地图路线规划,另一方面也可用于距离判断。例如,在推特中,曼哈顿距离被用于计算两个用户之间的相关度。
与欧几里得距离相比,曼哈顿距离计算简单、粗暴,但实用性强。在城市交通流量预测、电子设计自动布线等领域得到广泛应用。由于计算简单易懂,曼哈顿距离被运用于各种工程、设计和算法中,成为大家的研究交流的工具。