Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1
Introducción
Las restricciones que se tienen son que hay semáforos que no pueden
estar en verde al mismo tiempo.
Habrá 4 direcciones por los cuales los automóviles van a salir, estos
cuatro automóviles se representarán por 4 colores, ’Cian’, ’Negro’,
’Magenta’ y ’Rojo’.
Al inicio estarán en verde ‘A’ y ‘1’ y todos los demás deberán estar en
rojo. Después de 30 segundos se apaga el ‘1’ y se enciende el ‘B’, este
estado durara 60 segundos.
Después ‘C’ apaga su luz para que se encienda el ‘4’, durando así 30
segundos.
Una vez terminado este ciclo, comenzara de nuevo, pero cada semáforo
verificara la cantidad de autos a transitar, antes de encenderse en
Verde. Para modificar su duración y permitir que un semáforo pueda
durar más y permitir que pasen más carros, optimizando el flujo del
tráfico en las calles.
3
Grafo de conflictos
Matriz de Conflictos
A B C D 1 2 3 4
1 1 0 0 0 1 0 0 0
2 1 1 0 0 0 0 0 0
3 0 1 0 0 0 1 0 0
4 0 0 1 0 0 0 1 0
5 0 0 1 1 0 0 0 0
6 0 0 0 1 0 0 0 1
5
Diseño de la solución
Código
6
7
8
Video de YouTube
Conclusión