Distance City-Block
Définition
Il s'agit d'une mesure de distance qui est calculée comme la différence moyenne entre les dimensions. Dans la plupart des cas, cette distance produit des résultats proches de ceux obtenus par la simple distance Euclidienne. Toutefois, notez qu'avec cette mesure, l'effet d'une seule différence importante (points aberrants) est atténué (car elle n'est pas élevée au carré).
La distance de Manhattan, appelée aussi taxi-distance, est la distance entre deux points parcourue par un taxi lorsqu'il se déplace dans une ville où les rues sont agencées selon un réseau ou quadrillage. Un taxi-chemin est le trajet fait par un taxi lorsqu'il se déplace d'un nœud du réseau à un autre en utilisant les déplacements horizontaux et verticaux du réseau.
Français
Distance City-Block
Distance de Manhattan
Taxi-distance
Taxi-chemin
Anglais
Taxicab geometry
Contributeurs: Marie Alfaro, wiki
