ДОСЛІДЖЕННЯ ВИЗНАЧЕННЯ МАРШРУТУ ТРАНСПОРТНОГО ЗАСОБУ У «РОЗУМНОМУ МІСТІ»

Анотація

Розглянуто визначення маршруту транспортного засобу у «розумному місті» на основі розробленого багатокритеріального методу із використанням генетичного алгоритму, який враховує найменшу відстань та рівень завантаженості доріг, використовуючи відповідні коефіцієнти та штрафи. Для оптимізації пошуку маршруту застосовано еволюційні оператори генетичного алгоритму, зокрема турнірний відбір, впорядковане схрещування та мутацію на основі перемішування. Розглянуто сценарій пошуку оптимального маршруту з використанням таких критеріїв як довжина маршруту та рівень завантаженості дорожніх ділянок, що дозволяє оцінити не лише відстань, а й пропускну здатність маршруту. На основі результатів імітаційного моделювання показано, що використання пропонованого рішення дозволило визначити оптимальний маршрут і множину альтернативних маршрутів для Сихівського району міста Львова. Таким чином, представлений алгоритм може бути інтегрований в інтелектуальні транспортні системи «розумного» міста.