The Iron Yuppie

Thought[ful|less] coverage of news, politics, technology and anything else that catches my fancy.

Wednesday, March 30, 2005

 

Traffic in NYC

The New Yorker: Life in the Slow Lane

I love this article... as you may know, I'm a long time fan of understanding traffic; it's such a fascinating system. The article covers exactly how difficult it is to manage the traffic in New York. Why not build more roads? I'm glad you asked! There's an amazing theory called Braess's Paradox which explains that, believe it or not, adding more roads may actually INCREASE average traffic time! Not because more cars are going, but because cars that previously took long roads with low time changes due to congestion now switch to shorter roads where congestion makes things much worse. Click through the link for a detailed explanation but imagine the following:

You have two ways home, each with two sections of road on your way home. One takes 25 minutes + 1 minute for every car on that road for the first section, then 1 minute + 5 minutes for every car on the road for the second section. The second is the exact reverse, with the first section taking 1 minute + 5 minutes for every car on the road, then 25 minutes + 1 minute for every car on the road. It looks a bit like this…



Average length of time to get home for 1 car = 32 minutes
Average length of time to get home for 9 cars = 80 minutes

So the city comes along and puts a short cut in between the two shortest roads, each which only take six minutes… and the short cut is so good it only takes one minute to cover no matter how many cars are on it.



Average length of time to get home for 1 car (taking just the shortest roads) = 12 minutes!

Good times, right? Wrong!

Average length of time to get home for 9 cars (taking just shortest roads) = 92 minutes… ACK!

Though you can end up load balancing for a while, where certain cars continue to take longer routes, it turns out when all the roads reach capacity, it’s likely that you’ve INCREASED the average drive home. This basically results from the fact that you’ve put more load on the less scalable roads where roads that get congested very quickly then can slow drive time even more than if you just took the long way home. Now imagine having to do a calculation like this for NYC where, rather than one or two routes home, you have a BILLION routes home. I’ll leave solving that problem as an exercise for the reader.

But wait, the article gets even better!

Just as the curve of maximum "throughput"—moving as many cars between two points on a road as efficiently as possible—reaches its peak, it abruptly falls off the cliff and is squashed flat against the baseline of the graph.

Traffic engineering is the science of maximizing throughput. What makes traffic jams hard to understand, at least within traditional traffic-engineering practice, is that they tend to occur around the time that the road is performing according to the engineers' peak specification. One important development in understanding this "nonlinear" phenomenon came in 1992, when Kai Nagel and Michael Schreckenberg, two physicists at the University of Cologne, in Germany, began to apply a computational technique known as "cellular automata" (or C.A.) to traffic. In a C.A. model, highway capacity is represented as a two-dimensional grid. Each cell in the grid has one of two "states": empty or occupied by a particle, which in this case is a car. Unlike traditional mathematical models used by traffic engineers, where it is assumed that all drivers are the same, in a C.A. model the particles can be assigned values intended to represent different types of drivers: fast drivers, slow drivers,
tailgaters, and lane changers can all be represented in the model. The result is virtual traffic.

Um, by better of course I mean more geeky. BUT boy is it geeky! I love this... where else can you find a system where one second before it starts failing it's operating at absolutely peak efficiency! And modeling traffic based on different driver agressiveness levels? Yummy! If you're designing SimCity 5, please build this in... I'll be indebted to you forever!


Comments:
The quick failure is due to the structure of the equations that govern the traffic flow. It is basically a fluid dynamics problem. An extremely close analogy (mathematically) is the flow of fluid over surfaces. As a plane moves faster it displays laminar flow. Once it hits the speed of sound you get a density compression an a shock wave. Here too you get density compression of cars and a resulting shockwave. England has tried to address this by altering the speed limits. The more dense it is, the slow the speed limit.
 
Post a Comment





<< Home

Archives

10/01/2003 - 11/01/2003   11/01/2003 - 12/01/2003   12/01/2003 - 01/01/2004   01/01/2004 - 02/01/2004   02/01/2004 - 03/01/2004   03/01/2004 - 04/01/2004   04/01/2004 - 05/01/2004   05/01/2004 - 06/01/2004   06/01/2004 - 07/01/2004   07/01/2004 - 08/01/2004   08/01/2004 - 09/01/2004   09/01/2004 - 10/01/2004   10/01/2004 - 11/01/2004   11/01/2004 - 12/01/2004   12/01/2004 - 01/01/2005   01/01/2005 - 02/01/2005   02/01/2005 - 03/01/2005   03/01/2005 - 04/01/2005   04/01/2005 - 05/01/2005   05/01/2005 - 06/01/2005   06/01/2005 - 07/01/2005   07/01/2005 - 08/01/2005   08/01/2005 - 09/01/2005   09/01/2005 - 10/01/2005   10/01/2005 - 11/01/2005   11/01/2005 - 12/01/2005   12/01/2005 - 01/01/2006   01/01/2006 - 02/01/2006   02/01/2006 - 03/01/2006   03/01/2006 - 04/01/2006   04/01/2006 - 05/01/2006   05/01/2006 - 06/01/2006   06/01/2006 - 07/01/2006   07/01/2006 - 08/01/2006   08/01/2006 - 09/01/2006   09/01/2006 - 10/01/2006   10/01/2006 - 11/01/2006   11/01/2006 - 12/01/2006   12/01/2006 - 01/01/2007   01/01/2007 - 02/01/2007   02/01/2007 - 03/01/2007   03/01/2007 - 04/01/2007   04/01/2007 - 05/01/2007   05/01/2007 - 06/01/2007   06/01/2007 - 07/01/2007   08/01/2007 - 09/01/2007   10/01/2007 - 11/01/2007   11/01/2007 - 12/01/2007   12/01/2007 - 01/01/2008   01/01/2008 - 02/01/2008   02/01/2008 - 03/01/2008   06/01/2008 - 07/01/2008   07/01/2008 - 08/01/2008   08/01/2008 - 09/01/2008   10/01/2008 - 11/01/2008  

This page is powered by Blogger. Isn't yours?

Subscribe to Posts [Atom]