Abstract
Full Text
| |||||||||||||||
Basic Search
Advanced Search
About the Archive
Search Tips
Pricing
FAQ
My Account
Help
Terms of Service
Home
Login
|
Document
Lost in transportation
Science News
-
Washington
Online map programs such as MapQuest or Google Maps have made it easier for many people to plan road trips. But to handle large numbers of requests for driving directions, such systems often don't search the entire range of possible routes, says Dominik Schultes, a computer scientist at the University of Karlsruhe in Germany. Schultes and his collaborators have now invented an algorithm that can efficiently deliver the best directions with mathematical certainty--save for traffic jams--the researchers say. Reproduced with permission of the copyright owner. Further reproduction or distribution is prohibited without permission.
Most Viewed Articles (Updated Daily)
|
||||||||||||||