Формалізація та розв’язування одного типу задач маршрутизації БПЛА

• Опубліковано в: : Теорія оптимальних рішень
• Дата: 2018
• Автори: Гуляницький, Л.Ф., Рибальченко, О.В.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2018
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/144979
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Формалізація та розв’язування одного типу задач маршрутизації БПЛА / Л.Ф. Гуляницький, О.В. Рибальченко // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 107-114. — Бібліогр.: 4 назв. — укр.

Подано формальну постановку задачі маршрутизації безпілотних літальних апаратів, в якій розглядаються одночасно етапи планування операції та відвідування літальними апаратами встановлених цілей. Розроблено метаевристичний алгоритм розв'язування та проведено його аналіз на основі результатів аналізу обчислювального експерименту. Рассмотрена формальная постановка задачи маршрутизации БПЛА, в которой одновременно рассматриваются этапы планирования операции и посещение аппаратами установленных целей. Разработан метаэвристический алгоритм решения и проведен его анализ на основании результатов анализа вычислительного эксперимента. The formal statement of the particular UAV routing problem is covered. The problem under examination unites the stages of premission planning and visiting targets. The methaeuristic algorithm for solving the problem have been developed and analyzed based on the results of computational experiment.