This paper presents an algorithm, called the Backwards Incremental System Optimum Search (BISOS) for achieving system near-optimum traffic assignment by incrementally limiting accessibility of roads for a chosen set of agents. The described algorithm redistributes traffic volumes homogeneously around the city and converges significantly faster than existing methods for system optimum computation in current literature. Furthermore, as previous methods have mainly been developed for theoretical purposes, the solutions provided by them do not contain all the necessary information for a practical implementation such as explicit paths for the commuting population. In contrast, the BISOS algorithm preserves the information about the exact paths of all commuters, throughout the whole process of computing the system optimum assignment. Furthermore, a realistic traffic scenario is simulated using Singapore as a case study by utilizing survey and GPS traffic data. The BISOS routing method needs 15 times less routing computations to get within 1% of the optimal solution for a simulated scenario compared to conventional methods for system optimum computation.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    BISOS: Backwards Incremental System Optimum Search algorithm for fast socially optimal traffic assignment


    Beteiligte:
    Ivanchev, Jordan (Autor:in) / Zehe, Daniel (Autor:in) / Viswanathan, Vaisagh (Autor:in) / Nair, Suraj (Autor:in) / Knoll, Alois (Autor:in)


    Erscheinungsdatum :

    01.11.2016


    Format / Umfang :

    372372 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    System Optimum Fuzzy Traffic Assignment Problem

    Gizem Temelcan / Hale Gonce Kocken / Inci Albayrak | DOAJ | 2019

    Freier Zugriff

    System Optimum Fuzzy Traffic Assignment Problem

    Temelcan, Gizem / Gonce Kocken, Hale / Albayrak, Inci | BASE | 2019

    Freier Zugriff

    On incremental methods for traffic assignment

    Ferland, Jacques A. / Florian, Michael / Achim, Claude | Elsevier | 1974


    C-Logit Stochastic System Optimum Traffic Assignment

    Yong, Gui / Xu, Yan | Springer Verlag | 2016


    System Optimum Traffic Assignment for Connected Cars

    Wang, Weibin / Uehara, Minoru / Ozaki, Haruo | IEEE | 2018