Das Projekt

Im beginnenden 21. Jahrundert sind zwei Tendenzen im Bereich der Verkehrs- und Transportnetze offensichtlich, das immer größere Verkehrsaufkommen im innerstädtischen Bereich auf der einen Seite und die fortschreitende Automatisierung in Logistiksystemen andererseits. Diese Entwicklungen erfordern intelligente Steuerungen, um das jeweilige System nicht unnötig zu blockieren.

Im innerstädtischen Verkehr spielt dabei die Steuerung der Ampeln für den Verkehrsfluss eine entscheidene Rolle. Zwingend erforderlich ist hierbei eine dynamische Betrachtung des Ampel-gesteuerten Verkehrs. D.h. der Verkehr muss zeitgenau abgebildet werden, um eine geeignete mathematische Formulierung des Problems vornehmen zu können.

Automatisierte Logistiksysteme werden mit sogenannten Automated Guided Vehicles (AGVs) betrieben. Diese AGVs müssen derart durch ein System von möglichen Fahrspuren geleitet werden, dass einerseits keine Konflikte entstehen und andererseits der Durchsatz maximiert wird. Statische (zeitunabhägige) Ansätze scheitern hier, da die Kollisionen nicht allein durch das Routing verhindert werden können und eine zusätzliche Kollisionsvermeidung während der Fahrt der AGVs erfolgen muss, was zu Deadlocks und Livelocks führt. Mit zeit-dynamischen Ansätzen können demgegenüber konfliktfreie Routen berechnet werden. Es soll nun überprüft werden, ob dies zu einer Verbesserung der Performance des Gesamtsystems führt.

Stichworte: dynamische Verkerhrsprobleme, AGV-Routing, AGV-Steuerung, Ampelsteuerung