Математическая модель размещения датчиков контроля атмосферного воздуха на основе решения задачи о раскраске графа

Abstract

Предлагается математическая модель размещения датчиков контроля за состоянием атмосферного воздуха на основе решения NP-трудной задачи о раскраске графа, отличающаяся от аналогов тем, что скорость расчетов по разработанной модели примерно в 2 раза выше. Модель может работать с картами размером до 100×100 ячеек, в то время как аналоги − c картами до 50×50 ячеек. Модель отличается наличием дополнительных ограничений на размещение датчиков внутри кластера для предотвращения группировки датчиков в одном месте на карте-схеме, тогда как в моделях-аналогах датчики внутри кластера располагаются случайным образом.