Введение
Глава 1 Анализ программ контроля и управления распределёнными объектами 11
1.1 Функциональные возможности информационных систем 11
1.2 Сравнительный анализ геоинформационных систем 14
1.3 Организация моделирования в геоинформационных системах 19
1.4 Региональные геоинформационные системы 22
1.5 Анализ свойств объекта исследования 26
1.6 Надёжность энергетических сетей 33
1.7 Выводы 37
Глава 2 Разработка и анализ алгоритмов планирования восстановления территориально распределённых систем 39
2.1 Организация моделирования территориально протяжённых объектов 39
2.2 Разработка модели энергетической сети 47
2.3 Разработка алгоритмов определения порядка восстановления ЛЭП 50
2.4 Адаптация алгоритма разложения графа в ширину применительно к модели энергосистемы 62
2.5 Алгоритм определения порядка восстановления некритических неисправностей 65
2.6 Выводы 69
Глава 3 Разработка модуля принятия решений для геоинформационных систем с учётом требований по надёжности 70
3.1 Анализ различных топологических вариантов распределённых сетей 71
3.1.1 Последовательные системы 72
3.1.2 Параллельные системы 75
3.2 Количественные оценки структурных характеристик сетей 77
3.3 Особенности построения сетевых структур повышенной надёжности 79
3.4 Разработка алгоритмов для организации модуля анализа сетевых структур 80
3.5 Выводы 102
Глава 4 Программное расширение Arcgraf 104
4.1 Состав программы 106
4.2 Модуль активации всех тем (active) 108
4.3 Модуль обнуления неисправностей таблиц (obnul) 109
4.4 Модуль ввода неисправностей помеченных вершин в активной теме (neispr) 110
4.5 Модуль номеров опор на текущей теме (graf) 110
4.6 Модуль программы расчёта (glav ras graf) 111
4.7 Порядок работы с расширением ARCGRAF 118
4.8 Оценка сложности и быстродействия алгоритмов поиска кратчайших путей 127
4.9 Выводы 134
Заключение 136
Литература 138
