IDEAS home Printed from https://ideas.repec.org/p/ema/worpap/2000-18.html
   My bibliography  Save this paper

Stable Dynamics in Transportation Systems

Author

Listed:
  • A. de Palma
  • Y. Nesterova

Abstract

We present a new class of transportation systems, the stable dynamics models, which provides a natural link between the static and dynamic trafic network models. They can be seen as steady states of dynamic networks (flows are constant in time). These models turn out to be very easy to study analytically for simple networks. Moreover, they can be extended for large networks, for which efficient (and standard)algorithms to solve for equilibrium can be derived. We also present a formulation for the endogenous origin-destination case. Finally, this class of models leads to very natural and simple calibration methods.
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • A. de Palma & Y. Nesterova, 2000. "Stable Dynamics in Transportation Systems," THEMA Working Papers 2000-18, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
  • Handle: RePEc:ema:worpap:2000-18
    as

    Download full text from publisher

    File URL: http://www.u-cergy.fr/IMG/documents//2000-18DePalma.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. A. de Palma & Y. Nesterov, 1997. "Optimization formulations and static equilibrium in congested transportation networks," THEMA Working Papers 97-17, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
    2. Smith, M. J., 1979. "The existence, uniqueness and stability of traffic equilibria," Transportation Research Part B: Methodological, Elsevier, vol. 13(4), pages 295-304, December.
    3. NESTEROV, Yurii, 1999. "Stable flows in transportation networks," LIDAM Discussion Papers CORE 1999007, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    4. Ouorou, A. & Mahey, P. & Vial, P.PH., 1997. "A Survey of Algorithms for Convex Multicommodity Flow Problems," Papers 97.13, Ecole des Hautes Etudes Commerciales, Universite de Geneve-.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. NESTEROV, Yu., 2003. "Characteristic functions of directed graphs and applications to stochastic equilibrium problems," LIDAM Discussion Papers CORE 2003013, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    2. Bliemer, Michiel C.J. & Raadsen, Mark P.H. & Smits, Erik-Sander & Zhou, Bojian & Bell, Michael G.H., 2014. "Quasi-dynamic traffic assignment with residual point queues incorporating a first order node model," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 363-384.
    3. A. de Palma & Y. Nesterov, 2001. "Park and Ride for the Morning and Evening Commute," THEMA Working Papers 2001-16, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Correa, Jose R. & Schulz, Andreas S. & Stier Moses, Nicolas E., 2003. "Selfish Routing in Capacitated Networks," Working papers 4319-03, Massachusetts Institute of Technology (MIT), Sloan School of Management.
    2. Mahdi Takalloo & Changhyun Kwon, 2019. "On the Price of Satisficing in Network User Equilibria," Papers 1911.07914, arXiv.org.
    3. Fernando Ordóñez & Nicolás E. Stier-Moses, 2010. "Wardrop Equilibria with Risk-Averse Users," Transportation Science, INFORMS, vol. 44(1), pages 63-86, February.
    4. José R. Correa & Andreas S. Schulz & Nicolás E. Stier-Moses, 2004. "Selfish Routing in Capacitated Networks," Mathematics of Operations Research, INFORMS, vol. 29(4), pages 961-976, November.
    5. Xu, Zhandong & Xie, Jun & Liu, Xiaobo & Nie, Yu (Marco), 2020. "Hyperpath-based algorithms for the transit equilibrium assignment problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 143(C).
    6. Ahipaşaoğlu, Selin Damla & Meskarian, Rudabeh & Magnanti, Thomas L. & Natarajan, Karthik, 2015. "Beyond normality: A cross moment-stochastic user equilibrium model," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 333-354.
    7. E. Nikolova & N. E. Stier-Moses, 2014. "A Mean-Risk Model for the Traffic Assignment Problem with Stochastic Travel Times," Operations Research, INFORMS, vol. 62(2), pages 366-382, April.
    8. Younes Hamdouch & Siriphong Lawphongpanich, 2010. "Congestion Pricing for Schedule-Based Transit Networks," Transportation Science, INFORMS, vol. 44(3), pages 350-366, August.
    9. Bellei, Giuseppe & Gentile, Guido & Papola, Natale, 2005. "A within-day dynamic traffic assignment model for urban road networks," Transportation Research Part B: Methodological, Elsevier, vol. 39(1), pages 1-29, January.
    10. Vincenzo Bonifaci & Tobias Harks & Guido Schäfer, 2010. "Stackelberg Routing in Arbitrary Networks," Mathematics of Operations Research, INFORMS, vol. 35(2), pages 330-346, May.
    11. Giulio Cantarella & Antonino Vitetta, 2006. "The multi-criteria road network design problem in an urban area," Transportation, Springer, vol. 33(6), pages 567-588, November.
    12. Verhoef, Erik T., 2002. "Second-best congestion pricing in general static transportation networks with elastic demands," Regional Science and Urban Economics, Elsevier, vol. 32(3), pages 281-310, May.
    13. Jiang, Chenming & Bhat, Chandra R. & Lam, William H.K., 2020. "A bibliometric overview of Transportation Research Part B: Methodological in the past forty years (1979–2019)," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 268-291.
    14. Sang Nguyen & Stefano Pallottino & Federico Malucelli, 2001. "A Modeling Framework for Passenger Assignment on a Transport Network with Timetables," Transportation Science, INFORMS, vol. 35(3), pages 238-249, August.
    15. Varia, H.R. & Gundaliya, P.J. & Dhingra, S.L., 2013. "Application of genetic algorithms for joint optimization of signal setting parameters and dynamic traffic assignment for the real network data," Research in Transportation Economics, Elsevier, vol. 38(1), pages 35-44.
    16. D E Boyce, 1984. "Urban Transportation Network-Equilibrium and Design Models: Recent Achievements and Future Prospects," Environment and Planning A, , vol. 16(11), pages 1445-1474, November.
    17. Peer, Stefanie & Verhoef, Erik T., 2013. "Equilibrium at a bottleneck when long-run and short-run scheduling preferences diverge," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 12-27.
    18. I. Konnov, 2015. "On auction equilibrium models with network applications," Netnomics, Springer, vol. 16(1), pages 107-125, August.
    19. Ran, Bin & Hall, Randolph W. & Boyce, David E., 1996. "A link-based variational inequality model for dynamic departure time/route choice," Transportation Research Part B: Methodological, Elsevier, vol. 30(1), pages 31-46, February.
    20. S-W Chiou, 2007. "A hybrid optimization algorithm for area traffic control problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(6), pages 816-823, June.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ema:worpap:2000-18. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Stefania Marcassa (email available below). General contact details of provider: https://edirc.repec.org/data/themafr.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.