Введение
1. Теоретические аспекты оптимизации движения городского пассажирского транспорта 10
1.1 Система городского пассажирского транспорта: основные понятия 10
1.2 Алгоритм реализации потребности пассажиров в перемещении. Модели взаимодействия пассажиров и маршрутных транспортных средств 16
1.3 Математические задачи оптимизации движения ГПТ 22
1.4 Программное обеспечение для решения задач оптимизации движения городского пассажирского транспорта 24
1.5 Выбор направления, задач и методов исследования 27
2. Построение математических моделей для оптимизации движения городского пассажирского транспорта 31
2.1 Моделирование прибытия маршрутных транспортных средств на остановочный пункт 31
2.2 Наложение маршрутов. Предлагаемая методика оценки значимости наложения маршрутных схем для пассажиров 36
2.3 Математическая модель изменения состояния элементов городского пассажирского транспорта при одинаковой стоимости проезда 41
2.4 Математическая модель изменения состояния элементов городского пассажирского транспорта при различной стоимости проезда и делении пассажиров на две категории 42
2.5 Математическая модель изменения состояния элементов городского пассажирского транспорта при различной стоимости проезда и стоимости пассажиро-часа, заданной с помощью функции распределения 45
2.6 Математические модели затрат пассажиров и транспортных предприятий 51
2.7 Проверка точности построенных математических моделей 55
3. Постановка и решение задач оптимизации движения городского пассажирского транспорта 58
3.1 Постановка задачи оптимизации движения городского пассажирского транспорта при одинаковой стоимости проезда 58
3.2 Решение задачи оптимизации движения городского пассажирского транспорта при одинаковой стоимости проезда 61
3.3 Решение задачи оптимизации ГПТ при одинаковой стоимости проезда на примере реальной транспортной сети 68
3.4 Постановка задачи оптимизации движения городского пассажирского транспорта при различной стоимости проезда 74
3.5 Решение задачи оптимизации движения городского пассажирского транспорта при различной стоимости проезда 75
3.6 Модельный пример реализации алгоритма выбора пассажиром маршрута для перемещения 78
4. Разработка и испытания программного комплекса для оптимизации движения ГПТ с учетом наложения маршрутных схем 87
4.1 Проектирование структуры программного комплекса 87
4.2 Построение алгоритма оптимизации работы ГПТ 97
4.3 Разработка вычислительного ядра программного комплекса 101
4.4 Испытания программного комплекса 111
Заключение 126
Список литературы 128
Приложение А 144
