Navegación paso a paso - Turn-by-turn navigation
La navegación paso a paso es una característica de algunos dispositivos de navegación GPS en la que las direcciones de una ruta seleccionada se presentan continuamente al usuario en forma de instrucciones habladas o visuales. El sistema mantiene al usuario actualizado sobre la mejor ruta al destino y, a menudo, se actualiza de acuerdo con factores cambiantes, como el tráfico y las condiciones de la carretera. Los sistemas paso a paso suelen utilizar una voz electrónica para informar al usuario si debe girar a la izquierda o a la derecha, el nombre de la calle y la distancia hasta el siguiente giro.
Matemáticamente, la navegación paso a paso se basa en el problema del camino más corto dentro de la teoría de grafos , que examina cómo identificar el camino que mejor cumple con algunos criterios (más corto, más barato, más rápido, etc.) entre dos puntos en una red grande.
Dispositivos y servicios
Los principales servicios de mapas que ofrecen navegación paso a paso, agrupados por proveedor de datos de mapas:
-
Nokia . Dispositivos que utilizan datos de mapas de HERE Technologies :
- Navegadores de coche Garmin
- Teléfonos inteligentes Nokia que ejecutan Symbian , Maemo o Windows Phone (el software HERE Technologies Maps se incluye de serie en los teléfonos Nokia Lumia con Windows)
-
Google Maps y Yahoo! Mapas . Dispositivos que utilizan datos de mapas de Tele Atlas :
- Navegadores de coche TomTom
- Smartphones Android en línea a través de Google Maps (incluido de serie)
- Apple iPhone en línea a través de Google Maps
-
OpenStreetMap . Aplicaciones sin conexión que utilizan datos aportados por voluntarios:
- Karta GPS , una aplicación de navegación para iOS y Android
- Magic Earth de General Magic , una aplicación de navegación gratuita para iOS y Android
- MAPS.ME , una aplicación gratuita y de código abierto para iOS , Android y BlackBerry OS
- WisePilot de Appello para iOS , Android y BlackBerry OS .
- OsmAnd para teléfonos inteligentes Android
- Navegación GPS y mapas - Scout para Android
- Otro:
- Apple Maps con iOS 6 o posterior
- Petal Maps , una aplicación de mapas móvil gratuita en Android 7 o posterior, admite navegación paso a paso y otras funciones
- Apple iPhone con iOS 5 o anterior en línea o fuera de línea usando varios software comerciales
- Waze , una aplicación gratuita que proporciona navegación paso a paso en iOS , Android , Windows Mobile , Symbian , BlackBerry OS y Windows Phone
- Sygic GPS Navigation , un programa de navegación paso a paso sin conexión de pago para iOS y Android
- Genius Maps , un programa de navegación paso a paso sin conexión de pago para iOS y Android
Historia
Las instrucciones de navegación paso a paso en tiempo real por computadora fueron desarrolladas por primera vez en el Laboratorio de Medios del MIT por James Raymond Davis y Christopher M. Schmandt en 1988. Su sistema, Backseat Driver , monitoreaba la posición del automóvil usando un sistema desarrollado por NEC que comunicaba a través de un módem celular con software que se ejecuta en una máquina LISP de Symbolics en el Media Lab. Luego, la computadora usó un sintetizador de voz para calcular las direcciones apropiadas y se las comunicó al conductor usando un segundo teléfono celular.