Введение
1. Современное состояние проблемы определения оптимальных маршрутов прокладки газопроводов 9
1.1. Подход к поиску оптимального маршрута прокладки газопровода как к оптимизационной задаче 9
1.2. Модели представления данных и алгоритмы для поиска оптимального маршрута прокладки газопровода 11
1.3. Выводы по первой главе и постановка задачи исследования 22
2. Прогнозирование развития сети газопроводов газораспределительной организации на примере г.Воронежа 25
2.1. Структура газопроводов 25
2.1.1. Распределительные сети высокого давления 27
2.1.2. Распределительные сети среднего давления 30
2.1.3. Распределительные сети низкого давления 33
2.2. Методика прогнозирования развития сети газопроводов газораспределительной организации на основе технологий нейронных сетей 36
2.3. Прогноз развития сети газопроводов управление Воронеж-газ 41
2.4. Выводы по второй главе 46
3. Построение оптимального маршрута прокладки трассы газопровода с учетом нескольких влияющих факторов 47
3.1. Карты стоимости 47
3.1.1. Метод экспертных оценок 50
3.1.2. Методы, основанные на анализе имеющихся данных 52
3.2. Модели интеграции поверхностей стоимости влияющих факторов 54
3.3. Построение поверхности накопленной стоимости 57
3.4. Алгоритм расчета маршрута с наименьшей стоимостью по поверхности накопленной стоимости 66
3.5. Выводы по третьей главе 75
4. Использование эволюционных алгоритмов для выбора оптимального маршрута прокладки трассы газопровода 76
4.1. Особенности использования эволюционных алгоритмов для выбора оптимальной трассы 76
4.2. Применение эволюционных алгоритмов для выбора оптимальной трассы 84
4.3. Выводы по четвертой главе 93
5. Реализация программы построения оптимального маршрута прокладки трассы газопровода 94
5.1. Средства создания программы построения оптимального маршрута прокладки трассы газопровода 94
5.2. Структура программы построения оптимального маршрута прокладки трассы газопровода 96
5.3. Выводы по пятой главе 110
Выводы 111
Литература 113
Приложение
