Г. Г. Гребенюк, Л. А. Середа

Комплексный подход к восстановлению потоковых сетей

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

КЛЮЧЕВЫЕ СЛОВА: распределительная сеть, граф предшествования, стихийное бедствие, очередность ремонта, восстановление.