Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Concept
Turn-by-turn navigation
Résumé
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. 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 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.
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.
Major mapping services that offer turn-by-turn navigation, grouped by map data provider:
HERE Technologies:
HERE WeGo, a free online and offline navigation app for Android, Fire OS and iOS
Garmin, road portable navigation devices, car built-in navigation devices
Genius Maps, a paid online and offline turn-by-turn navigation app for Android, HarmonyOS and iOS
Google:
Google Maps, a free online navigation app for Android, iOS and KaiOS
TomTom:
TomTom car, motorcycle and truck portable navigation devices, car and truck built-in navigation devices, Android and iOS smartphones and tablets online and offline through AmiGO
Apple Maps, a free online navigation app for iPhone and ipad using iOS 6 or later
Petal Maps, a free online and offline navigation app for Android 7 or later, HarmonyOS and iOS
Windows Maps, a free online and offline navigation app for Windows
OpenStreetMap.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Séances de cours associées (1)
Modélisation d'une voiture étudiante de Formule sur un simulateur de conduite
Explore la modélisation d'une voiture Formula Student sur un simulateur de conduite supervisé par le professeur Colin Jones, y compris un test d'autocross et un défi d'endurance.
Publications associées (8)
Concepts associés (5)
HERE
HERE Global B.V. ou HERE est un éditeur de logiciels de planification d'itinéraires et de cartographie en ligne. La compagnie publie notamment le service HERE WeGo. En 2015, Navteq disparaît au profit de la marque HERE. En , Nokia vend Navteq et sa marque de cartographie HERE à un consortium de constructeurs automobiles allemands incluant Daimler, BMW, Audi pour 2,8 milliards d'euros. En , HERE annonce l'extension d'un partenariat avec Toyota Motors Europe sur les données cartographiques HERE qui seront utilisées dans les véhicules Toyota.
MapQuest
MapQuest est une société américaine éditrice de cartes et offrant un service gratuit en ligne de cartes de navigation. Elle est détenue par AOL depuis 2000. Ses sièges sociaux se trouvent à Lancaster et à Denver au Colorado. Elle a été créée en 1967, sous le nom de Cartographic Service, une filiale de RR Donnelley. Elle a été fondée en 1967 en tant que filiale de R.R. Donnelley & Sons sous le nom de Cartographic Services à Chicago aux États-Unis. Elle est ensuite déménagée à Lancaster, Pennsylvanie en 1969.
TomTom
TomTom est un éditeur de logiciels de planification d'itinéraires et un fabricant de systèmes de navigation GPS mobiles ou embarqué dans certains véhicules. vignette|Ancien logo Créée en 1991 à Amsterdam sous le nom de Palmtop par Peter-Frans Pauwels, Pieter Geelen Harold Goddijn et Corinne Vigreux, la société est d'abord spécialisée dans les logiciels pour PC de poche et en particulier pour les produits Psion (dictionnaires, programmes financiers, jeux et planificateurs d’itinéraires).