Задача маршрутизації безпілотних літальних апаратів з можливістю дозаправки
Вантажиться...
Дата
2023
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
У роботі розглядається задача складання маршрутів безпілотних літальних апаратів. В якості цільової функції обрано мінімізацію часу обльоту всіх об’єктів, враховуючи час перезарядження безпілотного літального апарату. В роботі представлено три метаевристичні алгоритми: алгоритм мурашиних колоній, табу-пошук та алгоритм штучної бджолиної колонії.
Опис
Ключові слова
безпілотний літальний апарат, задача маршрутизації, оптимізація маршрутів, алгоритм мурашиних колоній, табу-пошук, алгоритм штучної бджолиної колонії, uav, routing problem, route optimization, ant colony algorithm, taboo search, artificial bee colony algorithm
Бібліографічний опис
Карпельова, І. О. Задача маршрутизації безпілотних літальних апаратів з можливістю дозаправки / Карпельова Ірина Олександрівна // Інженерія програмного забезпечення і передові інформаційні технології (SoftTech-2023) : матеріали V Міжнародної науково-практичної конференції молодих вчених та студентів, присвячених 125-й річниці КПІ ім. Ігоря Сікорського (19-21 грудня 2023 р., Київ). – Київ : КПІ ім. Ігоря Сікорського, ІПІ ФІОТ, 2023. – С. 158-163. – Бібліогр.: 3 назв.