Skip to Content
Uncategorized

In-Car Algorithm Could Rapidly Dissolve Traffic Jams

If cars broadcast their speeds to other vehicles, a simple in-car algorithm could help dissolve traffic jams as soon as they occur, say computer scientists.

In recent years, various mathematical models and experimental measurements of traffic patterns have led to a consensus about the general kinds of traffic flows that can occur. There are three types.

First is free flow in which the density of traffic is low enough to allow vehicles to travel at the maximum speed allowed. Then there is synchronised flow when a higher traffic density forces cars to travel at similar slow speeds but without stop-start motion. Finally, there is the jam in which the speed drops to zero when the traffic density rises above some threshold.

The way the flow transitions from one regime to another is hugely complex but a number of models, in particular those using cellular automaton, have become useful in studying how it occurs.

One interesting question is how best to dissolve jams once they form. Most traffic experts agree that the basic idea is to ensure that cars leave the jam more quickly than they arrive, so that the jam dissolves.

Now Hyun Keun Lee and Beom Jun Kim at the University of Seoul in South Korea have a come up with a simple idea to automate and improve this dissolving process. They define two types of drivers: optimistic and defensive. Defensive drivers leave more room to the vehicle ahead than required by safety. Optimistic drivers leave too little.

They then use a cellular automaton to model traffic flow in a way that reproduces most of the usual driving behaviours such as exceeding the speed limit, overreacting to road conditions by accelerating and braking to hard and so on.

But they also add an extra ingredient. All the vehicles in this model share their speed and position with their neighbours and this information filters downstream. That means downstream vehicles immediately become aware that the traffic ahead has come to a standstill.

When that happens, Lee and Kim’s algorithm immediately switches all the downstream driving behaviour to defensive, so that vehicles exceed the safe distance between them. This slows the rate at which vehicles join the jam.

At the same time, vehicles leaving the jams are made to accelerate away quickly using automated cruise control. This increases the rate at which vehicles leave the jam.

The result is that the jam quickly dissolves.

That’s an interesting and simple approach that could be implemented relatively easily in the next generation of cars. It’s greatest value is that it requires no central control, only an on-board algorithm on most cars. It also requires a little more automated on-board control than cars currently have but not an unrealistic amount.

But it will require a little more modelling to ensure that this kind of group control doesn’t lead to other emergent behaviour that could be detrimental. Neither is it clear what percentage of cars must be fitted with this ability for the effect to work. But it certainly looks worthy of further investigation.

It’s a little premature to say the traffic jams could be banished from the roads of the future but we may bot have to spend as long sitting in them.

Ref: arxiv.org/abs/1109.2191: Dissolution Of Traffic Jam Via Additional Local Interactions

Keep Reading

Most Popular

Large language models can do jaw-dropping things. But nobody knows exactly why.

And that's a problem. Figuring it out is one of the biggest scientific puzzles of our time and a crucial step towards controlling more powerful future models.

How scientists traced a mysterious covid case back to six toilets

When wastewater surveillance turns into a hunt for a single infected individual, the ethics get tricky.

The problem with plug-in hybrids? Their drivers.

Plug-in hybrids are often sold as a transition to EVs, but new data from Europe shows we’re still underestimating the emissions they produce.

Google DeepMind’s new generative model makes Super Mario–like games from scratch

Genie learns how to control games by watching hours and hours of video. It could help train next-gen robots too.

Stay connected

Illustration by Rose Wong

Get the latest updates from
MIT Technology Review

Discover special offers, top stories, upcoming events, and more.

Thank you for submitting your email!

Explore more newsletters

It looks like something went wrong.

We’re having trouble saving your preferences. Try refreshing this page and updating them one more time. If you continue to get this message, reach out to us at customer-service@technologyreview.com with a list of newsletters you’d like to receive.