Emerging Technology from the arXiv

A View from Emerging Technology from the arXiv

How Delays Propagate Across the US Airport Network

A new computer simulation shows how the flight delays spread across the US airport network like wildfires

  • January 10, 2013

Flight delays are the bane of any traveller. They also have an economic impact, an estimated of $40 billion per year in the US alone, according to the 2008 Report of the Congress Joint Economic Committee. So a better understanding of the nature of flight delays is surely of great interest. 

Today, Pablo Fleurquin at the Institute for Cross-Disciplinary Physics and Complex Systems in Spain, and a couple of pals, reveal a unique approach to this problem that shows how flight delays spread across the US.

Fleurquin and co begin by thinking about the air transportation system as a network in which airports are nodes and the flights between them edges. This approach has been hugely successful in simulating and predicting the way that passengers, goods and even diseases spread around the world. This kind of network approach also explains how other phenomena spread, such as wildfires.

So Fleurquin and co examine how delays spread in exactly the same way and use the same kind of simulation to show exactly this happens.

Their simulation compares scheduled and actual departure times for over 6 million flights in 2010 downloaded from the US Bureau of Transport Statistics.  The data includes flights from 18 carriers operating from over 300 airports.  

The model uses this behaviour to track the arrival and departure of each aircraft throughout the year at a resolution of 1 minute, which allows Fleurquin and co to see exactly how delays propagate across the US.  

The results make for interesting reading. The model shows how congestion problems are generally reset each evening when flights stop for the night.  It also shows how local problems such as weather disruptions and labour disputes tend to be confined to a small number of airports.

However, when conditions are ripe, delays can propagate right across America. Fleurquin and co conclude that three main mechanisms lie behind this spread.

The first is through each plane’s flight schedule from one destination to the next–a delay in one leg naturally propagates to the next.

The second comes from passenger and crew connections. Clearly, an aircraft cannot take off if the crew are delayed on another flight.

Finally, there is airport congestion. A given airport can handle only a certain rate of take offs and landings and becomes congested when numbers rise beyond these levels. 

However, Fleurquin and co conclude one of these factors is far more damaging than the others. “Our simulations evidence that passenger and crew connections is the most effective single mechanism to induce network congestion,” they say.

That’s an interesting result that should allow more effective planning. In future, the model could be used to test the robustness of a particular daily schedule to delay propagation and to evaluate different configurations of the network.

If that could prevent just a small fraction of the delays that sometimes spread like wildfire across the air transportation network, the many millions of travellers who benefit would have Fleurquin and co to thank.

Ref:  arxiv.org/abs/1301.1136: Systemic Delay Propagation In The US Airport Network

Become an MIT Technology Review Insider for in-depth analysis and unparalleled perspective.

Subscribe today

Uh oh–you've read all of your free articles for this month.

Insider Premium

$179.95/yr US PRICE

More from Connectivity

What it means to be constantly connected with each other and vast sources of information.

Want more award-winning journalism? Subscribe and become an Insider.

  • Insider Premium {! insider.prices.premium !}*

    {! insider.display.menuOptionsLabel !}

    Our award winning magazine, unlimited access to our story archive, special discounts to MIT Technology Review Events, and exclusive content.

    See details+

    What's Included

    Bimonthly home delivery and unlimited 24/7 access to MIT Technology Review’s website.

    The Download. Our daily newsletter of what's important in technology and innovation.

    Access to the Magazine archive. Over 24,000 articles going back to 1899 at your fingertips.

    Special Discounts to select partner offerings

    Discount to MIT Technology Review events

    Ad-free web experience

    First Look. Exclusive early access to stories.

    Insider Conversations. Join in and ask questions as our editors talk to innovators from around the world.

  • Insider Plus {! insider.prices.plus !}* Best Value

    {! insider.display.menuOptionsLabel !}

    Everything included in Insider Basic, plus ad-free web experience, select discounts to partner offerings and MIT Technology Review events

    See details+

    What's Included

    Bimonthly home delivery and unlimited 24/7 access to MIT Technology Review’s website.

    The Download. Our daily newsletter of what's important in technology and innovation.

    Access to the Magazine archive. Over 24,000 articles going back to 1899 at your fingertips.

    Special Discounts to select partner offerings

    Discount to MIT Technology Review events

    Ad-free web experience

  • Insider Basic {! insider.prices.basic !}*

    {! insider.display.menuOptionsLabel !}

    Six issues of our award winning magazine and daily delivery of The Download, our newsletter of what’s important in technology and innovation.

    See details+

    What's Included

    Bimonthly home delivery and unlimited 24/7 access to MIT Technology Review’s website.

    The Download. Our daily newsletter of what's important in technology and innovation.

/
You've read all of your free articles this month. This is your last free article this month. You've read of free articles this month. or  for unlimited online access.