Slashdot Mirror
New AI Algorithm Beats Even the World's Worst Traffic (vice.com)
"Computer scientists at Nanyang Technological University in Singapore have developed a new intelligent routing algorithm that attempts to minimize the occurrence of spontaneous traffic jams -- those sudden snarls caused by greedy merges and other isolated disruptions -- throughout a roadway network," reports Motherboard. "It's both computationally distributed and fast, requirements for any real-world traffic management system. Their work is described in the April issue of IEEE Transactions on Emerging Topics in Computational Intelligence." From the report: The Nanyang researchers' algorithm starts off by just assuming that, given enough traffic density, shit is going to happen. Someone is going to make a greedy merge -- something is going to cause enough of a traffic perturbation to result in a network breakdown. Breakdown in this context is a technical-ish term indicating that for some period of time the traffic outflow from a segment of roadway is going to be less than the traffic inflow. "We assume that the traffic breakdown model has already been given, and the probability of traffic breakdown occurrence is larger than zero (meaning that traffic breakdowns would occur), and our goal is to direct the traffic flow so that the overall traffic breakdown probability is minimized," Hongliang Guo and colleagues write. Put differently, "our objective is to maximize the probability that none of the network links encounters a traffic breakdown." So, the goal of the algorithm is this maximization, which reduces to a fairly tidy equation. It then becomes a machine learning problem. Things get pretty messy at this point, but just understand that we're taking the current traffic load, adding an unknown additional load that might enter the network at any time, and then coming up with probabilities of network breakdown at each of the network's nodes or intersections. Crunch some linear algebra and we wind up with optimal routes through the network. Crucially, Guo and co. were able to come up with some mathematical optimizations that make this kind of calculation feasible in real-time. They were able to demonstrate their algorithm in simulations and are currently working on a further analysis with BMW, which is providing a vast trove of data from its Munich car-sharing fleet. This may not be as distant a technology as it might seem. As it turns out, only 10 percent of cars in a network need to be driving according to the optimizations for those optimizations to have a positive effect on the entire network.
publicly funded streets
Funded and built for a certain capacity and maintenance schedule. Side streets are not built for heavy traffic flow and they require more frequent maintenance if they are used that way. It's not just a homeowner issue - it's a city planning and infrastructure issue.
The city is responsible for ALL of the traffic, including the snarls that force people off the main roads into the side roads.
If they fail to fund the improvements for the main roads, it becomes their responsibility to pay for the increased maintance for the side roads.
No different than if you personally refuse to pay for a sidewalk and then get upset when you have to re-seed your front lawn after people walk on it to the point of creating a path.
In other words, yes, the greedy, short sighted city planners have to pay one way or the other.
And they should be yelling at the home owners to stop making things worse.
excitingthingstodo.blogspot.com
I wonder how well this would work for computer networks. Handling flash congestions is a very big issue in networks. Those congestions propagate and bring down whole swathes of network areas, just like traffic jams.
I've always made it a rule to keep node usage below 30% capacity to handle such congestions gracefully, but with a more optimal system we could increase that number and thus make the whole system more cost efficient.