Algoritmo A* Basado En Lógica Difusa Para Encontrar La Ruta Más Corta En Un Sistema Inteligente De Transporte

Abstract

En el presente documento se hace la propuesta de utilizar lógica difusa [1, 2] para calcular el costo heurístico del algoritmo A* (A estrella) [3] en un sistema PRT LINT cuando en éste se desea saber en un instante de tiempo, cuál de todas las rutas disponibles es el mejor camino para desplazar un vehículo de su posición actual a otra posición alcanzable en la red vial; considerando las métricas de distancia, velocidad promedio efectiva, densidad vehicular y tiempo de trayecto. Además, se hace una introducción a la lógica difusa básica y al algoritmo A* (A estrella). Se describe como caso de estudio, un sistema PRT LINT hipotéticamente instalado en la ciudad de Guadalajara, Jalisco, México. Se describen de manera detallada los experimentos realizados para el caso de estudio, los resultados obtenidos y las conclusiones que se desprenden de los mismos.