Покрокова навігація — це функція, що вбудована у деякі навігаційні пристрої GPS, де вказівки для обраного маршруту поступово відображаються користувачеві у вигляді візуальних або мовних інструкцій.[1] Покрокові системи зазвичай використовують електронний голос, щоб повідомити користувачеві, куди потрібно їхати та повертати, назву вулиці та відстань до повороту.[2] Система постійно інформує користувача про найкращий маршрут до зазначеного пункту і часто оновлюється відповідно до факторів що постійно змінюються, таких як дорожній трафік та умови.[3]
Математично покрокова навігація базується на задачі найкоротшого шляху, що своєю чергою базується на теорії графів, яка досліджує, як визначити шлях між двома точками у великій мережі, що буде найкраще відповідати заданим критеріям (найкоротший, найдешевший, найшвидший тощо).
Основні картографічні додатки, які пропонують покрокову навігацію:[4]
Комп'ютерні навігаційні інструкції в режимі реального часу були вперше розроблені в медіалабораторії у Массачусетському технологічному інституті Джеймсом Реймондом Девісом та Крістофером М. Шмандтом у 1988 році.[9] Їхня система, Backseat Driver, контролювала положення автомобіля, використовуючи систему, розроблену NEC, що здійснювала зв'язок за допомогою стільникового модема із програмним забезпеченням, що працює на машині Symbolics LISP в Media Lab. Потім комп'ютер використовував синтезатор мови для визначення відповідних напрямків і повідомляв про них водія за допомогою другого стільникового телефону.