Формирование и распределение пассажирских потоков на транспортной сети города

• Автор: Попов, Алексей Александрович
• Шифр специальности: 18.00.04
• Научная степень: Кандидатская
• Год защиты: 2005
• Место защиты: Москва
• Количество страниц: 220 с. : ил.

Введение .

1. Состояние вопроса и задачи исследования . . . . .

1.1. Формирование транспортных сетей . . . . .

1.2. Трудность сообщения .

1.3. Расчет корреспонденций .

1.4. Распределение корреспонденций между видами транспорта .

1.5. Распределение потоков по сети

1.5.1. Распределение по одному кратчайшему пути .

1.5.2. Распределение по нескольким путям

1.5.3. Распределение по множеству путей

1.6. Оценка транспортной сети .

Выводы по главе 1 .
2. Теория процессов формирования и распределения пассажирских потоков на транспортной сети города . . . . . . .
2.1.Методика расчета пассажирских потоков . . . .
2.2.Модель транспортной сети .
2.3.Критерий трудности сообщения . . . . . .
2.4.Формирование пассажиропотоков
2.5.Распредсление пассажиропотоков
2.6.Техникоэкономическая оценка вариантов . . .
Выводы по главе 2 . . . . . . . . .
3. Экспериментальная проверка методики и алгоритмов расчета . 9 3.1 .Обследование потоков пассажиров и транспорта в г. Сочи и сравнение
результатов обследования с результатами расчета . . .
3.2.Расчет распределения пассажиропотоков в г. Липецк . .
3.3.Совершенствование маршрутной системы общественного транспорта в районе Марьино ЮВАО г. Москвы . . . . .
3.4.Алгоритм и программа для расчета пассажирских потоков .
3.5.Рекомендации по формированию и распределению пассажирских
потоков на транспортной сети города . . . . .
Выводы по главе 3 . . . . . . . . .
Общие выводы . . . . . . . . . .
Список использованной литературы


В рассмотренных методиках существуют различные рекомендации о размерах зоны влияния и степени детальности сети. В большинстве рекомендаций размер сети принимается в границах города. Детальность сети количество расчетных районов увеличивается от ранних рекомендаций к современным. Это связано с развитием вычислительной техники. Если раньше расчеты корреспонденций между большим количеством расчетных районов представляли трудность, то в настоящее время предпочтение отдается увеличению точности расчетов при увеличении количества расчетных районов уменьшении размеров расчетных районов. Перед расчетом корреспонденций необходимо определить трудность сообщения по сети между каждой парой расчетных районов. Трудность сообщения может измеряться дальностью, длительностью или стоимостью передвижения. В большинстве современных методик трудность сообщения определяется временем передвижения. Однако такое предположение не полностью отражает действительную трудность сообщения. В действительности, пассажир в процессе передвижения тратит время, силы и средства. Трудность сообщения по сети между расчетными районами определяется длиной кратчайшего пути между ними. Условимся называть кратчайшим путь с минимальным значением выбранного критерия. В таком контексте длиной пути будет величина трудности сообщения по этому пути, а длиной элемента пути трудность прохождения этого элемента пути. Задача определения трудности сообщения связана с поиском кратчайших путей между центрами транспортного тяготения методами теории графов. Путь на графе транспортной сети представляется последовательностью ребер. Совокупность путей, однозначно связывающих вершину V со всеми остальными, называется деревом графа, а вершина корневой вершиной этого дерева . Для поиска кратчайших путей на заданном графе СМ,Я используют итерационные алгоритмы поэтапного наращивания и коррекции дерева кратчайших путей, найденного на предыдущей итерации. В настоящее время используются несколько различных алгоритмов определения маршрута передвижения по сети алгоритмы Форда, Мура, Дийкстры и др. Рассмотрим общие черты этих алгоритмов, их особенности, достоинства и недостатки. Общие черты алгоритмов. Я. Для поиска кратчайших путей на заданном графе используют итерационные алгоритмы. Все они основаны на методе потенциалов исходной вершине графа от которой строится дерево кратчайших путей присваивается потенциал ПП0 минимальный начальный потенциал или 0, остальнььм заведомо большой потенциал Пи или со. Потенциал может численно определять расстояние передвижения между рассматриваемой и корневой вершинами, время сообщения между ними, стоимость проезда или другую характеристику критерий, по которому находится кратчайший путь. Задача заключается в просмотре ребер графа с целью понижения потенциалов соседствующих вершин и считается оконченной, когда все вершины графа получат минимальные потенциалы. Каждое ребро Яу , связывающее вершины Я, Я, характеризуется длиной АП у длина ребра, время или стоимость прохождения ребра. При рассмотрении данного ребра сравнивается текущий потенциал конечной вершины ребра , с возможным потенциалом , АП у. Если Яу Я, А Яу, то присваиваем Яу Я, АЩ9 тогда оптимальный маршрут к вершине Я, проходит через ребро Ку. Рассмотрение ребер графа с присваиванием потенциалов вершин называется построением дерева кратчайших путей. Пока можно уменьшить потенциалы вершин, необходимо продолжать итерации, иначе завершено построение дерева кратчайших путей. Полученные в результате этого процесса потенциалы вершин представляют собой кратчайшие расстояния до корневой вершины. Если для некоторого ребра Яу выполняется равенство Яу Я, АП у, где Я начало ребра, Я, конец ребра, АПу длина ребра, то данное ребро является частью оптимального маршрута из исходной вершины в Я. Алгоритмы различаются порядком рассмотрения ребер. Например, в каждой итерации можно сохранять набор свободных вершин для следующей итерации, а можно просто просматривать неупорядоченный набор ребер графа. Порядок рассмотрения ребер приобретает важное значение при увеличении размера сети.