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

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

Страница 1

В соответствии со схемой транспортной сети района перевозок см. рис.1, используя метод потенциалов составляем таблицу кратчайших расстояний района перевозок груза табл. 3.1

Таблица 3.1

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

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

Вспом.

Пункт

Строка

Столб.

АТП

А1

А2

А3

Б1

Б2

Б3

Б4

Б5

V1=0

V2=8

V3=5

V4=6

V5=7

V6=3

V7=3

V8=9

V9=4

АТП

U1=0

6

3

3

9

4

А1

U2=8

5

4

6

10

4

А2

U3=5

5

2

7

4

А3

U4=6

6

8

9

5

Б1

U5=7

4

8

3

Б2

U6=3

3

6

2

6

2

Б3

U7=3

3

7

9

9

Б4

U8=9

9

10

4

6

9

Б5

U9=4

4

4

5

3

2

Приступаем к нахождению индексов, используя правила

Vj=Ui; Vj=Ui+Lij

Принимаем индекс U1=V1=0

По правилу находим V4=U4=6; V6=U6=3; V7=U7=3; V8=U8=9; V9=U9=4;

V2=минимальное (по вертикали)=U2=8;

V3= минимальное (по вертикали)=U3=5;

V5= минимальное (по вертикали)=U5=7;

Проверяем заполненные клетки таблицы на оптимальность по критерию: Lij ≤ Vj-Ui. В клетке А1Б2 критерий не соблюдается, поэтому решение не оптимально. Новый индекс V9 =U9= 4+4=8.

Решение оптимально, следовательно, кратчайшие расстояния от АТП задано числами V2…V9.

Кратчайший путь найден: АТП →Б5→ А1

Принимаем исходный путь А1 (т.е. V2=U2=0)

Таблица 3.2

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

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

Вспом.

Пункт

Строка

Столб.

АТП

А1

А2

А3

Б1

Б2

Б3

Б4

Б5

V1=8

V2=0

V3=5

V4=9

V5=4

V6=6

V7=11

V8=8

V9=4

АТП

U1=8

6

3

3

9

4

А1

U2=0

5

4

6

10

4

А2

U3=5

5

2

7

4

А3

U4=6

6

8

9

5

Б1

U5=4

4

8

3

Б2

U6=6

3

6

2

6

2

Б3

U7=11

3

7

9

9

Б4

U8=8

9

10

4

6

9

Б5

U9=4

4

4

5

3

2

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

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

Расчет нагрузок на оси и сцепное устройство полуприцепа
Силы, действующие на полуприцеп, остались те же, за исключением массы груза: Снаряженная масса Fпп 7300 кг Длина полуприцепа A 13800 мм Колесная высота G 8000 мм Передний свес L 1675 мм Масса груза Fгр 26000 кг Xгр= =6000 мм Xпп=0.8*G=0.8*8000=6400 мм X1= Xгр-L=6000-1675=4325 мм Для расчета нагрузо ...

Нормирование маневровых операций
Расчет норм времени на расформирование состава с горки При параллельном расположении парков приема и сортировки технологическое время на расформирование одного состава определяем по формуле: , (4) где tз - время на заезд локомотива в хвост состава, мин; tвыт - время на вытягивание состава из парка ...

Описание работы погрузо-разгрузочного пункта железнодорожной станции
Железнодоро́жная ста́нция — объект железнодорожного транспорта, имеющий путевое развитие, позволяющее производить операции по приёму, отправке, скрещению и обгону поездов. Обязательными элементами станции являются: Путевое хозяйство — состоит из совокупности железнодорожных путей, как пра ...

Разделы

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