Turn-by-turn navigation

src: atlantislsc.com

Turn-by-turn Navigation is a feature of some GPS navigation devices where directions for a selected route are continually presented to the user in the form of spoken and visual instructions. The system keeps the user up-to-date about the best route to the destination, and is often updated according to changing factors such as traffic and road conditions. Turn-by-turn systems typically use an electronic voice to inform the user whether to turn left or right, the street name, and how much distance to the turn.

Mathematically, turn by turn navigation is based on the shortest path problem within graph theory, which examines how to identify the path that best meets some criteria (shortest, cheapest, fastest, etc.) between two points in a large network.

Video Turn-by-turn navigation

Devices and services

Major mapping services that offer turn-by-turn navigation, grouped by map data provider:

• Nokia. Devices that use HERE Technologies map data:
  • Garmin car navigators
  • Nokia smartphones running either Symbian, Maemo, or Windows Phone (HERE Technologies Maps software is included as standard on Nokia Lumia Windows Phones)
• Google Maps and Yahoo! Maps. Devices that use Tele Atlas map data:
  • TomTom car navigators
  • Android smartphones on-line through Google Maps (included as standard)
  • Apple iPhone on-line through Google Maps
• OpenStreetMap. Offline-capable applications that use volunteer-contributed data:
  • Karta GPS, a navigation app for iOS and Android
  • Magic Earth by General Magic, a free navigation app for iOS and Android
  • MAPS.ME, a free and open-source app for iOS, Android and BlackBerry OS
  • WisePilot by Appello for iOS, Android and BlackBerry OS.
  • OsmAnd for Android smartphones
  • GPS Navigation & Maps - Scout for Android
• Other:
  • Apple iPhone using iOS 6
  • Apple iPhone < iOS 6 on-line or offline using various commercial software
  • Waze, a free app providing turn-by-turn navigation on iOS, Android, Windows Mobile, Symbian, BlackBerry OS and Windows Phone

Maps Turn-by-turn navigation

References

Source of article : Wikipedia