Editing Automotive navigation system (section)

{{short description|Part of the automobile controls}}
[[File:Gosmore in berlin with winCE on transonic 6000.jpg|thumb|Navigation with Gosmore, an [[open source]] [[Satellite navigation software|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 [[Powertrain|drivetrain]], an [[accelerometer]], a [[Inertial guidance system#Vibrating gyros|gyroscope]], and a [[magnetometer]] can be used for greater reliability, as GNSS signal loss and/or [[Multipath propagation|multipath]] can occur due to [[urban canyon]]s 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]].<ref>{{Cite journal|last1=Zhao|first1=Jianfeng|last2=Liang|first2=Bodong|last3=Chen|first3=Qiuxia|date=2018-01-02|title=The key technology toward the self-driving car|journal=International Journal of Intelligent Unmanned Systems|language=en|volume=6|issue=1|pages=2–20|doi=10.1108/IJIUS-08-2017-0008|issn=2049-6427|doi-access=free}}</ref>