Інформаційна система пошуку найкоротшого шляху в умовах надзвичайних ситуацій
Вантажиться...
Дата
2025
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Інформаційна система для пошуку найкоротшого шляху в умовах надзвичайних ситуацій. Проєкт містить 67 с. тексту, 21 рисункок, 13 таблиць, посилання на 17 літературних джерел, додатки та 4 конструкторських документи.
Об’єктом розробки є система для пошуку найкоротшого шляху. Мета розробки — пошук оптимальних рішень в умовах надзвичайних ситуацій. У дипломному проєкті розроблено інформаційну систему, що забезпечує визначення найкоротшого шляху до найближчого об’єкта критичної інфраструктури, укриття або лікарні, в умовах надзвичайних ситуацій природного, техногенного або воєнного характеру. Актуальність теми обумовлена необхідністю забезпечення швидкої евакуації, доступу до медичної допомоги та мінімізації ризиків для цивільного населення. У ході роботи проведено аналіз алгоритмів пошуку оптимальних маршрутів: Дейкстри, A*, Беллмана-Форда, Флойда-Воршелла, гілок і меж, а також визначено специфіку використання інформаційних систем в умовах динамічних перешкод. Для побудови клієнтського інтерфейсу застосовано мову програмування JavaScript, бібліотеку Leaflet.js для інтерактивної карти та API геолокації. Серверна логіка реалізована засобами PHP із використанням бази даних MySQL, що адмініструється через phpMyAdmin. У вебзастосунку реалізовано функціонал визначення поточного місцезнаходження користувача, фільтрації об’єктів за типом: укриття чи лікарня, пошуку найближчого об’єкта з урахуванням географічних координат, а також маршрутизації до нього. Адміністративна панель забезпечує CRUD-операції над записами у базі. Система розгортається локально за допомогою середовища MAMP.
Опис
Ключові слова
надзвичайна ситуація, інформаційна система, найкоротший шлях, карта укриттів та лікарень, emergency, information system, shortest route, map of shelters and hospitals
Бібліографічний опис
Шинкаренко, А. В. Інформаційна система пошуку найкоротшого шляху в умовах надзвичайних ситуацій : дипломний проєкт ... бакалавра : 126
Інформаційні системи та технології / Шинкаренко Анастасія Вадимівна. – Київ, 2025. – 73 с.