Задачі побудови спеціалізованих маршрутів на прикладі «винного шляху» Відень – Венеція
| dc.contributor.author | Єгер, Максим Дмитрович | |
| dc.contributor.author | Лефтеров, Олександр Володимирович | |
| dc.date.accessioned | 2026-04-16T08:05:33Z | |
| dc.date.available | 2026-04-16T08:05:33Z | |
| dc.date.issued | 2026 | |
| dc.description.abstract | Вступ. «Винні шляхи» слугують одним зі стратегічних механізмів формування та зміцнення репутації регіонів, виступаючи формою колективних дій для просування як локальних продуктів, так і територій у цілому. Тому задача побудови оптимальних спеціалізованих маршрутів як для туристів, так і для туристичних компаній є актуальною та становить наочний приклад практичного застосування методів оптимізації. Мета роботи – розробити математичну модель для побудови спеціалізованого маршруту з мінімальним часом проходження та маршрутів з максимальним рейтингом винарень або з найбільшою кількістю відгуків, і підтвердження коректності моделей за допомогою результатів обчислювальних експериментів. Результати. В статті наведено змістовну поставку задачі побудови спеціалізованих маршрутів на прикладі «винного шляху» Відень – Венеція. Маршрут поділяється на три ділянки: Відень – Марібор, Марібор – Горіція та Горіція – Венеція. Задається відповідність винарень з ділянками (кожна винарня належить певній ділянці), а також визначається кількість винарень, через які маршрут обов’язково має проходити на кожній ділянці. Для розв’язання задачі запропоновано дві математичні моделі: модель для маршруту з найменшим часом, яка базується на моделі пошуку k-вершинного циклу для задачі комівояжера з обмеженнями Міллера – Такера – Земліна, та модель на основі методу послідовних уступок для побудови маршрутів з максимальним рейтингом винарень або з найбільшою кількістю відгуків. Запропоновані моделі протестовано на тестовому прикладі, що містить 23 винарні, з яких 11 належать до першої ділянки та по 7 – до другої й третьої. Для кожної ділянки кількість винарень, обов’язкових для відвідування, задано рівною одиниці. Отримані розрахунки підтверджують коректність розроблених моделей та перспективність їх подальшого практичного застосування. Висновки. В подальших дослідженнях планується визначити всі оптимальні маршрути мінімального часу, максимального рейтингу та найбільшої кількості відгуків; розширити математичну модель обмеженнями, що враховують якість вина та часові вікна (години роботи винарень); побудувати спеціалізовані маршрути з використанням методів штучного інтелекту (зокрема Gemini, Copilot тощо) та порівняти їх з оптимальними розв’язками. | |
| dc.identifier.citation | Єгер М.Д., Лефтеров О.В. Задачі побудови спеціалізованих маршрутів на прикладі «винного шляху» Відень – Венеція. Cybernetics and Computer Technologies. 2026. 1. С. 5–15. https://doi.org/10.34229/2707-451X.26.1.1 | |
| dc.identifier.uri | https://cctech.org.ua/ua/index.php?option=com_content&view=article&id=789:abstract-26-1-1-artu&catid=11:vertikalnoe-menyu-ua&Itemid=101 | |
| dc.identifier.uri | https://dr.csbc.edu.ua/handle/123456789/1813 | |
| dc.publisher | Інститут кібернетики імені В.М. Глушкова НАН України | |
| dc.subject | SOCIAL SCIENCES::Statistics, computer and systems science::Informatics, computer and systems science | |
| dc.subject | MATHEMATICS::Applied mathematics | |
| dc.title | Задачі побудови спеціалізованих маршрутів на прикладі «винного шляху» Відень – Венеція | |
| dc.title.alternative | The Problem of Constructing Specialized Routes: a Case Study of the Vienna – Venice "Wine Route" | |
| dc.type | Article |