АЛГОРИТМИ ОПТИМАЛЬНОЇ МАРШРУТИЗАЦІЇ ДЛЯ СЛУЖБ ЕКСТРЕНИХ РЕАГУВАНЬ

Анотація

Метою дослідження є питання підвищення ефективності реагування служб надзвичайних ситуацій шляхом оптимізації алгоритмів маршрутизації та розробка математичної моделі маршрутизації та алгоритмів, які забезпечують найкоротші шляхи з урахуванням змін дорожньої ситуації в реальному часі. Методологія. У дослідженні використано методи теорії графів, евристичні та адаптивні алгоритми, а також симуляційне моделювання для порівняння ефективності різних підходів. Наукова новизна. Уперше запропоновано комплексний підхід до побудови маршруту з урахуванням динамічної зміни дорожньої обстановки в реальному часі, що базується на адаптивному алгоритмі з механізмом перепланування. На відміну від класичних методів, розроблений алгоритм дозволяє своєчасно коригувати маршрут у разі виявлення заторів, аварій чи перекриттів, забезпечуючи стійкість рішень та мінімізацію часу прибуття. Крім того, дослідження передбачає масштабованість алгоритмів для різних типів населених пунктів – від мегаполісів до сільської місцевості – з урахуванням особливостей дорожньої інфраструктури. Важливою складовою новизни є інтеграція моделі в реальні системи підтримки прийняття рішень, що дає змогу не лише моделювати, але й практично застосовувати результати.Висновки. Запропонований адаптивний підхід до маршрутизації дозволяє суттєво зменшити середній час реагування служб надзвичайних ситуацій, що підтверджено результатами симуляційного моделювання. Розроблені алгоритми забезпечують гнучке врахування динамічної дорожньої обстановки в режимі реального часу та можуть бути інтегровані у сучасні диспетчерські системи. Масштабованість і технологічна сумісність рішення робить його перспективним для впровадження у різних адміністративно-територіальних умовах України.