Некоторые математические методы, которые применяются в автомобильной навигации:

• Алгоритм Дейкстры. 1 Позволяет не перебирать все варианты, а находить самый короткий путь только между соседними графами и так, шаг за шагом, продвигаться к конечной точке. 1
• Вероятностный эвристический метод поиска пути. 2 По статистическим данным строится нечёткий граф, который используется для поиска пути. 2 На основе этих данных можно получить законы распределения времени пути для каждого участка дороги. 2
• Статистические методы обработки данных. 5 Применяются при создании навигационных алгоритмов. 5
• Методы оптимальной фильтрации. 5 Используются при создании навигационных алгоритмов. 5
• Адаптивные методы обработки информации. 5 Применяются при создании навигационных алгоритмов. 5