Analyse de l’impact de la congestion du trafic routier sur la recherche du plus court chemin : une approche combinant la théorie des graphes et la simulation à événements discrets
Oumar Y. MAÏGA1 & Balla HAÏDARA1*
1Université des Sciences, des Techniques et des Technologies de Bamako (USTTB)/Faculté des Sciences et Techniques (FST), Mali
*Auteur correspondant : balla_haidara@yahoo.fr
Résumé
La congestion du trafic routier constitue un défi majeur pour les zones urbaines. Elle engendre des retards, des pertes économiques et une dégradation de la qualité de vie. Cet article propose une approche combinée fondée sur la théorie des graphes et la simulation à événements discrets (SED) pour analyser l’impact de la congestion sur la recherche du plus court chemin. La théorie des graphes permet la modélisation du réseau routier et le calcul des itinéraires, tandis que la simulation à événements discrets introduit une dimension dynamique qui prend en compte les interactions entre véhicules, infrastructure et conditions de trafic. L’expérimentation menée sur un réseau urbain de Bamako montre que l’intégration des données de trafic en temps réel dans les modèles de graphes améliore sensiblement la précision des itinéraires et permet de mieux comprendre les effets de la congestion.
Mots-clés : Simulation de trafic, Théorie des graphes, Congestion, Couplage Simulation et Graphe.
Abstract
Road traffic congestion poses a major challenge for urban areas. It causes delays, economic losses and a deterioration in the quality of life. This article proposes a combined approach based on graph theory and discrete event simulation (SED) to analyze the impact of congestion on the search for the shortest path. Graph theory allows road network modeling and route calculation, while discrete event simulation introduces a dynamic dimension that takes into account the interactions between vehicles, infrastructure and traffic conditions. Experimentation carried out on an urban network in Bamako shows that integrating real-time traffic data into graph models significantly improves route accuracy and allows for a better understanding of the effects of congestion.
Keywords : Traffic Simulation, Graph Theory, Congestion, Coupling Simulation and Graph.