Revista internacional de inteligencia de enjambre y computación evolutiva

Abstracto

Algoritmo inverso en línea para la asignación dinámica de tráfico inspirado en la optimización de colonias de hormigas para VANET

Imad Mahgoub y Wilmer Arellano

Presentamos un nuevo algoritmo descentralizado y sin infraestructura para aliviar las congestiones de tráfico en las redes viales y llenar el vacío dejado por los algoritmos actuales que son estáticos, centralizados o requieren infraestructura. El algoritmo sigue un enfoque en línea que busca el equilibrio estocástico del usuario y asigna el tráfico a medida que evoluciona en tiempo real, sin conocimiento previo de la demanda de tráfico o el cronograma de los automóviles que ingresarán a la red vial en el futuro. El algoritmo en línea inverso para la asignación dinámica de tráfico inspirado en la optimización de colonias de hormigas para VANET es un enfoque metaheurístico que utiliza informes de otros vehículos para actualizar la visión percibida del vehículo de la red vial y cambiar la ruta si es necesario. Para aliviar la tormenta de transmisión, se crean grupos espontáneos alrededor de incidentes de tráfico y se utiliza un sistema de umbral basado en el nivel de congestión para limitar el número de incidentes que se informarán. Los resultados de la simulación para el algoritmo muestran una gran mejora en el tiempo de viaje en comparación con el enrutamiento basado en la distancia más corta.