Aller au contenu
Omnikalc

Calculateur de distance de Manhattan : quelle distance sur un quadrillage ?

Saisissez deux points en deux ou trois dimensions pour obtenir les distances de Manhattan, euclidienne et de Tchebychev, et la distance de Minkowski de tout ordre.

Mis à jour le
Vos paramètres

Valeur hors limites

Valeur hors limites

Valeur hors limites

Valeur hors limites

Valeur hors limites

Valeur hors limites

Valeur hors limites

Résultats

Distance de Manhattan

14,000

Distance euclidienne
10,000
Distance de Tchebychev
8,000
Distance de Minkowski d’ordre p
8,996
Distance de Manhattan en multiple de la ligne droite
1,400

Sur un quadrillage de rues, on ne peut pas couper à travers les blocs, donc la distance à parcourir est plus longue que la ligne droite. Ce calculateur de distance de Manhattan prend les coordonnées de deux points et donne la distance de Manhattan, la distance euclidienne, la distance de Tchebychev, la distance de Minkowski d’ordre p et le rapport entre le chemin sur quadrillage et la ligne droite.

Comment se fait le calcul

  • Distance de Manhattan = |x₂ − x₁| + |y₂ − y₁| + |z₂ − z₁|. C’est la longueur d’un chemin qui suit uniquement les axes, comme un taxi sur un quadrillage de rues.
  • Distance euclidienne = √(Δx² + Δy² + Δz²), la ligne droite entre les deux points.
  • Distance de Tchebychev = la plus grande des valeurs |Δx|, |Δy| et |Δz|, le nombre de déplacements d’un roi aux échecs lorsque chaque déplacement peut changer chaque coordonnée d’une unité.
  • Distance de Minkowski d’ordre p = (|Δx|^p + |Δy|^p + |Δz|^p)^(1/p). C’est la distance de Manhattan pour p = 1, la distance euclidienne pour p = 2, et elle tend vers la distance de Tchebychev quand p grandit.

Exemple

Prenons les points (2, −1, 5) et (−4, 7, 5). Les écarts sont 6, 8 et 0. La distance de Manhattan vaut 6 + 8 + 0 = 14. La distance euclidienne vaut √(36 + 64) = √100 = 10, et la distance de Tchebychev vaut 8. La distance de Minkowski d’ordre 3 vaut (216 + 512)^(1/3), soit environ 9,0. Le chemin sur quadrillage est 14 ÷ 10 = 1,4 fois plus long que la ligne droite.

Pourquoi c’est utile

Les spécialistes des données comparent des vecteurs avec la distance de Manhattan, les développeurs de jeux l’utilisent pour estimer la distance qu’une unité doit marcher sur une carte en cases, et les urbanistes s’en servent pour estimer un trajet dans une ville en blocs. La voir à côté des distances euclidienne et de Tchebychev montre comment le choix de la métrique change les points considérés comme proches.

À savoir

Le calculateur fonctionne avec trois coordonnées, et aussi avec deux lorsque les valeurs de z sont égales. Il suppose que les axes ont la même échelle, donc des unités différentes, comme des mètres et des secondes, doivent d’abord être remises à l’échelle. La distance de Manhattan dépend de l’orientation des axes, contrairement à la distance euclidienne, donc faire tourner un quadrillage change le résultat. De vraies rues ne forment pas un quadrillage parfait, et un vrai trajet sera plus long.

Outils liés

Le calculateur de formule de distance donne la ligne droite entre deux points et celui de distance point-droite trouve la plus courte distance à une droite.

Questions fréquentes

Qu’est-ce que la distance de Manhattan ?

La distance de Manhattan, aussi appelée distance du taxi ou des blocs, est la somme des écarts absolus des coordonnées. Elle mesure la distance parcourue lorsqu’on ne peut se déplacer que parallèlement aux axes, comme dans une ville au quadrillage régulier. Elle n’est jamais plus courte que la distance en ligne droite.

Comment l’utiliser en deux dimensions ?

Laissez les coordonnées z égales, par exemple toutes deux à zéro, et le calculateur donne la réponse en deux dimensions. L’écart en z est alors nul et la formule se réduit à |Δx| + |Δy|.

Quand utilise-t-on la distance de Manhattan ?

Elle est utilisée pour la recherche de chemin sur grille, dans l’algorithme A* des jeux et des robots, pour comparer des images et des signaux, en classification et pour les méthodes des plus proches voisins, et en logistique pour estimer des trajets de livraison en ville. Elle est moins sensible à un seul grand écart que la distance euclidienne.

Qu’est-ce que la distance de Minkowski ?

C’est une famille de distances pilotée par l’ordre p. Pour p = 1, on obtient la distance de Manhattan, pour p = 2 la distance euclidienne, et quand p devient très grand le résultat tend vers la distance de Tchebychev, le plus grand écart. Les valeurs de p inférieures à 1 ne sont pas des distances au sens strict, donc le calculateur commence à 1.

Ce calculateur vous a-t-il été utile ?

Merci pour votre avis !

Résultats indicatifs fournis à titre d'information. Ils ne remplacent pas l'avis d'un professionnel.