Модели и алгоритмы поиска оптимальных маршрутов перемещения персонала при обслуживании и ремонте оборудования инженерных систем в условиях изменения топологии внутреннего пространства зданий

Аннотация

Рассматривается задача навигации в зданиях сложной топологии. Предложены модели и алгоритмы построения эффективных маршрутов перемещения для лиц с разным уровнем доступа, в том числе в условиях нештатных ситуаций. Описаны математическая постановка и методы решения задач поиска оптимального пути «точка-точка» и маршрутов, включающих заданное множество целевых точек посещения. Разработанные алгоритмы решения задачи учитывают такие факторы, как текущее время, расписание доступности элементов инфраструктуры, права доступа, режим функционирования объекта, изменения внутренней организации здания. Предложен способ учета изменений состояния и правил построения маршрута путем интеграции с инженерными системами обеспечения надежности и безопасности эксплуатации зданий.