ОПТИМІЗАЦІЯ МАРШРУТІВ КУЛЬТУРНОЇ СПАДЩИНИ МЕТОДАМИ ТЕОРІЇ ГРАФІВ: МЕРЕЖА МУЗЕЇВ ТА "ЛУЦЬКІ КЛИКУНИ"

Анотація

Анотація. У статті розглядається задача алгоритмічної оптимізації туристичних маршрутів на макрорівні (регіон) та мікрорівні (місто) на основі теорії графів. Дослідження базується на двох практичних кейсах у Волинській області: мережі з 7 музеїв та тематичного пішохідного маршруту з 21 скульптури «Луцьких Кликунів». Культурні об'єкти змодельовано у вигляді вершин зважених графів, де вагами виступають відстані або витрати на подорож. Програмна реалізація на мові Python об'єднує різні алгоритмічні підходи: для побудови ефективних циклів музейної мережі застосовано алгоритми Дейкстри, Крускала та евристику найближчого сусіда, а для оптимізації міського маршруту (задача комівояжера) - комбінацію жадібного алгоритму з локальною оптимізацією 2-opt. Результати підтверджують універсальність розробленого підходу: сформовано надійну модель для регіонального планування та розраховано оптимальний пішохідний маршрут довжиною 11,5 км, доступний для одноденної екскурсії.