4.2 Вибір маршрутів руху автомобілів

Задача визначення раціонального маршруту завезення вантажів ґрунтується на класичній математичній задачі визначення кільцевого маршруту, що проходить через кілька пунктів, за умови, що кожний пункт відвідується лише раз і кінцевий пункт співпадає із початковим. Оптимальним називають маршрут, на якому залежно від поставленої мети досягаються мінімальні затрати часу на доставку вантажу.

Вибір розвізних маршрутів виконують з використанням НЗМ.

Доцільність вибору одного з двох варіантів розвізних маршрутів визначають за сумарними пробігами автомобілів. Послідовність об’їзду пунктів завозу, зазначених у маршрутах, перевіряємо методом підсумовування по стовпцях.

З використанням НЗМ вибираємо 2 варіанти маршрутної мережі і пропонуємо найкращий з них.

І варіант

Маршрути	Обсяг перевезень, т	Довжина маршруту, км
A-В1-В2-В4-А	2,18	20,93
A-В3-В9-В7-А	2,43	21,1
А-В10-В5-В6- В8-А	2,59	29,6
∑	7,2	71,63

ІІ варіант

Маршрути	Обсяг перевезень, т	Довжина маршруту, км
А-В10–В1-В2- В5-А	2,3	30,13
А-В3- В4-В9-А	2,64	16,65
А-В7-В6-В8-А	2,26	21,5
∑	7,2	68,28

Оскільки 68,8км<71,63км , то обираємо перший варіант маршрутної мережі.

В вибраному варіанті маршрутної мережі методом додавання в стовпчик визначаємо порядок об’їзду пунктів кожного маршруту.

Розрахуємо по черговість пунктів завозу:

Для маршруту A-В10-В1-В2-В5-А визначимо порядок об’їзду пунктів:

	В1	В2	В5	В10	А
В1	-	4,03	7,8	9,5	6,5
В2	4,03	-	2,9	11	10
В5	7,8	2,9	-	11,1	10,4
В10	9,5	11	11,1	-	3,3
А	6,5	10	10,4	3,3	-
∑	27,8 IV	27,9 III	32,2 II	34,9 I	30,2

А–В₁₀–В₅–А

∆l_A-10 = l_A-2 + l_10-2 – l_A-10 =10+11-3,3=17,7

∆l_10-5 = l_10-2 + l_5-2 – l_10-5 =11+2,9-11,1=2,8

∆l_3-А = l_3-7+ l_7-А – l_3-А =3,8+6,6-5,6=2,5

А–В₁₀–В₅–В₂–А

∆l_A-10 = l_A-1 + l_10-1 – l_A-10 =6,5+9,5-3,3=12,7

∆l_10-5 = l_10-1 + l_5-1 – l_10-5 =9,5+7,8-11,1=6,2

∆l_5-2 = l_5-1+ l_2-1 – l_5-2 = 7,8+4,03-3,9=8,93

∆l_2-А = l_2-1+ l_А-1– l_2-А =4,03+6,5-10=0,53

Отже порядок об’їзду пунктів такий: А–В₁₀–В₅ –В₂–В₁–А

Для маршруту А-В₃-В₄-В₉-А визначимо порядок об’їзду пунктів:

	В3	В4	В9	А
В3	-	1,95	3,9	5,5
В4	1,95	-	5,3	7,4
В9	3,9	5,3	-	3,9
А	5,5	7,4	3,9	-
∑	11,35 III	14,65 I	12,5 II	16,8

А–В₄–В₉–А

∆l_A-4 = l_A-3 + l_4-3 – l_A-4 =5,5+1,95-7,4=0,05

∆l_4-9 = l_4-3 + l_9-3 – l_4-9 =1,95+3,9-5,3=0,55

∆l_A-9 = l_9-3 + l_А-3 – l_9-А =3,9+5,5-3,9=5,5

Отже порядок об’їзду пунктів такий: А-В₃-В₄-В₉-А

Для маршруту А-В7-В6-В8-А визначимо порядок об’їзду пунктів:

	В6	В7	В8	А
В6	-	3	9,4	9,8
В7	3	-	7,9	7,8
В8	9,4	7,9	-	1,3
А	9,8	7,8	1,3	-
∑	22,2 I	18,7 II	18,6 III	18,9

А–В₆–В₇–А

∆l_A-6 = l_A-8 + l_6-8 – l_A-6 =1,3+9,4-9,8=0,9

∆l_6-7 = l_6-8 + l_7-8 – l_6-7=9,4+7,9-3=14,3

∆l_7-А = l_7-8+ l_А-8 – l_7-А =7,9+1,3-7,8=1,4

Отже порядок об’їзду пунктів такий: А–В₈–В₆–В₇–А

Результати маршрутизації дрібнопартіонних перевезень заносимо у таблицю.

Таблиця 4.1

Техніко-експлуатаційні показники на маршрутах

Маршрут	lM,км	n3	, Т		, т	, Т	k3	, км	, км
A-В10-В7-В5-В3-А	30,13	4	2,3	0,851	0,57	0,37	0,16	7,5	6,01
A-В8-В6-В4-А	16,65	3	2,64	0,977	0,88	0,4	0,16	5,5	3,6
А-В1-В2-В9-А	21,5	3	2,26	0,837	0,75	0,36	0,16	7,2	6,2