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


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen


    Exportieren, teilen und zitieren



    Titel :

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


    Weitere Titelangaben:

    Modells and algorithms for the dynamic route guiding in traffic networks


    Beteiligte:
    Möhring, Rolf (Autor:in) / Bracht, A. (Autor:in)


    Erscheinungsdatum :

    2004


    Format / Umfang :

    15 Seiten, 29 Quellen


    Medientyp :

    Report


    Format :

    Print


    Sprache :

    Deutsch