Оптимальное расположение объектов мониторинга на плане здания

Тип разработки: 
Программа
Регистрационный номер в ФАП: 
PR17007
Дата регистрации в ФАП: 
2017-06-14
Тематическая направленность: 
Дискретная оптимизация. Эвристические алгоритмы
Разработчики программы (базы данных): 
Аннотация: 

Назначение - Составление маршрутов передвижения людей в здании согласно специфике планов этажей. Размещение объектов мониторинга на плане здания, с учетом заданных требований. 
Область применения - Отделы безопасности на предприятиях.
Используемый алгоритм - Были модифицированы известные алгоритмы для решения транспортной задачи [1], задачи принятия решений [2] и задачи о покрытии [3]. По входным данным (план этажа), рассчитываются рекомендации для мест установки камер видеонаблюдения, тревожных кнопок, датчиков противопожарной сигнализации. Выходными данными являются: информация о необходимой пропускной способности дверей, изображения с местами для расстановки систем мониторинга опасных ситуаций. 

Во время работы программы происходит:

  • Загрузка планов здания в формате bmp
  • Построение маршрутов передвижения моделируемых личностей
  • Подсчёт реальной проходимости дверных проемов
  • Размещение объектов согласно условиям, введённым пользователем
  • Вывод изображения с полученным результатом

В результате работы предлагается вариант размещения объектов мониторинга на плане здания. 

[1] Семенов В. В. Математическое моделирование динамики транспортных потоков мегаполиса, 2004. - 44 с.: ил. - (Препринт № 34, Москва, 2004 / Институт прикладной математики им. М.В. Келдыша)

[2] Волновой алгоритм поиска пути https://habrahabr.ru/post/264189/ 

[3] Астраков С.Н., Ерзин А.И. Сенсорные сети и покрытие полосы эллипсами //Вычислительные технологии. 2013. Т. 18. № 2. C. 3-11

Функциональные возможности - Для обработки больших входных данных (количество людей в здании больше 10000) требуются компьютеры с оперативной более чем 512мб. и процессором не менее чем Core 2 Duo.

Инструментальные средства создания - пакет прикладных программ MATLAB.

Использованные при разработке материалы: 
не использовались
Признак доступности программы (базы данных): 
доступ по запросу
Требования к аппаратным и программным средствам: 

Операционная система Windows XP и выше.

Контактная информация: 
aleksiaeritkina@mail.ru