Lost in transportation

By Davide Castelvecchi, 15:56 PM April 15, 2008

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. For example, the systems may overlook shorter routes for the sake of following major highways, he says.

Schultes and his collaborators have now invented an algorithm tha...

Source URL: https://www.sciencenews.org/article/lost-transportation