Play Live Radio
Next Up:
0:00
0:00
0:00 0:00
Available On Air Stations

The Quest for Reliable Directions

As the world grows more complicated, so do methods for navigating through it. Often, the Internet is more reliable than a human when it comes to giving directions. But in some areas, that's not the case.

When friends want to visit Jacob Sisk, for instance, MapQuest sends them on a route through Los Angeles that includes a right-hand turn on Loma Vista Place. But driving the route is impossible: far from a "street," Loma Vista Place is actually a sidewalk that goes up a set of stairs.

A test of two other main map services besides MapQuest, Yahoo and Google, shows that all of them try to send drivers up the stairs. Since they all rely on the same road database company, NAVTEQ, for their road databases, the problem is duplicated on all the map sites.

To give directions, the Web sites consult a digital atlas of the country, built on road databases provided by companies like NAVTEQ.

Computers at each service then create an optimum route between the start and end points, taking into account things like favoring major thoroughfares and avoiding left turns. The proprietary programs that solve these problems have continued to evolve since 1959, when Dutch computer programmer Edsger Dijkstra developed an algorithm in to find the quickest route between two places.

Officials at each company say inaccuracies are rare. MapQuest, for instance, which doles out about 7 million sets of directions every day, says that less then a tenth of 1 percent of its users contact the company -- and only a fraction of those are complaints.

Meanwhile, NAVTEQ, the road database company, has hundreds of people driving around the country, trying to find snags in their data. NAVTEQ says the Loma Vista Place problem is being fixed. And some day soon, Jacob Sisk won't have to give out directions himself.

Copyright 2022 NPR. To see more, visit https://www.npr.org.

David Kestenbaum is a correspondent for NPR, covering science, energy issues and, most recently, the global economy for NPR's multimedia project Planet Money. David has been a science correspondent for NPR since 1999. He came to journalism the usual way — by getting a Ph.D. in physics first.