霂瑞霂��撘����迨��辣: http://elartu.tntu.edu.ua/handle/lib/48106
摰����漯敶�
DC �������霂剛��
dc.contributor.advisorЛуцик, Надія Степанівна-
dc.contributor.advisorLutsyk, Nadiia-
dc.contributor.authorОлійник, Михайло Євгенович-
dc.contributor.authorOliinyk, Mykhailo-
dc.date.accessioned2025-02-02T19:33:15Z-
dc.date.available2025-02-02T19:33:15Z-
dc.date.issued2024-12-22-
dc.date.submitted2024-06-23-
dc.identifier.citationОлійник М. Є. Методи та засоби оптимального розподілу завдань в комп’ютеризованій системі безпілотної доставки : робота на здобуття кваліфікаційного ступеня магістра : спец. 123 - комп’ютерна інженерія / наук. кер. Н. С. Луцик. Тернопіль : Тернопільський національний технічний університет імені Івана Пулюя, 2024. 70 с.uk_UA
dc.identifier.urihttp://elartu.tntu.edu.ua/handle/lib/48106-
dc.description.abstractКваліфікаційна робота присвячена дослідженню методів та засобів оптимального розподілу завдань в комп’ютеризованій системі безпілотної доставки. Робота включає в себе аналіз існуючих досліджень у сфері безпілотної доставки, а також зосереджує увагу на методах динамічного розподілу завдань в системах де враховуються різні обмеження. Результати даної роботи можуть бути застосованими в реальній комп’ютеризованій системі безпілотної доставки. Розроблений метод оптимального розподілу завдань дозволить суттєво підвищити ефективність систем безпілотної доставки, враховуючи типи пристроїв, їхні характеристики та робочі зони.uk_UA
dc.description.abstractThe qualification work is dedicated to the study of methods and tools for optimal task allocation in a computerized unmanned delivery system. The work includes an analysis of existing research in the field of unmanned delivery and focuses on methods of dynamic task allocation in systems that take various constraints into account. The results of this work can be applied to real computerized unmanned delivery systems. The developed method for optimal task allocation will significantly enhance the efficiency of unmanned delivery systems, considering the types of devices, their characteristics, and operational zones.uk_UA
dc.description.tableofcontentsПЕРЕЛІК УМОВНИХ ПОЗНАЧЕНЬ СИМВОЛІВ, ОДИНИЦЬ, СКОРОЧЕНЬ І ТЕРМІНІВ 7 ВСТУП 8 РОЗДІЛ 1 АНАЛІЗ ІСНУЮЧИХ КОМП’ЮТЕРИЗОВАНИХ СИСТЕМ БЕЗПІЛОТНОЇ ДОСТАВКИ 12 1.1. Комп’ютеризовані системи безпілотної доставки 12 1.1.1. Огляд апаратних засобів безпілотної доставки 13 1.2. Застосування безпілотних систем доставки 16 1.3. Сучасний стан досліджень у галузі безпілотної доставки 19 1.4. Висновки до розділу 25 РОЗДІЛ 2 МЕТОДИ ДИНАМІЧНОГО РОЗПОДІЛУ ЗАВДАНЬ В КОМП’ЮТЕРИЗОВАНИХ СИСТЕМАХ БЕЗПІЛОТНОЇ ДОСТАВКИ 26 2.1. Алгоритми динамічного розподілу завдань 26 2.2. Методи визначення енергетичних витрат безпілотних пристроїв 30 2.3. Аналіз існуючих методів динамічного розподілу завдань 31 2.4. Застосування генетичного алгоритму в системах безпілотної доставки 34 2.4.1. Додавання протилежної популяції 36 2.4.2. Операції схрещування 36 2.4.3. Операції кількісної мутації 38 2.5. Висновки до розділу 40 РОЗДІЛ 3 РЕАЛІЗАЦІЯ ОПТИМАЛЬНОГО РОЗПОДІЛУ ЗАВДАНЬ В КОМП’ЮТЕРИЗОВАНІЙ СИСТЕМІ 41 3.1. Врахування типу безпілотників та зони їхньої досяжності 41 3.2. Архітектура комп’ютеризованої системи безпілотної доставки 42 3.3. Структура системи оптимального розподілу завдань 43 3.4. Розробка алгоритмічного та програмного забезпечення 46 3.4.1. Алгоритмічне забезпечення системи 46 3.4.2. Програмне забезпечення системи 49 3.5. Аналіз результатів оптимального розподілу завдань в комп’ютеризованій системі безпілотної доставки 52 3.6. Висновки до розділу 60 РОЗДІЛ 4 ОХОРОНА ПРАЦІ ТА БЕЗПЕКА В НАДЗВИЧАЙНИХ СИТУАЦІЯХ 61 4.1. Охорона праці 61 4.2. Заходи та засоби захисту комп'ютерних систем до впливу надзвичайних ситуацій воєнного характеру 64 ВИСНОВКИ 67 СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ 68 Додаток А Тези конференцій 71 Додаток Б Лістинг коду генетичного алгоритму 77uk_UA
dc.language.isoukuk_UA
dc.publisherТернопільський національний технічний університет імені Івана Пулюяuk_UA
dc.subjectбезпілотна доставкаuk_UA
dc.subject123 комп’ютерна інженеріяuk_UA
dc.subjectкомп’ютеризована системаuk_UA
dc.subjectcomputer systemuk_UA
dc.subjectunmanned deliveryuk_UA
dc.subjecttask allocationuk_UA
dc.subjectgenetic algorithmuk_UA
dc.subjectрозподіл завдань-
dc.subjectгенетичний алгоритм-
dc.titleМетоди та засоби оптимального розподілу завдань в комп’ютеризованій системі безпілотної доставкиuk_UA
dc.title.alternativeMethods and tools for optimal task allocation in a computerized unmanned delivery systemuk_UA
dc.typeMaster Thesisuk_UA
dc.rights.holder© Олійник Михайло Євгенович, 2024uk_UA
dc.rights.holder© Oliinyk Mykhailo, 2024uk_UA
dc.contributor.committeeMemberБревус, Віталій Миколайович-
dc.contributor.committeeMemberBrevus, Vitaly-
dc.coverage.placenameТернопільський національний технічний університет імені Івана Пулюяuk_UA
dc.format.pages70-
dc.subject.udc004.4/.9uk_UA
dc.relation.referencesЛуцик Н.С., Луцків А.М., Осухівська Г.М., Тиш Є.В. Програма та методичні рекомендації з проходження практики за тематикою кваліфікаційної роботи для студентів спеціальності 123 «Комп’ютерна інженерія» другого (магістерського) рівня вищої освіти усіх форм навчання. Тернопіль: ТНТУ. 2024. 45 с. Луцик Н.С., Луцків А.М., Осухівська Г.М., Тиш Є.В. Методичні рекомендації до виконання кваліфікаційної роботи магістра для студентів спеціальності 123 «Комп’ютерна інженерія» другого (магістерського) рівня вищої освіти усіх форм навчання. Тернопіль. 2024. 44 с.uk_UA
dc.relation.referencesВаравін А.В., Лещишин Ю.З., Чайковський А.В. Методичні вказівки до виконання курсового проєкту з дисципліни «Дослідження і проєктування комп’ютерних систем та мереж» для здобувачів другого (магістерського) рівня вищої освіти спеціальності 123 «Комп’ютерна інженерія» усіх форм навчання. Тернопіль: ТНТУ, 2024. 32 с.uk_UA
dc.relation.referencesЛуцик Н. С., Олійник М. Є., Мудрий І. В. Аналіз комп’ютеризованих систем безпілотної доставки. Актуальні задачі сучасних технологій: Праці XІIІ наук.-техн. конф. (Тернопіль, 11-12 грудня 2024 р.), Тернопіль, 2024. С. 465.uk_UA
dc.relation.referencesЛуцик Н. С., Олійник М. Є., Мудрий І. В. Методи та засоби оптимального розподілу завдань в комп’ютеризованій системі безпілотної доставки. Інформаційні моделі, системи та технології: Праці XІІ наук.-техн. конф. (Тернопіль, 18-19 грудня 2024 р.), Тернопіль, 2024. С. 141.uk_UA
dc.relation.referencesCristiano B. A genetic algorithm for a task allocation problem in an urban air mobility scenario. URL: https://webthesis.biblio.polito.it/26956/1/tesi.pdf (дата звернення: 15.11.2024).uk_UA
dc.relation.referencesZipline Fact Sheet. URL https://www.flyzipline.com/about/zipline-fact-sheet (дата звернення: 20.11.2024).uk_UA
dc.relation.referencesStarship Technologies: Autonomous robot delivery. URL: https://www.starship.xyz (дата звернення: 20.11.2024).uk_UA
dc.relation.referencesStarship Technologies - Starship Robot. URL: https://www.wevolver.com /specs/starship-technologies-starship-robot (дата звернення: 15.11.2024).uk_UA
dc.relation.referencesUnmanned Delivery Robots Tested in Estonia. URL: https://www.iotworldtoday.com/robotics/unmanned-delivery-robots-tested-in-estonia#close-modal (дата звернення: 21.11.2024).uk_UA
dc.relation.referencesLi X., Tupayachi J., Sharmin A., Martinez Ferguson M. Drone-Aided Delivery Methods, Challenge, and the Future: A Methodological Review. Drones, 2023. 191 с. https://doi.org/10.3390/drones7030191.uk_UA
dc.relation.referencesGhauri S.A., Sarfraz M., Qamar R.A., Sohail M.F., Khan, S.A. A Review of Multi-UAV Task Allocation Algorithms for a Search and Rescue Scenario. URL: https://doi.org/10.3390/jsan13050047 (дата звернення: 22.11.2024).uk_UA
dc.relation.referencesPeng Q., Wu H., Xue R., Review of Dynamic Task Allocation Methods for UAV Swarms Oriented to Ground Targets. URL: https://doi.org/10.23919/CSMS.2021.0022 (дата звернення: 22.11.2024).uk_UA
dc.relation.referencesVictor R. F., Adriano M. C., Thiago L., Luciano C. A., Gustavo M. Autonomous Navigation System for a Delivery Drone. URL: https://link.springer.com/article/10.1007/s40313-021-00828-4 (дата звернення: 15.11.2024).uk_UA
dc.relation.referencesGiuseppe A. Energy consumption model of aerial urban logistic infrastructures. URL: https://www.researchgate.net/publication/354759249_Energy_Consumption_Model_of_Aerial_Urban_Logistic_Infrastructures. (дата звернення: 15.11.2024).uk_UA
dc.relation.referencesAboharba S., Mohammad E. Drone Power Consumption Model using in Delivery Task. URL: https://www.stcrs.com.ly/istj/docs/volumes/Drone%20Power%20Consumption.pdf (дата звернення: 22.11.2024).uk_UA
dc.relation.referencesYounas I., Kamrani F., Bashir M., Schubert J. Efficient genetic algorithms for optimal assignment of tasks to teams of agents. URL: https://doi.org/10.1016/j.neucom.2018.07.008 (дата звернення: 15.11.2024).uk_UA
dc.relation.referencesMulti-UAV reconnaissance task allocation for heterogeneous targets using an opposition-based genetic algorithm with double-chromosome encoding. URL: https://doi.org/10.1016/j.cja.2017.09.005 (дата звернення: 15.11.2024).uk_UA
dc.relation.referencesЛупенко С. А., Пасічник В. В., Тиш Є. В. Комп’ютерна логіка. Львів: Видавництво «Магнолія - 2006». 2015. 354 с.uk_UA
dc.relation.referencesПаламар М.І., Стрембіцький М.О., Паламар А.М. Проектування комп’ютеризованих вимірювальних систем і комплексів. Навчальний посібник. Тернопіль: ТНТУ. 2019. 150 с.uk_UA
dc.relation.referencesYatsyshyn V., Pastukh O., Palamar A., Zharovskyy R. Technology of relational database management systems performance evaluation during computer systems design. Scientific Journal of TNTU, Ternopil, Ukraine, 2023. Vol. 109, No 1. P. 54–65.uk_UA
dc.relation.referencesХарченко О., Яцишин В. Розробка та керування вимогами до програмного забезпечення на основі моделі якості. Вісник ТДТУ. Тернопіль, 2009. Т. 14. №1. С. 201-207.uk_UA
dc.relation.referencesKharchenko A., Bodnarchuk І., Yatcysyn V. The Method for Comparative Evaluation of Software Architecture with Accounting of Trade-offs. American Journal of Information Systems. 2014. Vol. 2, No. 1. P. 20-25.uk_UA
dc.relation.referencesСтручок В.С. Безпека в надзвичайних ситуаціях: Навчальний посібник Тернопіль: Видавництво «ТНТУ», 2016. 37 ст.uk_UA
dc.relation.referencesСтручок В.С. Безпека в надзвичайних ситуаціях. Методичний посібник для здобувачів освітнього ступеня «магістр» всіх спеціальностей денної та заочної (дистанційної) форм навчання / В.С.Стручок. — Тернопіль: ФОП Паляниця В. А., 2022. — 156 с.uk_UA
dc.relation.referencesISO/IEC 27001:2022. Information Security Management Systems. URL: https://www.iso.org/standard/82875.html (дата звернення: 14.12.2024)uk_UA
dc.relation.referencesДосвід захисту критичної інфраструктури в умовах війни. URL: https://www.gov.ua (дата звернення: 14.12.2024).uk_UA
dc.relation.referencesЗвіти CyberPeace Institute про кібератаки під час воєнних конфліктів. URL: https://cyberpeaceinstitute.org (дата звернення: 14.12.2024).uk_UA
dc.identifier.citationenOliinyk M. Methods and tools for optimal task allocation in a computerized unmanned delivery system : Master Thesis „123 — Computer Engineering“ / Mykhailo Oliinyk - Ternopil, TNTU, 2024 – 70 p.uk_UA
dc.contributor.affiliationТернопільський національний технічний університет імені Івана Пулюяuk_UA
dc.contributor.affiliationTernopil Ivan Puluj National Technical Universityuk_UA
dc.coverage.countryUAuk_UA
�蝷箔����:123 — комп’ютерна інженерія

��辣銝剔�﹝獢�:
獢�獢� ��膩 憭批���撘� 
Mykhailo_Oliinyk.pdf6,3 MBAdobe PDF璉�閫�/撘��


�DSpace銝剜�������★��������雿��.

蝞∠�極�