Алгоритмічні підходи до оптимізації маршрутів у мобільних сервісах спільних поїздок
Loading...
Files
Date
Authors
Стужук, Ігор
Котляревський, Олексій
Journal Title
Journal ISSN
Volume Title
Publisher
КНУБА
Abstract
У роботі представлено результати дослідження алгоритмічних методів оптимізації маршрутів у мобільних сервісах спільних поїздок. Обґрунтовано доцільність використання метаевристичних підходів, зокрема генетичного алгоритму, як найбільш ефективного рішення для динамічних NP-складних задач. Запропоновано блок-схему алгоритму та визначено ключові показники ефективності (KPI) для його оцінювання. Результати свідчать про потенціал такого підходу для підвищення операційної ефективності сервісів, скорочення витрат, зменшення екологічного навантаження та покращення досвіду користувачів.
Description
Keywords
оптимізація маршрутів, KPI, генетичні алгоритми, метаевристика
Citation
Стужук І. Алгоритмічні підходи до оптимізації маршрутів у мобільних сервісах спільних поїздок / І. Стужук, О. Котляревський // Build Master Class 2025 : Conference proceedings international scientific – practical conference of young scientists, Kyiv, 26.11- 28.11.2025 / Kyiv National University of Construction and Arhitecture ; chief ed. V. I. Skochko. – Kyiv : KNUCA, 2025. – P. 465 – 466. – Bibliogr. : 3 titl.