Використання методу гілок і меж для пошуку оптимальних маршрутів евакуації та доставки гуманітарної допомоги в місті Ірпінь

Навчальний заклад: Ірпінський ліцей інноваційних технологій Ірпінської міської ради Бучанського району Київської області

Автор: Жуков Максим Миколайович

Відділення: Математика

Секція: Прикладна математика

Область: Київська

Опис:

Працюючи над проєктом, я спочатку ознайомився з теоретичними основами: вивчив методи оптимізації, алгоритми роботи з графами та принцип дії методу гілок і меж. Після цього я проаналізував дорожню мережу міста Ірпінь і побудував її математичну модель. На основі цієї моделі було реалізовано алгоритм, який дозволяє знаходити оптимальні маршрути для евакуації населення та доставки гуманітарної допомоги. У процесі практичної роботи я перевіряв алгоритм за різних умов, порівнював отримані маршрути та аналізував результати. Це дало змогу зрозуміти, як змінюються оптимальні рішення залежно від обмежень і чому такий підхід може бути ефективним у реальних умовах, коли час має вирішальне значення. Під час роботи над дослідженням виникали й труднощі. Найскладнішим було наблизити модель до реальних умов, адже на практиці дороги можуть бути перекриті, а маршрути — змінюватися. Також певні складнощі виникали під час програмної реалізації та налагодження алгоритму. Проте завдяки наполегливій роботі, консультаціям із науковим керівником і самостійному пошуку рішень усі труднощі вдалося подолати.