Sujet LO41Final LO41 − 29/06/2007Durée 2 heures ; notes de cours, de TD et de TP autorisées ; 1 copie par partiePARTIE I : Gestion de la circulation (10pts)Les modèles de synchronisation peuvent être associés à la gestion des carrefours. Les feux de signalisationlumineux réglant la circulation des véhicules sont verts, jaunes ou rouges.La ville nous soumet un problème de gestion typique à réaliser à l'aide de sémaphores. L'intersectionpossède 2 axes : Nord/Sud, Est/Ouest et 3 voies Nord/Sud et 2 voies Est/Ouest.• 3 voies nord−sud : la plus à droite permet de tourner à droite et d'aller tout droit. La voie centralepermet d'aller tout droit tandis que celle de gauche est une voie réservée pour le tournant à gauche.Les conducteurs engagés dans cette voie doivent attendre la flèche verte pour tourner, tandis que lefeu vert dans les deux autres voies sont des feux traditionnels. Les voies opposées sont soumises auxmême règles.• 2 voies est−ouest : la voie la plus à droite de ces deux voies permet aux conducteurs de tourner àdroite ou d'aller tout droit; par contre, la plus à gauche de ces voies permet seulement d'aller toutdroit. Comme dans la majorité des intersections de notre ville, le virage à gauche n'est pas permisdans ce sens de la circulation. Les voies opposées sont soumises aux même règles.Règles de fonctionnement :On suppose que l'intersection est toujours libre : dès qu'un conducteur s'engage, il sera apte à traverserentièrement l'intersection. ...