Ampelschaltungen

Diese Woche im WPG Inf7:

Wir wagen den direkten Einstieg in das Auffinden optimaler Ampelschaltungen für Kreuzungen: verträgliche Verkehrsströme finden – welche Autos dürfen gleichzeitig fahren, ohne dass es krachen wird an der Kreuzung?

Dann mittels Graphentheorie die vollständigen Teilgraphen finden, und in einen optimalen Zyklus bringen. Eventuelle Grünphasen bei mehr als drei Phasen noch optimieren – und fertig ist die Ampelsteuerung!