Збірник наукових праць "Кібернетика та комп'ютерні технології"

Permanent URI for this community

https://dr.csbc.edu.ua/handle/123456789/1811

Browse

Browsing Збірник наукових праць "Кібернетика та комп'ютерні технології" by Author "Єгер, Максим Дмитрович"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Задачі побудови спеціалізованих маршрутів на прикладі «винного шляху» Відень – Венеція
    (Інститут кібернетики імені В.М. Глушкова НАН України, 2026) Єгер, Максим Дмитрович; Лефтеров, Олександр Володимирович
    Вступ. «Винні шляхи» слугують одним зі стратегічних механізмів формування та зміцнення репутації регіонів, виступаючи формою колективних дій для просування як локальних продуктів, так і територій у цілому. Тому задача побудови оптимальних спеціалізованих маршрутів як для туристів, так і для туристичних компаній є актуальною та становить наочний приклад практичного застосування методів оптимізації. Мета роботи – розробити математичну модель для побудови спеціалізованого маршруту з мінімальним часом проходження та маршрутів з максимальним рейтингом винарень або з найбільшою кількістю відгуків, і підтвердження коректності моделей за допомогою результатів обчислювальних експериментів. Результати. В статті наведено змістовну поставку задачі побудови спеціалізованих маршрутів на прикладі «винного шляху» Відень – Венеція. Маршрут поділяється на три ділянки: Відень – Марібор, Марібор – Горіція та Горіція – Венеція. Задається відповідність винарень з ділянками (кожна винарня належить певній ділянці), а також визначається кількість винарень, через які маршрут обов’язково має проходити на кожній ділянці. Для розв’язання задачі запропоновано дві математичні моделі: модель для маршруту з найменшим часом, яка базується на моделі пошуку k-вершинного циклу для задачі комівояжера з обмеженнями Міллера – Такера – Земліна, та модель на основі методу послідовних уступок для побудови маршрутів з максимальним рейтингом винарень або з найбільшою кількістю відгуків. Запропоновані моделі протестовано на тестовому прикладі, що містить 23 винарні, з яких 11 належать до першої ділянки та по 7 – до другої й третьої. Для кожної ділянки кількість винарень, обов’язкових для відвідування, задано рівною одиниці. Отримані розрахунки підтверджують коректність розроблених моделей та перспективність їх подальшого практичного застосування. Висновки. В подальших дослідженнях планується визначити всі оптимальні маршрути мінімального часу, максимального рейтингу та найбільшої кількості відгуків; розширити математичну модель обмеженнями, що враховують якість вина та часові вікна (години роботи винарень); побудувати спеціалізовані маршрути з використанням методів штучного інтелекту (зокрема Gemini, Copilot тощо) та порівняти їх з оптимальними розв’язками.