Введение
1 Прогнозирование параметров дорожного движения: современные научные направления, решения и основные задачи 14
1.1 Статическое прогнозирование транспортных потоков 15
1.1.1 Прогнозные модели загрузки транспортной сети 15
1.1.2 Модели динамики транспортных потоков (имитационные модели) 16
1.1.3 Современные программные решения для моделирования транспортных потоков 23
1.2 Динамическое прогнозирование транспортных потоков 25
1.2.1 Оценка динамической матрицы корреспонденции и распределения транспортных потоков по сети на основании прямых измерений 25
1.2.2 Краткосрочное прогнозирование транспортных потоков 26
1.3 Прикладные задачи в транспортных сетях: модели и подходы 30
1.3.1 Модели прогноза событий 30
1.3.2 Навигационные задачи 33
1.3.3 Современные программные решения для решения прикладных задач 36
1.4 Обоснование проектов по модернизации транспортных сетей 37
1.5 Современные мировые тенденции 38
1.6 Место настоящей диссертации в научных исследованиях и основные задачи 41
2 Прогнозирование динамики транспортных потоков в транспортной сети с использованием актуальных и статистических данных 44
2.1 Основные обозначения и постановка задачи 45
2.2 Оценка параметров транспортных потоков по данным GPS/ГЛОНАСС наблюдений 48
2.2.1 Алгоритмы оценки текущего положения ТС на графе дорожной сети з
2.2.2 Оценка параметров транспортных потоков по актуальным данным 52
2.3 Общая схема предлагаемого метода 53
2.3.1 Представление графа сети с использованием подграфов. Вектор признаков подграфа 55
2.3.2 Снижение размерности описания подграфа УДС с учётом пространственной и временной избыточности данных о потоках 57
2.3.3 Алгоритмы прогнозирования транспортных потоков с использованием временных рядов 59
2.3.4 Алгоритмы прогнозирования транспортных потоков с использованием методов машинного обучения 61
2.3.5 Алгоритм адаптивной линейной комбинации элементарных прогнозов 63
2.3.6 Вычислительная процедура расчёта прогнозных параметров транспортных потоков 65
2.3.7 Математическая модель краткосрочной динамики транспортных потоков 65
2.3.8 Численный метод настройки математической модели краткосрочной динамики транспортных потоков 66
2.4 Экспериментальные исследования 70
2.5 Выводы и результаты второго раздела 80
3 Прогнозирование времени прибытия общественного транспорта с использованием адаптивной комбинации элементарных прогнозов 82
3.1 Основные обозначения и постановка задачи 82
3.2 Оценка времени прохождение ОТС конкретного сегмента. Модель адаптивной комбинации элементарных прогнозов 87
3.3 Оценка параметров элементарных алгоритмов прогноза 96
3.4 Численный метод настройки математической модели времени прибытия общественных транспортных средств на остановочные пункты 98
3.5 Экспериментальные исследования 99
3.6 Выводы и результаты третьего раздела 109
4 Архитектура и реализация программного комплекса решения задач краткосрочного прогнозирования динамики транспортных потоков и движения отдельных транспортных средств в транспортных сетях 111
4.1 Требования к программному комплексу 111
4.2 Исходные данные 112
4.3 Формирование модели транспортной системы города 115
4.4 Описание работы программного комплекса 116
4.4.1 Уточнение положения транспортных средств 117
4.4.2 Определение состояния транспортного средства 118
4.4.3 Прогноз времени прибытия 120
4.5 Архитектура программного комплекса 121
4.6 Физическая модель данных программного комплекса 128
4.7 Взаимодействие с клиентскими приложениями 130
4.8 Результаты четвертого раздела 133
Заключение 134
Список литературы
