Автоматизация управления транспортными системами. Артынов А.П., Ембулаев В.Н., Пупышев А. В., Скалецкий В. В. (1984, 272с.)

Предисловие

3

Список сокращений

5

Раздел первый. Моделирование процессов планирования и управления транспортными системами

Глава первая. Моделирование перевозочного процесса

1.1. Имитационная модель перевозочного процесса

6

1.1.1. Транспорт как большая система

6

1.1.2. Системные исследования транспортных процессов

7

1.1.3. Имитационное моделирование больших систем

7

1.1.4. Основные способы моделирования

8

1.1.5. Управление большими системами

10

1.1.6. Базовая структура имитационной модели

13

1.2. Особенности моделирования отдельных видов транспорта

17

1.2.1. Моделирование грузового транспорта

18

1.2.2. Моделирование городского пассажирского транспорта

22

1.3. Использование модели для оптимизации параметров функционирования транспортных систем

23

1.3.1. Критерий оптимизации параметров движения поездов

23

1.3.2. Область допустимых значений параметров движения поездов

25

1.3.3. Реализация модели пассажироперевозок на пригородном участке

26

1.4. Моделирование процессов управления в транспортных системах

32

1.4.1. Алгоритм процедуры классификации

34

1.4.2. Частные модели зон обслуживания пассажиров на метрополитене

36

1.4.3. Моделирование процессов управления на метрополитене

38

1.4.4. Расчет оптимального вектора управления

39

Глава вторая. Методы и алгоритмы автоматизации сбора и обработки информации о пассажиропотоках

2.1. Анализ существующих методов сбора и обработки информации о пассажиропотоках

41

2.1.1. Пассажиропотоки на уличном городском пассажирском транспорте

42

2.1.2. Пригородные пассажиропотоки

45

2.1.3. Пассажиропотоки на метрополитене

47

2.1.4. Технология обработки информации о пассажиропотоках на маршрутах

49

2.2. Расчетные методы определения корреспонденции пассажиров между остановочными пунктами на изолированном маршруте

52

2.2.1. Энтропийные методы определения элементов матрицы пассажирских корреспонденции

55

2.2.2. Определение матрицы пассажирских корреспонденции с использованием аппарата множителей Лагранжа

55

2.2.3. Вероятностные методы определения пассажирских корреспонденции на маршруте

56

2.2.4. Эвристические методы определения корреспонденции пассажиров на маршруте

59

2.2.5. Аналитические методы определения корреспонденции пассажиров на маршруте

60

2.2.6. Определение корреспонденции пассажиров на метрополитене

61

2.2.7. Обобщенный алгоритм определения корреспонденции пассажиров на маршруте

62

2.3. Расчетные методы определения межрайонных корреспонденции пассажиров

66

2.3.1. Постановка задачи

66

2.3.2. Анализ существующих методов определения межрайонной матрицы корреспонденции пассажиров

67

2.3.3. Определение межрайонных корреспонденции пассажиров по данным входа-выхода на остановочных пунктах маршрутов

71

2.4. Методы и алгоритмы обработки информации о пассажиропотоках

72

2.5. Методы и алгоритмы обработки информации при выборочных обследованиях пассажиропотоков

77

2.6. Особенности сбора, обработки и хранения информации о пассажиропотоках

83

Глава третья. Автоматизация сбора и обработки информации о пассажиропотоках на метрополитене

3.1. Постановка задачи определения пассажиропотоков на метрополитене

85

3.2. Алгоритмы автоматизации обработки информации

87

3.2.1. Фиксация первичной информации о пассажиропотоках на всех перегонах в обоих направлениях движения

87

3.2.2. Фиксация первичной информации о пассажиропотоках на всех перегонах в одном направлении движения

90

3.2.3. Фиксация первичной информации о пассажиропотоках через перегон в обоих направлениях движения

90

3.2.4. Фиксация первичной информации на перегонах с максимальными плотностями пассажиропотоков в обоих направлениях движения

92

3.2.5. Определение первичной информации о пассажиропотоках с использованием статистических данных

95

3.3. Особенности сбора и обработки информации о пассажиропотоках на метрополитене

104

Глава четвертая. Программная реализация системы сбора и обработки информации о пассажиропотоках

4.1. Назначение и задачи программного обеспечения

108

4.2. Структура программного комплекса

109

4.3. Функционирование программного комплекса

111

4.3.1. Контроль и обработка входной информации о пассажиропотоках

112

4.3.2. Формирование и выдача на печать выходных документов

122

Глава пятая. Экономическая эффективность совершенствования информационного обеспечения процессов планирования и управления

5.1. Постановка задачи

126

5.2. Обобщенная методика расчета экономической эффективности

127

5.3. Особенности расчета экономической эффективности

137

Раздел второй. Методы и программное обеспечение для решения задач маршрутизации перевозок

Глава шестая. Задачи маршрутизации перевозок в транспортных системах

6.1. Описание задач маршрутизации на различных видах транспорта

142

6.2. Структура задач маршрутизации

146

6.2.1. Описание транспортной сети и ТС

146

6.2.2. Системы ограничений и критерии

148

6.3. Формализация задачи маршрутизации

148

6.3.1. Постановка задачи коммивояжера

148

6.3.2. Область применения ЗК

148

6 3.3. Обобщения ЗК по критериям

149

6.3.4. Обобщения ЗК по ограничениям

150

6.3.5. Обобщенная постановка задачи одного коммивояжера

151

6.3.6. Обобщения по числу коммивояжеров

151

6.3.7. Постановка обобщенной задачи маршрутизации

152

6.4. Обсуждение результатов формализации

153

6.5. Моделирование транспортных процессов

156

Глава седьмая. Методы решения обобщенной задачи маршрутизации

7.1. Классификация алгоритмов решения ОЗМ

163

7.2. Методы решения задачи коммивояжера

165

7.2.1. Метод ветвей и границ

167

7.2.2. Методы отсечений

175

7.2.3. Динамическое программирование

179

7.2.4. Приближенные алгоритмы

180

7.3. Алгоритмы решения обобщений ЗК по числу коммивояжеров

188

7.3.1. Методы решения задачи о развозке

189

7.3.2. Алгоритмы решения задачи т коммивояжеров

194

7.4. Обобщения задачи т коммивояжеров и задачи развозки

197

7.5. Некоторые выводы

204

Глава восьмая. Диалоговые методы решения задач маршрутизации

8.1. Некоторые примеры диалоговых систем для решения задач маршрутизации

204

8.2. Постановка проблем решения задач маршрутизации в диалоге

208

8.3. Диалог в процессе решения

209

8.3.1. Диалоговое взаимодействие в методе ветвей и границ

209

8.3.2. Диалоговое взаимодействие в методах отсечений

216

8.3.3. Диалоговое взаимодействие в эвристических методах при решении ЗК

217

8.3.4. Выбор методов решения ОЗМ в диалоге

220

8.4. Выбор типа диалога для управления работой системы

221

8.4.1. Тип диалога для задания информации и отображения решения

222

8.5. Организация таблиц и форм для ведения диалога

223

8.6. Некоторые выводы и требования к программной реализации

227

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

9.1. Общие вопросы построения программного обеспечения

230

9.1.1. Классификация и принципы построения пакетов

231

9.1.2. Архитектура диалогового ПП

232

9.2. Программная реализация системы

235

9.2.1. Построение и функционирование ДМ

235

9.2.2. Команды монитора

240

9.2.3. Режимы функционирования монитора

243

9.2.4. Аппарат макрогенерации

244

9.2.5. Работа с таблицами монитора

246

9.2.6. Построение и функционирование предметных областей

246

9.2.7. Команды предметной области МАРШ

248

9.2.8. Работа с предметной областью

250

9.3. Решение задач пользователем

251

9.3.1. Качественное описание задачи выбора маршрутов и общие требования к решению

252

9.3.2. Использование ресурсов системы

252

9.3.3. Результаты решения задачи

255

Литература

256