Highlights A novel flow update policy: successive over relaxation (SOR) iteration method. The principle of employing the SOR method in the traffic assignment algorithms, e.g., the gradient projection (GP) algorithm. Three important propositions of the GP-SOR algorithm. Self-adaptive adjustment of the relaxation factor based on the Armijo Rule. To validate the SOR method with much large-scale networks.

    Abstract This paper presents a novel flow update policy, namely the successive over relaxation (SOR) iteration method, which can be implemented in traffic assignment algorithms. Most existing solution algorithms for the user equilibrium traffic assignment problem (UE-TAP) mainly use two flow update policies: Jacobi and Gauss-Seidel iteration methods. The proposed flow update policy SOR can be a more efficient replacement. Following the path-based gradient projection (GP) algorithm, we developed a new method GP-SOR for the UE-TAP. This study first provides the complete procedure of applying the GP-SOR algorithm to solve the UE-TAP. Subsequently, a few properties of the proposed method are rigorously proven. However, empirical tests of the GP-SOR algorithm demonstrate serious oscillations and poor convergence. To cope with this problem, the Armijo Rule is employed to determine the relaxation factor, which substantially improves the convergence of GP-SOR algorithm. The preliminary numerical examples show that the GP-SOR algorithm has speedier convergence compared with the known alternatives, which is reflected by the evident reduction of the computing time and the number of iterations.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A novel flow update policy in solving traffic assignment problems: Successive over relaxation iteration method


    Contributors:
    Zhang, Honggang (author) / Liu, Zhiyuan (author) / Wang, Jian (author) / Wu, Yunchi (author)


    Publication date :

    2023-03-30




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Comparison of Value Iteration, Policy Iteration and Q-Learning for solving Decision-Making problems

    Hamadouche, Mohand / Dezan, Catherine / Espes, David et al. | IEEE | 2021



    Faster Frank-Wolfe Traffic Assignment with New Flow Update Scheme

    Chen, A. / Jayakrishnan, R. / Tsai, W. K. | British Library Online Contents | 2002


    Large-scale urban traffic network flow distribution method based on super-relaxation iteration method

    LIU XINCHENG / XUAN FAN / HUANG JUN et al. | European Patent Office | 2023

    Free access