Turn-by-turn navigation
Turn-by-turn navigation is a feature of some satellite 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
[edit ]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, Backseat Driver, monitored the car's position using a system developed by NEC that communicated over a cellular modem with software running on a Symbolics LISP Machine 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
[edit ]Major mapping services that offer turn-by-turn navigation, grouped by map data provider:[5]
- Google:
- Google Maps, a free online navigation app by Google for Android, iOS and KaiOS [6]
- HERE Technologies:
- OpenStreetMap. Offline-capable applications that use volunteer-contributed data:
- Karta GPS, a free online and offline navigation app for Android and iOS [11]
- Locus Map, a free online and offline navigation app for Android [12]
- Magic Earth, a proprietary, free online and offline navigation app for Android, Fire OS and iOS [13]
- Maps.me, a free offline and open-source app for Android and iOS [14]
- Mapy.cz, a free online and offline navigation app for Android, iOS and Windows [15]
- Organic Maps, a free and open-source offline map and navigation app for Android, iOS, iPadOS, macOS and Linux [16]
- OsmAnd, a free online and offline navigation app for Android, Fire OS and iOS [17]
- Scout GPS Link for Android and iOS [18]
- Other:
- TomTom:
- TomTom car, motorcycle and truck portable navigation devices,[21] car and truck built-in navigation devices,[22] Android and iOS smartphones and tablets online and offline through AmiGO[23]
- Apple Maps, a free online navigation app for iPhone and ipad using iOS 6 or later[24] [25]
- Petal Maps, a free online and offline navigation app for Android 7 or later, HarmonyOS and iOS [26]
- Windows Maps, a free online and offline navigation app for Windows [27]
See also
[edit ]References
[edit ]- ^ 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日.
- ^ See comparison of web map services
- ^ "Home". KaiOS. Retrieved 2022年07月18日.
- ^ "HERE WeGo | Maps & Navigation | Applications | HERE". www.here.com. Retrieved 2022年07月18日.
- ^ "Automotive". Garmin Automotive GPS. Retrieved 2022年07月18日.
- ^ "Garmin Product Updates". aoem.garmin.com. Retrieved 2022年07月18日.
- ^ Technologies, Abalta. "Genius Maps by Mireo Supports Abalta's WebLink". www.prnewswire.com (Press release). Retrieved 2022年07月18日.
- ^ "Karta GPS". www.kartagps.com. Retrieved 2022年07月18日.
- ^ "Locus Map - mobile outdoor navigation app". Locus Map - mobile outdoor navigation app. Retrieved 2022年07月18日.
- ^ "Magic Earth - OpenStreetMap Wiki". wiki.openstreetmap.org. Retrieved 2023年06月02日.
- ^ "MAPS.ME (MapsWithMe), detailed offline maps of the world for iPhone, iPad, Android". MAPS.ME (MapsWithMe), detailed offline maps of the world for iPhone, iPad, Android. Retrieved 2022年07月18日.
- ^ "Mapy.cz". Mapy.cz. Retrieved 2022年07月18日.
- ^ "Organic Maps | Organic Maps". organicmaps.app. Retrieved 2023年09月15日.
- ^ "OsmAnd | OsmAnd". osmand.net. Retrieved 2022年07月18日.
- ^ "Scout GPS Link". www.scoutgpslink.com. Retrieved 2022年07月18日.
- ^ "Sygic The most advanced offline GPS Navigation app". www.sygic.com. Retrieved 2022年07月18日.
- ^ "Driving Directions, Traffic Reports & Carpool Rideshares by Waze". www.waze.com. Retrieved 2022年07月18日.
- ^ "TomTom Car GPS | Latest TomTom GO Series for drivers". Tomtom. 2022年01月05日. Retrieved 2022年07月18日.
- ^ "Automotive – Our Customers". TomTom. Retrieved 2022年07月18日.
- ^ "AmiGO by TomTom". Tomtom. 2021年06月30日. Retrieved 2022年07月18日.
- ^ "Apple rebuilds mapping app, but will still tap TomTom". Reuters. 2018年06月29日. Retrieved 2022年07月18日.
- ^ "Apple Maps". Apple. Retrieved 2022年07月18日.
- ^ "HUAWEI Uses TomTom Map and Traffic Data". TomTom. Retrieved 2022年07月18日.
- ^ "Microsoft Azure | Location Data for Azure cloud platform". TomTom. Retrieved 2022年07月18日.