Общий и ускоренный алгоритм планирования грузовых автомобильных перевозок

ускоренного планирования автомобильных перевозок         353

Таблица 10.31 Матрица с исключенными строкой ы₁и столбцом Ь₄

Таким образом, получен маршрут ajbl-blb4-b4b2-b2al протяженно­стью 45 км.

Решение можно представить в виде схемы, называемоЙ «деревом решениЙ» (рис. 10.14). Для ускоренного метода проверка по всем осталь­ным «ветвям» не проводится в отличие от точного метода «ветвеЙ И гра­ниц».

Все решения

Рис. 10.14. Дерево решений для метода "ветвей и границ»

Аналогичным образом определяе~l порядок объезда пунктов на двух других маршрутах: a2b6-Ь6Ь7-Ь7а2 длиноЙ 25 км; а2ЬЗ-ЬЗЬS-ЬSЬВ­-Ь_ва₂ длиноЙ 33 км. Для того чтобы определить последовательность объезда пунктов на маршруте, следует определить транспортную ра­боту. Так при движении от а₁ к пункту Ь₁И далее транспортная работа составит: Рl = 2,05 х 10 + 1,8 х 19 + 0,3 х 4 = 55,9 ткм. В случае если транспортное средство от а₁отправится в первую очередь к пункту Ь₂, значение искомого показателя будет равно: Рl = 2,05 х 12 + 1,75 х 4 + + 0,25 х 19 = 36,35 ткм. Следовательно, второЙ вариант будет наиболее предпочтительным. Аналогичным образом определяется порядок объез­да пунктов на всех сформированных маршрутах (рис. 10.15).

12-3193

/'r'

354

Раздел 10, Транспортная логистика: решение задач оптимизации",

1.

2.

[0,25]

Ь"

I

19/

                                   12 \            !

,d

A~~ l~ [1,5]

[0,3]

~з [0,45]

                 [0,5] 4                                                                                          '"

1 Ь₅

4~ [1,1] (Ь;"

Рис. 10.15. Маршруты движения транспортных средств

ОбщиЙ пробег автомобилеЙ на маршрутах составит L = 45 + 25 + + 33 = 103, пробег с грузом Lz = 35 + 13 + 22 = 70 км, Суммируя значе­ния транспортноЙ работы для всех маршрутов, имеем: р= 36,35 + 19 + + 39,5 = 94,85 ткм.

Анализируя полученную ОПТIIмизаuию маршрутов, получаем сни­жение общего пробега с грузом II увеличение производительности ав­то;>,юбиля (табл. 10.32).

Таблица 10.32 Итоговая таблица результатов оптимизации

Для определения временных IIнтерва.тlOВ прибытия подвижного со­става в пункты маршрутов ВОСПОЛЬЗУБIСЯ формулами (10.41) и (10.42). Характеристики скорости движения, времени простоя под погрузкой И разгрузкой (среднее значение и среднее квадратическое отклонение) представлены в табл. 10.20 (для времени погрузки воспользуемся дан­ными для второго маршрута).