Зміст
Задача 1. Маршрутизація партіонних перевезень методом Кларка-Райта. 2
Задача 2. Узгодження роботи рухомого складу та навантажувально-розвантажувальних засобів у системі масового обслуговування. 19
Список використаної літератури. 23
Вихідні дані для виконання задачі:
Кількість пунктів завозу вантажу (вантажоотримувачів) – 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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|