Модифікований алгоритм Дейкстри для керування аварійною евакуацією в приміщенні в режимі реального часу
dc.contributor.author | Потапова, К. Р. | |
dc.contributor.author | Станкевич, В. В. | |
dc.date.accessioned | 2023-05-25T13:36:12Z | |
dc.date.available | 2023-05-25T13:36:12Z | |
dc.date.issued | 2022 | |
dc.description.abstract | З розвитком глобальної урбанізації та ростом складності внутрішньої структури сучасних будівель, аварійна евакуація у приміщенні стає все більш комплексним питанням. У випадку аварійної ситуації та за відсутності ефективної евакуаційної стратегії існує вагома ймовірність стикнутись з великими майновими збитками та жертвами. За критичних обставин, усі люди у приміщенні мають бути евакуйовані, а відповідальні за це особи мають сформувати найкращу евакуаційну стратегію за короткий час. | uk |
dc.description.abstractother | This paper proposes the improved emergency evacuation algorithm based on time equalization. To optimize the result of partitioning of evacuation zones, a method of group merging is proposed. The dedicated modification of Dijkstra algorithm and its time complexity are proposed. The evaluation of algorithm’s performance in comparison to a regular staged evacuation planning algorithm is provided. The steps for further research are proposed as well. | uk |
dc.format.pagerange | С. 319-323 | uk |
dc.identifier.citation | Потапова, К. Р. Модифікований алгоритм Дейкстри для керування аварійною евакуацією в приміщенні в режимі реального часу / Потапова К. Р., Станкевич В. В. // Прикладна математика та комп’ютинг ПМК' 2022. П'ятнадцята конференція магістрантів та аспірантів Київ, 16-18 листопада 2022 р. : збірник тез доповідей. - Київ : КПІ ім. Ігоря Сікорського, 2022. - С. 319-323. | uk |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/56141 | |
dc.language.iso | uk | uk |
dc.publisher | КПІ ім. Ігоря Сікорського | uk |
dc.publisher.place | Київ | uk |
dc.relation.ispartof | Прикладна математика та комп’ютинг ПМК' 2022. П'ятнадцята конференція магістрантів та аспірантів Київ, 16-18 листопада 2022 р. : збірник тез доповідей | uk |
dc.subject.udc | 519.688 | uk |
dc.title | Модифікований алгоритм Дейкстри для керування аварійною евакуацією в приміщенні в режимі реального часу | uk |
dc.type | Article | uk |
Файли
Контейнер файлів
1 - 1 з 1
Ескіз недоступний
- Назва:
- SPSKS-Potapova_Stankevych_P319-323.docx
- Розмір:
- 132.65 KB
- Формат:
- Microsoft Word XML
- Опис:
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 9.1 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: