Drivers take byte out of computer

Drivers take byte out of computer

Photo by Paulo O (CC BY 2.0)

Originally published 19 February 1996

The news­pa­per recent­ly ran a sto­ry about a com­put­er traf­fic mod­el devel­oped by MIT traf­fic researchers that is being used by the builders of the Cen­tral Artery/Third Tun­nel project to find trou­ble spots that may need redesigning.

When the mod­el is run­ning, hun­dreds of blips of light move about the screen, sim­u­lat­ing traf­fic on the yet-to-be-com­plet­ed project.

The MIT mod­el is the most sophis­ti­cat­ed traf­fic sim­u­la­tion yet designed, and takes into account such real dri­ver behav­iors as run­ning yel­low lights, tail­gat­ing, and pass­ing in the break­down lane.

This is not the first attempt to mod­el Boston traf­fic on a com­put­er. An ear­li­er effort by researchers at Wash­ing­ton Insti­tute of Tech­nol­o­gy was aban­doned when their com­put­er unex­pect­ed­ly blew up.

To find out what hap­pened, I vis­it­ed the defunct pro­jec­t’s ex-coor­di­na­tor, Crash Gor­don, at WIT.

Tell me about the WIT com­put­er traf­fic mod­el,” I said.

At the time, it was the best in the coun­try,” respond­ed Gor­don. “Fund­ed by a $50 mil­lion grant from the Depart­ment of Trans­porta­tion. Used one of the biggest and fastest com­put­ers mon­ey can buy. Our mod­el took into account many nuances of dri­ver behav­ior, good and bad.”

Was it successful?”

The mod­el worked beau­ti­ful­ly in Chica­go, Tul­sa, Los Ange­les. The engi­neers were ecsta­t­ic, high­ly sat­is­fied. Then we got the con­tract to do Boston…”

Gor­don gazed off into space, in an unfo­cused sort of way.

I wait­ed, then prod­ded. “And…?”

He con­tin­ued: “First we sent observers to Boston to sur­vey traf­fic pat­terns. We took psy­cho­log­i­cal pro­files of hun­dreds of typ­i­cal dri­vers. We cre­at­ed a math­e­mat­i­cal mod­el of the Boston road sys­tem and the pro­posed Cen­tral Artery/Third Tun­nel. Then we start­ed up the machine.”

At first, things went well. Traf­fic moved smooth­ly along Stor­row Dri­ve. The Tobin Bridge han­dled the required vol­ume. Oh, the com­put­er gave us an occa­sion­al back­up at the air­port side of the old tun­nels, but noth­ing we could­n’t fix by tweak­ing the pro­jec­t’s design.”

Gor­don’s eyes mist­ed. “Then we start­ed plug­ging in pecu­liar­ly Boston­ian features…”

Such as?” I asked.

Such as rotaries. We did­n’t have much expe­ri­ence with rotaries. The com­put­er kept get­ting hung up. Blips on the screen went round and round, end­less­ly, as if they could­n’t get on or off. We had to keep turn­ing off the com­put­er and pow­er­ing it up again. It was all very frustrating.”

He con­tin­ued: “I knew we were in deep trou­ble when we added emer­gency vehi­cles to the mod­el, which we rep­re­sent­ed on the screen as flash­ing orange blips. As an orange blip moved at an accel­er­at­ed pace through four lanes of traf­fic, oth­er blips dart­ed in behind, as if they were try­ing to get the jump on their fel­low dri­vers. I had nev­er seen any­thing like it before. At first, we thought some­thing was wrong with the computer.”

Slow­ly we real­ized our queu­ing mod­els were faulty. Queu­ing in the Boston pro­file was non-exis­tent. The blips on the screen would use any strat­a­gem to get to the front of the pack: emer­gency vehi­cles, break­down lanes, even side­walks, for God’s sake.”

Same for merg­ing lanes. In oth­er parts of the coun­try, dri­vers in adja­cent merg­ing lanes take turns. With the Boston data, blips jammed togeth­er bumper to bumper, block­ing any blip that want­ed to merge.

Inter­sec­tions! Blips packed into inter­sec­tions as traf­fic lights changed to yel­low and red, even if egress was blocked, there­by bring­ing traf­fic in all direc­tions to a stand­still. We kept get­ting code-error mes­sages on the screen, but it was­n’t the code…”

Gor­don lit up a cig­a­rette. I noticed his hand was shaking.

Then one of our guys had the idea of adding pedes­tri­ans to the mod­el. Big mis­take,” he said wearily.

How’s that?” I asked.

Well, the mod­el includ­ed cross­walks. But the pedes­tri­an blips crossed thor­ough­fares at ran­dom ingress points. We sim­ply did­n’t have the mem­o­ry capac­i­ty in our machine to mod­el ran­dom ingress.”

We upgrad­ed mem­o­ry capac­i­ty by 100 giga­bytes, then 500. But as we added more fea­tures to the mod­el — cyclists, for exam­ple — even this was­n’t enough. We could find no algo­rithm that would con­cise­ly spec­i­fy dri­ver, cyclist, or pedes­tri­an response. It was as if there were no rules.”

He paused. “It was when we added yield signs that the com­put­er blew. Burned out the main proces­sor chips.”

And that’s when the con­tract was can­celed?” I asked.

Right,” said Gor­don. “But to tell you the truth, none of us at WIT were sor­ry. We repaired the machine. We now have a con­tract with Atlanta. Every­thing is going swimmingly.”

Well, good luck,” I said.

You too,” said Gor­don. “And give my best to the guys at MIT.”

Share this Musing: