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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Nonconvexity of the dynamic traffic assignment problem


    Beteiligte:
    Carey, Malachy (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    24.01.1991


    Format / Umfang :

    7 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Subgraph matching algorithm based on graduated nonconvexity and concavity procedure

    Li, Jing / Liu, Chuankai / Wang, Yong et al. | British Library Online Contents | 2015


    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 Assignment Models

    Drissi-Kaïtouni, Omar | Springer Verlag | 1992