IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v12y1978i3p208-216.html
   My bibliography  Save this article

Properties of the Equilibrium State in Transportation Networks

Author

Listed:
  • Michael A. Hall

    (Bell Laboratories, Piscataway, New Jersey)

Abstract

The Wardrop equilibrium problem for urban road networks is considered. It is shown that the (unique) equilibrium total flow vector is a continuous function of the input traffic flows. Under fairly weak conditions it is proven that the total origin to destination travel costs are also continuous functions of the input traffic flows. It is then shown that each origin to destination cost is a monotonically nondecreasing function of its own input flow when other inputs are held fixed. Finally, it is demonstrated by means of simple examples that the equilibrium total flow vector and origin to destination travel cost functions are not differentiable at certain (possibly difficult to predict) points in the set of feasible input flow vectors and that the cost functions do not in general possess such other potentially useful properties as convexity or concavity. These results are important to an understanding of the sensitivity of the equilibrium state to variations in input data.

Suggested Citation

  • Michael A. Hall, 1978. "Properties of the Equilibrium State in Transportation Networks," Transportation Science, INFORMS, vol. 12(3), pages 208-216, August.
  • Handle: RePEc:inm:ortrsc:v:12:y:1978:i:3:p:208-216
    DOI: 10.1287/trsc.12.3.208
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/trsc.12.3.208
    Download Restriction: no

    File URL: https://libkey.io/10.1287/trsc.12.3.208?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

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


    Cited by:

    1. Patrick Maillé & Nicolás E. Stier-Moses, 2009. "Eliciting Coordination with Rebates," Transportation Science, INFORMS, vol. 43(4), pages 473-492, November.
    2. Lu, Shu & (Marco) Nie, Yu, 2010. "Stability of user-equilibrium route flow solutions for the traffic assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 609-617, May.
    3. C Fisk, 1984. "A Nonlinear Equation Framework for Solving Network Equilibrium Problems," Environment and Planning A, , vol. 16(1), pages 67-80, January.
    4. Wang, Shuaian & Meng, Qiang & Liu, Zhiyuan, 2013. "Fundamental properties of volume–capacity ratio of a private toll road in general networks," Transportation Research Part B: Methodological, Elsevier, vol. 47(C), pages 77-86.
    5. Cominetti, Roberto & Dose, Valerio & Scarsini, Marco, 2024. "Monotonicity of equilibria in nonatomic congestion games," European Journal of Operational Research, Elsevier, vol. 316(2), pages 754-766.
    6. Cominetti, Roberto & Dose, Valerio & Scarsini, Marco, 2024. "Phase transitions of the price-of-anarchy function in multi-commodity routing games," Transportation Research Part B: Methodological, Elsevier, vol. 182(C).
    7. Watling, David, 1998. "Perturbation stability of the asymmetric stochastic equilibrium assignment model," Transportation Research Part B: Methodological, Elsevier, vol. 32(3), pages 155-171, April.
    8. Yang, Hai, 1998. "Multiple equilibrium behaviors and advanced traveler information systems with endogenous market penetration," Transportation Research Part B: Methodological, Elsevier, vol. 32(3), pages 205-218, April.
    9. Michael Patriksson, 2004. "Sensitivity Analysis of Traffic Equilibria," Transportation Science, INFORMS, vol. 38(3), pages 258-281, August.
    10. Codina, Esteve & Barcelo, Jaume, 2004. "Adjustment of O-D trip matrices from observed volumes: An algorithmic approach based on conjugate directions," European Journal of Operational Research, Elsevier, vol. 155(3), pages 535-557, June.
    11. Shu Lu, 2008. "Sensitivity of Static Traffic User Equilibria with Perturbations in Arc Cost Function and Travel Demand," Transportation Science, INFORMS, vol. 42(1), pages 105-123, February.
    12. Clark, Stephen D. & Watling, David P., 2002. "Sensitivity analysis of the probit-based stochastic user equilibrium assignment model," Transportation Research Part B: Methodological, Elsevier, vol. 36(7), pages 617-635, August.

    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:inm:ortrsc:v:12:y:1978:i:3:p:208-216. 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.

    We have no bibliographic references for this item. You can help adding them by using 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.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.