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

 

Используя информацию с рисунка 1з, данных из таблиц 2з и 6з выполняется расчёт кратчайших расстояний по времени методом наименьших потенциалов.

Метод наименьших потенциалов по определению кратчайших расстояний между пунктами. Этот метод заключается в следующем. Начальному пункту сети присваивается потенциал 0. Затем отыскиваются участки сети, имеющие начальный, но не имеющие конечного потенциала.

Необходимо учитывать, что скорости движения по отдельным участкам сети различаются.

Конечные потенциалы этих участков определяются как сумма начального потенциала и времени движения по этому участку. Время движения по участку определяется по формуле:

, (1)

где длина -го участка, км;

техническая скорость, км/ч;

количество промежуточных остановок;

время промежуточной остановки автобуса, мин.

Затем из определенных потенциалов выбирается наименьший и присваивается соответствующему пункту. Потенциалы пунктов записываются рядом с пунктом и берутся в квадрат. Звено (участок) сети отмечается стрелкой.

Затем снова отыскиваются участки, имеющие начальный, но не имеющие конечного потенциала, и операция повторяется. Расчеты повторяются до тех пор, пока всем пунктам не будут присвоены потенциалы. Описанные выше расчеты повторяются, причем за начальный пункт последовательно принимаются все пункты сети. Потенциалы пунктов и стрелки показывают кратчайшее время и пункт следования от начального пункта (принятого на данном этапе расчетов) до всех остальных. Результаты расчетов заносятся в таблицу 1кп.

 

Таблица 1кп – Матрица кратчайших расстояний по времени, мин

пункты сети

КУДА

пункты сети

ОТКУДА

Х

Х

Х

Х

Х

Х

Х

Х

Х

Х

 

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

 

Исследование схемы маршрутной сети

Используя данные рисунка 1з и таблиц 1з, 1кп выполните расчёт таблицы 2кп. Определите тип каждого маршрута из возможных: радиальный, диаметральный, тангенциальный (хордовый), вылетной, кольцевой, комбинированный.

Таблица 2кп - Расшифровка маршрутной сети