Алгоритм та програмне забезпечення для автоматизованого визначення розташування та маршрутування до місць надання допомоги

Скорочена інформація про документ
dc.contributor.advisorЛіхоузова, Тетяна Анатоліївна
dc.contributor.authorОб`єдкова, Діана Дмитрівна
dc.date.accessioned2024-03-12T07:33:03Z
dc.date.available2024-03-12T07:33:03Z
dc.date.issued2024
dc.description.abstractРозмір пояснювальної записки – 123 аркуші, містить 25 ілюстрацій, 24 таблиць, 7 додатків, 25 посилань на джерела. Актуальність теми. Актуальність представленої дисертаційної роботи проявляється в тому, що ще не вичерпані всі аспекти автоматичного визначення розташування та маршрутування до місць надання допомоги, особливо в контексті певної області. Аналізуючи існуючі рішення в цій області, виявлено те, що виникає необхідність у подальшому удосконаленні та розробці більш ефективних алгоритмів для визначення оптимального розташування медичних ресурсів і найкоротшого шляху до місць надання допомоги. Важливим є також врахування специфіки конкретних місцевостей, демографічних особливостей та інших факторів, які впливають на розташування та маршрутизацію в контексті даної проблеми. Мета дослідження. Основною метою є підвищення ефективності надання медичної допомоги в невідкладних ситуаціях шляхом забезпечення точності маршрутування та оптимізації розподілу ресурсів. Конкретні критерії включають: − оптимізація розподілу ресурсів - вимірювання відсотку використаних доступних або необхідних ресурсів; − забезпечення точності маршрутування - вимірювання сумарної відстані до пунктів допомоги. Об’єкт дослідження: програмне забезпечення для визначення розташування та маршрутизації до кінцевих точок. Предмет дослідження: моделі, методи, алгоритми та програмне забезпечення для визначення розташування та маршрутизації до кінцевих точок. Для реалізації поставленої мети сформульовані наступні завдання: − розробка алгоритму для визначення оптимального розташування медичних ресурсів, з урахуванням географічних та демографічних факторів, наявності дорожньої інфраструктури та інших важливих параметрів; − розробка алгоритму маршрутизації для визначення найкоротшого та найшвидшого маршруту до місця надання допомоги, з урахуванням дорожніх умов, трафіку, можливих перешкод та інших обмежень; − розробка програмного забезпечення, яке реалізує розроблені алгоритми та забезпечує автоматичне визначення розташування та маршрутування до місць надання допомоги на основі доступних даних та параметрів; − проведення експериментального дослідження для оцінки ефективності та точності розробленого програмного забезпечення на реальних випадках надання допомоги. Наукова новизна: набув подальшого розвитку комплексний підхід до розробки алгоритмів для автоматичного визначення розташування медичних ресурсів та маршрутування до місць надання допомоги в умовах невідкладних ситуацій. Новаторство цієї роботи виражається у наступних ключових аспектах. − комплексний підхід: дослідження враховує не лише визначення оптимального розташування медичних ресурсів, але й розробку ефективних алгоритмів маршрутизації до місць надання допомоги; такий комплексний підхід враховує різноманітні аспекти невідкладних ситуацій, забезпечуючи повноту та точність вирішення завдань. − урахування географічних та демографічних факторів: розроблені алгоритми враховують географічні та демографічні особливості, що дозволяє адаптувати систему до конкретних місцевостей і забезпечує ефективність в різноманітних умовах. − ефективність та точність: критерії оптимізації розподілу ресурсів та точності маршрутування ставляться в центр дослідження, розроблені алгоритми спрямовані на максимізацію використання доступних ресурсів та мінімізацію часу реагування на невідкладні події. − подальший розвиток галузі: дослідження вказує на прогалини у знаннях та необхідність подальшого розвитку та удосконалення існуючих алгоритмів та програмного забезпечення, вносячи свій внесок у розвиток сучасних систем надання медичної допомоги. Практичне значення даної роботи полягає в розв'язанні актуальної проблеми надання ефективної медичної допомоги в невідкладних ситуаціях через вдосконалення системи визначення розташування та маршрутування до місць надання допомоги. Основною інновацією є застосування комплексного підходу, включаючи алгоритми оптимізації розташування медичних ресурсів та маршрутизації, а також розроблене програмне забезпечення для автоматизованого визначення оптимального маршруту. Результати дослідження передбачають створення нового алгоритму для ефективного розташування медичних ресурсів, що враховує географічні, демографічні та інші важливі фактори. Крім того, розробляється алгоритм маршрутизації, який забезпечить найкоротший та найшвидший доступ до місць надання допомоги. Зв’язок з науковими програмами, планами, темами. Робота виконувалась на кафедрі інформатики та програмної інженерії Національного технічного університету України "Київський політехнічний інститут імені Ігоря Сікорського". Апробація. Наукові положення дисертації пройшли апробацію на V міжнародній науково-практичній конференції молодих вчених та студентів «Інженерія програмного забезпечення і передові інформаційні технології (SoftTech-2023)» присвяченої 125-й річниці КПІ ім. Ігоря Сікорського. Публікації. Наукові положення дисертації опубліковані в: 1) Об'єдкова Д. Д. Алгоритм та програмне забезпечення для автоматизованого визначення розташування та маршрутування до місць надання допомоги / Д. Д. Об'єдкова, Т. А. Ліхоузова // Матеріали V Міжнародної науково-практичної конференції молодих вчених та студентів «Інженерія програмного забезпечення і передові інформаційні технології (SoftTech-2023)» – м. Київ: НТУУ «КПІ ім. Ігоря Сікорського», / Д. Д. Об'єдкова, Т. А. Ліхоузова., 19-21 грудня 2023 р.
dc.description.abstractotherThe size of the explanatory note is 123 sheets, contains 25 illustrations, 24 tables, 7 appendices, and 25 references to sources. Actuality of theme. The relevance of the presented dissertation work is manifested in the fact that all aspects of automatic location determination and routing to places of assistance have not yet been exhausted, especially in the context of a certain area. Analyzing the existing solutions in this area, it was found that there is a need for further improvement and development of more effective algorithms for determining the optimal location of medical resources and the shortest path to places of care. It is also important to take into account the specifics of specific areas, demographic characteristics and other factors that affect location and routing in the context of this problem. The aim of the study. The main goal is to improve the efficiency of medical care in emergency situations by ensuring the accuracy of routing and optimizing the allocation of resources. Specific criteria include: − optimization of resource allocation: measuring the percentage of used available or required resources; − ensuring the accuracy of routing - measuring the total distance to aid points. − research object: software for locating and routing to endpoints. Research Subject: models, methods, algorithms, and software for locating and routing to endpoints. In order to realize the set goal, the following tasks have been formulated: − development of an algorithm for determining the optimal location of medical resources, taking into account geographic and demographic factors, the availability of road infrastructure and other important parameters; − development of a routing algorithm to determine the shortest and fastest route to the place of assistance, taking into account road conditions, traffic, possible obstacles and other restrictions; − development of software that implements developed algorithms and provides automatic location determination and routing to places of assistance based on available data and parameters; − conducting an experimental study to evaluate the effectiveness and accuracy of the developed software in real cases of assistance. The scientific novelty of the study consists in the proposed integrated approach and the development of algorithms for automatic determination of the location of medical resources and routing to places of assistance in emergency situations. The innovation of this work is expressed in the following key aspects. − integrated approach: the study takes into account not only the determination of the optimal location of medical resources, but also the development of effective routing algorithms to places of care; Such a comprehensive approach takes into account various aspects of emergency situations, ensuring completeness and accuracy of solving tasks. − consideration of geographic and demographic factors: the developed algorithms take into account geographic and demographic features, which allows the system to be adapted to specific areas and ensures efficiency in various conditions. − efficiency and accuracy: the criteria of optimization of resource allocation and routing accuracy are put in the center of research; the developed algorithms are aimed at maximizing the use of available resources and minimizing the response time to urgent events. − further development of the field: the study points to gaps in knowledge and the need for further development and improvement of existing algorithms and software, contributing to the development of modern healthcare delivery systems. The practical significance of this work lies in the solution of the urgent problem of providing effective medical care in emergency situations through the improvement of the system for determining the location and routing to places of care. The main innovation is the development of a comprehensive approach, including algorithms for optimizing the location of medical resources and routing, as well as software for automated determination of the optimal route. The results of the study provide for the creation of a new algorithm for the effective location of medical resources, which takes into account geographic, demographic and other important factors. In addition, a routing algorithm is being developed that will provide the shortest and fastest access to the places of assistance. Communication with scientific programs, plans, topics. The work was performed at the Department of Informatics and Software Engineering of the National Technical University of Ukraine "Ihor Sikorsky Kyiv Polytechnic Institute". Approbation. The scientific provisions of the dissertation were approved at the 5th International Scientific and Practical Conference of Young Scientists and Students "Software Engineering and Advanced Information Technologies (SoftTech-2023)" dedicated to the 125th anniversary of Igor Sikorsky KPI. Publications. The scientific provisions of the dissertation are published in: 1) Obiedkova D. D. Algorithm and software for automated location determination and routing to places of assistance / D. D. Obiedkova, T. A. Likhouzova // Materials of the 5th International Scientific and Practical Conference of Young Scientists and Students "Software engineering and advanced information technologies (SoftTech-2023)" - Kyiv: NTUU "Igor Sikorsky KPI", / D. D. Obiedkova, T. A. Likhouzova., December 19-21, 2023.
dc.format.extent321 с.
dc.identifier.citationОб`єдкова, Д. Д. Алгоритм та програмне забезпечення для автоматизованого визначення розташування та маршрутування до місць надання допомоги : магістерська дис. : 121 Інженерія програмного забезпечення / Об`єдкова Діана Дмитрівна. – Київ, 2024. – 321 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/65429
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectмаршрутизація
dc.subjectкластеризація
dc.subjectалгоритм
dc.subjectгеогафічні дані
dc.subjectдемографічні дані
dc.subjectпрограмне забезпечення
dc.subjectrouting
dc.subjectclusterization
dc.subjectalgorithm
dc.subjectgeographic data
dc.subjectdemographic data
dc.subjectsoftware
dc.subject.udc004.42
dc.titleАлгоритм та програмне забезпечення для автоматизованого визначення розташування та маршрутування до місць надання допомоги
dc.title.alternativeAlgorithm and Software for Automated Location and Routing to Care Facilities
dc.typeMaster Thesis

Файли

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

Зібрання

Магістерські роботи (ІПІ)
Магістерські роботи