Navigation with Gosmore, an open source routing software, on a personal navigation assistant with free map data from OpenStreetMap.
Navigation with Gosmore, an open source routing software, on a personal navigation assistant with free map data from OpenStreetMap.

An automotive navigation system is part of the automobile controls or a third party add-on used to find direction in an automobile. It typically uses a satellite navigation device to get its position data which is then correlated to a position on a road. When directions are needed routing can be calculated. On the fly traffic information (road closures, congestion) can be used to adjust the route.

Dead reckoning using distance data from sensors attached to the drivetrain, a gyroscope and an accelerometer can be used for greater reliability, as GNSS signal loss and/or multipath can occur due to urban canyons or tunnels.

Mathematically, automotive 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.

Automotive navigation systems are crucial for the development of self-driving cars.[1]

History

Automotive navigation systems represent a convergence of a number of diverse technologies, many of which have been available for many years, but were too costly or inaccessible. Limitations such as batteries, display, and processing power had to be overcome before the product became commercially viable.[2]

Technology

A GPS system designed by Philips in a 1995 Opel Omega vehicle
A GPS system designed by Philips in a 1995 Opel Omega vehicle

The road database is a vector map. Street names or numbers and house numbers, as well as points of interest (waypoints), are encoded as geographic coordinates. This enables users to find a desired destination by street address or as geographic coordinates. (See map database management.)

Map database formats are almost uniformly proprietary, with no industry standards for satellite navigation maps, although some companies are trying to address this with SDAL (Shared Data Access Library) and Navigation Data Standard (NDS). Map data vendors such as Tele Atlas and Navteq create the base map in a GDF (Geographic Data Files) format, but each electronics manufacturer compiles it in an optimized, usually proprietary manner. GDF is not a CD standard for car navigation systems. GDF is used and converted onto the CD-ROM in the internal format of the navigation system. CDF (CARiN Database Format) is a proprietary navigation map format created by Philips.

SDAL is a proprietary map format developed by Navteq, which was released royalty free in the hope that it would become an industry standard for digital navigation maps, has not been very widely adopted by the industry. Vendors who used this format include:

Navigation Data Standard (NDS)

The Navigation Data Standard (NDS) initiative, is an industry grouping of car manufacturers, navigation system suppliers and map data suppliers whose objective is the standardization of the data format used in car navigation systems, as well as allow a map update capability. The NDS effort began in 2004 and became a registered association in 2009.[23] Standardization would improve interoperability, specifically by allowing the same navigation maps to be used in navigation systems from 20 manufacturers.[24] Companies involved include BMW, Volkswagen, Daimler, Renault, ADIT, Aisin AW, Alpine Electronics, Navigon, Navis-AMS, Bosch, DENSO, Mitsubishi, Harman International Industries, Panasonic, Preh Car Connect formerly TechniSat, PTV, Continental AG, Clarion, Navteq, Navinfo Archived 2020-08-01 at the Wayback Machine, TomTom and Zenrin.

Media

The road database may be stored in solid state read-only memory (ROM), optical media (CD or DVD), solid state flash memory, magnetic media (hard disk), or a combination. A common scheme is to have a base map permanently stored in ROM that can be augmented with detailed information for a region the user is interested in. A ROM is always programmed at the factory; the other media may be preprogrammed, downloaded from a CD or DVD via a computer or wireless connection (bluetooth, Wi-Fi), or directly used utilizing a card reader.

Some navigation device makers provide free map updates for their customers. These updates are often obtained from the vendor's website, which is accessed by connecting the navigation device to a PC.

Real-time data

Main article: Integration of traffic data with navigation systems

Some systems can receive and display information on traffic congestion using either TMC, RDS, or by GPRS/3G data transmission via mobile phones.

In practice, Google has updated Google Maps for Android and iOS to alert users when a faster route becomes available in 2014. This change helps integrate real-time data with information about the more distant parts of a route.[25]

Integration and other functions

Original factory equipment

Many vehicle manufacturers offer a satellite navigation device as an option in their vehicles. Customers whose vehicles did not ship with GNSS can therefore purchase and retrofit the original factory-supplied GNSS unit. In some cases this can be a straightforward "plug-and-play" installation if the required wiring harness is already present in the vehicle. However, with some manufacturers, new wiring is required, making the installation more complex.

The primary benefit of this approach is an integrated and factory-standard installation. Many original systems also contain a gyrocompass and/or an accelerometer and may accept input from the vehicle's speed sensors and reverse gear engagement signal output, thereby allowing them to navigate via dead reckoning when a GPS signal is temporarily unavailable.[26] However, the costs can be considerably higher than other options.

SMS

Establishing points of interest in real-time and transmitting them via GSM cellular telephone networks using the Short Message Service (SMS) is referred to as Gps2sms. Some vehicles and vessels are equipped with hardware that is able to automatically send an SMS text message when a particular event happens, such as theft, anchor drift or breakdown. The receiving party (e.g., a tow truck) can store the waypoint in a computer system, draw a map indicating the location, or see it in an automotive navigation system.

See also

References

  1. ^ Zhao, Jianfeng; Liang, Bodong; Chen, Qiuxia (2018-01-02). "The key technology toward the self-driving car". International Journal of Intelligent Unmanned Systems. 6 (1): 2–20. doi:10.1108/IJIUS-08-2017-0008. ISSN 2049-6427.
  2. ^ Cartographies of Travel and Navigation, James R. Akerman, p.277
  3. ^ "This is the evolution of in-car navigation technology (pictures)". www.gpspower.net.
  4. ^ a b c d Cartographies of Travel and Navigation, James R. Akerman, p.279
  5. ^ "Japanese inventions that changed the way we live". Edition.cnn.com. Retrieved 2022-04-12.
  6. ^ "Archived copy". Archived from the original on 2016-04-11. Retrieved 2016-04-01.((cite web)): CS1 maint: archived copy as title (link)
  7. ^ "IVHS: Positioning and Navigation". www.wirelesscommunication.nl.
  8. ^ "Toyota Crown Royal 1987". favcars.com/. Retrieved 2015-01-19.
  9. ^ ((cite web |url=https://testdrivejunkie.com/1990-magna-torrero-concept-car/
  10. ^ Motor Trend - June 1989
  11. ^ 4x4 & Offroad - June 1989
  12. ^ "1993 Eunos/Mazda Cosmo Classic Drive Uncosmopolitan: Meet the Rarest Mazda in America". Motor Trend. TEN: The Enthusiast Network. Retrieved 2015-01-18.
  13. ^ "GM RIDES THE SMART HIGHWAY - Chicago Tribune". webcache.googleusercontent.com. Retrieved 2021-04-28.
  14. ^ Archived at Ghostarchive and the Wayback Machine: "Mitsubishi DEBONAIR Commercial 1991 Japan". YouTube.
  15. ^ "Mit falschen Karten". Bod.de. Retrieved 2022-04-12.
  16. ^ YouTube https://www.youtube.com/watch?v=l7TAivxqKUQ. ((cite web)): Missing or empty |title= (help)CS1 maint: url-status (link)
  17. ^ "Bitmap Digital City Map". www.geschichtewiki.wien.gv.at.
  18. ^ "20 JAHRE NAVIGATION Was ist aus ihnen geworden?". auto-motor-und-sport.de/. 15 July 2014. Retrieved 4 May 2017.
  19. ^ "How In-Dash Navigation Worked In 1992 – Olds Was First". jesda.com/. Retrieved 2015-01-19.
  20. ^ "1996 Acura 3.5 RL Interior". Honda Newsroom. Archived from the original on 2018-06-16. Retrieved 2018-06-16.
  21. ^ "Autoradio GPS Android pas cher, Caméra radar de recul - Player Top". player-top.fr. Retrieved 2016-07-18.
  22. ^ "The United States' Decision to Stop Degrading Global Positioning System Accuracy". Clinton4.nara.gov. 2000-05-01. Archived from the original on 2016-12-23. Retrieved 2009-10-18.
  23. ^ "Short History of NDS" (PDF). Archived from the original (PDF) on 2016-03-04. Retrieved 2012-11-05.
  24. ^ "NDS Partners, NDS Association". NDS Association. Archived from the original on 2015-02-13. Retrieved 2015-02-13.
  25. ^ Palmer, Brian (2014-02-17). "How mapping software gathers and uses traffic information. The key element is you". Washington Post. ISSN 0190-8286. Retrieved 2019-10-08.
  26. ^ In-Car Positioning and Navigation Technologies—A Survey, I. Skog, and P. Händel, [1]