Internationale Zeitschrift für Schwarmintelligenz und Evolutionsberechnung

Abstrakt

Reverse-Online-Algorithmus für die dynamische Verkehrszuweisung, inspiriert von der Ant-Colony-Optimierung für VANETs

Imad Mahgoub und Wilmer Arellano

Wir präsentieren einen neuartigen dezentralen und infrastrukturlosen Algorithmus zur Linderung von Verkehrsstaus auf Straßennetzen und zur Schließung der Lücken, die aktuelle Algorithmen hinterlassen, die entweder statisch oder zentralisiert sind oder Infrastruktur erfordern. Der Algorithmus verfolgt einen Online-Ansatz, der ein stochastisches Benutzergleichgewicht anstrebt und den Verkehr in Echtzeit zuweist, ohne dass die Verkehrsnachfrage oder der Zeitplan der Autos, die das Straßennetz in Zukunft befahren werden, im Voraus bekannt sind. Der von der Ant Colony Optimization für VANETs inspirierte Reverse Online Algorithm for the Dynamic Traffic Assignment ist ein metaheuristischer Ansatz, der Berichte von anderen Fahrzeugen nutzt, um die wahrgenommene Sicht des Fahrzeugs auf das Straßennetz zu aktualisieren und die Route bei Bedarf zu ändern. Um den Broadcast Storm zu mildern, werden spontane Cluster um Verkehrsvorfälle herum erstellt und ein auf dem Staugrad basierendes Schwellenwertsystem wird verwendet, um die Anzahl der zu meldenden Vorfälle zu begrenzen. Simulationsergebnisse für den Algorithmus zeigen eine deutliche Verbesserung der Reisezeit gegenüber einer auf der kürzesten Entfernung basierenden Routenführung.