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

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

Таблица 3.1

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

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

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

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

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

Расчет потребного парка локомотивов и показателей его использования
К основным показателям использования локомотивного депо относят: производительность локомотива, среднесуточный пробег, участковую и техническую скорости, средний вес поезда. Потребный парк локомотивов (имеется в виду эксплуатационный парк) может быть определен двумя способами: через коэффициент пот ...

Исследование абсолютных, средних и относительных показателей внутреннего водного транспорта
Рассмотрим динамику развития основных показателей внутреннего водного транспорта. Таблица 2.1 Протяженность внутренних водных судоходных путей (на конец года, тыс. км)   1995 2000 2005 2006 2007 Внутренние водные судоходные пути 83,7 84,6 101,7 101,6 101,6 Абсолютный прирост – 0,9 17,1 –0,1 0, ...

Печатная плата передающей части устройства
Монтаж передающей части УЗД выполнен на печатной плате. Печатная плата проектировалась в программе Sprint Layout 5.0. Плата разрабатывалась с учетом используемых микросхем и пассивных компонентов. Размер печатной платы 55х50 (мм). Рисунок 3.14 Печатная плата передающей части УЗД Приемная часть ульт ...