Google Maps es posiblemente una de las aplicaciones geoespaciales más famosas de la historia. De la noche a la mañana, transformó la forma en que navegamos y se convirtió en la corriente principal para usar un mapa digital para llegar del punto A al punto B.
Antes de que apareciera Google Maps, la mayoría de las personas todavía usaban mapas en papel para navegar y luego nos adaptamos rápidamente y comenzamos a usar mapas digitales. Los mapas de Google no fueron los primeros en tener estas características, pero ciertamente ayudaron a que la navegación fuera general.
Los mapas digitales tenían varias ventajas sobre el equivalente de impresión: diferentes niveles de zoom, la capacidad de agregar sus propios puntos de interés, etc. pero quizás la característica más atractiva era la capacidad de usar la computadora (o teléfono inteligente) para calcular la distancia más corta desde el punto A B sin necesidad de resolverlo usted mismo o preguntarle a alguien que ha vivido en el lugar lo suficiente como para saberlo por experiencia.
- ¿Cuál es el algoritmo de compresión de texto más utilizado en la industria?
- ¿Qué enunciado describe mejor por qué la notación Big-O es una forma muy útil de analizar la complejidad del algoritmo?
- Cómo escribir una función recursiva usando Python que toma una cadena como entrada e imprime cada carácter en una línea separada
- ¿Cuál es la forma más eficiente de encontrar el número total de nodos en un sistema distribuido?
- ¿Cuál es el significado o las aplicaciones del algoritmo KNN?
¿Cuán importante fue la navegación para el éxito de los mapas digitales? ¡Quizás mucho! Todos usamos mapas digitales hoy y la mayoría de las veces, es para la navegación.
El algoritmo simple que hizo posible la navegación
El trabajo del Dr. Dana Tomlin a principios de los 80 titulado “Álgebra de mapas” allanó el camino para que los SIG se convirtieran en una aplicación poderosa que es hoy. Del mismo modo, fue el trabajo de Edsger W. Dijkstra sobre el algoritmo de ruta más corta que finalmente recibió su nombre: el algoritmo de Dijkstra que hizo posible la navegación.
El núcleo de este algoritmo es lo que potencia la funcionalidad de navegación en Google Maps, Apple Maps, Here, OpenStreetMap y cualquier otro mapa digital que probablemente use. Sí, no es exactamente el mismo algoritmo que impulsa la aplicación de navegación hoy en día, pero la búsqueda A * y otros algoritmos son una extensión del algoritmo original de Dijkstra.
Estamos tan acostumbrados a la navegación usando mapas digitales que ya no pensamos en lo compleja que podría ser esta tarea, si no fuera por el algoritmo de Dijkstra que resolvió el problema del camino más corto de la manera más eficiente posible. El hecho de que el algoritmo se siga utilizando más de 50 años después de su publicación dice mucho sobre él.
Gracias a Edsger W. Dijkstra