Abstract We identify and discuss what appears to be a central difficulty for the future development of models of dynamic traffic flows on road networks. This difficulty is due to the fact that road traffic tends to behave in a first-in-first-out (FIFO) manner: that is, traffic which embarks on a road or other facility in period t exits from that facility (“on average”) before traffic which enters in any later time periods. The FIFO requirement does not cause a problem in static traffic assignment, but we show that it yields a nonconvex constraint set in dynamic assignment, especially if there are multiple destinations or commodities. We consider various formulations, each of which yields a nonconvex optimization problem which is at present computationally tractable only for relatively small-scale examples. The above FIFO problem arises even if there is no congestion, and even if travel demands are fixed. Further the problem arises whether we are modeling a system optimum or a user equilibrium, and whether we use an optimization formulation or a complementarity or variational inequality formulation. We make some suggestions for dealing with, or avoiding, the problem and for further research.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Nonconvexity of the dynamic traffic assignment problem


    Contributors:

    Published in:

    Publication date :

    1991-01-24


    Size :

    7 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Dynamic Traffic Assignment

    De Romph, E. | British Library Conference Proceedings | 1996


    Dynamic Traffic Assignment and Dynamic Traffic Control

    Smith, M. J. / Ghali, M. O. | British Library Conference Proceedings | 1990


    Doubly Dynamic Traffic Assignment

    Balijepalli, N. C. / Watling, D. P. / Liu, R. | Transportation Research Record | 2007


    DYNAMIC TRAFFIC LANE ASSIGNMENT

    SONG XIUFENG | European Patent Office | 2018

    Free access

    A Distributed Algorithm for the Dynamic Traffic Equilibrium Assignment Problem

    Wisten, M. B. / Smith, M. J. | British Library Conference Proceedings | 1996