This paper proposes a traffic assignment algorithm which can obtain exact path flow information efficiently. Based on Frank-Wolfe traffic assignment algorithm, that algorithm integrates shortest path analysis, traffic assignment calculation and network topology design, then analyzes link and path mix data based on link analysis method. The equilibrium assignment method based on FW algorithm runs based on links. With thorough analysis, the author denies the well-known idea, that path flow can not be obtained from link based analysis method. The algorithm is revised by taking out intermediate result from bottom calculation and designing an analyzing algorithm which uses mix data on paths and links. The main part of the revised algorithm still uses link-based analysis method, while path information in computing process is stored and revised synchronously. That algorithm takes the advantages of high calculation efficiency in link-based analyzing method, and also obtains path selection information and corresponding traffic flow data. So the research has practical value in application.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Traffic Assignment Algorithm to Obtain Path Flow Information Based on Link Analysis


    Contributors:
    Qin, Xuyan (author) / Lu, Huapu (author) / Ma, Hong (author)

    Conference:

    First International Conference on Transportation Engineering ; 2007 ; Southwest Jiaotong University, Chengdu, China



    Publication date :

    2007-07-09




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    A Traffic Assignment Algorithm to Obtain Path Flow Information Based on Link Analysis

    Qin, X. / Lu, H. / Ma, H. et al. | British Library Conference Proceedings | 2007


    Faster Path-Based Algorithm for Traffic Assignment

    Jayakrishnan, R. | Online Contents | 1994


    A Greedy Path-Based Algorithm for Traffic Assignment

    Xie, Jun / Nie, Yu (Marco) / Liu, Xiaobo | Transportation Research Record | 2018


    Path-based capacity-restrained dynamic traffic assignment algorithm

    Javani, Babak / Babazadeh, Abbas / Ceder, Avishai (Avi) | Taylor & Francis Verlag | 2019