Маршрутизація транспортних перевезень методом Кларка-Райта і її автоматизація в MS Excel (стр. 1 из 4)

Зміст

Задача 1. Маршрутизація партіонних перевезень методом Кларка-Райта. 2

Задача 2. Узгодження роботи рухомого складу та навантажувально-розвантажувальних засобів у системі масового обслуговування. 19

Список використаної літератури. 23

Задача 1. Маршрутизація партіонних перевезень методом Кларка-Райта.

Вихідні дані для виконання задачі:

Кількість пунктів завозу вантажу (вантажоотримувачів) – 14

Дислокація вантажовідправника P0 – 28

Дислокація вантажоотримувачів: P1 – 83, P5 – 06, P7 – 09, P9 – 41, P14 –75

Дислокація інших вантажоотримувачів: Р2 – 84, P3 - 86, P4 - 56, P6 - 07, P8 - 49, P10 - 61, P11 - 91, P12 – 93, P13 – 53.

Загальний обсяг завозу вантажу – 41725 кг.

Зобразимо план розміщення вантажовідправника та вантажоотримувачів на уявній карті.

	0	1	2	3	4	5	6	7	8	9
0
1					9		10			11
2
3									1	12
4									2
5								14		13
6	5					4			3
7	6
8			0
9	7				8

Потреби вантажоотримувачів такі:

Вантажо- отримувач	Потреба, тон
1	2,2
2	2,5
3	2,1
4	3,1
5	4
6	1,7
7	1,9
8	2,4
9	3,4
10	1,4
11	1,1
12	3,2
13	2
14	3,5

В наявності маємо такий рухомий склад:

Автомобілі	Вантажопідйомність, т
	Автомобіль	Вантажотримувач
Автомобіль 2	3	1 – 2,2
Автомобіль 2	3	2 – 2,5
Автомобіль 2	3	3 – 2,1
Автомобіль 3	4	4 – 3,1
Автомобіль 4	6	5 – 4
Автомобіль 1	2	6 – 1,7
Автомобіль 1	2	7 – 1,9
Автомобіль 5	7	8 – 2,4
Автомобіль 3	4	9 – 3,4
Автомобіль 1	2	10 – 1,4
Автомобіль 1	2	11 – 1,1
Автомобіль 3	4	12 – 3,2
Автомобіль 1	2	13 – 2
Автомобіль 3	4	14 – 3,5

Відстань між пунктами зобразимо у наступній таблиці:

	Р0	Р1	Р2	Р3	Р4	Р5	Р6	Р7	Р8	Р9	Р10	Р11	Р12	Р13
Р0
Р1	78,1
Р2	72,1	10,0
Р3	63,2	30,0	20
Р4	36,1	42,4	36,1	30
Р5	28,3	85,4	82,5	80,0	50
Р6	22,4	89,4	85,4	80,6	51,0	10
Р7	22,4	100	94,3	85,4	58,3	30	20
Р8	22,4	72,1	64,0	50,0	31,6	50,0	44,7	40
Р9	72,8	44,7	50,0	64,0	51,0	64,0	72,1	89,4	80
Р10	80,6	28,3	36,1	53,9	51,0	78,1	84,9	100,0	82,5	20
Р11	99,0	22,4	31,6	51,0	64,0	103	108,2	120,4	94,3	50	30
Р12	86,0	10,0	14,1	31,6	50,0	94,9	98,5	108,2	78,1	53,9	36,1	20
Р13	76,2	22,4	14,1	14,1	41,2	90,6	92,2	98,5	64,0	64,0	50,0	40	20
Р14	58,3	22,4	14,1	14,1	22,4	70,7	72,8	80,6	50,0	50,0	41,2	44,7	28,3	20

Будемо вважати, що час на подолання відстані між пунктами прямо пропорційно залежить від відстані між ними.

Складемо матрицю часу проїзду та виграшів:

Р0
78,1
72,1		10,0		P2
63,2		30,0	20	115,4		P3
36,1		42,4	36,1	72,1	30	69,3		P4
28,3		85,4	82,5	17,9	80,0	11,5	50	14,3		P5
22,4		89,4	85,4	9,0	80,6	5,0	51,0	7,4	10	40,6		P6
22,4		100,0	94,3	0,1	85,4	0,2	58,3	0,1	30	20,6	20	24,7		P7
22,4		72,1	64,0	30,4	50,0	35,6	31,6	26,8	50,0	0,6	44,7	0,0	40	4,7		P8
72,8		44,7	50,0	94,9	64,0	72,0	51,0	57,9	64,0	37,1	72,1	23,1	89,4	5,7	80	15,2		P9
80,6		28,3	36,1	116,7	53,9	90,0	51,0	65,7	78,1	30,8	84,9	18,1	100,0	3,0	82,5	20,5	20	133,4		P10
99,0		22,4	31,6	139,5	51,0	111,3	64,0	71,0	103,0	24,3	108,2	13,2	120,4	0,9	94,3	27,0	50	121,8	30	149,6		P11
86,0		10,0	14,1	144,0	31,6	117,6	50,0	72,1	94,9	19,4	98,5	9,9	108,2	0,2	78,1	30,3	53,9	105,0	36,1	130,6	20	165,0		P12
76,2		22,4	14,1	134,1	14,1	125,3	41,2	71,0	90,6	13,9	92,2	6,3	98,5	0,0	64,0	34,5	64,0	84,9	50,0	106,8	40	135,2	20	142,2		P13
58,3		22,4	14,1	116,3	14,1	107,4	22,4	72,0	70,7	15,9	72,8	7,9	80,6	0,0	50,0	30,7	50,0	81,1	41,2	97,7	44,7	112,6	28,3	116,0	20	114,5	P14

Оскільки для подальших розрахунків необхідно знати тільки числові значення виграшів, їх необхідно подати у вигляді окремої матриці: