Введение
РАЗДЕЛ I. АНАЛИЗ МЕТОДОВ УПРАВЛЕНИЯ В БС РСТД И ФОРМАЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ 9
1.1. Используемые объекты и предположения . 10
1.2. Оптимальная маршрутизация: формальная постановка задачи 17
1.3. Оптимальная маршрутизация: анализ методов решения 19
1.4. Структурная устойчивость оптимального управления 27
Заключение 36
РАЗДЕЛ 2. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ МЕТОДОВ ДИНАМИКО-СТАТЕСТИЧЕСКОЙ МАРШРУТИЗАЦИИ 38
2.1. Динамика маршрутных потоков для пары источник-адресат 39
2.2. Примеры вычисления точек бифуркации и обобщение результатов 49
2.3. Взаимодействие потоков и катастрофы . 57
2.4. Переходные процессы при взаимодействии потоков ; 71
2.5. Формальное описание методов ДСМ 90
Заключение 102
РАЗДЕЛ 3. АЛГОРИТМЫ ДИНАМИКО-СТАТЕСТИЧЕСКОЙ МАРПРУТИЗАЦИИ . 105
3.1. Исходные предпосылки 106
3.2. Алгоритм ДСМ-І III
3.3. Алгоритм ДСМ-2 120
3.4. Некоторые свойства алгоритмов ДСМ-I,ДСМ-2 . 125
Заключение 129
РАЗДЕЛ 4. ИМИТАЦИОННЫЕ МОДЕЛИ И РЕЗУЛЬТАТЫ ЭКСПЕРИМЕНТОВ 131
4.1. Описание данных и общая структура моделей . 132
4.2. Результаты моделирования 138
4.3. Оценки алгоритмов ДОМ, полученные на моделях 167
Заключение 176
ОСНОВНЫЕ РЕЗУЛЬТАТЫ И ВЫВОДЫ 178
ЛИТЕРАТУРА 181
СПИСОК СОКРАЩЕНИЙ 192
ПРИЛОЖЕНИЕ I 193
ПРИЛОЖЕНИЕ II 221
