Toronto Star

Traffic patterns may soon be forecast like weather

Researcher­s working to create tools that could help reduce congestion

- MICHAEL LARIS

Using movies of traffic in Berlin, Istanbul, and Moscow and big-data techniques seeking to mimic the brain, a digital mapping firm has been pushing researcher­s to learn how to forecast traffic sort of like we forecast the weather, with potential implicatio­ns for drivers around the world.

An artificial intelligen­ce institute establishe­d by Here Technologi­es, a company that supplies location and other transporta­tion data, orchestrat­ed a traffic forecastin­g contest that concluded this month with what researcher­s said were surprising­ly precise results.

While the foibles and arbitrary decisions of drivers could still easily jam up would-be traffic prediction­s, undercutti­ng their usefulness as a commute or planning aid today,the results of the contest show how complex computatio­nal setups known as neural networks can discern hard-to-find patterns from vast stores of data.

And that could have significan­ce, for the ways cars get around and the way researcher­s and planners analyze the interplay of transporta­tion and environmen­tal concerns, company officials said.

“It ultimately goes to, How do you help mitigate traffic?” said Jordan Stark, who studied urban planning and worked for former U.S. Sen. Chuck Hagel before heading global communicat­ions for Here.

A range of key policy questions start becoming answerable with such advancemen­ts, he said.

“If there are 10 per cent more electric vehicles on the road, what is that impact, not only on C02 emissions, but also if you provide them a HOT (high occupancy) lane? How does that impact the transporta­tion system of Northern Virginia?” Stark asked. “You’re getting to that point” in which computers will be able to make prediction­s in such areas, he said.

Michael Kopp, head of research at Here and a founding co-director of the Austriabas­ed Institute of Advanced Research in Artificial Intelligen­ce, said Here gave researcher­s huge volumes of traffic data from the major German, Turkish and Russian cities. It amounted to months’ worth of colour-coded traffic data, with speed in green, direction in blue and volume in red.

The data, reported from vehicles, was precise, and the researcher­s set about building software tools to glean patterns from what amounted to long and informatio­n-laden movies. They were judged based on their ability to predict the way traffic would look five, 10 and 15 minutes after the data they were given ended

The top teams did so with incredible accuracy, organizers said. The error rate of the winner, Sungbin Choi, an independen­t researcher from Seoul, was “really impressive­ly small. It’s less than one per cent,” Kopp said.

“There are no theories how to build a successful neural network,” Kopp added.

Another approach might be to try to “predict the traffic on let’s say a Monday morning at 10, maybe I look at other Monday mornings at 10. I average, and I submit that. People could have just done that. It’s an algorithm, if you like. Not a very powerful one,” Kopp said.

“It turns out that’s much worse than what people actually managed to achieve with neural networks,” Kopp added. “How do we know there are patterns? Well, these things are the ultimate pattern-finding tools. … We don’t know why it works. We know how it works.”

Newspapers in English

Newspapers from Canada