64
Возможно использование метода Квилна для составления кратчайшей свя-
зывающей сети.
1. В первую очередь строятся маршруты, обслуживаемые специализиро-
ванным подвижным составом. На схеме маршрута указывается наиме-
нование пунктов отправления и получения грузов, расстояние между
ними, группа дорог, направление груженной и порожней ездки, наиме-
нование и объем перевозимого груза, место расположения АТП и нали-
чие или отсутствие нулевых пробегов.
2. Затем выделяются группы грузов, перевозимых универсальными авто-
мобилями. Если одной моделью автомобиля могут быть перевезены
группы четырех и боле наименований, то для их маршрутизации ис-
пользуются математические методы. Если грузы не удается сгруппиро-
вать по признаку однородности способа перевозки данной моделью ав-
томобиля, то составляются маршруты без применения математических
методов, но с учетом возможностей загрузки автомобилей в обратном
направлении. На схеме маршрутов указываются те же данные, что и для
маршрутов, обслуживаемых специализированным составом.
3. Маршрутизация массовых крупнопартионных перевозок
Одной из основных задач, выполняемых при оперативном планировании
перевозок массовых крупнопартионных грузов, является оптимизация их мар-
шрутов с целью повышения коэффициента использования пробега.
Пусть груз, сосредоточенный в пунктах А1, А2, …, Аi, …, Аm в количест-
вах соответственно а1, а2, …, аi, …, am, необходимо доставить в пункты B1,
B2, …,Bj, …, Bn в количествах b1, b2, …, bj, …, bn тонн. Объем перевозок из i-
го пункта отправления в j-й пункт назначения составляет Pij тонн.
Не решая сначала задачи выбора и распределения подвижного состава, бу-
дем полагать, что для перевозок используются условные однотонные (qнγс=1)
автомобили.
При выполнении перевозок в пункт B
j
доставляется
тонн груза и соответственно прибывает такое же количество условных
автомобилей, которые после разгрузки подаются в пункты погрузки Ai. Так как из
пунктов Ai нужно вывезти
тонн груза, то для пунктов А
1
, А
2
, …, А
m
необходимо осуществить соответ-
ственно а
1
, а
2
, …, a
m
подач порожних автомобилей.
Расстояния (l
ij
=l
ji
) от каждого потребителя B
j
до каждого поставщика А
i
из-
вестны.
,n,...,2,1j,pb
m
ijj
∑
==
∑
==
=
n
1j
iji ,m,...,2,1i,pa