Вітаємо здобувача вищої освіти нашої кафедри ГОРЕЦЬКОГО Максима з успішним захистом кваліфікаційної роботи бакалавра на тему: «Розробка вебсистеми пошуку евакуаційних маршрутів на основі графових моделей будівлі».
Актуальність роботи зумовлена тим, що у більшості будівель евакуаційні плани залишаються статичними схемами, які не враховують блокування проходів чи виходів у реальних аварійних ситуаціях і не дозволяють швидко оцінити оптимальність маршруту евакуації. Відсутність цифрових інструментів для аналізу маршрутів створює додаткові ризики для безпеки людей під час надзвичайних подій.
У межах роботи розроблено вебсистему для побудови планів будівлі, пошуку маршрутів евакуації та базового аналізу безпеки. Основою системи є графова модель будівлі, у якій вузли відповідають кімнатам, дверям, виходам і сходам, а ребра задають можливі переходи між ними. Для пошуку найкоротших маршрутів реалізовано алгоритми Dijkstra та A*, а для автоматичного виявлення кімнат на плані використано метод Flood Fill.
Система побудована за клієнт-серверною архітектурою з використанням ASP.NET Core 8, SQLite, REST API, React, Canvas API та Zustand. Реалізовано інтерактивний конструктор планів, автоматичне формування графової моделі, пошук маршрутів для однієї точки, кількох точок або всього плану, моделювання блокувань дверей і виходів, а також експорт результатів у формати PDF та PNG.
Окремий модуль аналітики виконує базову перевірку плану за критеріями безпеки: кількість евакуаційних виходів, відстань до виходу, наявність тупикових зон, зв’язність графа та потенційні вузькі місця. За результатами аналізу система автоматично формує рекомендації для користувача.
Практичним результатом роботи стало створення вебсистеми, що поєднує конструктор плану, графову модель, маршрутизацію та аналітичний модуль і демонструє можливості застосування графових алгоритмів у задачах евакуації.
Бажаємо невичерпної енергії, професійного зростання, успішної реалізації нових ідей та вагомих досягнень у сфері інформаційних технологій!
