Abstract
In a very broad sense, the network design problem (NDP) is a topic that has captured the attention of many researchers. This is mainly due to the immense importance of strategic capital investment decisions involving transportation infrastructure. For the purposes of this paper we limit the scope of the network design problem to highway systems. Design related decisions relevant to highways include a rich and wide variety of strategic (e.g., new right of way), tactical (one way street assignment, HOV assignment) and operational (traffic signalization, ramp metering) decisions that typically arise in transportation planning.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abdulaal, M., and LeBlanc, L. (1979), ‘Continuous equilibrium network design model’, Transportation Research, vol. 13B, pp. 19–32.
Aubin, J. and Cellina, A. (1984), Differential Inclusions, Springer-Verlag, Berlin.
Bryson, A. and Ho, Y.C. (1975), Applied Optimal Control (revised), John Wiley & Sons, New York, NY.
Clark, F. (1983), Optimization and Nonsmooth Analysis, Wiley-Interscience, New York, NY.
Dupuis, P. and Nagurney, A. (1993), ‘Dynamical systems and variational inequalities’, Annals of Operations Research, vol. 44, pp. 9–42.
Friesz, T. (1985), ‘Transportation network equilibrium, design and aggregation: Key developments and research opportunities’, Transportation Research, vol. 19A, pp. 413–427.
Friesz, T., Tobin, R., Cho, H. and Mehta, N. (1990), ‘Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints’, Mathematical Programming, vol. 48, pp. 265–284.
Friesz, T., Cho, H., Mehta, N. and Tobin, R. (1992), ‘Simulated annealing methods for network design problems with variational inequality constraints’, Transportation Science, vol. 26, pp. 18–26.
Friesz, T., Bernstein, D., Tobin, R. and Wie, B. W. (1993a), ‘A variational inequality formulation of the dynamic network user equilibrium problem’, Operations Research, vol. 37, pp. 893–901.
Friesz, T., Tobin, R., Shah, S., Mehta, N. and Anandalingam, G. (1993b), ‘The multiobjective equilibrium network design problem revisited: A simulated annealing approach’, European Journal of Operations Research, vol. 65, 44–57.
Friesz, T., Bernstein, D., Mehta, N., Tobin, R. and Ganjalizadeh, S. (1994), ‘Day-to-day dynamic network disequilibrium and idealized driver information systems’, Operations Research, vol. 42, pp. 1120–1136.
Friesz, T., Bernstein, D. and Stough, R. (1996), ‘Dynamic systems, variational inequalities and control theoretic models for predicting urban network flows’, Transportation Science, vol. 30, pp. 14–31.
LeBlanc, L. (1975), ‘An algorithm for the discrete network design problem’, Transportation Science, vol. 9, pp. 283–287.
Marcotte, R (1986), ‘Network design problem with congestion effects: A case of bilevel math program’, Mathematical Programming, vol. 34, pp. 142–162.
Murchland, J. (1970), ‘Braess’ paradox of traffic Flow’, Transportation Research, vol. 4, pp. 391–394.
Nagurney, A. (1994), Comments during The conference on network infrastructure and the urban environment — Recent advances in land-use/transportation modeling, Sweden.
Pontryagin, L., Boltyanskii, V., Gramkrelidze, R. and Mischenko, E. (1962), The Mathematical Theory of Optimal Processes, John Wiley & Sons, New York, NY.
Shah, S. (1996), Dynamic Disequilibrium Network Design Model, Ph.D. Dissertation, George Mason University, Fairfax, VA.
Smith, T., Friesz, T., Bernstein, D. and Suo, Z. (1996), ‘A comparative analysis of two minimum-norm projective dynamics and their relationship to variational inequalities’, forthcoming in SIAM Journal of Optimization.
Varian, H. (1984), Microeconomic Analysis, W. W. Norton and Company, New York, NY.
Wardrop, J. (1952), ‘Some theoretical aspects of road traffic research’, Proceedings of Institute of Civil Engineers, vol. 1, part II, pp. 325–378.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Friesz, T.L., Shah, S., Bernstein, D. (1998). Disequilibrium Network Design: A New Paradigm for Transportation Planning and Control. In: Lundqvist, L., Mattsson, LG., Kim, T.J. (eds) Network Infrastructure and the Urban Environment. Advances in Spatial Science. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-72242-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-72242-4_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-72244-8
Online ISBN: 978-3-642-72242-4
eBook Packages: Springer Book Archive