jump to navigation

Explaining traffic jams February 7, 2008

Posted by dorigo in mathematics, news, science.
17 comments

I just finished browsing a paper by Gabor Orosz and Gabor Stepan, researchers respectively in nonlinear mathematics and applied mechanics. The pdf file had rest on the virtual desktop of my laptop computer for a while now, begging to be read like a hundred more, but advantaged by having not been thrown to the darkness of my “papers to read” folder with all the others. And today, with some time to spend before the arrival of the next train to Venice, I just ventured to read it. 

After my quick read I am left with mixed feelings. The paper is not the kind of science that fits George Bernard Shaw’s definition, which I learned from Jeff a week ago: “Science is always wrong! It never solves a problem without creating ten more“. In fact, it does answer the question of how traffic jams are created from a uniform flow. The problem in this case is that the answer was already rather well known. Nonetheless, just thinking at the elegant math which is the ultimate cause of your anguish at the wheel when stuck on a highway makes it easier to accept the situation, and this is enough justification for the article. But the study is indeed some breakthrough in modeling traffic jams.

Orosz and Stepan consider an idealized highway such as the one pictured on the right: vehicles are the points at coordinates x_i along a circumference, all moving in the same direction. They then analyze the nonlinearities that arise in a model of traffic flow in their toy highway when one introduces a realistic time delay in the response of drivers to the detection of an impact threat with the car preceding them. They find that the time delay is crucial in allowing to model, with quite complicated formulas, the onset of backward-traveling “stop-and-go” waves, which interrupt the unstable solution of a well-behaved uniform flow of vehicles.

Apparently, the duality between uniform flow and “stop-and-go” waves has a name: it is an instance of a Hopf bifurcation. Now, since I had never heard of Hopf bifurcations before (or maybe I have, and have forgotten about them – oblivion is the privilege of a cultured man), I am not the best person to explain it here.
So you can read about it on wikipedia if you can not stand your own ignorance (I have accepted mine long ago). If you have lost your mouse and cannot click above, here is a quote:

In bifurcation theory a Hopf or Andronov-Hopf bifurcation is a local bifurcation in which a fixed point of a dynamical system loses stability as a pair of complex conjugate eigenvalues of the linearization around the fixed point cross the imaginary axis of the complex plane.

Everything is clear now, huh ? Well, the math is really not for everybody, not even in the simplest case. And it turns out that the time delay introduced by Orosz and Stepan changes the description of the system from one with ordinary differential equations in a finite-dimensional dynamical space to one modeled by delay differential equations and infinite-dimensional phase spaces. Hugh.

In any case, however complex the main body of the paper is, its conclusions are quite readable. Basically, the model of Orosz and Stepan demonstrates the onset of backward-traveling waves of traffic jams, and shows how a highway is basically a bistable system, with the linear flow easily affected by large enough “perturbations” -.such as a truck changing lane – which cause the onset of stop-and-go waves. All things we knew, but the formulas in the model do allow some planning: just a little decrease in the speed of cars approaching a backward-moving wave could significantly dampen it. Something we knew qualitatively, but we can now compute. A step in the right direction, towards the fulfilment of my highway dream.

I dream of highways where you enter with your car, and then leave the wheel and the gas pedal and read a book. An electronic wireless system controls the speed of your car and its steering, and you get to destination in the smallest possible time available given the number of vehicles on the road. This is not science fiction: we have owned the technology to do this since maybe ten years ago. Just imagine the amount of time saved to human beings, the decrease in pollution, and in the amount of stress… I know these systems are being studied, and I am rooting for those guys.

The Say of the Week February 7, 2008

Posted by dorigo in computers, games, humor, physics, science.
add a comment

One reason we like supersymmetry is that we haven’t seen any of the particles

Michael Weinberger (interviewed here). What can I say… “So far so good” :)

One good reason to live in Italy is… February 7, 2008

Posted by dorigo in food, news, science.
20 comments

food ? Well, maybe, but I had another answer in mind: life expectancy. The new data by ISTAT (the italian institute of statistics) confirms some preconceptions I had: italians live longer, and better, than other europeans.

2007 data on life expectancy in Italy gives 84.1 years for women and 78.6 years for men. I have no access to similarly updated numbers for other european countries, but life expectancy has been following a similar growing trend everywhere, so we can have a look at less updated numbers (dated June 2005) from Eurostat:

 

In the table, the first column refers to men and the second to women. The third and the fourth are life expectancies at 65 years of age, for men and women respectively. As for the countries: BE is for Belgium; CZ for Czech Republic; DK for Denmark; DE for Germany; EE for Estonia; EL for Greece; ES for Spain; FR for France; IE for Ireland; IT for Italy; CY for Cyprus; LV for Latvia; LT for Lithuania; LU for Luxembourg; HU for Hungary; MT for Malta; NL for the Netherlands; AT for Austria; PL for Poland; PT for Portugal; SI for Slovenia; SK for Slovak Republic; FI for Finland; SE for Sweden; UK for United Kingdom; BG for Bulgaria; RO for Croatia; TR for Romania; IS for Iceland; NO for Norway; and CH for Switzerland.

One clearly sees that Italy does quite well. But even more striking is a table showing the number of years of good health one is expected in european countries. The indicator, called “healthy life years expectancy”, HLYE (also known as “disability-free life expectancy”, DFLE), is a composite attempting to express how much one is expected on average to live without disability. See the table below:

On the DFLE scale, Italy scores way better than other countries! The influence of our better eating habits ? Or is the cause to be sought elsewhere ? Let us look at the incidence of cancer. In the table below are reported the age-standardized rates of incidence of cancer per 100,000 population. The columns indicate rates for men and women in 1995, and men and women in 2002.

 

Italy does not score well on the table above: cancer has a larger incidence on average in Italy than in Euroland. So let us look at obesity for another hint. The following tables (for men and women, respectively) list the percentage of population with 25<BMI<30 (overweight) and BMI>30 (obese).  BMI, the body-mass index, is a number determined by dividing weight in kilograms by the square of height in meters. The tables clearly show that italians are on average more fit. The first table is for men, the second for women.

 

In Italy, obese men and women (BMI>30) are a smaller fraction than in other countries, particularly at a young age - 3.8% of men and 2.3% of women are both record lows in Euroland. A casual correlation between life expectancy and obesity ? Of course not. Let us compare the numbers shown above with those in the US, where obesity is a plague and a major cause of mortality. From the site of the NCHS (National Center for Health Statistics) I found this document, which contains the information. One learns that men have a life expectancy of 74.7 years, and women of 80.0 years.

The fraction of men with a BMI>30 in the US is quoted as 29.5% here, and 33.2% for women. And it seems that obesity has little to do with genes, and a lot to do with lifestyle: in fact, the percentage of obese men and women has shown a dramatic increase in the recent years, as the graph above shows.

So, let’s all stop eating junk food! Particularly you. Yes, you. You know I am talking about you. Put that bag of chips down!