How Far From Optimal Is Traffic At Equilibrium
At worst, traffic in equilibrium is twice as bad as socially optimal
Proof
= starting point for car j
= target for car j
Strategies for car j are possible paths from to
Each edge e has a travel function for some
Energy on edge e with x drivers:
Total time spent by all drivers on that edge:
- ((where there are x terms))
E(e) is less than or equal to T(e) and
Resulting Inequality
If Z is a traffic pattern:
If we start from a socially optimal traffic pattern Z and end in an equilibrium pattern Z':
Thus we can see that worst is twice as bad as optimal.
Read more about this topic: Braess's Paradox
Famous quotes containing the words how far, optimal, traffic and/or equilibrium:
“It may be tempting to focus on the fact that, even among those who support equality, men’s involvement as fathers remains a far distance from what most women want and most children need. Yet it is also important to acknowledge how far and how fast many men have moved towards a pattern that not long ago virtually all men considered anathema.”
—Katherine Gerson (20th century)
“It is the child in man that is the source of his uniqueness and creativeness, and the playground is the optimal milieu for the unfolding of his capacities and talents.”
—Eric Hoffer (1902–1983)
“Cry;—and upon thy so sore loss
Shall shine the traffic of Jacob’s ladder
Pitched betwixt Heaven and Charing Cross.”
—Francis Thompson (1859–1907)
“That doctrine [of peace at any price] has done more mischief than any I can well recall that have been afloat in this country. It has occasioned more wars than any of the most ruthless conquerors. It has disturbed and nearly destroyed that political equilibrium so necessary to the liberties and the welfare of the world.”
—Benjamin Disraeli (1804–1881)