Recently, Bar-Gera proposed a new algorithm for the traffic assignment problem (TAP) that promises to produce highly precise solutions by identifying and keeping a list of paired alternative segments (PAS) on origin-based subnetworks. The algorithm was named the traffic assignment by paired alternative segments (TAPAS) algorithm. This paper presents an improved TAPAS algorithm (termed iTAPAS) that enhances the original TAPAS mainly in two aspects: (1) a new PAS identification method is proposed; (2) each PAS is only associated with one origin. iTAPAS not only accelerates the solution convergence performance by improving the efficiency of the PAS identification and flow shift operations, but also simplifies the algorithm implementation by removing the PAS matching and branch shift steps. In this paper, detailed algorithmic procedures of TAPAS and iTAPAS are discussed. The numerical results from our implementation and comparison reveal that iTAPAS is nearly two times faster than TAPAS in solving large-scale networks. An in-depth interpretation of the comparison results is also subsequently followed by examining the PAS set information of both algorithms.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    An improved TAPAS algorithm for the traffic assignment problem


    Beteiligte:
    Xie, Jun (Autor:in) / Chi Xie (Autor:in)


    Erscheinungsdatum :

    01.10.2014


    Format / Umfang :

    377182 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Mobil bleiben mit TAPAS

    Deutsches Zentrum für Luft- und Raumfahrt (DLR) | TIB AV-Portal | 2013

    Freier Zugriff

    An Improved Ant Colony Algorithm for UE Traffic Assignment Problem

    Qiao, Ruijun / Zhu, Xiaoning / Liu, Yanhu | ASCE | 2008


    Tapas statt Currywurst: Test Seat Leon FR

    Seat,ES | Kraftfahrwesen | 2006


    Origin-Based Algorithm for the Traffic Assignment Problem

    Bar-Gera, H. | British Library Online Contents | 2002