Алгоритмическое и программное обеспечение геоинформационной системы для решения задач управления сетями инженерных коммуникаций

• Автор: Кудинов, Антон Викторович
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2002
• Место защиты: Томск
• Количество страниц: 179 с. : ил

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
ГЛАВА 1. ПРОБЛЕМЫ СОЗДАНИЯ МАТЕМАТИЧЕСКОГО И ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ ДЛЯ РЕШЕНИЯ ЗАДАЧ УПРАВЛЕНИЯ ПРОСТРАНСТВЕННЫМИ ИНЖЕНЕРНЫМИ СЕТЯМИ

1.1. Задачи управления пространственными инженерными сетями

1.2. Проблемы автоматизации задач управления пространственными инженерными сетями

1.3. Анализ существующих ГНС и ГИС-технологий для решения задач управления пространственными инженерными сетями

1.4. Моделирование отношений между объектами пространственных инженерных сетей

1.4.1. Топологическая природа пространства цифровой карты

1.4.2. Модели пространственных данных в современных ГНС

1.4.3. Учет топологических отношений в ТИС

1.5. Цель и задачи исследования
1.6. Основные результаты и выводы по главе
ГЛАВА 2. КОНЦЕПЦИЯ ПОСТРОЕНИЯ ИНСТРУМЕНТАЛЬНОЙ ГИС ДЛЯ УПРАВЛЕНИЯ ПРОСТРАНСТВЕННЫМИ ИНЖЕНЕРНЫМИ СЕТЯМИ
2.1. Принципы построения инструментальной ГИС
2.2. Требования к инструментальной ГИС
2.3. Обобщенная структура инструментальной ГИС
2.4. Организация хранения пространственных и атрибутивных данных в ГИС
2.5. Организация доступа к данным в ГИС
2.6. Основные результаты и выводы по главе
ГЛАВА 3. РАЗРАБОТКА МОДЕЛИ ДАННЫХ ИНСТРУМЕНТАЛЬНОЙ ГИС..
3.1. Подходы к формализации топологических отношений в моделях данных.
3.2. Принципы построения и структура модели данных инструментальной ГИС
3.3. Основные определения модели данных инструментальной ГИС
3.4. Теоретико-множественное описание отношений
3.4.1. Топологические отношения
3.4.2. Иерархические отношения
3.4.3. Ресурсные отношения
3.4.4. Логические отношения
3.4.5. Композиция отношений
3.5. Интегрированная модель данных ГИС
3.6. Проектирование структур для хранения данных модели
3.6.1. Использование средств автоматизации проектирования
3.6.2. Переход к модели «сущность-связь»
3.7. Анализ эффективности предложенной модели данных
3.8. Основные результаты и выводы по главе
ГЛАВА 4. АЛГОРИТМИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ИНСТРУМЕНТАЛЬНОЙ

4.1. Общие положения
4.2. Алгоритмы анализа отношений
4.2.1. Общий алгоритм проверки корректности отношений
4.2.2. Алгоритмы проверки корректности топологических отношений вложенности и соседства
4.3. Алгоритм получения графового представления инженерной сети
4.4. Алгоритмы для решения прикладных задач управления пространственными инженерными сетями
4.4.1. Классы прикладных задач
4.4.2. Гидравлические расчеты инженерных сетей
4.4.3. Анализ переключений запорной арматуры и нахождения зон недоступности инженерных сетей

4.4.4. Вычисление товаротранспортной работы
4.4.5. Алгоритм локализации аварийных участков
4.4.6. Анализ эффективности генетического алгоритма решения задачи коммивояжера
4.5. Основные результаты и выводы по главе
ГЛАВА 5. ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ИНСТРУМЕНТАЛЬНОЙ ГИС..
5.1. Разработка структуры ПО инструментальной ГИС для управления пространственными инженерными сетями
5.2. Особенности организации доступа к данным в системе
5.3. Подсистема формирования проблемно-ориентированных ГИС
5.3.1. Модуль настройки концептуальных отношений
5.3.2. Модуль проверки корректности отношений
5.4. Модуль отображения и редактирования картографической информации и технологических схем
5.5. Подсистема решения инженерных задач
5.6. Модули построения отчетов и экспорта данных
5.7. Подсистема поддержки принятия решений
5.8. ГИС «Магистраль» для управления сетями магистральных газопроводов
5.8.1. Задача создания проблемно-ориентированной ГИС для управления сетями магистральных газопроводов
5.8.2. Использование инструмента настройки отношений
5.8.3. Особенности системы «Магистраль»
5.8.4. Примеры решения задач управления магистральными газопроводами при помощи ГИС «Магистраль»
5.9. Основные результаты и выводы по главе
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
ПРИЛОЖЕНИЕ
ПРИЛОЖЕНИЕ
ПРИЛОЖЕНИЕ

Естественно, что одной внутриобъектной топологии недостаточно, если модель должна включать описание отношений между отдельными объектами. Такой вид топологических отношений получил название межобъектных топологических отношений или межобъектной топологии.
Среди подвидов этого вида топологических отношений выделяют [25]:
• узловые и линейно-узловые;
• межобъектные в пределах одного слоя;
• межслойные межобъектные;
• топологические межобъектные ресурсные связи.
Линейно-узловые и, более редкий вариант, узловые топологические отношения являются наиболее распространенным подвидом межобъектных топологий, поддерживаемых рядом ГИС. Многие авторы, используя термин топология, имеют в виду именно ее [72].
На рис. 1.3., основа которого взята из [25], приведена упрощенная структура данных, описывающая объекты, связанные линейно-узловыми топологическими отношениями. Как видно из рис. 1.З., векторная топологическая модель, использующая линейно-узловой принцип работы с топологическими отношениями, расширяет традиционную векторную модель структурами данных, описывающими каждую узловую точку и каждый линейный сегмент, из которых строятся графические объекты. При этом для каждого полилинейного или полигонального объекта хранятся указатели на линейные сегменты, из которых он состоит. В свою очередь, для каждого линейного сегмента хранятся указатели на узловые точки из общего списка точек. И лишь для каждой точки хранятся численные значения х и у координат. Узловая топология отличается тем, что в ней отсутствуют структуры для хранения общего списка линейных сегментов, а присутствует лишь общий список узловых точек.