Journal international d'intelligence d'essaim et de calcul évolutif

Abstrait

Algorithme en ligne inversé pour l'attribution dynamique du trafic inspiré de l'optimisation des colonies de fourmis pour les VANET

Imad Mahgoub et Wilmer Arellano

Nous présentons un nouvel algorithme décentralisé et sans infrastructure pour alléger les embouteillages sur les réseaux routiers et pour combler le vide laissé par les algorithmes actuels qui sont soit statiques, centralisés ou nécessitent une infrastructure. L'algorithme suit une approche en ligne qui recherche l'équilibre stochastique des utilisateurs et attribue le trafic au fur et à mesure de son évolution en temps réel, sans connaissance préalable de la demande de trafic ou de l'horaire des voitures qui entreront sur le réseau routier à l'avenir. L'algorithme en ligne inversé pour l'attribution dynamique du trafic inspiré de l'optimisation des colonies de fourmis pour les VANET est une approche métaheuristique qui utilise les rapports d'autres véhicules pour mettre à jour la vue perçue du véhicule sur le réseau routier et changer d'itinéraire si nécessaire. Pour atténuer la tempête de diffusion, des clusters spontanés sont créés autour des incidents de circulation et un système de seuil basé sur le niveau de congestion est utilisé pour limiter le nombre d'incidents à signaler. Les résultats de simulation de l'algorithme montrent une grande amélioration du temps de trajet par rapport au routage basé sur la distance la plus courte.