3. Приєднання маршрутів за атп та визначення початкового пункту кожного маршруту.

При маршрутизації перевезень слід прагнути не тільки до скорочення пробігів автомобіля без вантажу на маршруті (холостих пробігів), але і до скорочення нульових пробігів при подачі автомобіля з АТП на перший пункт завантаження і з останнього пункту розвантаження в АТП. Цього можна досягнути, визначаючи АТП, з якого найбільш доцільно подавати автомобілі на маршрут. Найбільш доцільний вибір пов'язаний зі знаходженням мінімальної різниці між сумою першого і останнього нульових пробігів при подачі автомобіля з АТП і відстані між першим пунктом завантаження і останнім пунктом розвантаження при даному виборі АТП і початкового пункту маршруту. Якщо наявні два АТП, то це означає необхідність вибору мінімального числа з наступних виразів:

(3.1)

де - пробіг автомобіля від АТП до першого пункту завантаження;

- пробіг автомобіля від останнього пункту розвантаження до АТП;

- відстань між першим пунктом завантаження і останнім пунктом розвантаження.

Якщо автомобілів, наявних в АТП, недостатньо для забезпечення необхідного об’єму перевезень, розглядається можливість орендування автомобілів в іншому АТП. Тоді здійснюється вибір АТП для оренди автомобілів з кількох можливих варіантів.

Далі будується таблиця мінімальних нульових пробігів для пунктів, що входять в маршрути.

Кожна клітинка таблиці заповнюється наступним чином: з матриць, визначаються відстані від АТП до точок відправлення (В), від точок отримання (С) до АТП і від точок відправлення до точок отримання, і знаходиться значення Δ = .

Δ= L_{АТП1 – В1} + L_{С5– АТП1} – L_{С4 – В1} = 1,21 + 0,77 – 1,31 = 0,67 км;

Аналогічні розрахунки проводимо для інших клітинок, заповнюючи табл. 3.1.

Таблиця 3.1

Таблиця визначення прив’язки маршрутів до АТП

Відправники	АТП	споживач
		1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
1	№1					0,67
	№3					2,33
2	№1	1,89	2,87	4,75	5,86	0,67
	№3	0,04	0,04	0,37	1,35	0,04
3	№1							4,98	3,36		1,66
	№3							4,02	2,96		0,24
4	№1						1,92			0,6	0,60
	№3						5,05			1,98	1,09
5	№1													2,97	0,92	0,74
	№3													6,09	4,03	1,83
6	№1											3,04	4,68			1,39
	№3											1,70	4,71			1,14

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

Маятникові

АТП2-В2-С4-АТП2

АТП2-В3-С7-АТП2

АТП1-В4-С6-АТП1

АТП2-В3-С8-АТП2

АТП1-В5-С13-АТП1

АТП2-В6-С12-АТП2

Кільцеві

АТП2-В2-С5-В4-С10-АТП2

АТП1-В1-С5-В3-С10-АТП1

АТП-2В3-С10-В6-С15-АТП2

АТП2-В2-С2-В1-С5-В4-С10-АТП2

АТП1-В1-С5-В5-С15-В3-С10-АТП1

АТП2-В2-С3-В3-С10-АТП2

АТП2-В2-С2-В1-С5-В5-С15-В3-С10-АТП2

АТП2-В2-С1-В1-С5-В5-С14-В4-С9-В6-С11-АТП2

АТП2-В2-С2-В1-С5-В5-С14-В4-С10-В6-С11-АТП2

АТП2-В2-С2-В1-С5-В5-С15-В3-С10-В6-С11-АТП2