Інформаційна система пошуку найкоротшого шляху в умовах надзвичайних ситуацій

Скорочена інформація про документ
dc.contributor.advisorБогданова, Наталія Володимирівна
dc.contributor.authorШинкаренко, Анастасія Вадимівна
dc.date.accessioned2025-09-24T13:27:58Z
dc.date.available2025-09-24T13:27:58Z
dc.date.issued2025
dc.description.abstractІнформаційна система для пошуку найкоротшого шляху в умовах надзвичайних ситуацій. Проєкт містить 67 с. тексту, 21 рисункок, 13 таблиць, посилання на 17 літературних джерел, додатки та 4 конструкторських документи. Об’єктом розробки є система для пошуку найкоротшого шляху. Мета розробки — пошук оптимальних рішень в умовах надзвичайних ситуацій. У дипломному проєкті розроблено інформаційну систему, що забезпечує визначення найкоротшого шляху до найближчого об’єкта критичної інфраструктури, укриття або лікарні, в умовах надзвичайних ситуацій природного, техногенного або воєнного характеру. Актуальність теми обумовлена необхідністю забезпечення швидкої евакуації, доступу до медичної допомоги та мінімізації ризиків для цивільного населення. У ході роботи проведено аналіз алгоритмів пошуку оптимальних маршрутів: Дейкстри, A*, Беллмана-Форда, Флойда-Воршелла, гілок і меж, а також визначено специфіку використання інформаційних систем в умовах динамічних перешкод. Для побудови клієнтського інтерфейсу застосовано мову програмування JavaScript, бібліотеку Leaflet.js для інтерактивної карти та API геолокації. Серверна логіка реалізована засобами PHP із використанням бази даних MySQL, що адмініструється через phpMyAdmin. У вебзастосунку реалізовано функціонал визначення поточного місцезнаходження користувача, фільтрації об’єктів за типом: укриття чи лікарня, пошуку найближчого об’єкта з урахуванням географічних координат, а також маршрутизації до нього. Адміністративна панель забезпечує CRUD-операції над записами у базі. Система розгортається локально за допомогою середовища MAMP.
dc.description.abstractotherInformation system for finding the shortest route in emergency situations. The project contains 67 pages. text, 21 figures, 13 tables, links to 17 literary sources, annexes and 4 design documents. The object of development is a system for finding the shortest path. The purpose of the development is to find optimal solutions in emergency situations. The thesis project develops an information system that determines the shortest route to the nearest critical infrastructure facility - a shelter or hospital - in the event of natural, man-made or military emergencies. The relevance of the topic is due to the need to ensure rapid evacuation, access to medical care and minimisation of risks to the civilian population. The paper analyses algorithms for finding optimal routes: Dijkstra, A*, BellmanFord, Floyd-Worshall, branches and boundaries, and the specifics of using information systems in the face of dynamic obstacles were determined. The JavaScript programming language, the Leaflet.js library for an interactive map, and the geolocation API were used to build the client interface. The server logic is implemented in PHP using a MySQL database administered through phpMyAdmin. The web application provides functionality for determining the user's current location, filtering objects by type: shelter or hospital, searching for the nearest object based on geographical coordinates, and routing to it. The administrative panel provides CRUD operations on the database records. The system is deployed locally using the MAMP environment.
dc.format.extent73 с.
dc.identifier.citationШинкаренко, А. В. Інформаційна система пошуку найкоротшого шляху в умовах надзвичайних ситуацій : дипломний проєкт ... бакалавра : 126 Інформаційні системи та технології / Шинкаренко Анастасія Вадимівна. – Київ, 2025. – 73 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/76330
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectнадзвичайна ситуація
dc.subjectінформаційна система
dc.subjectнайкоротший шлях
dc.subjectкарта укриттів та лікарень
dc.subjectemergency
dc.subjectinformation system
dc.subjectshortest route
dc.subjectmap of shelters and hospitals
dc.subject.udc004.04
dc.titleІнформаційна система пошуку найкоротшого шляху в умовах надзвичайних ситуацій
dc.typeBachelor Thesis

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Shynkarenko_bakalavr.pdf
Розмір:
2.64 MB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (ІСТ)
Бакалаврські роботи