Simulation Reveals Best Strategy For Congested Traffic
Written by Alex Armstrong   
Monday, 16 July 2012

We all know the problem - stick with a slow moving lane or change to the other lane, which usually then slows down even more than the original lane. Now we have a definitive solution via a Monte Carlo Simulation.

Traffic flow is an ideal subject to study using Monte Carlo simulation. All you have to do is model the dynamics of queues of cars and then add some probabilistic assumptions and let the random number generator create days of driving data.

In this case the dynamics of two lanes of traffic is modeled using blocks connected by springs to simulate the average distance between the vehicles.

Next you add the ability to switch lanes:

lanechangingspringmodel

The lane changing can be made realistic by adding conditions such as that there has to be space in the other lane for a car to move into.  Notice that as a car moves into a new lane there is less free space in that lane and more in the lane vacated. 

With an accurate model you can now ask questions about total traffic flow etc.

However, in this case two researchers, Ferenc Jarai-Szabo and Zoltan Neda from Babes-Bolyai University, Romania have asked the more personal question of which strategy is better - the lane swapping strategy (ST1) or the lane sticking strategy (ST2) for a particular driver? In other words, if you switch lanes do you really get where you are going faster or should you just stick with what you have.

And you might not like the answer:

A clear conclusion emerges from our results, the winning strategy is the one adopted by the less number of cars. If the majority of drivers use the ST2 strategy then the ST1 strategy is the winner and inversely if the majority of blocks use ST1, then the ST2 strategy proves to assure a better advance under congested traffic situations.

You could almost have guessed, couldn't you. If everyone switches lanes then sticking with your lane is the better option and vice versa. This mirrors many of the results in game theory where a selfish strategy works well, but only if it is the minority strategy. 

The results suggest that, if you are in the situation, you need to adopt the strategy that you see being used less often - which is usually lane changing as most drivers simply stay in the lane they are in, unless of course they have read this item.

lanechangingchartwin

 

The data from the simulations shows that there is a very clear "phase" change from effective to ineffective when the ratio of strategies in use, q, goes from below to above 0.5.

 lanechangingicon

 

More Information

Winning strategies in congested traffic (PDF)

Related Articles

Companies That Use Spreadsheets Survive

The Monte Carlo method

 

espbook

 

Comments




or email your comment to: comments@i-programmer.info

 

To be informed about new articles on I Programmer, install the I Programmer Toolbar, subscribe to the RSS feed, follow us on, Twitter, Facebook, Google+ or Linkedin,  or sign up for our weekly newsletter.

 

Banner

 


PHP 8.4 Adds Property Hooks
26/11/2024

PHP 8.4 is available with improvements including property hooks, asymmetric visibility, and an updated DOM API.



Wasmer 5 Adds iOS Support
12/11/2024

The Wasmer team has released Wasmer 5.0. The WebAssembly runtime adds experimental support for more back ends including V8, Wasmi and WAMR. It also now has iOS support, and upgraded compilers includin [ ... ]


More News


Last Updated ( Monday, 16 July 2012 )