Связный мониторинг энергосистемы с использованием алгоритма сетевого потока в теории графов

Power System Connectivity Monitoring Using a Graph Theory Network Flow Algorithm

Группа ученых Университета штата Аризоны (США) представила способ применения анализа потока электроэнергии в сети в режиме реального времени, чтобы обеспечить лучшую визуализацию сетевого подключения.

Анализ потока по теории графов способен определять максимальный поток, который может быть передан между двумя узлами в направленном графе. Подобные алгоритмы анализа потока электроэнергии применяются для графического представления топологии энергосистемы для определения минимального количества системных линий, которые необходимо отключить, чтобы гарантировать разъединение двух узлов в выбранной системе. Число найденных системных линий служит приблизительным показателем уязвимости системы.