In many algorithms for traffic assignment, the most time-consuming step is shortest path search between all O–D pairs. Almost unnoticed by the transport modeling community, there has been an enormous amount of research on acceleration techniques for the shortest path problem in road networks in the past decade. These techniques usually divide the problem into a relatively expensive preprocessing phase and a significantly accelerated search phase. In this paper, the recently developed customizable contraction hierarchies are used for both shortest path search and network loading in the bi-conjugate Frank–Wolfe algorithm. For the largest test network, this approach achieves a speedup by a factor of 42 compared with a straightforward implementation of Dijkstra’s algorithm.


    Zugriff

    Download

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Accelerating Traffic Assignment with Customizable Contraction Hierarchies


    Weitere Titelangaben:

    Transportation Research Record: Journal of the Transportation Research Board


    Beteiligte:
    Schneck, Arne (Autor:in) / Nökel, Klaus (Autor:in)


    Erscheinungsdatum :

    01.01.2020




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Real-Time Traffic Assignment Using Fast Queries in Customizable Contraction Hierarchies

    Buchhold, Valentin / Sanders, Peter / Wagner, Dorothea | DataCite | 2018

    Freier Zugriff

    Customizable traffic zone

    LAU ERIE LAI HAR / SUSANTO HENDRAWAN / HUSSAINI REZA HUSSAIN | Europäisches Patentamt | 2022

    Freier Zugriff

    CUSTOMIZABLE TRAFFIC ZONE

    LAU ERIE LAI HAR / SUSANTO HENDRAWAN / HUSSAINI REZA HUSSAIN | Europäisches Patentamt | 2021

    Freier Zugriff

    Time-Dependent Route Planning with Contraction Hierarchies

    Batz, Gernot Veit Eberhard | DataCite | 2014


    CUSTOMIZABLE TRAFFIC ZONE

    LAU ERIE LAI HAR / SUSANTO HENDRAWAN / HUSSAINI REZA HUSSAIN | Europäisches Patentamt | 2022

    Freier Zugriff