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

• Published in: Теорія оптимальних рішень
• Date: 2018
• Main Authors: Гуляницький, Л.Ф., Рибальченко, О.В.
• Format: Article
• Language: Ukrainian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2018
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/144979
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Формалізація та розв’язування одного типу задач маршрутизації БПЛА / Л.Ф. Гуляницький, О.В. Рибальченко // Теорія оптимальних рішень: Зб. наук. пр. — 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.