HOME

TheInfoList



Click Here for Items Related To - Turn-by-turn navigation
OR:
Turn-by-turn navigation on:   [Wikipedia]   [Google]   [Amazon]

Turn-by-turn navigation is a feature of some
satellite navigation device A satellite navigation (satnav) device or GPS device is a device that uses satellites of the Global Positioning System (GPS) or similar global navigation satellite systems (GNSS). A satnav device can determine the user's geographic coordinat ...
s where directions for a selected route are continually presented to the user in the form of spoken or 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 the distance to the next turn. Mathematically, turn by turn navigation is based on the
shortest path problem In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized. The problem of finding the shortest path between t ...
within
graph theory In mathematics and computer science, graph theory is the study of ''graph (discrete mathematics), graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of ''Vertex (graph ...
, 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. 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

Major mapping services that offer turn-by-turn navigation, grouped by map data provider:See comparison of web map services *
Google Google LLC (, ) is an American multinational corporation and technology company focusing on online advertising, search engine technology, cloud computing, computer software, quantum computing, e-commerce, consumer electronics, and artificial ...
: **
Google Maps Google Maps is a web mapping platform and consumer application offered by Google. It offers satellite imagery, aerial photography, street maps, 360° interactive panorama, interactive panoramic views of streets (Google Street View, Street View ...
, a free online navigation app by Google for Android,
iOS Ios, Io or Nio (, ; ; locally Nios, Νιός) is a Greek island in the Cyclades group in the Aegean Sea. Ios is a hilly island with cliffs down to the sea on most sides. It is situated halfway between Naxos and Santorini. It is about long an ...
and
KaiOS KaiOS is a mobile Linux distribution for keypad-based mobile phones. It is designed and optimised for affordable and low-power feature phones, while retaining access to Internet services through web apps, based on the Gecko engine. KaiOS was ...
* HERE Technologies: ** HERE WeGo, a free online and offline navigation app for Android,
Fire OS Fire OS is an Android (operating system), Android-based operating system developed by Amazon (company), Amazon for their hardware #Devices, devices. Fire OS includes a customized Graphical user interface, user interface primarily centered on con ...
and
iOS Ios, Io or Nio (, ; ; locally Nios, Νιός) is a Greek island in the Cyclades group in the Aegean Sea. Ios is a hilly island with cliffs down to the sea on most sides. It is situated halfway between Naxos and Santorini. It is about long an ...
**
Garmin Garmin Ltd. is an American multinational technology company based in Olathe, Kansas. The company designs, develops, manufactures, markets, and distributes GPS-enabled products and other navigation, communication, sensor-based, and information ...
, road portable navigation devices, car built-in navigation devices ** Genius Maps, a paid online and offline turn-by-turn navigation app for Android,
HarmonyOS HarmonyOS (HMOS) ( zh, s=鸿蒙, p=Hóngméng, tr=Vast Mist) is a distributed operating system developed by Huawei for smartphones, tablet computer, tablets, smart TVs, smart watches, personal computers and other smart devices. It has a microk ...
and
iOS Ios, Io or Nio (, ; ; locally Nios, Νιός) is a Greek island in the Cyclades group in the Aegean Sea. Ios is a hilly island with cliffs down to the sea on most sides. It is situated halfway between Naxos and Santorini. It is about long an ...
*
OpenStreetMap OpenStreetMap (abbreviated OSM) is a free, Open Database License, open geographic database, map database updated and maintained by a community of volunteers via open collaboration. Contributors collect data from surveying, surveys, trace from Ae ...
. Offline-capable applications that use volunteer-contributed data: ** CoMaps free privacy-focused offline app, open-source + community - Android,
iOS Ios, Io or Nio (, ; ; locally Nios, Νιός) is a Greek island in the Cyclades group in the Aegean Sea. Ios is a hilly island with cliffs down to the sea on most sides. It is situated halfway between Naxos and Santorini. It is about long an ...
,
macOS macOS, previously OS X and originally Mac OS X, is a Unix, Unix-based operating system developed and marketed by Apple Inc., Apple since 2001. It is the current operating system for Apple's Mac (computer), Mac computers. With ...
,
Linux Linux ( ) is a family of open source Unix-like operating systems based on the Linux kernel, an kernel (operating system), operating system kernel first released on September 17, 1991, by Linus Torvalds. Linux is typically package manager, pac ...
** Karta GPS, a free online and offline navigation app for Android and
iOS Ios, Io or Nio (, ; ; locally Nios, Νιός) is a Greek island in the Cyclades group in the Aegean Sea. Ios is a hilly island with cliffs down to the sea on most sides. It is situated halfway between Naxos and Santorini. It is about long an ...
** Locus Map, a free online and offline navigation app for Android ** Magic Earth, a proprietary, free online and offline navigation app for Android,
Fire OS Fire OS is an Android (operating system), Android-based operating system developed by Amazon (company), Amazon for their hardware #Devices, devices. Fire OS includes a customized Graphical user interface, user interface primarily centered on con ...
and
iOS Ios, Io or Nio (, ; ; locally Nios, Νιός) is a Greek island in the Cyclades group in the Aegean Sea. Ios is a hilly island with cliffs down to the sea on most sides. It is situated halfway between Naxos and Santorini. It is about long an ...
** Maps.me, a free offline app for Android and
iOS Ios, Io or Nio (, ; ; locally Nios, Νιός) is a Greek island in the Cyclades group in the Aegean Sea. Ios is a hilly island with cliffs down to the sea on most sides. It is situated halfway between Naxos and Santorini. It is about long an ...
** Mapy.cz, a freemium online and offline navigation app for Android,
iOS Ios, Io or Nio (, ; ; locally Nios, Νιός) is a Greek island in the Cyclades group in the Aegean Sea. Ios is a hilly island with cliffs down to the sea on most sides. It is situated halfway between Naxos and Santorini. It is about long an ...
** Organic Maps, a free and open-source offline map and navigation app for Android,
iOS Ios, Io or Nio (, ; ; locally Nios, Νιός) is a Greek island in the Cyclades group in the Aegean Sea. Ios is a hilly island with cliffs down to the sea on most sides. It is situated halfway between Naxos and Santorini. It is about long an ...
,
iPadOS iPadOS is a mobile operating system developed by Apple for its iPad line of tablet computers. It was given a name distinct from iOS, the operating system used by Apple's iPhones to reflect the diverging features of the two product lines, suc ...
,
macOS macOS, previously OS X and originally Mac OS X, is a Unix, Unix-based operating system developed and marketed by Apple Inc., Apple since 2001. It is the current operating system for Apple's Mac (computer), Mac computers. With ...
and
Linux Linux ( ) is a family of open source Unix-like operating systems based on the Linux kernel, an kernel (operating system), operating system kernel first released on September 17, 1991, by Linus Torvalds. Linux is typically package manager, pac ...
** OsmAnd, a free online and offline navigation app for Android,
Fire OS Fire OS is an Android (operating system), Android-based operating system developed by Amazon (company), Amazon for their hardware #Devices, devices. Fire OS includes a customized Graphical user interface, user interface primarily centered on con ...
and
iOS Ios, Io or Nio (, ; ; locally Nios, Νιός) is a Greek island in the Cyclades group in the Aegean Sea. Ios is a hilly island with cliffs down to the sea on most sides. It is situated halfway between Naxos and Santorini. It is about long an ...
**Scout GPS Link for Android and
iOS Ios, Io or Nio (, ; ; locally Nios, Νιός) is a Greek island in the Cyclades group in the Aegean Sea. Ios is a hilly island with cliffs down to the sea on most sides. It is situated halfway between Naxos and Santorini. It is about long an ...
*Other: ** Sygic GPS Navigation, a paid offline turn-by-turn navigation app for Android and
iOS Ios, Io or Nio (, ; ; locally Nios, Νιός) is a Greek island in the Cyclades group in the Aegean Sea. Ios is a hilly island with cliffs down to the sea on most sides. It is situated halfway between Naxos and Santorini. It is about long an ...
(map data based on Here, TomTom, OpenStreetMap and Sygic Maps) **
Waze Waze Mobile Ltd, (; ) doing business as Waze (), formerly FreeMap Israel, is a subsidiary company of Google that provides satellite navigation software on smartphones and other computers that support the Global Positioning System (GPS). In ad ...
, a free app providing turn-by-turn navigation on Android,
iOS Ios, Io or Nio (, ; ; locally Nios, Νιός) is a Greek island in the Cyclades group in the Aegean Sea. Ios is a hilly island with cliffs down to the sea on most sides. It is situated halfway between Naxos and Santorini. It is about long an ...
and
Windows Windows is a Product lining, product line of Proprietary software, proprietary graphical user interface, graphical operating systems developed and marketed by Microsoft. It is grouped into families and subfamilies that cater to particular sec ...
* TomTom: ** TomTom car, motorcycle and truck portable navigation devices, car and truck built-in navigation devices, Android and
iOS Ios, Io or Nio (, ; ; locally Nios, Νιός) is a Greek island in the Cyclades group in the Aegean Sea. Ios is a hilly island with cliffs down to the sea on most sides. It is situated halfway between Naxos and Santorini. It is about long an ...
smartphones and tablets online and offline through AmiGO **
Apple Maps Apple Maps is a web mapping service developed by Apple Inc. As the default map system of iOS, iPadOS, macOS, tvOS, visionOS, and watchOS, it provides directions and estimated times of arrival for driving, walking, cycling, and public trans ...
, a free online navigation app for
iPhone The iPhone is a line of smartphones developed and marketed by Apple that run iOS, the company's own mobile operating system. The first-generation iPhone was announced by then–Apple CEO and co-founder Steve Jobs on January 9, 2007, at ...
and
ipad The iPad is a brand of tablet computers developed and marketed by Apple Inc., Apple that run the company's mobile operating systems iOS and later iPadOS. The IPad (1st generation), first-generation iPad was introduced on January 27, 2010. ...
using iOS 6 or later ** Petal Maps, a free online and offline navigation app for Android 7 or later,
HarmonyOS HarmonyOS (HMOS) ( zh, s=鸿蒙, p=Hóngméng, tr=Vast Mist) is a distributed operating system developed by Huawei for smartphones, tablet computer, tablets, smart TVs, smart watches, personal computers and other smart devices. It has a microk ...
and
iOS Ios, Io or Nio (, ; ; locally Nios, Νιός) is a Greek island in the Cyclades group in the Aegean Sea. Ios is a hilly island with cliffs down to the sea on most sides. It is situated halfway between Naxos and Santorini. It is about long an ...
**
Windows Maps Windows Maps is a web mapping client software from Microsoft. It is included with Windows 10 and Windows 11 operating systems and is also available for the Xbox Series X/S and Xbox One platforms. Features Its features include viewing classic sty ...
, a free online and offline navigation app for
Windows Windows is a Product lining, product line of Proprietary software, proprietary graphical user interface, graphical operating systems developed and marketed by Microsoft. It is grouped into families and subfamilies that cater to particular sec ...


See also

*
Waypoint A waypoint is a point or place on a route or line of travel, a stopping point, an intermediate point, or point at which course is changed, the first use of the term tracing to 1880. In modern terms, it most often refers to coordinates which spe ...


References

{{reflist *