Algoritmo adaptativo para la selección de la ruta más corta

Abstract

En esta tesis se describe el desarrollo y aplicación del algoritmo adaptativo, basado en lógica difusa, para los problemas de selección de ruta más corta. Las dificultades en métodos o algoritmos de selección de ruta más corta se derivan del error en la aproximación al tiempo real al pasar por las calles que se eligen para llegar al destino indicado. Para resolver y minimizar el error que existe entre en el tiempo real con el tiempo estimado, por un algoritmo de selección de rutas, se propone un algoritmo adaptativo. Este permite la actualización de los parámetros del modelo difuso, y actualiza los datos para obtener el tiempo estimado al pasar de nodo a nodo (esquina a esquina), es decir, por una calle posible para ser seleccionada y ser parte de la ruta más corta.