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.
[1]
Stella C. Dafermos,et al.
Traffic assignment problem for a general network
,
1969
.
[2]
J. G. Wardrop,et al.
Some Theoretical Aspects of Road Traffic Research
,
1952
.
[3]
T. Koopmans,et al.
Studies in the Economics of Transportation.
,
1956
.
[4]
Clarence Zener,et al.
Geometric Programming
,
1974
.
[5]
G. Dantzig,et al.
On the continuity of the minimum set of a continuous function
,
1967
.
[6]
Harvey J. Greenberg,et al.
Extensions of the Evans-Gould Stability Theorems for Mathematical Programs
,
1972,
Oper. Res..
[7]
R. Rockafellar.
Convex programming and systems of elementary monotonic relations
,
1967
.