IDEAS home Printed from https://ideas.repec.org/a/sae/envira/v16y1984i1p67-80.html
   My bibliography  Save this article

A Nonlinear Equation Framework for Solving Network Equilibrium Problems

Author

Listed:
  • C Fisk

    (Department of Civil Engineering, University of Illinois, Urbana, IL 61801, USA)

Abstract

The author presents a general framework for formulating network equilibrium problems in which the equilibrium conditions are given by a system of nonlinear equations. Existence and uniqueness results are presented, and iterative solution techniques with well-defined convergence properties are suggested. For illustrative purposes, these techniques are applied to a specific two-mode equilibrium model; a discussion comparing some aspects of this approach with other existing approaches is included.

Suggested Citation

  • C Fisk, 1984. "A Nonlinear Equation Framework for Solving Network Equilibrium Problems," Environment and Planning A, , vol. 16(1), pages 67-80, January.
    • Handle: RePEc:sae:envira:v:16:y:1984:i:1:p:67-80
    DOI: 10.1068/a160067
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1068/a160067
    Download Restriction: no
    File URL: https://libkey.io/10.1068/a160067?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
    ---><---

    References listed on IDEAS

    as
    1. Michael Florian, 1977. "A Traffic Equilibrium Model of Travel by Car and Public Transit Modes," Transportation Science, INFORMS, vol. 11(2), pages 166-179, May.
    2. Caroline Fisk & Sang Nguyen, 1982. "Solution Algorithms for Network Equilibrium Models with Asymmetric User Costs," Transportation Science, INFORMS, vol. 16(3), pages 361-381, August.
    3. Michael A. Hall, 1978. "Properties of the Equilibrium State in Transportation Networks," Transportation Science, INFORMS, vol. 12(3), pages 208-216, August.
    4. C. E. Lemke, 1965. "Bimatrix Equilibrium Points and Mathematical Programming," Management Science, INFORMS, vol. 11(7), pages 681-689, May.
    5. C. S. Fisk & D. E. Boyce, 1983. "Alternative Variational Inequality Formulations of the Network Equilibrium-Travel Choice Problem," Transportation Science, INFORMS, vol. 17(4), pages 454-463, November.
    6. Michael Florian & Heinz Spiess, 1983. "On Binary Mode Choice/Assignment Models," Transportation Science, INFORMS, vol. 17(1), pages 32-47, February.
    7. Mustafa Abdulaal & Larry J. LeBlanc, 1979. "Methods for Combining Modal Split and Equilibrium Assignment Models," Transportation Science, INFORMS, vol. 13(4), pages 292-314, November.
    Full references (including those not matched with items on IDEAS)

    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. Lam, William H. K. & Tam, M. L., 1997. "Why standard modelling and evaluation procedures are inadequate for assessing traffic congestion measures," Transport Policy, Elsevier, vol. 4(4), pages 217-223, October.
    2. Joaquín De Cea & J. Enrique Fernández & Valérie Dekock & Alexandra Soto, 2004. "Solving network equilibrium problems on multimodal urban transportation networks with multiple user classes," Transport Reviews, Taylor & Francis Journals, vol. 25(3), pages 293-317, January.
    3. 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.
    4. Louis de Grange & Juan Carlos Muñoz, 2007. "An equivalent optimization formulation for the traffic assignment problem with asymmetric linear costs," Transportation Planning and Technology, Taylor & Francis Journals, vol. 32(1), pages 1-25, March.
    5. Yao, Jia & Chen, Anthony & Ryu, Seungkyu & Shi, Feng, 2014. "A general unconstrained optimization formulation for the combined distribution and assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 59(C), pages 137-160.
    6. Kitthamkesorn, Songyot & Chen, Anthony, 2017. "Alternate weibit-based model for assessing green transport systems with combined mode and route travel choices," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 291-310.
    7. Laure Cabantous & Gilbert Laporte, 2015. "ASP, The Art and Science of Practice: Academia-Industry Interfacing in Operations Research in Montréal," Interfaces, INFORMS, vol. 45(6), pages 554-566, December.
    8. Tao Zhang & Yang Yang & Gang Cheng & Minjie Jin, 2020. "A Practical Traffic Assignment Model for Multimodal Transport System Considering Low-Mobility Groups," Mathematics, MDPI, vol. 8(3), pages 1-19, March.
    9. Meneguzzer, Claudio, 1995. "An equilibrium route choice model with explicit treatment of the effect of intersections," Transportation Research Part B: Methodological, Elsevier, vol. 29(5), pages 329-356, October.
    10. Wu, Di & Yin, Yafeng & Lawphongpanich, Siriphong, 2011. "Pareto-improving congestion pricing on multimodal transportation networks," European Journal of Operational Research, Elsevier, vol. 210(3), pages 660-669, May.
    11. Seungkyu Ryu, 2021. "Mode Choice Change under Environmental Constraints in the Combined Modal Split and Traffic Assignment Model," Sustainability, MDPI, vol. 13(7), pages 1-16, March.
    12. Mori, Kentaro & Miwa, Tomio & Abe, Ryosuke & Morikawa, Takayuki, 2022. "Equilibrium analysis of trip demand for autonomous taxi services in Nagoya, Japan," Transportation Research Part A: Policy and Practice, Elsevier, vol. 166(C), pages 476-498.
    13. Ren, Hualing & Song, Yingjie & Long, Jiancheng & Si, Bingfeng, 2021. "A new transit assignment model based on line and node strategies," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 121-142.
    14. Rosell, Francisca & Codina, Esteve & Montero, Lídia, 2022. "A combined and robust modal-split/traffic assignment model for rail and road freight transport," European Journal of Operational Research, Elsevier, vol. 303(2), pages 688-698.
    15. Chaug-Ing Hsu & Shwu-Ping Guo, 2001. "Household-Mode Choice and Residential-Rent Distribution in a Metropolitan Area with Surface Road and Rail Transit Networks," Environment and Planning A, , vol. 33(9), pages 1547-1575, September.
    16. Cantarella, Giulio Erberto & Cartenì, Armando & de Luca, Stefano, 2015. "Stochastic equilibrium assignment with variable demand: Theoretical and implementation issues," European Journal of Operational Research, Elsevier, vol. 241(2), pages 330-347.
    17. David Boyce, 2007. "Forecasting Travel on Congested Urban Transportation Networks: Review and Prospects for Network Equilibrium Models," Networks and Spatial Economics, Springer, vol. 7(2), pages 99-128, June.
    18. Zhang, Bin, 2012. "Multi-tier binary solution method for multi-product newsvendor problem with multiple constraints," European Journal of Operational Research, Elsevier, vol. 218(2), pages 426-434.
    19. Ran, Bin & Hall, Randolph & Boyce, David E., 1995. "A Link-Based Variational Inequality Model for Dynamic Departure Time/Route Choice," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt84t190b3, Institute of Transportation Studies, UC Berkeley.
    20. Talman, A.J.J. & van der Heyden, L., 1981. "Algorithms for the linear complementarity problem which allow an arbitrary starting point," Research Memorandum FEW 99, Tilburg University, School of Economics and Management.

    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:sae:envira:v:16:y:1984:i:1:p:67-80. 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: SAGE Publications (email available below). General contact details of provider: .

    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.