Пошаговая навигация — это функция некоторых спутниковых навигационных устройств , где указания по выбранному маршруту постоянно предоставляются пользователю в форме речевых или визуальных инструкций. [1] Система информирует пользователя о лучшем маршруте до пункта назначения и часто обновляется в соответствии с изменяющимися факторами, такими как дорожная обстановка и состояние дорог. [2] Пошаговые системы обычно используют электронный голос, чтобы информировать пользователя о том, следует ли повернуть налево или направо, название улицы и расстояние до следующего поворота. [3]
С математической точки зрения пошаговая навигация основана на задаче поиска кратчайшего пути в теории графов , которая изучает, как определить путь, наилучшим образом отвечающий некоторым критериям (кратчайший, самый дешевый, самый быстрый и т. д.) между двумя точками в большой сети.
История
Пошаговые навигационные инструкции в реальном времени с помощью компьютера были впервые разработаны в MIT Media Laboratory Джеймсом Рэймондом Дэвисом и Кристофером М. Шмандтом в 1988 году. [4] Их система, Backseat Driver, отслеживала положение автомобиля с помощью системы, разработанной NEC, которая общалась через сотовый модем с программным обеспечением, работающим на Symbolics LISP Machine в Media Lab. Затем компьютер использовал синтезатор речи для вычисления соответствующих указаний и озвучивал их водителю с помощью второго сотового телефона.
Устройства и услуги
Основные картографические сервисы, предлагающие пошаговую навигацию, сгруппированные по поставщику картографических данных: [5]
Sygic GPS Navigation , платное офлайн-приложение для пошаговой навигации для Android и iOS (картографические данные основаны на Here, TomTom, OpenStreetMap и Sygic Maps) [19]
Waze , бесплатное приложение, обеспечивающее пошаговую навигацию на Android , iOS и Windows [20]
Портативные навигационные устройства TomTom для автомобилей, мотоциклов и грузовиков [21] , встроенные навигационные устройства для автомобилей и грузовиков [22] , смартфоны и планшеты Android и iOS онлайн и офлайн через AmiGO [23]
Apple Maps , бесплатное приложение для онлайн-навигации для iPhone и iPad с iOS 6 или более поздней версии [24] [25]
Petal Maps , бесплатное онлайн и офлайн навигационное приложение для Android 7 или более поздней версии, HarmonyOS и iOS [26]
Windows Maps , бесплатное онлайн и офлайн навигационное приложение для Windows [27]
^ Баттон, Кеннет Дж.; Дэвид А. Хеншер (2001). Справочник по транспортным системам и управлению движением. Emerald Group Publishing . стр. 497. ISBN 978-0-08-043595-4.
^ Джеймс Рэймонд Дэвис; Кристофер М. Шмандт (1989). «Водитель на заднем сиденье: инструкции по вождению в реальном времени» (PDF) . IEEE . Получено 06.01.2019 .
^ "Locus Map - мобильное приложение для навигации на открытом воздухе". Locus Map - мобильное приложение для навигации на открытом воздухе . Получено 2022-07-18 .