Жданова, Олена ГригорівнаЗінкова, Ксенія В'ячеславівна2023-07-192023-07-192023-06-12Зінкова, К. В. Інформаційна система маршрутизації БПЛА. Підсистема складання маршрутів методом локального пошуку : дипломний проєкт ... бакалавра : 126 Інформаційні системи та технології / Зінкова Ксенія В'ячеславівна. – Київ, 2023. – 108 с.https://ela.kpi.ua/handle/123456789/58282Зінкова К.В. Система маршрутизації БПЛА. Підсистема складання маршрутів методом локального пошуку. КПІ ім. Ігоря Сікорського, Київ, 2023. Пояснювальна записка дипломного проєкту складається з п’яти розділів, а також 18 рисунків, 18 таблиць, 4 графічні матеріали, 37 джерел. Об`єкт розробки: система маршрутизації БПЛА. Мета розробки: складання маршрутів польоту БПЛА, за яких досягає мінімуму час обльоту заданої множини цілей. Дипломний проєкт присвячений розробці частини клієнтської сторони комплексної системи маршрутизації БПЛА, а також проєктуванню, реалізації, та аналізу алгоритму локального пошуку. На основі аналізу класифікації задач транспортної маршрутизації та алгоритмів їх розв’язання, обрано алгоритм штучної бджолиної колонії. Алгоритм адаптовано під математичну постановку задачі та реалізовано. Проведення підбору параметрів дозволило підібрати такі параметри алгоритму, що працюють краще саме для задачі маршрутизації БПЛА. З підібраними параметрами було проведено дослідження роботи алгоритму, що показало ефективні результати роботи на обраних (на основі змістовної постановки задачі) розмірностях. Розроблена система може бути корисною для використання в реальних умовах, а також при автоматизації процесу складання маршрутів для подібних чи аналогічних систем.108 с.ukбезпілотний літальний апаратзадача маршрутизації транспортних засобівлокальний пошукметод штучної бджолиної колоніїплан обльоту цілейсхрещування маршрутівBachelor Thesis004.42:519.85