CONTACTTRAFFICABOUT TOM VANDERBILTOTHER WRITING CONTACT ABOUT THE BOOK

Archive for September 10th, 2008

Braess in Boston?

There’s a part in the book called “The Selfish Commuter,” a bit of a play on Tim Roughgarden’s book Selfish Routing and the Price of Anarchy, that discusses the famous ‘Braess Paradox’ and other ways in which the actions of individual drivers, who may be seeking to maximize their own utility in a transportation network, do not necessarily add up to a more efficiently performing network overall (forming instead a so-called ‘Nash Equilibria,’ which basically means no one driver could change to improve their situation, but nor has a “wisdom of crowds”-esque socially optimal solution been reached). Dietrich Braess, the mathematician after who this famous paradox is labeled, speculated that adding links to a network could, counterintuitively, make things worse (or that closing roads could make things better).

Via Freakonomics and Ars Technica, I was tipped off to a new paper, “The Price of Anarchy in Transportation Networks: Efficiency and Optimality Control,” by Hyejin Youn and Hawoong Jeong at the Korea Advanced Institute of Technology and Michael Gastner of the University of New Mexico’s Sante Fe Institute, appearing in an upcoming issue of Physical Review Letters.

What’s interesting about the paper (available here) at least from what I can discern of it (and I’ll be the first to admit my mathematical innumeracy), is that the researchers have applied the theories of Braess, et al., to actual road networks, including Boston, pictured above. They examined a particular section of road network where the “price of anarchy” (essentially letting drivers make their own route choices) was highest. They then compared the original network to a new condition in which one of the 246 streets was closed to traffic. “In most cases,” they write, “the cost increases when one street is blocked, as intuitively expected.”

However, they found six places where, they write, the removal of one will actually “decrease the delay in the Nash equilibrium, shown as dotted lines in Fig. 2. [above]. If all drivers ideally cooperated to reach the social optimum, these roads could be helpful; otherwise it is better to close these streets.” It’s hard to imagine residents of those streets petitioning local politicians that closing their streets to traffic would help offset “disadvantageous Nash flow.”

In any case, the finding — which implies that Braess paradox is “more than an academic curiosity” — should really blow Click and Clack’s minds up in Harvard Square. I’d be curious to hear of potential criticisms of the work (via email that is sent in the most socially optimal manner!)

[del.icio.us] [Digg] [Facebook] [Google] [MySpace] [Slashdot] [StumbleUpon] [Yahoo!]
Posted on Wednesday, September 10th, 2008 at 2:37 pm by: Tom Vanderbilt
1 Comment. Click here to leave a comment.
Traffic Tom Vanderbilt

How We Drive is the companion blog to Tom Vanderbilt’s New York Times bestselling book, Traffic: Why We Drive the Way We Do (and What It Says About Us), published by Alfred A. Knopf in the U.S. and Canada, Penguin in the U.K, and in languages other than English by a number of other fine publishers worldwide.

Please send tips, news, research papers, links, photos (bad road signs, outrageous bumper stickers, spectacularly awful acts of driving or parking or anything traffic-related), or ideas for my Slate.com Transport column to me at: info@howwedrive.com.

For publicity inquiries, please contact Kate Runde at Vintage: krunde@randomhouse.com.

For editorial inquiries, please contact Zoe Pagnamenta at The Zoe Pagnamenta Agency: zoe@zpagency.com.

For speaking engagement inquiries, please contact
Kim Thornton at the Random House Speakers Bureau: rhspeakers@randomhouse.com.

Order Traffic from:

Amazon | B&N | Borders
Random House | Powell’s

[del.icio.us] [Digg] [Facebook] [Google] [MySpace] [Slashdot] [StumbleUpon] [Yahoo!]
U.S. Paperback UK Paperback
Traffic UK
Drive-on-the-left types can order the book from Amazon.co.uk.

For UK publicity enquiries please contact Rosie Glaisher at Penguin.

Upcoming Talks

April 9, 2008.
California Office of Traffic Safety Summit
San Francisco, CA.

May 19, 2009
University of Minnesota Center for Transportation Studies
Bloomington, MN

June 23, 2009
Driving Assessment 2009
Big Sky, Montana

June 26, 2009
PRI World Congress
Rotterdam, The Netherlands

June 27, 2009
Day of Architecture
Utrecht, The Netherlands

July 13, 2009
Association of Transportation Safety Information Professionals (ATSIP)
Phoenix, AZ.

August 12-14
Texas Department of Transportation “Save a Life Summit”
San Antonio, Texas

September 2, 2009
Governors Highway Safety Association Annual Meeting
Savannah, Georgia

September 11, 2009
Oregon Transportation Summit
Portland, Oregon

October 8
Honda R&D Americas
Raymond, Ohio

October 10-11
INFORMS Roundtable
San Diego, CA

October 21, 2009
California State University-San Bernardino, Leonard Transportation Center
San Bernardino, CA

November 5
Southern New England Planning Association Planning Conference
Uncasville, Connecticut

January 6
Texas Transportation Forum
Austin, TX

January 19
Yale University
(with Donald Shoup; details to come)

Monday, February 22
Yale University School of Architecture
Eero Saarinen Lecture

Friday, March 19
University of Delaware
Delaware Center for Transportation

April 5-7
University of Utah
Salt Lake City
McMurrin Lectureship

April 19
International Bridge, Tunnel and Turnpike Association (Organization Management Workshop)
Austin, Texas

Monday, April 26
Edmonton Traffic Safety Conference
Edmonton, Canada

Monday, June 7
Canadian Association of Road Safety Professionals
Niagara Falls, Ontario

Wednesday, July 6
Fondo de Prevención Vial
Bogotá, Colombia

Tuesday, August 31
Royal Automobile Club
Perth, Australia

Wednesday, September 1
Australasian Road Safety Conference
Canberra, Australia

Wednesday, September 22

Wisconsin Department of Transportation’s
Traffic Incident Management Enhancement Program
Statewide Conference
Wisconsin Dells, WI

Wednesday, October 20
Rutgers University
Center for Advanced Infrastructure and Transportation
Piscataway, NJ

Tuesday, March 8, 2011
Ontario Injury Prevention Resource Centre
Injury Prevention Forum
Toronto

Monday, May 2
Idaho Public Driver Education Conference
Boise, Idaho

Tuesday, June 2, 2011
California Association of Cities
Costa Mesa, California

Sunday, August 21, 2011
American Association of Motor Vehicle Administrators
Milwaukee, Wisconsin

Wednesday, October 26, 2011
Attitudes: Iniciativa Social de Audi
Madrid, Spain

April 16, 2012
Institute for Sensible Transport Seminar
Gardens Theatre, QUT
Brisbane, Australia

April 17, 2012
Institute for Sensible Transport Seminar
Centennial Plaza, Sydney
Sydney, Australia

April 19, 2012
Institute for Sensible Transport Seminar
Melbourne Town Hall
Melbourne, Australia

January 30, 2013
University of Minnesota City Engineers Association Meeting
Minneapolis, MN

January 31, 2013
Metropolis and Mobile Life
School of Architecture, University of Toronto

February 22, 2013
ISL Engineering
Edmonton, Canada

March 1, 2013
Australian Road Summit
Melbourne, Australia

May 8, 2013
New York State Association of
Transportation Engineers
Rochester, NY

August 18, 2013
BoingBoing.com “Ingenuity” Conference
San Francisco, CA

September 26, 2013
TransComm 2013
(Meeting of American Association
of State Highway and Transportation
Officials’ Subcommittee on Transportation
Communications.
Grand Rapids MI

 

 

[del.icio.us] [Digg] [Facebook] [Google] [MySpace] [Slashdot] [StumbleUpon] [Yahoo!]
Twitter
September 2008
M T W T F S S
« Aug   Oct »
1234567
891011121314
15161718192021
22232425262728
2930