СПОСОБ И АЛГОРИТМЫ ПОИСКА МАРШРУТОВ ПРОТЯЖЕННЫХ ОБЪЕКТОВ НА ЦИФРОВОЙ КАРТЕ МЕСТНОСТИ
Статьи на боковой панели
Главная статья
Аннотация
Данная статья посвящена рассмотрению возможных путей решения задачи поиска маршрута протяженного объекта с использованием навигационного графа. Предложены этапы и особенности реализации способа поиска маршрутов протяженных объектов на цифровой карте местности. Выделены основные этапы поиска маршрутов на цифровой карте местности. Дано описание формирования представления цифровой карты местности с учетом коэффициента проходимости объектов этой карты. Дано описание и формирование навигационного графа по скелету свободной области цифровой карты местности. Описано получение скелета свободной области из диаграммы Вороного, построенного на основе сегментного представления препятствия. В роли препятствий выступают объекты цифровой карты местности, которые соответствуют выбранному коэффициенту проходимости. Сформулирован модифицированный способ поиска кратчайшего пути на графах A-star.
Подробнее
Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial-ShareAlike» («Атрибуция — Некоммерческое использование — На тех же условиях») 4.0 Всемирная.
Неисключительные права на статью передаются журналу в полном соответствии с Лицензией Creative Commons By-NC-SA 4.0 (Международная)