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

Назначение - Составление маршрутов передвижения людей в здании согласно специфике планов этажей. Размещение объектов мониторинга на плане здания, с учетом заданных требований. 
Область применения - Отделы безопасности на предприятиях.
Используемый алгоритм - Были модифицированы известные алгоритмы для решения транспортной задачи [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.