If we can push humans and their tendencies out of the loop, and put cars under the control of cooperative AI systems, we might just be able to nuke traffic, or at least severely mitigate it. To this end, 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. 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, 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."
Read more at...
No comments:
Post a Comment