Определение кратчайших расстояний между пунктами транспортной сети

Транспорт сегодня » Организация процесса перевозок подвижным составом » Определение кратчайших расстояний между пунктами транспортной сети

Страница 6

Проверка табл. 3.8 показывает, что решение оптимально.

Кратчайший путь найден: Б4→А2→Б2→А3

Принимаем исходный путь Б5 (т.е. V9=U9=0)

Таблица 3.9

Матрица условий

Пункт отправления

Вспом.

Пункт

Строка

Столб.

АТП

А1

А2

А3

Б1

Б2

Б3

Б4

Б5

V1=4

V2=4

V3=4

V4=5

V5=3

V6=2

V7=7

V8=8

V9=0

АТП

U1=4

6

3

3

9

4

А1

U2=4

5

4

6

10

4

А2

U3=4

5

2

7

4

А3

U4=5

6

8

9

5

Б1

U5=3

4

8

3

Б2

U6=2

3

6

2

6

2

Матрица условий

Пункт отправления

Вспом.

Пункт

Строка

Столб.

АТП

А1

А2

А3

Б1

Б2

Б3

Б4

Б5

V1=4

V2=4

V3=4

V4=5

V5=3

V6=2

V7=7

V8=8

V9=0

Б3

U7=7

3

7

9

9

Б4

U8=8

9

10

4

6

9

Б5

U9=0

4

4

5

3

2

Проверка табл. 3.9 показывает, что решение оптимально.

Страницы: 1 2 3 4 5 6 7

Информация по теме:

Организационные мероприятия
Предлагаемые в данной программе мероприятия не потребуют финансовых затрат, а лишь определяют и объединяют усилия всех заинтересованных служб города направленных на улучшение качества транспортного обслуживания населения и повышения безопасности дорожного движения, к ним относятся; 1. Обследование ...

Возможные неисправности и их способы устранения
Причины Признаки неисправности Утечка воздуха через уплотнения упругого элемента (пневмобаллона). Порвана резинокордная оболочка упругого элемента Троллейбус перекошен Не отрегулированы регуляторы положения кузова. Обрыв эластичной тяги привода регулятора положения кузова. Троллейбус имеет неровное ...

Обеспечение безопасной жизнедеятельности в чрезвычайных ситуациях
Тема: заблаговременный прогноз химической обстановки на станции Пяйве и разработка мер по ее подготовке в случае аварии на химически опасном объекте (ХОО). На участке L=5 км от железнодорожной станции Пяйве расположен ХОО, на котором в обычной емкости хранится 200 т аммиака в виде сжиженного газа. ...

Разделы

Copyright © 2019 - All Rights Reserved - www.transpotrend.ru