УПРАВЛЕНИЕ В СОЦИАЛЬНЫХ И ЭКОНОМИЧЕСКИХ СИСТЕМАХ

Система для выбора кратчайшего безопасного маршрута спасения людей из горящего здания на территории морского порта

А. В. Кипер, Т. С. Станкевич

Балтийская государственная академия рыбопромыслового флота, Калининград

Аннотация: Предложена система для выбора кратчайшего безопасного пути спасения людей из горящего здания в морском порту. Система предназначена для руководителя тушения пожара, принимающего решения в сложной обстановке. Для решения задачи выбора оптимального пути спасения людей обоснована целесообразность применения элементов теории графов. В процессе разработки системы на основе алгоритма Флойда–Уоршелла создана математическая модель выбора кратчайшего безопасного пути с учетом динамики развития пожара. Создана база данных, обеспечивающая их эффективное хранение и использование. Оценены результаты выбора оптимального пути спасения людей из горящего здания.

Ключевые слова: спасение людей, кратчайший безопасный маршрут, теория графов, алгоритм Флойда–Уоршелла.

УДК: 656.6.08: 004.9
ББК: 60.822я73, 32.81

Поступила в редакцию: 16.05.2013