A complete mathematical characterization, for linear costs, is given of a two-path transportation network model, whose descriptive minimal OD travel cost per unit islower before the paths are joined by a transversal link thanafterwards. Necessary and sufficient conditions, in terms of the link costs, are obtained for the existence of such paradoxical flows, along with their critical range, if they exist. These results are then generalized for a broad class of single OD (origin—destination nodal pair) networks.
Key wordsTransportation Network Assignment Problem Descriptive Solution User Optimization
Unable to display preview. Download preview PDF.
- D. Braess, “Ueber ein Paradoxen der Verkehrsplanung”,Unternehmensforschung 12 (1968) 258–268.Google Scholar
- W. Knödel,Graphentheoretische Methoden und ihre Anwendungen (Springer, Berlin, 1969) pp. 56–59.Google Scholar
- J.D. Murchland, “Braess's paradox of traffic flow”,Transportation Research 4 (1970) 391–394.Google Scholar
- J. Nash, “Non-cooperative games”,Annals of Mathematics 54 (2) (1951).Google Scholar
- R. Potts and R. Oliver,Flows in transportation networks (Academic Press, New York, 1972).Google Scholar
- P. Steenbrink,Optimization of transport networks (Wiley, New York, 1974).Google Scholar
- J.G. Wardrop, “Some theoretical aspects of road traffic research”,Proceedings of the Institute of Civil Engineering, Part II, (1952) 325–378.Google Scholar