Разработка и расчет модели транспортной сети
Анализ особенностей составления модели сложного перекрёстка, представленной в виде графа. Методика определения кратчайшего маршрута движения. Построение схемы самого короткого пути для модели транспортной сети. Алгоритм расчета смежных вершин графа.
| Рубрика | Транспорт |
| Вид | контрольная работа |
| Язык | русский |
| Дата добавления | 26.08.2017 |
| Размер файла | 109,3 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
1. Задание
1. По картографическому материалу составить:
а) граф сложного перекрестка с фиктивными дугами;
б) модель транспортной сети (ст. метро "Курская" - ст. метро "Чистые пруды").
2. Определить кратчайшее расстояние для модели транспортной сети.
3. Построить схему кратчайшего пути для модели транспортной сети.
Рис. 1. Сложный перекресток
2. Составление графа сложного перекрёстка
Модель сложного перекрёстка (развязки дорог) представляется в виде графа. Составление графа сложного перекрёстка начинаем с размещения вершин, которые, в нашем случае, присваиваются пересечениям дорог (перекрёсткам). Затем связываем вершины рёбрами и дугами. При этом учитываем все проезды, имеющие усовершенствованное покрытие. Затем отображаем на модели сложного перекрёстка особенности организации дорожного движения с помощью ориентированных и неориентированных рёбер. Главной особенностью дорожного движения нашей транспортной развязки является невозможность левого поворота на перекрёстках дорог данной системы. Модель транспортной сети сложного перекрёстка представляем на рисунке 2.
3. Составление модели транспортной сети
Составление модели транспортной сети производим аналогично составления модели сложного перекрёстка. Для начала определяем границы микрорайона данной транспортной сети, руководствуясь рекомендациями методического пособия и, исходя из возможных маршрутов передвижения легкового автомобиля из заданной точки в заданном направлении. Для упрощения выполнения следующего задания, связанного с нахождением кратчайшего маршрута, в модель транспортной сети включаем только те маршруты, по которым возможно передвижение в указанном направлении и исключаем те маршруты, по которым передвижение в указанном направлении невозможно. Модель транспортной сети представляем в виде графа, вершинами которого являются пересечения дорог и улиц, по которым выполняется передвижение от указанной до заданной точки в рамках определённого нами микрорайона, а рёбрами являются сами улицы и дороги. Граф данной транспортной сети является ориентированным, т. к. его рёбра ориентированы по направлению. Вершины нашего графа пронумерованы цифрами, начальной вершине присвоен номер 1, а конечной номер, его рёбра характеризуются цифрами, значение которых определяется расстояниями между вершинами в м.
Рис. 2. Модель сложного перекрестка
4. Определение кратчайшего маршрута движения
При определении кратчайших маршрутов от заданной вершины все множество вершин сети разбивается на три группы. В I группу входят вершины, до которых кратчайшие расстояния уже найдены; во II - вершины, смежные (связанные с другой) с вершинами I группы; в III- все остальные вершины. Нахождение кратчайших расстояний от вершины I до всех остальных для сети (рис. 2) состоит из нескольких однотипных этапов. Перед первым этапом в I группу входит только начальная вершина Кратчайшее расстояние до нее равно 0. Остальные вершины остальные входят в группу. Расстояния до них не определены и равны большому числу, которое обозначим буквой М (табл. 1).
В последней строке таблицы фиксируется номера вершин, предшествующих данным в кратчайшем расстоянии до них. У вершины 1 нет предшествующих поскольку она является начальной. У остальных предшествующие вершины пока не определены. В результате все элементы последней строки равны нулю.
Таблица 1. Анализ транспортной сети
|
Номер вершины |
1 |
2 |
3 |
4 |
5 |
|
|
Расстояние |
0 |
М |
М |
М |
М |
|
|
Номер предшествующей вершины |
0 |
0 |
0 |
0 |
0 |
Этап I На рис. 2 найдем вершины, смежные с вершиной 1. С ней смежны вершины 2, 4, которые относятся к группе II. Расстояние до них определяется по формуле:
транспортный кратчайший граф смежный
dj = rj+lij (1)
где dj - расстояние от начальной до j-й вершины; ri - кратчайшее расстояние от начальной до i-й вершины; lij - длина ребра, связывающего i-ю вершину с j-й. Подставив значение формулы (1), получим:
d2 = r1+ l1,2 = 0 + 25=25;
d4 = r1+ l4,1= 0 + 19=19
Ищем минимальное расстояние до вершин, входящих во II группу им оказывается расстояние до вершины 4. Она переводится в I группу Полученный результат запишем в табл. 2.
Таблица 2 Анализ транспортной сети
|
Номер вершины |
1 |
2 |
3 |
4 |
5 |
|
|
Расстояние |
0 |
25 |
М |
19 |
М |
|
|
Номер предшествующей вершины |
0 |
1 |
0 |
1 |
0 |
Этап II Ищем вершины, смежные с вершиной 4. Это вершина 3. Вершину 1 рассматривать не будем, так как она входит в I группу. Для остальных вычислим расстояние по формуле (1): d3 = r4+ l4,3 = 19 + 24=43;
Вершины 3 переходит из III группы во II. Для неё предшествующей становится вершина 4 (табл. 3).
Таблица 3. Анализ транспортной сети
|
Номер вершины |
1 |
2 |
3 |
4 |
5 |
|
|
Расстояние |
0 |
25 |
43 |
19 |
М |
|
|
Номер предшествующей вершины |
0 |
1 |
4 |
1 |
0 |
Этап III Определяем кратчайшее расстояние до вершины 2:
d2 = r3+ l3,2 = 43 + 20=63.
Полученное расстояние больше предыдущего, поэтому оставим его прежним.
Таблица 4. Анализ транспортной сети
|
Номер вершины |
1 |
2 |
3 |
4 |
5 |
|
|
Расстояние |
0 |
25 |
43 |
19 |
М |
|
|
Номер предшествующей вершины |
0 |
1 |
4 |
1 |
0 |
Вершина 2 переходит в I группу.
Этап IV Ищем вершины, смежные с вершиной 2. Это вершины 3 и 5.
d3 = r2+ l2,3 = 25 + 20=45;
d5 = r2+ l5,2 = 25 + 30=55;
Полученное расстояние для вершины 3 больше предыдущего, поэтому оставим его прежним. Окончательные результаты поместим в таблицу 5
Таблица 5. Анализ транспортной сети
|
Номер вершины |
1 |
2 |
3 |
4 |
5 |
|
|
Расстояние |
0 |
25 |
43 |
19 |
55 |
|
|
Номер предшествующей вершины |
0 |
1 |
4 |
1 |
2 |
5. Построение схемы кратчайшего пути для модели транспортной сети
Часто нужно знать не только расстояние, но и кратчайший путь из исходной вершины в данную. Для этого используется последняя строка табл. 7. В ней для каждой вершины указана предшествующая в кратчайшем пути. Перебирая предшествующие вершины, обязательно придем в начальную точку.
Пусть, например, нужно определить кратчайший путь из вершины 1 в вершину 5. Вершине 5 предшествует вершина 2, вершине 2 - вершина 1. Таким образом, в данном примере кратчайший путь проходит через вершины 1, 2, 5.
На рис. 3 изображены кратчайшие пути до всех вершин от вершины 1. Применение описанного метода позволяет получать таблицы кратчайших расстояний между заданными точками. Их используют в качестве унифицированного материала для планирования и учета перевозок. Кроме того, модели транспортных сетей и таблицы расстояний используются для различных сметно-финансовых расчетов, определения рационального размещения предприятий, решения ряда градостроительных проблем и т.д.
Рис. 3. Схема кратчайшего пути по маршруту ст. метро "Курская" - ст. метро "Чистые пруды"
Таблица 6
|
Вершины |
Вершины Ki |
|||||
|
K1 |
K2 |
K3 |
K4 |
K5 |
||
|
Kj |
||||||
|
K1 |
||||||
|
K2 |
24 |
|||||
|
K3 |
20 |
|||||
|
K4 |
19 |
24 |
||||
|
K5 |
30 |
Размещено на Allbest.ru
...Подобные документы
Анализ современного состояния транспортной модели г. Брянска, основные мероприятия по ее совершенствованию. Общие принципы построения транспортной модели и системы путей и дорог. Построение системы поддержки принятия решений в транспортном моделировании.
курсовая работа [6,5 M], добавлен 17.11.2014Расчет трафика и выбор уровня STM для транспортной сети. Определение максимальной и минимальной длины секции. Размещение промежуточных станций. Моделирование линейной цепи и кольцевой схемы на мультиплексорах. Разработка схемы синхронизации сети.
курсовая работа [1,3 M], добавлен 20.11.2013Моделирование транспортной сети. Обобщенный алгоритм исследования и оптимизации. Управление и контроль потоками воздушных судов (воздушного движения). Факторы, влияющие на загруженность диспетчера. Совершенствование наземной инфраструктуры аэропорта.
курсовая работа [1,4 M], добавлен 02.11.2015Векторное распределение пассажиропотока. Построение транспортной модели города. Нагрузка на транспортную сеть. Матрица сетевых корреспонденций. Граф времени, построение варианта маршрутной сети. Суммарные затраты времени поездок пассажиров города.
контрольная работа [77,3 K], добавлен 07.08.2013Составление модели транспортной сети и разработка исходного варианта. Улучшение исходного варианта сети и определение кратчайших расстояний. Определение маршрутов и показателей транспортной работы. Составление первоначального базисного распределения.
курсовая работа [433,8 K], добавлен 16.05.2015Разработка модели транспортной сети и маршрутов движения между корреспондирующими пунктами. Выбор транспортного средства на основе анализа свойств грузов и условий перевозки. Расчет потребного числа транспортных средств, водителей, выручки от перевозки.
курсовая работа [2,9 M], добавлен 22.02.2016Разработка модели транспортной сети и маршрутов движения между корреспондирующими пунктами. Сравнительный анализ маршрутов. Выбор транспортного средства на основе анализа свойств грузов, а также условий транспортировки. Разработка схем укладки грузов.
курсовая работа [8,5 M], добавлен 24.12.2012Проблемы развития водного транспорта Украины, логистический подход к их решению. Модели нахождения кратчайших путей: алгоритм Дейкстры, Данцинга; оптимального транспортного средства. Математическая модель оптимизации водной транспортной системы Украины.
курсовая работа [587,1 K], добавлен 07.08.2013Сущность и задачи транспортной логистики. Определение вида и типа транспортного средства, транспортного тарифа и оптимального маршрута. Краткая характеристика сети магазинов японской кухни "Сайори" и описание проблем, связанных с транспортной логистикой.
курсовая работа [350,1 K], добавлен 25.06.2014Переход к инновационной модели развития транспортной инфраструктуры. Основные пункты транспортной стратегии Правительства до 2030 года. Анализ и поиск наиболее оптимального решения транспортной проблемы. Рост транспортного сектора в российской экономике.
статья [17,5 K], добавлен 18.08.2017Сущность и методы организации перевозок пассажиров городским транспортом. Особенности моделирования транспортной сети города. Теоретические основы расчета параметров транспортных систем и перспективного плана работы пассажирской транспортной сети города.
курсовая работа [81,5 K], добавлен 04.02.2010Анализ транспортной сети и обьема перевозок. Определение кратчайших расстояний между пунктами транспортной сети, минимизация груженных и холостых пробегов. Составление кольцевых маршрутов и подвижного состава; расчет его количества и показателей работы.
курсовая работа [1,3 M], добавлен 14.03.2014Составление модели транспортной сети и дислокации клиентуры. Определение величины технико-эксплуатационных показателей. Составление кратчайшей связывающей сети. Группировка пунктов в маршруты (ветви), определение порядка включения в них пунктов.
курсовая работа [352,2 K], добавлен 05.05.2015- Кратчайшие расстояния между пунктами транспортной сети с использованием компьютерной программы NAKRA
Описание района перевозок и формирование транспортной сети региона. Определение кратчайших путей следования, потребности в транспорте для работы на маршрутах. Расчет технико-эксплуатационных показателей использования автомобильных транспортных средств.
курсовая работа [458,7 K], добавлен 24.01.2016 Маршрутизация автомобильных и железнодорожных перевозок. Методика определения кратчайших расстояний между пунктами транспортной сети с использованием метода потенциалов. Проблемы при построении маршрутов перевозок и автоматизация транспортной логистики.
курсовая работа [183,4 K], добавлен 01.10.2015Транспорт, как особая сфера общества. История возникновения транспортной сети в Чувашской Республики. Существующие проблемы и направления развития транспорта. Новые технологии продвижения и развитии дорог. Анализ влияния транспорта на сегодняшний день.
контрольная работа [36,3 K], добавлен 28.04.2011Определение площади и размеров города, расчет показателей его транспортной сети. Определение потребности населения в пассажирских перевозках. Модернизация подвижного состава парков ГПТ. Рекомендации, мероприятия по совершенствованию транспортной системы.
курсовая работа [140,4 K], добавлен 09.02.2011Определение интенсивности движения по заданным транспортным связям, количества автомобилей по методике профессора Романенко И.А. Построение рациональной схемы дорожной транспортной сети по плану застройки города: порядок построения точек О1, О2 и О3.
контрольная работа [71,1 K], добавлен 04.02.2012Порядок определения кратчайших расстояний между пунктами транспортной сети, составление специальной матрицы. Построение плана перевозок щебня, который обеспечивал бы минимальное значение грузооборота. Маршруты движения автомобилей без холостого хода.
практическая работа [75,7 K], добавлен 08.02.2012Геометрические параметры сечений силовых элементов. Ввод информации в программу GIFTS. Создание конечных элементов модели. Связь элементов модели. Задание нагрузки и закрепления. Обработка и анализ результатов расчета. Распределение изолиний деформаций.
курсовая работа [1,4 M], добавлен 20.11.2011
