Анализ уязвимости многополюсных сетей при структурных поврежденияхстатья
Статья опубликована в журнале из списка RSCI Web of Science
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 13 мая 2020 г.
Аннотация:Предложен метод получения информативных оценок изменений функциональных возможностей многостоковой сетевой системы после потенциальной аварии. В рамках формализма модели передачи однопродуктового потока изучается множество достижимых векторов-решений, удовлетворяющих стандартным условиям сохранения и ограничениям на потоки по дугам. Для анализа изначального состояния системы для каждой стоковой вершины, отдельно и независимо от остальных, вычисляется максимальный поток. Соответствующий минимальный разрез отделяет эту стоковую вершину от источника. Все дуги найденного минимального разреза модельно удаляются и в поврежденной таким образом сети оцениваются возможности передачи потоков в другие стоковые вершины - рассчитываются предельно-допустимые для вершины потоки, которые сравниваются с их изначальными значениями. Оценки ущерба проводятся для различных минимальных разрезов. Определяется влияние таких структурных повреждений на величины потоков для всех стоковых вершин и строятся агрегированные характеристики подверженности вершины влиянию структурных повреждений.