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

Abstract

Універсальною задачею оптимізації маршрутів є задача комівояжера, яка в силу свого прикладного застосування є однією з найбільш досліджених задач. Проте інтерес вчених до цієї задачі не згасає, а наряду із досягненнями науки і техніки задача модернізується, вводяться додаткові обмеження та розробляються нові, більш удосконалені методи й алгоритми для її розв’язання. Мета: узагальнити дані щодо прикладної спрямованості TSP та розглянути перспективи застосування TSP у практиці кіберспорту. Результати дослідження. Систематизовано дані щодо спектру застосування TSP, яка успішно використовується в логістиці, виробництві, телекомунікації тощо. Загострено увагу на тому, що TSP є ключовим фактором у плануванні маршрутів БПЛА (безпілотні літаючі апарати), попит на які постійно зростає. Використання TSP дозволяє БПЛА з більшою ефективністю виконувати такі завдання як доставка вантажів, моніторинг інфраструктури, розвідка, спостереження, картографування, обприскування полів та багато інших. Завдяки застосуванню TSP БПЛА знаходять широке застосування в авіації та космонавтиці, військовій справі, геодезії та геоінформатиці, сільському господарстві, екологічному моніторингу та охороні природи. Установлено, що в сфері фізичного виховання і спорту TSP насамперед використовують з метою удосконалення процесу планування туристичних маршрутів. Запропоновано адаптувати TSP до проблем, які виникають у ході кіберспортивної діяльності. Не зважаючи на існуючі обмеження щодо кількості вузлів, обґрунтовано, що значна кількість проблем, пов’язаних із кіберспортивною практикою, може бути вирішена засобами MS Excel із використанням надбудови Розв’язувач. Наведено приклад розв’язання задачі, спрямованої на мінімізацію довжини дроту, що об’єднує комп’ютери в локальну мережу. Визначено перспективи застосування TSP в практиці кіберспорту. Висновок. Існує невикористаний потенціал TSP в практиці кіберспорту. Застосування TSP сприятиме удосконаленню планування тренувального процесу та управління підготовкою кіберспортсменів, виробленні та прийнятті управлінських рішень, оптимального вибору каналу поширення реклами кіберспортивних заходів та розв’язанні інших нагальних питань у практиці кіберспорту