Ivan говорит:

В любом навигаторе есть GPS (а в последнее время «ГЛОНАСС и GALILEO) модуль, к которому прикреплена небольшая антенна, принимающая некоторые параметрические сигналы со спутников. В простейшем случае, для определения координаты в трехмерном пространстве необходим устойчивый сигнал с трех спутников, но при условии что объектбудет находится в плоскости воображаемого треугольника образуемого этими спутниками. Так как такое в случае поверхности планеты невозможно (один спутник будет находится неизбежно «за землей»), то очевидно, что нужно использовать 4 спутника.

Нужно также отметить, что часы в спутниках строго синхронизированны между собой.»

Итак, GPS модуль принимает сигналы с минимум четырех спутников. Со спутников приходит информация об текущем расположении и времени каждого из спутников. Исходя из разности времен (сигнал со спутника идет со скоростью света или примерно 300000км в секунду) и координат, с учетом релятивистских эффектов, вычисляется географическая координата антенны модуля.

Далее модуль выдает в формате NMEA, данные, содержащие информацию о местонаходжении, скорости, текущего времени и параметров первых 4х спутников в программу навигации.

А уже программа навигации используя данные GPS модуля ставит точку в специально откалиброванной для него карте.

Прокладка же маршрута происходит локально в программе навигатора в соответствии с загруженной в нее карте.»