Une stratégie d’optimisation d’intersections routières par ordonnancement de phases

L’optimisation des infrastructures routières telles que les feux tricolores est un moyen efficace et bon marché pour résoudre les problèmes de congestion du trafic routier en milieu urbain. En adoptant une approche individu-centrée, nous modélisons chaque intersection comme un agent et nous intéressons aux stratégies de contrôle de l’infrastructure. La littérature contient de nombreuses stratégies, à base de règles ou d’apprentissage par renforcement, mais l’inexplicabilité du comportement ou leurs faibles performances n’offrent pas suffisamment de garanties pour un déploiement réel. De plus, la plupart de ces systèmes nécessitent des capteurs puissants et coûteux. Dans cet article, nous proposons une stratégie de contrôle d’intersections explicable et économe en capteurs. En modélisant la gestion d’une intersection sous la forme d’un problème d’ordonnancement de phases, nous obtenons une stratégie aux performances supérieures aux algorithmes équivalents, tout en garantissant des propriétés telles qu’un temps d’attente borné ou la priorisation des voies les plus chargées en véhicules.