Skip to main content
SpringerLink
Log in

Computer generation of network cost from one link's equilibrium data

  • Network Equilibria
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

Our computer implemented algorithm generates global network equilibrium information from the local network equilibrium data at one arbitrary link. This data consists of variations in its flow and in its cost resulting from variations in its obstruction level, as well as in network demand. Output and timings from two test networks are given.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. Dafermos, Traffic equilibria and variational inequalities, Transp. Sci. 14 (1980) 42–54.

    Google Scholar 

  2. M. Frank, The equilibrium worth of a network link, Transp. Sci. 23 (1989).

  3. M. Frank, Obtaining network cost(s) from one link's output, Transp. Sci. 26 (1992) 27–35.

    Google Scholar 

  4. M. Frank and P. Wolfe, An algorithm for quadratic programming, Naval Res. Logist. Q. 3 (1956) 95–118.

    Google Scholar 

  5. T.L. Friesz, Transportation network equilibrium design and aggregation, Transp. Res. 19A (1985) 413–427.

    Google Scholar 

  6. L.J. Le Blanc, E.K. Morlok and W. Pierskalla, An efficient approach to solving the road network equilibrium traffic assignment problem, Transp. Res. 9 (1975) 309–318.

    Google Scholar 

  7. A.B. Nagurney, Comparative tests of multimodel traffic equilibrium methods, Transp. Res. 18B (1984) 469–485.

    Google Scholar 

  8. A.B. Nagurney, Computer program for multimodel traffic equilibrium methods, Tech. Rep., Division of Applied Math., Brown Univ. (1983).

  9. J.G. Wardrop, Some theoretical aspects of road traffic research, Proc. Institute of Civil Engineering, Part II, 1 (1952) 325–378.

    Google Scholar 

  10. S. Nguyen and C. Dupuis, A method for computing traffic equilibria, Trans. Sci. 18 (1984) 185–232.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Business Administration, Rider College, and Stanford University, 94305, Stanford, CA, USA

    Marguerite Frank

  2. School of Business Administration, Rider College, 08648-3099, Lawrenceville, NJ, USA

    Regina H. Mladineo

Authors
  1. Marguerite Frank
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Regina H. Mladineo
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Frank, M., Mladineo, R.H. Computer generation of network cost from one link's equilibrium data. Ann Oper Res 44, 261–275 (1993). https://doi.org/10.1007/BF02072642

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02072642

Keywords

Search

Navigation