Manhattan metric
The Manhattan metric (also Manhattan distance , Mannheim metric , taxi or city block metric ) is a metric in which the distance between two points and as the sum of the absolute differences between their individual coordinates is defined:
The underlying geometry was first examined by Hermann Minkowski .
This distance definition gets its name from the checkerboard-like arrangement of the building blocks and the orthogonal street grid of Manhattan , which force a taxi driver to overcome the distance between two addresses by lining up “vertical” and “horizontal” stretches of road. The inner city of Mannheim has a comparable structure.
A taxi driver who plans his route using such a system always covers the same distance on the journey to his destination, provided he only uses routes that bring him closer to his destination. In doing so, it never leaves a rectangle aligned with the grid, the opposite corners of which lie on the start and destination points.
The Manhattan metric is the metric generated by the sum norm (1 norm) of a vector space.
For example, in the graphic opposite, the Manhattan metric is in a two-dimensional space, so that
where and are the points marked in black.
See also
Web links
- Eric W. Weisstein : Taxicab Metric . In: MathWorld (English).
Individual evidence
- ↑ Christian Royer: Simultaneous optimization of production locations, production quantities and distribution areas . Utz, Wiss., Munich 2001, ISBN 3-8316-0042-2 , p. 55 .