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

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

Страница 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

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

Программа сертификационной проверки результатов выполнения регулировки фар автомобиля УАЗ-31512
Протокол испытаний результатов услуг по ТО и Р автотранспортных средств 1. Предприятие-исполнитель услуг: «ОГТИ» 2. Наименование и код услуги: регулировки фар (017106) 3. Испытания проводились на контрольно-диагностическом оборудовании предприятия: прибор ИПФ-01 4. Испытываемый образец: автомобиль ...

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

Обоснование возможности размещения принятого типа промежуточной станции на станционной площадке
Промежуточная станция расположена в умеренном климатическом поясе. Местность характеризуется равнинным рельефом. Промежуточная станция расположена на однопутной линии, где пассажирские поезда обращаются со скоростью до 140 км./ч. А грузовые -до 90 км./ч. Прилегающие к станции перегоны оборудованы а ...

Разделы

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