Turn-by-turn navigation
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 or visual instructions.[1] 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.[2] Turn-by-turn systems typically use an electronic voice to inform the user whether to turn left or right, the street name, and the distance to the next turn.[3]
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.
History[]
Real-time turn-by-turn navigation instructions by computer was first developed at the MIT Media Laboratory by James Raymond Davis and Christopher M. Schmandt in 1988.[4] Their system, , monitored the car's position using a system developed by NEC that communicated over a cellular modem with software running on a at the Media Lab. The computer then used a speech synthesizer to compute appropriate directions and spoke them to the driver using a second cellular phone.
Devices and services[]
Major mapping services that offer turn-by-turn navigation, grouped by map data provider:[5]
- Nokia.[6] Devices that use HERE Technologies map data:[5]
- Google Maps and Yahoo! Maps.[6] Devices that use Tele Atlas map data:[5]
- TomTom car navigators[6]
- Android smartphones on-line through Google Maps (included as standard)[6]
- Apple iPhone on-line through Google Maps[7]
- 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[8]
- GPS Navigation & Maps - Scout for Android[9]
- Other:
- Apple Maps using iOS 6 or later
- Petal Maps, a free mobile map application on Android 7 or later, support turn-by-turn navigation and other features
- Apple iPhone using iOS 5 or earlier on-line or offline using various commercial software[10]
- Waze, a free app providing turn-by-turn navigation on iOS, Android, Windows Mobile, Symbian, BlackBerry OS and Windows Phone
- Sygic GPS Navigation, a paid offline turn-by-turn navigation program for iOS and Android
- Genius Maps, a paid offline turn-by-turn navigation program for iOS and Android
References[]
- ^ Button, Kenneth J.; David A. Hensher (2001). Handbook of transport systems and traffic control. Emerald Group Publishing. p. 497. ISBN 978-0-08-043595-4.
- ^ Targowski, Andrzej (1998). Global information infrastructure: the birth, vision, and architecture. Hershey, PA: IGI Global. p. 264. ISBN 978-1-878289-32-2.
- ^ Jacko, Julie A. (2009). Human computer interaction. Springer Science+Business Media. p. 141. ISBN 978-3-642-02579-2.
- ^ James Raymond Davis; Christopher M. Schmandt (1989). "The Back Seat Driver: Real Time Spoken Driving Instructions" (PDF). IEEE. Retrieved 2019-01-06.
- ^ a b c See comparison of web map services
- ^ a b c d e Brady Forrest (14 October 2009). "Google Shrinks Another Market With Free Turn-By-Turn Navigation". O'Reilly Media. Retrieved 4 November 2010.
- ^ "Google Maps (for iPhone) Review". PCMAG. Retrieved 2021-04-04.
- ^ "Osmand Functionality Summary". Retrieved 3 September 2014.
- ^ "GPS Nav & Maps Google play link". Retrieved 3 September 2014.
- ^ "iPhone GPS apps". Navigadget. 29 June 2009. Retrieved 7 November 2010.
- Satellite navigation software