Задачі побудови спеціалізованих маршрутів на прикладі «винного шляху» Відень – Венеція
Loading...
Date
2026
Journal Title
Journal ISSN
Volume Title
Publisher
Інститут кібернетики імені В.М. Глушкова НАН України
Abstract
Вступ. «Винні шляхи» слугують одним зі стратегічних механізмів формування та зміцнення репутації регіонів, виступаючи формою колективних дій для просування як локальних продуктів, так і територій у цілому. Тому задача побудови оптимальних спеціалізованих маршрутів як для туристів, так і для туристичних компаній є актуальною та становить наочний приклад практичного застосування методів оптимізації.
Мета роботи – розробити математичну модель для побудови спеціалізованого маршруту з мінімальним часом проходження та маршрутів з максимальним рейтингом винарень або з найбільшою кількістю відгуків, і підтвердження коректності моделей за допомогою результатів обчислювальних експериментів.
Результати. В статті наведено змістовну поставку задачі побудови спеціалізованих маршрутів на прикладі «винного шляху» Відень – Венеція. Маршрут поділяється на три ділянки: Відень – Марібор, Марібор – Горіція та Горіція – Венеція. Задається відповідність винарень з ділянками (кожна винарня належить певній ділянці), а також визначається кількість винарень, через які маршрут обов’язково має проходити на кожній ділянці. Для розв’язання задачі запропоновано дві математичні моделі: модель для маршруту з найменшим часом, яка базується на моделі пошуку k-вершинного циклу для задачі комівояжера з обмеженнями Міллера – Такера – Земліна, та модель на основі методу послідовних уступок для побудови маршрутів з максимальним рейтингом винарень або з найбільшою кількістю відгуків. Запропоновані моделі протестовано на тестовому прикладі, що містить 23 винарні, з яких 11 належать до першої ділянки та по 7 – до другої й третьої. Для кожної ділянки кількість винарень, обов’язкових для відвідування, задано рівною одиниці. Отримані розрахунки підтверджують коректність розроблених моделей та перспективність їх подальшого практичного застосування.
Висновки. В подальших дослідженнях планується визначити всі оптимальні маршрути мінімального часу, максимального рейтингу та найбільшої кількості відгуків; розширити математичну модель обмеженнями, що враховують якість вина та часові вікна (години роботи винарень); побудувати спеціалізовані маршрути з використанням методів штучного інтелекту (зокрема Gemini, Copilot тощо) та порівняти їх з оптимальними розв’язками.
Description
Keywords
SOCIAL SCIENCES::Statistics, computer and systems science::Informatics, computer and systems science, MATHEMATICS::Applied mathematics
Citation
Єгер М.Д., Лефтеров О.В. Задачі побудови спеціалізованих маршрутів на прикладі «винного шляху» Відень – Венеція. Cybernetics and Computer Technologies. 2026. 1. С. 5–15. https://doi.org/10.34229/2707-451X.26.1.1