Nouvelle approche de l'optimisation en temps réel des feux d'un carrefour complexe isolé par la programmation linéaire mixte en nombres entiers
BOUMGHAR
Type de document
THESE
Langue
francais
Auteur
BOUMGHAR
Résumé / Abstract
Cette thèse porte sur le problème d'optimisation en temps réel des feux d'un carrefour complexe isolé afin de minimiser le temps d'attente de ses usagers. La formulation de ce problème par un programme linéaire mixte en nombre entiers nous a permis d'appréhender toute sa dynamique et sa complexité. Le système Bonsaï que nous proposons est une stratégie adaptative qui permet d'adapter les durées des états verts et rouges des feux en fonction des débits d'arrivée et des longueurs des files d'attente aux tronçons qui leur sont associés, et déterminer l'ordonnancement optimal des états de feux. Pour la résolution de ce problème, une approche exacte fondée sur une méthode de recherche arborescente, algorithme de Branch et Bound a été adoptée. Les expérimentations sur des carrefours fictifs et le carrefour réel situe devant l'INRETS ont révélé des temps de convergence très courts de l'ordre de quelques centièmes de seconde, pour des instances de problèmes de 400 à 640 variables binaires. Néanmoins nous proposons deux heuristiques permettant la réduction des temps de convergence de l'algorithme B&B. Ces heuristiques peuvent être utiles dans le cas d'un carrefour de très grande taille et dans la perspective de la régulation d'un ensemble de carrefours, voire d'un réseau. Les performances en temps d'attente ont révèle des gains de 49% en moyenne de notre stratégie Bonsaï par rapport au système de plan de feux fixes implémenté sur le terrain. Ces gains peuvent atteindre 60% dans le cas d'un trafic fluide. Thèse pour l'obtention du titre de docteur en informatique.
