본문 바로가기 대메뉴 바로가기

research

KAIST Professor Finds Paradox in Human Behaviors on Road​
View : 11395 Date : 2008-09-18 Writer : ed_news

-Strange as it might seem, closing roads can cut delays

A new route opened to ease traffic jam, but commuting time has not been reduced.
Conversely, motorists reached their destinations in shorter times after a big street was closed. These paradoxical phenomena are the result of human selfishness, according to recent findings of a research team led by a KAIST physics professor.

Prof. Ha-Woong Jeong, 40, at the Department of Physics, conducted a joint research with a team from Santa Fe Institute of the U.S. to analyze the behaviors of drivers in Boston, New York and London. Their study found that when individual drivers, fed with traffic information via various kinds of media, try to choose the quickest route, it can cause delays for others and even worsen congestion.

Prof. Jeong and his group"s study will be published in the Sept. 18 edition of the authoritative Physical Review Letters. The London-based Economist magazine introduced Prof. Jeong"s finding in its latest edition.

Prof. Jeong, a pioneer in the study of "complex system," has published more than 70 research papers in the world"s leading science journals, including Nature, PNAS and Physical Review Letters. "Initially, my study was to reduce annoyance from traffic jam during rush hours," Prof. Jeong said. "Ultimately, it is purposed to eliminate inefficiency located in various corners of social activities, with the help of the network science."

The Economist article read (in part):

"...when individual drivers each try to choose the quickest route it can cause delays for others and even increase hold-ups in the entire road network.

"The physicists give a simplified example of how this can happen: trying to reach a destination either by using a short but narrow bridge or a longer but wide motorway. In their hypothetical case, the combined travel time of all the drivers is minimized if half use the bridge and half the motorway. But that is not what happens. Some drivers will switch to the bridge to shorten their commute, but as the traffic builds up there the motorway starts to look like a better bet, so some switch back. Eventually the traffic flow on the two routes settles into what game theory calls a Nash equilibrium, named after John Nash, the mathematician who described it. This is the point where no individual driver could arrive any faster by switching routes.

"The researchers looked at how this equilibrium could arise if travelling across Boston from Harvard Square to Boston Common. They analysed 246 different links in the road network that could be used for the journey and calculated traffic flows at different volumes to produce what they call a “price of anarchy” (POA). This is the ratio of the total cost of the Nash equilibrium to the total cost of an optimal traffic flow directed by an omniscient traffic controller. In Boston they found that at high traffic levels drivers face a POA which results in journey times 30% longer than if motorists were co-ordinated into an optimal traffic flow. Much the same thing was found in London (a POA of up to 24% for journeys between Borough and Farringdon Underground stations) and New York (a POA of up to 28% from Washington Market Park to Queens Midtown Tunnel).

"Modifying the road network could reduce delays. And contrary to popular belief, a simple way to do that might be to close certain roads. This is known as Braess’s paradox, after another mathematician, Dietrich Braess, who found that adding extra capacity to a network can sometimes reduce its overall efficiency.

"In Boston the group looked to see if the paradox could be created by closing any of the 246 links. In 240 cases their analysis showed that a closure increased traffic problems. But closing any one of the remaining six streets reduced the POA of the new Nash equilibrium. Much the same thing was found in London and New York. More work needs to be done to understand these effects, say the researchers. But even so, planners should note that there is now evidence that even a well intentioned new road may make traffic jams worse."

 

KAIST Professor Finds Paradox in Human Behaviors on Road 이미지
Releated news