Расчет оптимального маршрута движения
Определение кратчайшего маршрута движения между пунктами города по разветвленной транспортной сети. Анализ транспортной сети города и расстояния между соседними пунктами. Решение задачи с помощью методов потенциалов. Доказательство оптимальности решения.
| Рубрика | Транспорт |
| Вид | лабораторная работа |
| Язык | русский |
| Дата добавления | 23.12.2014 |
| Размер файла | 16,0 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на Allbest.ru
Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
Национальный минерально-сырьевой университет «Горный»
Кафедра Организация перевозок
Лабораторная работа
По дисциплине:
Городской транспортный комплекс
Тема: Расчет оптимального маршрута движения
Выполнил:
Комарова Ольга Николаевна
Проверил:
Уваров Дмитрий Александрович
Санкт-Петербург - 2013 г
Задание на лабораторную работу
Задание:
Транспортная сеть города и расстояние между соседними пунктами известны (рис.1). Требуется определить кратчайшее расстояние от пункта А последовательно до пункта Аj.
Транспортная сеть города и расстояние между пунктами (км)
Номер начального пункта А5 (U5=0.V5=0)
Решение задачи с помощью методов потенциалов
маршрут движение транспортный город
Составим таблицу в которую занесем расстояние lji от каждого пункта Аi (i=1,2,3…m) до всех соединенных с ним пунктов Аj (j=1,2,3…m)
|
пункт |
A1 |
A2 |
A3 |
A4 |
A5 |
A6 |
A7 |
A8 |
||
|
U V |
11 |
8 |
6 |
7 |
0 |
8 |
5 |
7 |
||
|
A1 |
11 |
12 |
4 |
8 |
||||||
|
A2 |
8 |
12 |
6 |
7 |
8 |
|||||
|
A3 |
6 |
6 |
6 |
9 |
||||||
|
A4 |
7 |
4 |
7 |
7 |
6 |
|||||
|
A5 |
0 |
8 |
6 |
7 |
8 |
5 |
7 |
|||
|
A6 |
8 |
8 |
6 |
8 |
7 |
|||||
|
A7 |
5 |
9 |
5 |
6 |
||||||
|
A8 |
7 |
7 |
7 |
6 |
Для каждого пункта Аi и Аj рассчитываем индексы потенциалов
Ui Vj ( U5=V5=0) по формуле
Vj=Ui+Lji, (1)
где Lji - это расстояние от Aj до Ai, а если в i-ом столбце имеются более одной клетки с записанными Lj, то по этой формуле
Vj=min (Ui+Lji) (2)
U1=V1, U2=V2,..Um=Vm, так как U5=V5=0, мы находим индексы потенциалов
V2=U5+L52= 0+8=8, V2=U2=8
V3=U5+L53= 0+6=6, V3=U3=6
V4=U5+L54= 0+7=7, V4=U4=7
V6=U5+L56= 0+8=8, V6=U6=8
V7=U5+L57= 0+5=5, V7=U7=5
V8=U5+L58= 0+7=7, V8=U8=7
Далее находим V1-?. По формуле (2)
V1=min (U2=L21=8+12=20; U4+L41=7+4=11; U6+L61=8+8=16)=11
V1=U1=11
Поскольку все индексы найдены проверим каждую заполненную клетку таблицы сравнивая ее по условиям
LijVj-U
если это условие выполняется то решение оптимально и каждое найденное число дает кратчайшее расстояние от пункта А5 до Аi
11-8=3
11-7=4 4
11-8=38
7-11= -44
7-8=-17
7-0=7 7
7-8=-1 6
8-11=-3 12
8-6=2 6
8-8=0 8
8-0=8=8
6-0=6=6
7-0=7=7
8-0=8=8
5-0=5= 5
7-0=7=7
5-6=-1 6
5-0=5 5
5-7=-29
6-8=-2 6
6-0=66
13-12=1 6
7-0=7 7
7-8=-1 7
7-5=2 6
Поскольку все расстояния меньше разности соответствующих их индексов, то решение является оптимальным и следовательно, кратчайшее расстояние от точки А4 до всех остальных пунктов задано числами V1,V2,V3,V4,V6,V7,V8.
От А5> А1=11 км
А5>А2=8 км
А5>А3=6 км
А5>А4=7 км
А5>А6=8 км
А5>А7=5 км
А5>А8=7 км
Размещено на Allbest.ru
Подобные документы
- Кратчайшие расстояния между пунктами транспортной сети с использованием компьютерной программы NAKRA
Описание района перевозок и формирование транспортной сети региона. Определение кратчайших путей следования, потребности в транспорте для работы на маршрутах. Расчет технико-эксплуатационных показателей использования автомобильных транспортных средств.
курсовая работа [458,7 K], добавлен 24.01.2016 Анализ транспортной сети и обьема перевозок. Определение кратчайших расстояний между пунктами транспортной сети, минимизация груженных и холостых пробегов. Составление кольцевых маршрутов и подвижного состава; расчет его количества и показателей работы.
курсовая работа [1,3 M], добавлен 14.03.2014Расчет расстояний между пунктами транспортной сети, общего пробега, пробега с грузом, затрат на транспортировку; интервалов времени прибытия и отправления транспортных средств. Формирование маршрутов их движения с помощью методов Свира, "ветвей и границ".
курсовая работа [275,7 K], добавлен 09.04.2014Разработка модели транспортной сети и маршрутов движения между корреспондирующими пунктами. Сравнительный анализ маршрутов. Выбор транспортного средства на основе анализа свойств грузов, а также условий транспортировки. Разработка схем укладки грузов.
курсовая работа [8,5 M], добавлен 24.12.2012Особенности разработки маршрута движения между пунктами перевозки пассажиров. Составление схемы международного маршрута, определение пассажиропотока. Расписание движения автобусов, графики работы водителей. Расчет основных экономических показателей.
курсовая работа [673,8 K], добавлен 16.10.2013Определение кратчайших расстояний между пунктами транспортной сети, проверка исходной маршрутной схемы на возможность. Расчет необходимого числа автобусов, рациональной организации их работы и составление сводного маршрутного расписания движения.
курсовая работа [361,3 K], добавлен 18.04.2011Маршрутизация автомобильных и железнодорожных перевозок. Методика определения кратчайших расстояний между пунктами транспортной сети с использованием метода потенциалов. Проблемы при построении маршрутов перевозок и автоматизация транспортной логистики.
курсовая работа [183,4 K], добавлен 01.10.2015Разработка маршрута движения между пунктами перевозки пассажиров. Составление схемы международного маршрута. Определение пассажиропотока. Составление расписания движения автобусов и графика работы водителей. Методика определения выручки от перевозки.
курсовая работа [2,5 M], добавлен 16.01.2012Вид сетевой транспортной задачи. Алгоритм решения: построение начального базисного сетевого потока, поиск потенциалов, проверка оптимальности, добавление дуг, поиск цикла, построение потока, формирование множества дуг. Графическое представление задачи.
презентация [266,8 K], добавлен 07.03.2013Анализ разработки маршрута движения между пунктами перевозки пассажиров, схемы маршрута. Определение времени оборота автобуса на маршруте, требований к подвижному составу. Расчет технико-экономических показателей работы автобусов, выручки от перевозок.
курсовая работа [592,3 K], добавлен 19.12.2011
