Algorithm could solve traffic jams

Traffic jams could be solved thanks to a system investigated by Hyun Keun and Beorn Jun Kim of the University of Seoul, South Korea.

The behaviour of vehicles can be modelled with mathematical models and traffic jams answer to three patterns, basically:

1. Low traffic density, vehicles go with the maximun speed.

2. High traffic density, vehicles go with low speed but no stop.

3. Traffic density is so high, vehicles stop.

We can see that exists a umbral value, traffic density higher than it implies vehicles to stop.

The objetive is to control this traffic value, vehicles density must be under it. We should control behaviour of vehicles that participate or are going to participate in the traffic jam.

Researchers of this system have defined drivers into two categories:

– Defensive: those that maintain distance of security.

– Optimistic: those that don’t respect that distance.

Experts think that the best way of solve a traffic jam is that vehicles that leave it, leave it faster than  they arrive. Their solution is based on the modelling of traffic conditions with a cellular automata in which they represent drivers behaviours, such as exceeding the speed limit or the overreacting to  road conditions.

This system is interesting because all the vehicles share his speed and position with neighbours, and this information filters downstream, so these vehicles know the traffic situation ahead.

After that, the algorithm changes the behavior of vehicle to defensive, this makes that the vehicle arrives later to the traffic jam. In the same way, the behavior of vehicles that leave the traffic jam is changed to optimistic, so they leave the traffic jam faster.

The most dificult thing to wear this system is the cellular automata installed in every car, its algorithm and the distributed system that controls all of them in the different vehicles.

I think this system must be probed a lot before wear it into vehicles, because it can’t cause more bugs than without it. Security must be guaranteed.

Seems that fiction science comes more real, cause who can say that this isn’t the beginning of automathic driving of vehicles.


About victordefranciscodomingo

I'm a computer engineering student at the Technical School of Computer Engineering of the University of Valladolid, Spain.
This entry was posted in Algorithms. Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s