Грузовые автомобильные перевозки

 

Таблица 4. 2.5 – Промежуточный допустимый план возврата порожних автомобилей

 

Произво-дители		Получатели												Σ
		Г8			Г10			Г4			Г5
	Пот	41			46			13			30
Г1	0			41			46			12			30	12
			12
Г2	12			53			58			25			30	24
			24									0
				-									+
Г3	19			60			65			32			50	36
			0			18			18
				+			-
Г19	-3			48			43			56			27	18
						6						12
							+						-
Г16	-14			37			32			81			51	12
						12
Σ		36			36			18			12			102

 

Таблица 4. 2.6 – Промежуточный допустимый план возврата порожних автомобилей

 

Произво-дители		Получатели												Σ
		Г8			Г10			Г4			Г5
	Пот	41			46			13			18
Г1	0			41			46			12			30	12
			12
Г2	12			53			58			25			30	24
			12									12
Г3	19			60			65			32			50	36
			12			6			18
				-			+
Г19	-3			48			43			56			27	18
						18
Г16	14			37			32			81			51	12
			0			12
		18		+			-
Σ		36			36			18			12			102

Таблица 4. 2.7 - Оптимальный  план возврата порожних автомобилей

 

 

Произво-дители		Получатели												Σ
		Г8			Г10			Г4			Г5
	Пот	41			46			13			18
Г1	0			41			46			12			30	12
			12
Г2	12			53			58			25			30	24
			12									12
Г3	19			60			65			32			50	36
			0			18			18
Г19	-3			48			43			56			27	18
						18
Г16	-4			37			32			81			51	12
			12
Σ		36			36			18			12			102

 

 

4.2 Формирование маршрутов перевозки

После нахождения оптимального плана  возврата порожняка определяем маршрутные цепочки. Для этого воспользуемся совмещением оптимального плана возврата порожняка с заданным планом перевозок (таблица 4.3.1).

В таблице 5 поставки порожних ездок расположены в нижних левых  углах клеток и выделены прямоугольным  контуром.

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

Выявляют кольцевые  маршруты до тех пор, пока не останутся  клетки с двумя ненулевыми поставками груженных и порожних ездок. Эти  поставки показывают количество ездок  по соответствующим маятниковым  маршрутам.

Задачу составления  рациональных маршрутов движения подвижного состава считаем выполненной, когда  на поле совмещенной таблицы не останется  ни одной «загруженной» клетки.

В соответствии с вышеизложенным получим кольцевые и маятниковые  маршруты (рис. 4.3.1; 4.3.2).

 

Таблица 4.3.1 – Совмещенная матрица

 

ГО	ГП
	Г1			Г2			Г3			Г19			Г16
Г8			12			24
	12			12									12
Г10									36
							18			18
Г4												18
							18
Г5															12

 

 

К маятниковым относятся:

1. Г8-Г1 (12 оборотов).
2. Г8-Г2 (12 оборотов).
3. Г10-Г3(18 оборотов).

 

 

 

Рис. 4.3.1 – Маятниковые маршруты

 

- пункты погрузки;         - пункты разгрузки;

- порожние ездки;               - груженые ездки.

 

 

 

 

Таблица 4.3.2 – Совмещенная матрица

 

ГО

ГП

Г1

Г2

Г3

Г19

Г16

Г8

12

12

Г10

18

18

Г4

18

18

Г5

12

 

К кольцевым маршрутам относятся:

1. Г4-Г19- Г10-Г3- Г4 (18 оборотов);
2. Г8-Г2-Г5-Г16-Г8 (12 оборотов).

 

 

Рис. 4.3.2 – Кольцевые маршруты

 

- пункты погрузки;         - пункты разгрузки;

- порожние ездки;               - груженые ездки.