The solution of the static traffic assignment problem (TAP) with fixed origin-destination (OD) demands is considered. The original Frank and Wolfe (FW) algorithm is the most widely used in practice while suffering from a sublinear rate of convergence. The OD-based FW (ODBFW) algorithm was an attempt to speed up its convergence. The FW algorithm has been also used to compute search directions by partially solving a sequence of quadratic programming (QP) subproblems in a truncated QP (TQP) framework (FWTQP). In this study, we introduce an OD-based FWTQP (ODFWTQP) algorithm by embedding the decomposition and column generation in the FWTQP algorithm. The convergence rate of the ODFWTQP is investigated on the Chicago and Philadelphia test networks. A direct comparison is done between the proposed ODFWTQP and the algorithms of FW, ODBFW, FWTQP and the origin-based algorithm (OBA). Another direct comparison with a current commercial projected gradient (PG) algorithm is also provided. Based on the numerical results, the proposed algorithm shows a surprising performance.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Origin-destination-based truncated quadratic programming algorithm for traffic assignment problem


    Beteiligte:
    Javani, Babak (Autor:in) / Babazadeh, Abbas (Autor:in)

    Erschienen in:

    Transportation Letters ; 9 , 3 ; 166-176


    Erscheinungsdatum :

    27.05.2017


    Format / Umfang :

    11 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Origin-Based Algorithm for the Traffic Assignment Problem

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


    Origin-Based Algorithm for the Traffic Assignment Problem

    Bar-Gera, Hillel | Online Contents | 2002


    Estimation of origin-destination flows for dynamic traffic assignment

    Brandriss, Josef Joshua, 1977- | DSpace@MIT | 2001

    Freier Zugriff

    Deep Learning-Based Dynamic Traffic Assignment With Incomplete Origin–Destination Data

    Fan, Wenbo / Tang, Zhenkun / Ye, Pengyao et al. | Transportation Research Record | 2022