System nawigacji samochodowej jest częścią układu sterowania samochodu lub dodatkiem innej firmy służącym do znajdowania kierunku w samochodzie. Zazwyczaj korzysta z nawigacji satelitarnej, aby uzyskać dane o pozycji, które są następnie skorelowane z pozycją na drodze. Gdy potrzebne są wskazówki, można obliczyć trasę. Informacje o ruchu drogowym można wykorzystać do dostosowania trasy.
Martwe kalkulowanie za pomocą danych odległości z czujników przymocowanych do układu napędowego, żyroskopu i akcelerometru może być użyte dla większej niezawodności, ponieważ utrata sygnału GPS i / lub wielościeżkowa może wystąpić z powodu miejskich kanionów lub tuneli.
Matematycznie nawigacja samochodowa opiera się na najkrótszej ścieżce problemu, w ramach teorii grafów, która bada, jak zidentyfikować ścieżkę, która najlepiej spełnia niektóre kryteria (najkrótsza, najtańsza, najszybsza itd.) Między dwoma punktami w dużej sieci.
