Este artículo se publicó originalmente en Tecvolución, el blog de Volvo en el que colaboramos desde hace una década, dedicado a las tendencias tecnológicas aplicadas al futuro de los coches, la sostenibilidad, la innovación y el ocio digital.

Un algoritmo es un método para lograr un objetivo siguiendo una serie de reglas definidas paso a paso. Los ordenadores y otros dispositivos utilizan algoritmos más o menos complejos para todo tipo de tareas, desde ordenar una serie de números a hacer salir a un robot de un laberinto o mantener estable la temperatura de una habitación. Relacionados con el mundo del automóvil hay dos que resultan especialmente interesantes y que –sin que mucha sea consciente de su existencia– nos ayudan en el día a día. Tienen nombres propios: Dijkstra y Kalman y están relacionados con los sistemas de navegación y rutas.

El algoritmo de Dijkstra, llamado así en honor de su descubridor el informático Edsger Dijkstra allá por 1959, es la forma de encontrar la ruta más corta entre dos puntos de un mapa. Es una forma eficiente de solucionar un problema aparentemente sencillo pero en realidad muy complejo, dado que el número de posibles rutas de un lugar A a otro lugar B, si se tienen en cuenta todas las posibilidades, crece exponencialmente a medida que aumenta el número de puntos.

Para resolver el problema se reduce el mapa de carreteras y callejero a lo que en matemáticas se denomina un grafo: una serie de puntos o vértices (ciudades o …