Métrica de Manhattan (Final)

1
Métrica de Manhattan
Grupo # 3
Llamuca U. Jennifer E.
Ninabanda A. Amanda G.
Ortiz Ch. Mariela C.
Ortiz O. Cynthia L.
Pinargote Z. Genesis B.
Pisuña V. Carla B.
Ramírez B. Karina N.
Llumiquinga P. Christian D.
Loachamin L. Martha C.
Mafla D. Madeleine J.
Maiguashca L. Nataly B.
Maila M. Carlos D.
Morales F. Katherine N.
Morales Ñ. Marilyn D
Universidad de las Fuerzas Armadas “ESPE”
Algebra Lineal NRC – 8404
Ing. Izquierdo Galo
30 de Enero de 2022
2
Métrica de manhattan
Introducción
La métrica de Manhattan o también conocida como geometría de taxi (distancia), esta
relacionado con la distancia recorrida por peatones o taxistas, la cual es difícil de encontrar
porque la ruta tiene dos direcciones Norte-Sur y Este-Oeste. Esta es una geometría en la que la
función de distancia euclidiana se reemplaza por una nueva métrica, donde la distancia entre dos
puntos es la suma de la diferencia absoluta de sus coordenadas cartesianas.
Para entender este tema, necesitamos saber qué es la distancia métrica y euclidiana. Dado
que la métrica es una función que determina la distancia entre dos elementos del conjunto, el
conjunto con el índice se denomina espacio métrico. Por otro lado, la distancia euclidiana es
también el confín habitual entre dos puntos, calculada mediante el teorema de Pitágoras.
Nudo
Historia de la geometría de taxi o métrica de Manhattan.
Durante mucho tiempo, la mayoría de la gente pensó que la única forma razonable de
hacer geometría era hacer lo que hizo Euclides en el año 300 a.C. Pero a partir del siglo XIX, los
matemáticos comenzaron a estudiar versiones de la geometría que se veían completamente
diferentes. Lo cual no se debe malinterpretar, ¡la geometría euclidiana sigue siendo importantes!
Para la mayoría de las aplicaciones cotidianas, como el diseño y la construcción de rascacielos,
la geometría euclidiana es la mejor solución.
Sin embargo, en el siglo XIX, matemáticos y físicos comenzaron a estudiar formas
geométricas no euclidiana. Hermann Minkowski es ampliamente reconocido por introducir la

3
geometría del taxi y varias geometrías diferentes basadas en diferentes formas de medirá
distancias entre puntos.
La llamada métrica de Manhattan es una geometría no euclidiana desarrollada por
Hermann Minkowski en el siglo 19. Se basa en otra métrica o método de medición de distancias.
En día geometría, la distancia entre dos puntos se calcula sumando la distancia vertical y la
distancia horizontal.
La distancia del taxi viene dada por la siguiente formula:
D = |X2-X1| + |Y2-Y1|
Debido a su geometría no euclidiana, tendrán cuatro esquinas y bordes rectos en su lugar.
También es la función definida sobre el conjunto ℝ×ℝ→ℝ y se asocia como el par [ℝ×ℝ→d],
satisface las propiedades de la definición de espacios métricos de la siguiente manera:
Si P = (X1, Y1) € ℝ×ℝ; Q = (X2, Y2) € ℝ×ℝ
d (P, Q) = |X1-X2| + |Y1-Y2|
La figura 1, nos muestra cómo podemos representar gráficamente:
Figura 1
4
Fuente: http://repositorio.utfpr.edu.br/jspui/bitstream/1/17006/2/CM_ESPMAT_II_2012_07.pdf
Demostración de la matriz Manhattan
1. d(X, X) = 0, ∀×€ℝ.
X = (𝑎, 𝑏) Dado
𝑑(X, X) = |𝑎 − 𝑎| + |𝑏 − 𝑏| Definición de métrica de Manhattan
𝑑(X, X) = |0| + |0| Propiedades de los números reales
𝑑(X, X) = 0 Propiedades de los números reales
2. d(X, X) > 0
X = (𝑎, 𝑏); Y = (c, d) Dado
a, b, c, d €ℝ
aGcAbGd
𝑑(X, Y) = |𝑎 − c| + |𝑏 − d|>0 Definición de métrica de Manhattan
3. d(X, Y) = d(Y, X)
X = (𝑎, 𝑏); Y = (c, d) Dado
𝑑(X, Y) = |𝑎 − c| + |𝑏 − d| Definición de métrica de Manhattan

5
𝑑(Y, X) = |c − a|+ |d − b|
|𝑎 − c| = |c − a| Propiedades de los números reales
|𝑏 − d| = |d − b|
𝑑(X, Y) = |c − a| + |𝑏 − d| Sustitución
𝑑(X, Y) = 𝑑(y, x) Sustitución
4. d(X, Z) ≤ d(X, Y) + d(Y, Z)
X = (a, b), Y = (c, d), Z = (e, f) Dado
𝑑(X, Y) = |a − c| + |𝑏 − d| Definición métrica de Manhattan
𝑑(Y, Z) = |c − e| + |d − f|
𝑑(X, Z) = |a − e|+ |𝑏 − f|
𝑑(X, Y) + 𝑑(y,z) Propiedades de los números reales
|a − c| + |b − d| + |c – e| + |d – f| Sustitución
|a − c| + |c − e| ≥ |a – c + c - e| Propiedades del valor absoluto
|b − d| + |d − f| ≥ |b – d + d - f|
|a − c| + |c − e| ≥ |a – e| Propiedades de los números reales
|b − d| + |d − f| ≥ |b – f|
𝑑(X, Y) + 𝑑(Y,Z) ≥ 𝑑(X, Z) Sustitución

6
(Reyes, E. pág. 53-58)
Fuente: https://estudyando.com/geometria-del-taxi-historia-y-formula/
Ejemplo 1
Dos métricas sobre el conjunto de las funciones continuas en [0, 1]. Se denota al conjunto
de funciones continuas en el intervalo [0, 1] por:
C ([0, 1]) = {f: [0, 1] →ℝ: f continua}
Estas funciones son integrales en [0, 1] y, por tanto, también lo es su valor absoluto.
Sobre el conjunto C ([0,1]) se define la métrica:
d(f, g) = ∫10|f(x)−g(x)|dx
 La distancia entre las funciones f(x) = 22, g(x) = x2, g(x) = x2 es la integral.
1
d ( f , g )=∫|f ( x )−g ( x )| ⅆx
0
1
ⅆ ( f , g )=∫|2 x −x |ⅆx
2 2
1
1
ⅆ ( f , g )=∫ x ⅆx =
2
0 3
Gráfica de las funciones:

7
La distancia entre la función f y g representa el área de la región entre sus graficas en el
intervalo [0, 1].
 L distancia entre las funciones f2(x) = x3 + 1, g2(x) = x2 es:
1
ⅆ ( f , g )=∫|f ( x )−g2 ( x )| ⅆx
0
1
ⅆ ( f , g )=∫|−x +1−x | ⅆx ≈ 0,64404
3 2
Gráficas de la función:
Por tanto, las funciones f y g están mas cerca entre ellas que las funciones f2 y g2.
8
EJEMPLO 2
De acuerdo a las métricas sobre el conjunto de las funciones continuas en [6,4]. Hallar la
distancia de los componentes en forma horizontal y vertical en (A, T)
Si E=R² y d: R² x R²→R² definida para x = (x₁, y₁), y = (x₂, y₂) E R² por:
d₁ (x,y)= [x₁-x₂ ] + [ y₁-y₂ ]
d (x,y)= [x₁-x₂ ] + [ y₁-y₂ ]
= [ 6-0] + [ 4-0] 2+6+2 1+3+2+2+1+1
= 10 =10 =10
En la figura se observa la distancia entre dos puntos cuya medida viene determinada por
una generalización de la métrica en la cual se menciona que para medir la distancia entre: A y T
hallamos primero l distancia horizontal entre las primeras componentes de A y T es decir x₁-x₂ y
le añadimos la distancia vertical entre y₁-y₂
NOTA: Cualquier camino a escoger nos dará la misma distancia.

9
Conclusiones
En conclusión se puede argumentar que la métrica de Manhattan es una de las tantas
mètricas para llegar a la determinación de la distancia entre un punto a otro por medio de
planos cartesianos que ligadas al correcto uso de fórmulas se puede comprobar mediante
ejercicios, todo lo que hace años atrás se ha investigado y poner en práctica en el diario vivir o
en el elaborar dichos proyectos con la finalidad de demostrar el resultado de lo investigado,
como en la mayoría de documentos estudiados por los integrantes del grupo uno de los claros
ejemplos en los que se aplicaría la “Métrica de Manhattan” se generan sobre un tablero de
ajedrez en la que la pieza denominada El Rey en un intervalo de 8 movimientos llegaría hacia
el otro lado del tablero. Con ello queda demostrado que la métrica descrita en esta unidad se
puede aplicar.
10
Referencias Bibliográficas
Parra, W. (2013). Estudio de la métrica de Manhattan, segmentos, rectas, rayos,
circunferencias y algunos lugares geométricos en la geometría del taxista [Archivo PDF].
http://repositorio.pedagogica.edu.co/bitstream/handle/20.500.12209/2188/TE-16178.pdf?
sequence=1&isAllowed=y#:~:text=La%20M%C3%A9trica%20de%20Manhattan%20se,y
%20de%20Este%20a%20Oste
Bonilla, D., Parraguez, M. & Solanilla, L. (2014). ¿Al fin de cuentas, qué es una recta en
la geometría del taxista? [Archivo PDF]. https://dialnet.unirioja.es/servlet/articulo?
codigo=5560023
Reyes, E. (2007). Espacios métricos – en métricas que pueden inducirse por una norma.
Colombia – Bucaramanga: Universidad Distrital de Santander.

Métrica de Manhattan (Final)

Cargado por

Copyright:

Formatos disponibles

Métrica de Manhattan (Final)

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Métrica de Manhattan (Final)

Cargado por

Copyright:

Formatos disponibles

1

Universidad de las Fuerzas Armadas “ESPE”

Algebra Lineal NRC – 8404

Ing. Izquierdo Galo

La métrica de Manhattan o también conocida como geometría de taxi (distancia), esta

puntos es la suma de la diferencia absoluta de sus coordenadas cartesianas.

Historia de la geometría de taxi o métrica de Manhattan.

matemáticos comenzaron a estudiar versiones de la geometría que se veían completamente

Para la mayoría de las aplicaciones cotidianas, como el diseño y la construcción de rascacielos,

la geometría euclidiana es la mejor solución.

Sin embargo, en el siglo XIX, matemáticos y físicos comenzaron a estudiar formas

geométricas no euclidiana. Hermann Minkowski es ampliamente reconocido por introducir la

distancias entre puntos.

La llamada métrica de Manhattan es una geometría no euclidiana desarrollada por

La distancia del taxi viene dada por la siguiente formula:

Debido a su geometría no euclidiana, tendrán cuatro esquinas y bordes rectos en su lugar.

satisface las propiedades de la definición de espacios métricos de la siguiente manera:

Si P = (X1, Y1) € ℝ×ℝ; Q = (X2, Y2) € ℝ×ℝ

d (P, Q) = |X1-X2| + |Y1-Y2|

La figura 1, nos muestra cómo podemos representar gráficamente:

Demostración de la matriz Manhattan

𝑑(X, X) = |𝑎 − 𝑎| + |𝑏 − 𝑏| Definición de métrica de Manhattan

𝑑(X, X) = |0| + |0| Propiedades de los números reales

𝑑(X, X) = 0 Propiedades de los números reales

X = (𝑎, 𝑏); Y = (c, d) Dado

𝑑(X, Y) = |𝑎 − c| + |𝑏 − d|>0 Definición de métrica de Manhattan

X = (𝑎, 𝑏); Y = (c, d) Dado

𝑑(X, Y) = |𝑎 − c| + |𝑏 − d| Definición de métrica de Manhattan

|𝑎 − c| = |c − a| Propiedades de los números reales

𝑑(X, Y) = 𝑑(y, x) Sustitución

4. d(X, Z) ≤ d(X, Y) + d(Y, Z)

X = (a, b), Y = (c, d), Z = (e, f) Dado

𝑑(X, Y) = |a − c| + |𝑏 − d| Definición métrica de Manhattan

𝑑(X, Y) + 𝑑(y,z) Propiedades de los números reales

|a − c| + |c − e| ≥ |a – c + c - e| Propiedades del valor absoluto

|a − c| + |c − e| ≥ |a – e| Propiedades de los números reales

𝑑(X, Y) + 𝑑(Y,Z) ≥ 𝑑(X, Z) Sustitución

(Reyes, E. pág. 53-58)

de funciones continuas en el intervalo [0, 1] por:

C ([0, 1]) = {f: [0, 1] →ℝ: f continua}

Sobre el conjunto C ([0,1]) se define la métrica:

Gráfica de las funciones:

La distancia entre la función f y g representa el área de la región entre sus graficas en el

intervalo [0, 1].

 L distancia entre las funciones f2(x) = x3 + 1, g2(x) = x2 es:

distancia de los componentes en forma horizontal y vertical en (A, T)

Si E=R² y d: R² x R²→R² definida para x = (x₁, y₁), y = (x₂, y₂) E R² por:

d₁ (x,y)= [x₁-x₂ ] + [ y₁-y₂ ]

d (x,y)= [x₁-x₂ ] + [ y₁-y₂ ]

= [ 6-0] + [ 4-0] 2+6+2 1+3+2+2+1+1

= 10 =10 =10

le añadimos la distancia vertical entre y₁-y₂

NOTA: Cualquier camino a escoger nos dará la misma distancia.

En conclusión se puede argumentar que la métrica de Manhattan es una de las tantas

en el elaborar dichos proyectos con la finalidad de demostrar el resultado de lo investigado,

ejemplos en los que se aplicaría la “Métrica de Manhattan” se generan sobre un tablero de

ajedrez en la que la pieza denominada El Rey en un intervalo de 8 movimientos llegaría hacia

Parra, W. (2013). Estudio de la métrica de Manhattan, segmentos, rectas, rayos,

circunferencias y algunos lugares geométricos en la geometría del taxista [Archivo PDF].