Введение
ГЛАВА 1 Потоковые задачи в транспортных сетях в четких условиях 11
1.1 Основные понятия теории потоков 11
1.2 Описание методики расчета пропускных способностей дуг транспортной сети .12 1.2.1 Факторы, ведущие к постановкам потоковых задач в нечетких условиях .14
1.3 Нечеткая логика как основной инструмент оперирования неопределенностью 15
1.4 Потоковые задачи в транспортных сетях 21
1.4.1 Нахождение максимального потока в транспортной сети .21
1.4.2 Нахождение максимального потока в транспортной сети с учетом ненулевых нижних потоковых границ 23
1.4.3 Нахождение потока минимальной стоимости в транспортной сети .24
1.4.4 Нахождение потока минимальной стоимости в транспортной сети с учетом ненулевых нижних потоковых границ 27
1.5 Потоковые задачи в динамических транспортных сетях 28
1.5.1 Нахождение максимального потока в динамической транспортной сети с учетом нулевых и ненулевых нижних потоковых границ 29
1.5.2 Нахождение потока минимальной стоимости в динамической транспортной сети с учетом нулевых и ненулевых нижних потоковых границ 31
1.6 Выводы по главе 1 33
ГЛАВА 2 Нахождение максимального потока и потока минимальной стоимости в транспортной сети в нечетких условиях 34
2.1 Нахождение максимального потока в транспортной сети с нечеткими пропускными способностями .34
2.2 Методика выполнения арифметических операций над нечеткими числами 37
2.3 Нахождение максимального потока в транспортной сети с учетом ненулевых нижних и верхних потоковых границ, представленных в нечетком виде .40
2.4 Нахождение потока минимальной стоимости в транспортной сети с нечеткими пропускными способностями и стоимостями 47 2.4.1 Метод потенциалов для нахождения потока минимальной стоимости в транспортной сети с нечеткими пропускными способностями и стоимостями 50
2.5 Нахождение потока минимальной стоимости в транспортной сети с учетом нечетких ненулевых нижних, верхних границ потоков и стоимостей 63
2.6 Выводы по главе 2 81
ГЛАВА 3 Решение потоковых задач в динамических транспортных сетях с нечеткими нижними, верхними границами потоков и стоимостями ..83
3.1 Определение нечеткой динамической транспортной сети 83
3.2 Нахождение максимального потока в динамической транспортной сети с нечеткими пропускными способностями, зависящими от времени 85
3.3 Нахождение максимального потока в динамической транспортной сети с учетом нечетких ненулевых нижних и верхних потоковых границ, изменяющихся во времени .90
3.4 Нахождение потока минимальной стоимости в динамической транспортной сети с зависящими от времени пропускными способностями и стоимостями, заданными в нечетком виде .110
3.5 Нахождение потока минимальной стоимости в динамической транспортной сети с учетом нечетких ненулевых нижних, верхних потоковых границ и стоимостей, зависящих от времени .133
3.6 Выводы по главе 3 144
ГЛАВА 4 Разработка программного модуля, реализующего решение потоковых задач в транспортных сетях в нечетких условиях 146
4.1 Функциональное назначение разработанного программного модуля .146
4.2 Описание логической структуры программного модуля 149
4.3 Подготовка входных данных с использованием ГИС ObjectLand .152
4.4 Оценка временной сложности 152
4.5 Выводы по главе 4 153
Заключение .154
Список используемых источников .156
