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).


    Access

    Check access

    Check availability in my library


    Export, share and cite



    Title :

    Modelle und Algorithmen zur dynamischen Routenführung in Verkehrsnetzen. Abschlussbericht. Laufzeit: 01.10.2000 - 31.03.2004


    Additional title:

    Modells and algorithms for the dynamic route guiding in traffic networks


    Contributors:
    Möhring, Rolf (author) / Bracht, A. (author)


    Publication date :

    2004


    Size :

    15 Seiten, 29 Quellen


    Type of media :

    Report


    Type of material :

    Print


    Language :

    German