Інформаційна система з підтримки дослідження задачі складання маршрутів БПЛА з рухомою базою обслуговування

Вантажиться...
Ескіз

Дата

2022-12

Назва журналу

Номер ISSN

Назва тому

Видавець

КПІ ім. Ігоря Сікорського

Анотація

Магістерська дисертація: 102 с., 23 рис., 37 табл., 9 додатків, 49 джерел. Актуальність. Особливий інтерес до планування маршруту БПЛА виявляють військові відомства різних країн. Крім того БПЛА активно використовуються в цивільній сфері, тож обрана тема є актуальною на поточний момент. Метою роботи є розробка алгоритмів для дослідження задачі складання маршрутів БПЛА з рухомою базою обслуговування та дослідження їх ефективності. Об’єктом дослідження знаходження маршрутів БПЛА для задачі, а предмет дослідження – методи знаходження маршрутів. Завдання дослідження: провести аналіз предметної області; сформулювати математичну модель досліджуваної задачі; провести аналіз методів розв’язання задачі; розробити алгоритми розв’язання досліджуваної задачі; розробити інформаційну систему з підтримки проведення досліджень ефективності розроблених алгоритмів; провести аналіз результатів експериментів. Наукова новизна отриманих результатів полягає в розробці нових алгоритмів вирішення поставлених завдань. Практичне значення одержаних результатів. Розроблені алгоритми можна використовувати в системах складання маршрутів БПЛА, що працюють в реальних умовах.

Опис

Ключові слова

алгоритми комбінаторної оптимізації, планування, маршрутизація, безпілотний літальний апарат, параметри алгоритмів, налаштування параметрів, планування операції, VRP

Бібліографічний опис

Шинягін, М. Д. Інформаційна система з підтримки дослідження задачі складання маршрутів БПЛА з рухомою базою обслуговування : магістерська дис. : 126 Інформаційні системи та технології / Шинягін Максим Дмитрович. – Київ, 2022. – 102 с.

DOI