Team-BHP > Technical Stuff
Register New Topics New Posts Top Thanked Team-BHP FAQ


Reply
  Search this Thread
1,720 views
Old 9th November 2009, 10:11   #1
Newbie
 
Join Date: Sep 2008
Location: Delhi/Noida
Posts: 4
Thanked: 0 Times
Braess Paradox - adding roads can increase congestion

I read this as part of a study of crowd dynamics and control (as applicable to traffic)
Crowd Dynamics Ltd - G. Keith Still - PhD Thesis - Chapter 3

We have a solution where every car is careful to take the cheapest available route, and yet the total cost has increased. How can adding a road to a network slow everyone down?
The key is how the cost of using a road varies with the number of cars. Using our linear functions, we can imagine the constant term as representing the road's length, and the term in x an indication of how prone the road is to congestion. Note that this idea supposes that the `cost' of a journey is purely a matter of how long it takes. Then the new road allowed a shortcut between the two northwesterly roads, which are shorter than the alternatives, but suffer from substantially worse congestion.
The result is that each driver in turn takes this slightly quicker route, at a small saving for himself, but causing substantial extra delay to a number of other drivers. By the time everyone has decided whether to take the short cut, the total congestion gained by the system far outweighs the savings in distance.
The modified network is really a classic example of the Prisoner's Dilemma (PD), a paradox with many applications. Adding the extra road gave the commuters the opportunity to `defect', in PD terms. In this particular case it did not even have any compensating benefits.
When we consider the paradox with respect to egress systems we have many examples of Braess’s paradox in building design. Specifically, the assumption that adding addition exit routes it will increase the overall egress capacity. This also applies to the addition of ingress routes to a stadium. Simply adding more may not solve the problem of how to increase the ingress capacity.

Note from the Team-BHP Support Staff: Post edited. Please do not copy paste reply from other applications. Remove [FONT], [COLOR] and [SIZE] tags before posting.

Last edited by Rudra Sen : 9th November 2009 at 10:19.
sandeepss is offline  
Reply

Most Viewed


Copyright ©2000 - 2024, Team-BHP.com
Proudly powered by E2E Networks