Інформаційна система маршрутизації БПЛА. Підсистема складання маршрутів методом локального пошуку

Скорочена інформація про документ
dc.contributor.advisorЖданова, Олена Григорівна
dc.contributor.authorЗінкова, Ксенія В'ячеславівна
dc.date.accessioned2023-07-19T09:01:36Z
dc.date.available2023-07-19T09:01:36Z
dc.date.issued2023-06-12
dc.description.abstractЗінкова К.В. Система маршрутизації БПЛА. Підсистема складання маршрутів методом локального пошуку. КПІ ім. Ігоря Сікорського, Київ, 2023. Пояснювальна записка дипломного проєкту складається з п’яти розділів, а також 18 рисунків, 18 таблиць, 4 графічні матеріали, 37 джерел. Об`єкт розробки: система маршрутизації БПЛА. Мета розробки: складання маршрутів польоту БПЛА, за яких досягає мінімуму час обльоту заданої множини цілей. Дипломний проєкт присвячений розробці частини клієнтської сторони комплексної системи маршрутизації БПЛА, а також проєктуванню, реалізації, та аналізу алгоритму локального пошуку. На основі аналізу класифікації задач транспортної маршрутизації та алгоритмів їх розв’язання, обрано алгоритм штучної бджолиної колонії. Алгоритм адаптовано під математичну постановку задачі та реалізовано. Проведення підбору параметрів дозволило підібрати такі параметри алгоритму, що працюють краще саме для задачі маршрутизації БПЛА. З підібраними параметрами було проведено дослідження роботи алгоритму, що показало ефективні результати роботи на обраних (на основі змістовної постановки задачі) розмірностях. Розроблена система може бути корисною для використання в реальних умовах, а також при автоматизації процесу складання маршрутів для подібних чи аналогічних систем.uk
dc.description.abstractotherZinkova K.V. UAV routing system. The subsystem of route planning by local search. Igor Sikorsky Kyiv Polytechnic Institute, Kyiv, 2023. Explanatory note of the diploma project consists of five chapters, as well as 18 figures, 18 tables, 4 graphic materials, 37 sources. The object of development: a UAV routing system. The aim of the development: to compile UAV flight routes that minimize the time of flying around a given set of targets. The diploma project is devoted to the development of the client side of anintegrated UAV routing system, as well as the design, implementation, and analysis of a local search algorithm. Based on the analysis of the classification of transport routing problems and algorithms for solving them, the artificial bee colony algorithm was chosen. The algorithm is adapted to the mathematical formulation of the problem and implemented. Parameter selection allowed us to select the algorithm parameters that work best for the UAV routing problem. With the selected parameters, the algorithm was studied, which showed effective results on the selected (based on the meaningful statement of the problem) dimensions. The developed system can be useful for use in real conditions, as well as for automating the process of route planning for similar or similar systems.uk
dc.format.extent108 с.uk
dc.identifier.citationЗінкова, К. В. Інформаційна система маршрутизації БПЛА. Підсистема складання маршрутів методом локального пошуку : дипломний проєкт ... бакалавра : 126 Інформаційні системи та технології / Зінкова Ксенія В'ячеславівна. – Київ, 2023. – 108 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/58282
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectбезпілотний літальний апаратuk
dc.subjectзадача маршрутизації транспортних засобівuk
dc.subjectлокальний пошукuk
dc.subjectметод штучної бджолиної колоніїuk
dc.subjectплан обльоту цілейuk
dc.subjectсхрещування маршрутівuk
dc.subject.udc004.42:519.85uk
dc.titleІнформаційна система маршрутизації БПЛА. Підсистема складання маршрутів методом локального пошукуuk
dc.typeBachelor Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Zinkova_bakalavr.pdf
Розмір:
1.66 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.1 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (ІСТ)
Бакалаврські роботи