Оптимізація маршрутів безпілотних літальних апаратів за наявності декількох депо

Скорочена інформація про документ
dc.contributor.advisorГуляницький, Леонід Федорович
dc.contributor.authorКоткова, Ангеліна Андріївна
dc.date.accessioned2022-04-14T10:45:07Z
dc.date.available2022-04-14T10:45:07Z
dc.date.issued2021-05
dc.description.abstractenMaster's dissertation: 110 pages, 33 figures, 44 tables, 55 ​​sources, 1 appendix. Topicality. In today's world, vehicle routing tasks play a key role in logistics and other applications. This is due to the constant increase in production on the market and the need to deliver a large volume of goods in a short time and with minimal costs. If previously ground vehicles were considered as vehicles, now unmanned aerial vehicles are rapidly gaining popularity. They have already begun to be seen not only as a means of delivering goods, but also as a means of transport that can reach hard-to-reach places. Unmanned aerial vehicles significantly reduce the cost and time required to inspect and / or maintain facilities, as they are cheaper to operate than traditional vehicles and can quickly reach the required facilities. Connection of work with scientific programs, plans, themes. The work was performed at the Department of Automated Information Processing and Control Systems of the National Technical University of Ukraine “Kyiv Polytechnic Institute named after Igor Sikorsky” within the theme of the Institute of Cybernetics named after Victor Glushkov NAS of Ukraine (2017–2021): VF.180.11 “To develop a mathematical apparatus focused on the creation of intelligent information technologies for solving problems of combinatorial optimization and information security” (№ 0117U000323). The purpose of the work is to minimize the time of inspection or the cost of routes due to the inspection and / or maintenance of a given set of targets in the field by unmanned aerial vehicles that can be located in several depots, subject to certain additional restrictions. To achieve this purposes you must perform the following tasks: perform an analysis of the current state of vehicle routing tasks and routing tasks for unmanned aerial vehicles; to review the existing methods of solving vehicle routing problems in the presence of several depots; to develop algorithms for solving the problem of routing unmanned aerial vehicles in the presence of several depots (deterministic local search, search with prohibitions, annealing simulation algorithm, algorithm of accelerated probabilistic modeling); develop software; perform research on the effectiveness of the developed algorithms. The object of the study is the process of building routes using unmanned aerial vehicles. The subject of research is methods of construction of routes in the presence of several depots. Research methods – empirical and theoretical. Scientific novelty – classification of routing tasks of vehicles, development of new algorithms for routing unmanned aerial vehicles in the presence of several depots. Applied significance. Methods and software can be used to solve the problems of routing unmanned aerial vehicles in the presence of several depots in areas such as search and rescue, agriculture, environmental monitoring, military affairs, cartography, logistics. Publications. Materials of the work were published in the professional journal category B “Scientific Bulletin of Uzhgorod University. Mathematics and Informatics Series” [1] and at the VI All-Ukrainian Scientific and Practical Conference of Young Scientists and Students “Information Systems and Management Technologies” (ISTU-2021, Kyiv).uk
dc.description.abstractukМагістерська дисертація: 110 с., 33 рис., 44 табл., 55 джерел, 1 додаток. Актуальність. У сучасному світі задачі маршрутизації транспортних засобів відіграють ключову роль у логістиці та інших застосуваннях. Це пов’язано з постійним збільшенням продукції на ринку та потребою в доставці великого обсягу товарів за малий час та з мінімальними витратами. Якщо раніше в якості транспортних засобів розглядали наземний транспорт, то нині стрімко набувають популярності безпілотні літальні апарати. Уже зараз їх почали розглядати не лише як засоби доставки товарів, а і як транспорт, який може дістатися до складнодоступних місць. Безпілотні літальні апарати значно скорочують витрати коштів та часу, що необхідні для обстеження та/чи обслуговування об’єктів, оскільки є дешевшими в експлуатації за традиційні транспортні засоби та можуть швидко дістатися до необхідних об’єктів. Зв’язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут імені Ігоря Сікорського» в рамках теми Інституту кібернетики ім. В. М. Глушкова НАН України (2017–2021 рр.): ВФ.180.11 «Розробити математичний апарат, орієнтований на створення інтелектуальних інформаційних технологій розв’язування проблем комбінаторної оптимізації та інформаційної безпеки» (№ 0117U000323). Мета роботи – мінімізація часу обстеження або вартості маршрутів внаслідок обстеження та/чи обслуговування заданої множини цілей на місцевості безпілотними літальними апаратами, що можуть розміщуватися в декількох депо, за наявності певних додаткових обмежень. Для досягнення мети необхідно виконати наступні завдання: виконати аналіз сучасного стану задач маршрутизації транспортних засобів та задач маршрутизації для безпілотних літальних апаратів; здійснити огляд наявних методів розв’язування задач маршрутизації транспортних засобів за наявності декількох депо; розробити алгоритми розв’язування задачі маршрутизації безпілотних літальних апаратів за наявності декількох депо (детермінований локальний пошук, пошук із заборонами, алгоритм імітації відпалу, алгоритм прискореного ймовірнісного моделювання); розробити програмне забезпечення; виконати дослідження ефективності розроблених алгоритмів. Об’єктом дослідження роботи є процес побудови маршрутів за допомогою безпілотних літальних апаратів. Предметом дослідження є методи побудови маршрутів за наявності декількох депо. Методи дослідження – емпіричні та теоретичні. Наукова новизна – класифікація задач маршрутизації транспортних засобів, розробка нових алгоритмів маршрутизації безпілотних літальних апаратів за наявності декількох депо. Прикладна значущість. Методи та програмне забезпечення можуть бути використані для розв’язування задач маршрутизації безпілотних літальних апаратів за наявності декількох депо в таких галузях, як пошукові та порятункові роботи, сільське господарство, моніторинг навколишнього середовища, воєнна справа, картографія, логістика. Публікації. Матеріали роботи опубліковані в фаховому журналі категорії Б «Науковий вісник Ужгородського університету. Серія математика й інформатика» [1] та на VІ Всеукраїнській науково-практичній конференції молодих вчених та студентів «Інформаційні системи та технології управління» (ІСТУ-2021, м. Київ).uk
dc.format.page110 с.uk
dc.identifier.citationКоткова, А. А. Оптимізація маршрутів безпілотних літальних апаратів за наявності декількох депо : магістерська дис. : 126 Інформаційні системи та технології / Коткова Ангеліна Андріївна. – Київ, 2021. – 110 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/46882
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.subjectG-алгоритмuk
dc.subjectvehicle routing problemuk
dc.subjectunmanned aircraftuk
dc.subjectdetermined local searchuk
dc.subjectsearch with prohibitionsuk
dc.subjecttabu searchuk
dc.subjectignition simulation algorithmuk
dc.subjectG-algorithmuk
dc.subject.udc519.854.2uk
dc.titleОптимізація маршрутів безпілотних літальних апаратів за наявності декількох депоuk
dc.typeMaster Thesisuk

Файли

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

Зібрання

Магістерські роботи (АСОІУ)
Магістерські роботи