Abstract Thanks to its high dimensionality and a usually non-convex constraint set, system optimal dynamic traffic assignment remains one of the most challenging problems in transportation research. This paper identifies two fundamental properties of the problem and uses them to design an efficient solution procedure. We first show that the non-convexity of the problem can be circumvented by first solving a relaxed problem and then applying a traffic holding elimination procedure to obtain the solution(s) of the original problem. To efficiently solve the relaxed problem, we explore the relationship between the relaxed problems based on different traffic flow models (PQ, SQ, CTM) and a minimal cost flow (MCF) problem for a special space-expansion network. It is shown that all the four problem formulations produce the same minimal system cost and share one common solution which does not involve inside queues in the network. Efficient solution algorithms such as the network simplex method can be applied to solve the MCF problem and identify such an optimal traffic pattern. Numerical examples are also presented to demonstrate the efficiency of the proposed solution procedure.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    System optimal dynamic traffic assignment: Properties and solution procedures in the case of a many-to-one network


    Contributors:
    Shen, Wei (author) / Zhang, H.M. (author)


    Publication date :

    2014-02-12


    Size :

    17 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Microsimulation-based procedures for dynamic network traffic assignment

    Mahmassani, H. S. / Hu, T.-Y. / Peeta, S. et al. | British Library Conference Proceedings | 1994



    Toward Hybrid Dynamic Traffic Assignment - Models and Solution Procedures

    Chiu, Y. / Mahmassani, H. S. / IEEE | British Library Conference Proceedings | 2001