algoritmo

Un algoritmo avanzado para la planificación de rutas indicando la probabilidad de éxito y ofreciendo alternativas útiles al usuario


Hasta la fecha, los algoritmos de planificación de rutas se limitaban a indicar los tiempos aproximados que podía costar llegar desde un origen a un destino siguiendo el mejor recorrido, o las rutas más cortas para realizar el desplazamiento.

Esta información, que resulta muy útil en determinadas ocasiones, no sirve para planificar rutas cuando otros factores entran en juego, por ejemplo, conocer las rutas que permiten llegar de un origen a un destino en menos de 5 horas, pero pudiendo parar a desayunar en algún bar del camino durante media hora, o conocer diferentes opciones que tengan en cuenta todo tipo de factores en la planificación de la ruta.

En este nuevo tipo de algoritmo planificador de ruta, más avanzado y complejo, que busca predecir el porcentaje de éxito de cada opción (p.e. hay un 70 % de posibilidades de llegar al destino en 4 horas parando en el bar X durante 15 minutos), está trabajando uno de los mejores equipos de Inteligencia Artificial del Instituto Tecnológico de Massachusetts (MIT).

El desarrollo busca también servir para la planificación eficaz de los medios de transporte urbanos, pudiendo conocer rutas y modelos que garanticen una fiabilidad determinada (por ejemplo, ser capaces de llegar a tiempo el 90 % de las ocasiones), e integrando todas las variables que se deben tener en cuenta.

Además, una de las grandes ventajas planteadas por este nuevo tipo de planificador de ruta, es que, si no encuentra una solución óptima de forma directa, plantea diferentes alternativas que puedan resultar de interés al usuario. Siguiendo los ejemplos indicados, en el caso de la línea de autobús, si no se puede cumplir el umbral marcado, podría plantear opciones como añadir un nuevo autobús a la línea y ofrecer los resultados, o ver opciones para otros niveles cercanos del umbral. Igualmente, en el caso del trayecto que busca desayunar en un restaurante concreto y llegar a la hora a su destino, podría indicar otros bares o restaurantes de la zona que permitieran cumplir el objetivo, si con el bar fijado por el usuario no se puede tener un % de éxito razonable.

Sin duda, este tipo de planificadores de ruta podría resultar enormemente eficaz, y ofrecer una funcionalidad que, en muchas ocasiones, resultaría muy útil en la preparación de los viajes y trayectos.

Un nuevo modelo para predecir el comportamiento del tráfico, desarrollado por ingenieros del MIT

Un equipo de investigadores del MIT y de la Universidad de Notre Dame acaban presentar un nuevo modelo matemático desarrollado con el objetivo de predecir de forma más precisa la evolución del tráfico, con vistas a su uso no sólo en situaciones normales de cálculo de mejores rutas, sino ante escenarios de emergencia, para desarrollar rutas óptimas de evacuación ante desastres naturales. [Continuar leyendo]

Presentan un algoritmo para evitar retenciones en la carretera

A menudo, circulando por circunvalaciones o vías de acceso a grandes ciudades se producen atascos o retenciones que no están originadas por ningún accidente, obra u obstáculo. Simplemente, el propio comportamiento de los usuarios de la vía, sus frenadas, aceleraciones o cambios de carril provocan que se ralentice la circulación varios cientos de metros o incluso kilómetros atrás. [Continuar leyendo]