Innovación

Como se las arregla el GPS para llevarnos hasta nuestro destino

Vivimos una época tan tecnológica que todo nos parece posible, y además, lo aceptamos con mucha naturalidad. Como es lógico, cuanto más joven más rápido se aceptan los avances tecnológicos, y cuanto más veterano, más reticente se vuelve el individuo a ese avance tan vertiginoso. Por poner un ejemplo, todo el mundo tiene smartphone, ¿sabemos cómo se las arregla para encontrar cobertura? Y en el caso de las aplicaciones de GPS, ¿sabemos exactamente cómo son capaces de indicarnos el camino más eficiente?
El GPS trabaja paso a paso para encontrar una ruta bastante buena en el menor tiempo posible
Lo que llamamos GPS es, en realidad, algo más: se trata de aplicaciones que utilizan las lecturas del GPS para mostrar rutas y actualizar nuestra posición sobre esos mapas personalizados que se nos muestran en las pantallas. Una combinación de datos y algoritmos consiguen lo que nos parece tan natural: que una voz enlatada nos guíe por la ciudad , o nos indique cuál es la próxima salida de la autovía que debemos tomar para seguir nuestro camino.

Para nosotros, como humanos, encontrar el “mejor” camino para viajar entre dos puntos es bastante sencillo. Al menos, parece sencillo desde nuestro punto de vista. Podemos hacerlo mediante aproximaciones, por ejemplo, desde Sevilla hasta Gijón tomamos la A-66, y una vez en Gijón ya veremos… Para la aplicación de navegación que utiliza el GPS, las cosas no son tan directas, al fin y al cabo no sigue la misma lógica que nuestra mente.

Encontrar la mejor ruta con GPS no es simplemente unir dos puntos

mapa gps

Una verdad universal a la hora de enfrentarse a un problema es dividirlo en problemas más pequeños, de fácil solución. Esto nos sirve para cualquier tipo de tarea o problema: si no podemos transportar de una vez 100 kilos de libros, los dividimos en 10 montones de 10 kilos, que es más manejable. Para el “GPS” sucede algo similar: no es capaz de encontrar visualmente la ruta, así que el algoritmo encargado se propone atacar el problema por partes.

En primer lugar, es posible calcular la distancia en línea recta entre dos puntos de la Tierra gracias al GPS: las coordenadas nos pueden dar ese dato sin más que hacer una simple operación (para los amigos de las matemáticas, ¿cómo se calcula la distancia entre dos puntos de la superficie de una esfera?). Una vez obtenido ese dato, la aplicación se sitúa en el punto de partida y calcula las salidas posibles: a qué localidades se puede uno dirigir.

Para cada una apunta la distancia real que tenemos, y hace unas comprobaciones: para cada posible elección calcula qué distancia en línea recta nos queda hasta el destino final. De todas, elige la combinación que nos lleva a estar “más cerca en línea recta” del destino del viaje. Hecho esto en una primera fase, volvemos a empezar: el inicio del viaje es este primer punto al que ya hemos llegado y se repite el proceso hasta que uno de los puntos obtenidos coincide con el destino final.

¿Es una manera perfecta? No. ¿Es la mejor manera de obtener un buen resultado en muy poco tiempo? Por supuesto, y ese es uno de los principios fundamentales de la ingeniería. A este algoritmo se le denomina A* y aquí tenemos una sencilla explicación para complementar.

Vía | El País

Volvo XC60

¿Malas carreteras? ¿Mal tiempo? No te preocupes, con el XC60 todo el control en tus manos.

¿Quieres probarlo?
 

Deja un comentario sobre "Como se las arregla el GPS para llevarnos hasta nuestro destino"

Nos encantará conocer tu opinión, pero primero tenemos que indicarte que los comentarios están moderados, y no aparecerán inmediatamente en la página al ser enviados. Evita, por favor, las descalificaciones personales, los comentarios maleducados, los ataques directos o ridiculizaciones personales, o los calificativos insultantes de cualquier tipo, sean dirigidos a los autores de "Como se las arregla el GPS para llevarnos hasta nuestro destino", a cualquier otro comentarista o la empresa propietaria de esta página. Estás en tu perfecto derecho de comentar anónimamente, pero por favor, no utilices el anonimato para decirles a las personas cosas que no les dirías en caso de tenerlas delante. Intenta mantener un ambiente agradable en el que las personas puedan comentar sin temor a sentirse insultados o descalificados. No comentes de manera repetitiva sobre un mismo tema, y mucho menos con varias identidades o suplantando a otros comentaristas. También, procura que tus opiniones estén relacionadas con lo que se comenta en esta entrada. Los comentarios off-topic, promocionales, o que incumplan todas estas normas básicas serán eliminados.

Volvo Car España, S.L.U. almacenaremos y procesaremos tus datos personales de acuerdo a nuestro aviso legal y política de privacidad. En Volvo Car España, S.L.U. también compartiremos tus datos personales con nuestra Red de Concesionarios y Talleres Oficiales, quien los procesará y hará seguimiento de tu solicitud. Enviando esta solicitud, aceptas este proceso.

Nuestros clientes y amigos reciben la mejor información, campañas y promociones de Volvo Cars, a través de medios electrónicos. Al seleccionar una o varias de las casillas de abajo, consiento recibir futuras comunicaciones de Volvo Car España y/o nuestra Red de Concesionarios por el canal seleccionado.

Email

Enviado esta solicitud, consientes el procesamiento de tus datos.