ПРИМЕНЕНИЕ НАВИГАЦИОННОГО ГРАФА ДЛЯ РЕШЕНИЯ ЗАДАЧИ ПОИСКА МАРШРУТА ГАБАРИТНОГО ОБЪЕКТА ПО ЦИФРОВОЙ КАРТЕ МЕСТНОСТИ

Главная статья

А.А. Лашков М.М. Зернов

Аннотация

Данная статья посвящена рассмотрению возможных путей решения задачи поиска маршрута площадного объекта с использованием навигационного графа. Дано описание навигационного графа. Выделены этапы и особенности реализации построения навигационного графа. Описаны некоторые методы ускорения построения навигационного графа. Рассмотрены методы поиска кратчайшего пути на графах.

Подробнее

Как цитировать
ЛАШКОВ, А.А.; ЗЕРНОВ, М.М.. ПРИМЕНЕНИЕ НАВИГАЦИОННОГО ГРАФА ДЛЯ РЕШЕНИЯ ЗАДАЧИ ПОИСКА МАРШРУТА ГАБАРИТНОГО ОБЪЕКТА ПО ЦИФРОВОЙ КАРТЕ МЕСТНОСТИ. Международный журнал информационных технологий и энергоэффективности, [S.l.], v. 7, n. 1(23), p. 3-16, апр. 2022. ISSN 2500-1752. Доступно на: <http://openaccessscience.ru/index.php/ijcse/article/view/166>. Дата доступа: 07 мая 2024
Раздел
Информационные технологии