マンハッタン距離

- マンハッタン距離とはマンハッタン距離は、二つの地点間の距離を表す指標の一つですが、普段私たちが使っている距離の測り方とは少し異なります。私たちが普段使っている距離、つまり地図上で二点間を直線で結んだ時の長さは、ユークリッド距離と呼ばれています。一方、マンハッタン距離は、碁盤の目のような格子状の道の上を移動することを想定して計算されます。例えば、目的地まで東西に4ブロック、南北に3ブロック移動する必要があるとします。この場合、マンハッタン距離は東西の移動距離と南北の移動距離を足し合わせたもの、つまり4+3=7ブロックとなります。ユークリッド距離のように斜めに移動することはできません。マンハッタン距離という名前は、ニューヨーク市のマンハッタン島に由来します。マンハッタン島は碁盤の目状に区画整理されており、東西南北に走る道路が多いことが特徴です。そのため、目的地までの距離を測る際に、マンハッタン距離が用いられることが多かったことから、この名前が付けられました。マンハッタン距離は、都市計画や物流、経路探索など、様々な分野で応用されています。ユークリッド距離に比べて現実の道路網を反映しやすいため、より実用的な距離として利用されています。