Das Forschungsvorhaben befasst sich mit der Modellierung und algorithmischen Lösung von Routenführungsaufgaben in großen Verkehrsnetzen, wobei man sich auf einen effizienten Basisalgorithmus für große Netze, Optimierungsmethoden für die Verkehrsplanung für den statischen und dynamischen Fall konzentriert. Beim Basisalgorithmus steht unter anderem die Bestimmung kürzester Wege im Mittelpunkt. Bei den statischen Netzen werden verschiedene Tests der implementierten Algorithmen auf realen Straßendaten durchgeführt. Der Graph enthält rund 12000 Knoten und 20000 Kanten. Bei den dynamischen Netzen werden ein lastabhängiges und ein einflussabhängiges Modell sowie Datenstrukturen untersucht. Auch erfolgt hier ein Test mit realen Straßendaten (Berlin).
Modelle und Algorithmen zur dynamischen Routenführung in Verkehrsnetzen. Abschlussbericht. Laufzeit: 01.10.2000 - 31.03.2004
Modells and algorithms for the dynamic route guiding in traffic networks
2004
15 Seiten, 29 Quellen
Report
Deutsch
Verfahren zur dynamischen Routenführung für ein Fahrzeug
Europäisches Patentamt | 2018
|