Інформаційна система маршрутизації БПЛА. Підсистема складання маршрутів методом локального пошуку
Вантажиться...
Дата
2023-06-12
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Зінкова К.В. Система маршрутизації БПЛА. Підсистема складання маршрутів методом локального пошуку. КПІ ім. Ігоря Сікорського, Київ, 2023.
Пояснювальна записка дипломного проєкту складається з п’яти розділів, а також 18 рисунків, 18
таблиць, 4 графічні матеріали, 37 джерел.
Об`єкт розробки: система маршрутизації БПЛА.
Мета розробки: складання маршрутів польоту БПЛА, за яких досягає мінімуму час обльоту
заданої множини цілей. Дипломний проєкт присвячений розробці частини клієнтської
сторони комплексної системи маршрутизації БПЛА, а також проєктуванню, реалізації, та
аналізу алгоритму локального пошуку. На основі аналізу класифікації задач транспортної
маршрутизації та алгоритмів їх розв’язання, обрано алгоритм штучної бджолиної колонії.
Алгоритм адаптовано під математичну постановку задачі та реалізовано. Проведення підбору
параметрів дозволило підібрати такі параметри алгоритму, що працюють краще саме для задачі
маршрутизації БПЛА. З підібраними параметрами було проведено дослідження роботи
алгоритму, що показало ефективні результати роботи на обраних (на основі змістовної постановки
задачі) розмірностях.
Розроблена система може бути корисною для використання в реальних умовах, а також при
автоматизації процесу складання маршрутів для подібних чи аналогічних систем.
Опис
Ключові слова
безпілотний літальний апарат, задача маршрутизації транспортних засобів, локальний пошук, метод штучної бджолиної колонії, план обльоту цілей, схрещування маршрутів
Бібліографічний опис
Зінкова, К. В. Інформаційна система маршрутизації БПЛА. Підсистема складання маршрутів методом локального пошуку : дипломний проєкт ... бакалавра : 126 Інформаційні системи та технології / Зінкова Ксенія В'ячеславівна. – Київ, 2023. – 108 с.