Задача комівояжера як універсальний інструмент для оптимізації маршрутів

Show simple item record

dc.contributor.author Бишевець Н. Г.
dc.contributor.author Бишовець Н. М.
dc.contributor.author Бойков А. І.
dc.contributor.author Фуртат С. О.
dc.date.accessioned 2024-08-20T07:38:32Z
dc.date.available 2024-08-20T07:38:32Z
dc.date.issued 2024
dc.identifier.udk 004.056.2:519.686.2:004.056.5:681.327:794.8
dc.description Задача комівояжера як універсальний інструмент для оптимізації маршрутів / Н. Г. Бишевець, Н. М. Бишовець, А. І. Бойков, С. О. Фуртат // Вчені записки ТНУ імені В. І. Вернадського. Серія: Технічні науки. ─ 2024. ─ Т. 35 (74), № 1. ─ С. 97-102. DOI. https://doi.org/10.32782/2663-5941/2024.1.1/15. uk_UA
dc.description.abstract Універсальною задачею оптимізації маршрутів є задача комівояжера, яка в силу свого прикладного застосування є однією з найбільш досліджених задач. Проте інтерес вчених до цієї задачі не згасає, а наряду із досягненнями науки і техніки задача модернізується, вводяться додаткові обмеження та розробляються нові, більш удосконалені методи й алгоритми для її розв’язання. Мета: узагальнити дані щодо прикладної спрямованості TSP та розглянути перспективи застосування TSP у практиці кіберспорту. Результати дослідження. Систематизовано дані щодо спектру застосування TSP, яка успішно використовується в логістиці, виробництві, телекомунікації тощо. Загострено увагу на тому, що TSP є ключовим фактором у плануванні маршрутів БПЛА (безпілотні літаючі апарати), попит на які постійно зростає. Використання TSP дозволяє БПЛА з більшою ефективністю виконувати такі завдання як доставка вантажів, моніторинг інфраструктури, розвідка, спостереження, картографування, обприскування полів та багато інших. Завдяки застосуванню TSP БПЛА знаходять широке застосування в авіації та космонавтиці, військовій справі, геодезії та геоінформатиці, сільському господарстві, екологічному моніторингу та охороні природи. Установлено, що в сфері фізичного виховання і спорту TSP насамперед використовують з метою удосконалення процесу планування туристичних маршрутів. Запропоновано адаптувати TSP до проблем, які виникають у ході кіберспортивної діяльності. Не зважаючи на існуючі обмеження щодо кількості вузлів, обґрунтовано, що значна кількість проблем, пов’язаних із кіберспортивною практикою, може бути вирішена засобами MS Excel із використанням надбудови Розв’язувач. Наведено приклад розв’язання задачі, спрямованої на мінімізацію довжини дроту, що об’єднує комп’ютери в локальну мережу. Визначено перспективи застосування TSP в практиці кіберспорту. Висновок. Існує невикористаний потенціал TSP в практиці кіберспорту. Застосування TSP сприятиме удосконаленню планування тренувального процесу та управління підготовкою кіберспортсменів, виробленні та прийнятті управлінських рішень, оптимального вибору каналу поширення реклами кіберспортивних заходів та розв’язанні інших нагальних питань у практиці кіберспорту uk_UA
dc.language.iso uk uk_UA
dc.publisher Вчені записки ТНУ імені В.І. Вернадського uk_UA
dc.relation.ispartofseries 35 (74);1
dc.subject кіберспорт uk_UA
dc.subject БПЛА uk_UA
dc.subject TSP uk_UA
dc.subject алгоритми uk_UA
dc.title Задача комівояжера як універсальний інструмент для оптимізації маршрутів uk_UA
dc.type Article uk_UA
dc.identifier.uri https://reposit.uni-sport.edu.ua/handle/787878787/5563


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account