City-Block-Distanz


City-Block-Distanz
Die Linien in rot, blau und gelb sind drei Beispiele für die Manhattan-Distanz zwischen den zwei schwarzen Punkten (je 12 Einheiten lang); die grüne Linie stellt zum Vergleich den Euklidischen Abstand dar, der eine Länge von 6·√2 ≈ 8,5 hat.

Die Manhattan-Metrik (auch Mannheimer, Taxi- oder Cityblock-Metrik) ist eine Metrik, in der die Distanz zwischen zwei Punkten als die Summe der absoluten Differenzen ihrer Einzelkoordinaten definiert wird:


d(a,b)=\sum_{i}{|a_i-b_i|}\,

Die zugrundeliegende Geometrie wurde zuerst von Hermann Minkowski untersucht.

Ihren Namen hat diese Distanzdefinition von der Schachbrettmuster-artigen Anlage der Gebäudeblöcke Manhattans, die einen Taxifahrer zwingen, die Entfernung zwischen zwei Adressen durch Aneinanderreihung „vertikaler“ und „horizontaler“ Wegstücke zu überwinden. Die Stadt Mannheim weist eine vergleichbare Struktur auf.

Ein Taxifahrer, der seine Route durch ein derartiges System plant, legt auf der Fahrt zu seinem Ziel immer die gleiche Streckenlänge zurück, sofern er nur Wege benutzt, die ihn seinem Ziel näher bringen. Dabei verlässt er niemals ein am Raster ausgerichtetes Rechteck, dessen gegenüberliegende Ecke auf dem Start- und dem Zielpunkt liegen.

Die Manhattan-Metrik ist die von der Betragssummennorm (1-Norm) des Vektorraums \R^n erzeugte Metrik.

Siehe auch


Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Circuit City 250 — Lipton Tea 250 Veranstaltungsort: Richmond International Raceway Hauptsponsor: Lipton Erstes Rennen: 1982 Distanz: 187,5 Meilen (301,75 km) Anzahl Runden: 250 Ehemalige Namen: Eastern 150 (1982–1983) Wrangler 150 (1984) Pontiac 200 (1990–1991) …   Deutsch Wikipedia

  • Wolfram Block — Die „Nao Victoria“, Rekonstruktion des letzten verbliebenen Schiffs der Weltumsegelung Ferdinand Magellans, Hafen von Nagoya Eine Weltumrundung bezeichnet eine Reise um die Erde. Bei einer Weltumrundung werden zu Fuß, per Fahrrad, per Auto, per …   Deutsch Wikipedia

  • Tri-City Pontiac 200 — Food City 250 Veranstaltungsort: Bristol Motor Speedway Hauptsponsor: Food City Erstes Rennen: 1982 Distanz: 133 Meilen (214 km) Anzahl Runden: 250 Ehemalige Namen: Pet Diary 150 (1982) Free Service Tire Stores 150 (1983) Free Service Tires 2 …   Deutsch Wikipedia

  • Hefty Odor Block 200 — Veranstaltungsort: Phoenix International Raceway Hauptsponsor: Erstes Rennen: 1999 Distanz: 200 Meilen (321,9 km) Anzahl Runden: 200 Ehemalige Namen: GM Goodwrench / AC Delco 300 (1999–2001) Bashas’ Supe …   Deutsch Wikipedia

  • Food City 250 — Veranstaltungsort: Bristol Motor Speedway Hauptsponsor: Food City Erstes Rennen: 1982 Distanz: 133 Meilen (214 km) Anzahl Runden: 250 Ehemalige Namen: Pet Diary 150 (1982) Free Service Tire Stores 150 (1983) …   Deutsch Wikipedia

  • Hierarchische Clusteranalyse — Als Hierarchische Clusteranalyse bezeichnet man eine bestimmte Familie von distanzbasierten Verfahren zur Clusteranalyse (Strukturentdeckung in Datenbeständen). Cluster bestehen hierbei aus Objekten, die zueinander eine geringere Distanz (oder… …   Deutsch Wikipedia

  • Botenproblem — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein… …   Deutsch Wikipedia

  • Euklidisches Traveling-Salesman-Problem — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein… …   Deutsch Wikipedia

  • Handlungsreisendenproblem — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein… …   Deutsch Wikipedia

  • Metrisches Traveling-Salesman-Problem — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein… …   Deutsch Wikipedia