Кратчайшая связывающая сеть

Порядковый номер	Звено	Длина звена, км
	А - Г	3,2
	Г - Д	2,0
	Д - И	2,8
	И - К	2,6
	К - З	2,0
	З - Е	2,4
	Е - В	3,6
	В -Б	2,2
	Д - Ж	5,0

КСС пунктов района перевозки, с указанием расстояний и объема завозимых грузов представлена на рис. 1.2.

КСС используется для определения совокупности пунктов, включаемых в развозочный маршрут.

Рис. 10.6. Кратчайшая связывающая сеть («минимальное дерево»).

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

В данном примере грузоподъемность автомобиля (2,5 т), с учетом характеристик груза (коэффициент статического использования грузоподъемности g = 0,8) позволяет объединять в маршруте пункты, суммарный завоз в которые не превышает 2,5 × 0,8 = 2,0 тонны.

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

Исходя из данной грузоподъемности подвижного состава все пункты можно сгруппировать на два маршрута (табл. 3.4).

Таблица 3.4

Дата добавления: 2014-11-29