147141 (Маршрутизація транспортних перевезень методом Кларка-Райта і її автоматизація в MS Excel)
Описание файла
Документ из архива "Маршрутизація транспортних перевезень методом Кларка-Райта і її автоматизація в MS Excel", который расположен в категории "". Всё это находится в предмете "транспорт" из , которые можно найти в файловом архиве . Не смотря на прямую связь этого архива с , его также можно найти и в других разделах. Архив можно найти в разделе "контрольные работы и аттестации", в предмете "транспорт" в общих файлах.
Онлайн просмотр документа "147141"
Текст из документа "147141"
Зміст
Задача 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 | |||
Оскільки для подальших розрахунків необхідно знати тільки числові значення виграшів, їх необхідно подати у вигляді окремої матриці:
| Т. | P0 | ||||||||||||||
| 2,2 | 2 | P1 | |||||||||||||
| 2,5 | 2 | 140,2 | P2 | ||||||||||||
| 2,1 | 2 | 111,3 | 115,4 | P3 | |||||||||||
| 3,1 | 2 | 71,7 | 72,1 | 69,3 | P4 | ||||||||||
| 4 | 2 | 20,9 | 17,9 | 11,5 | 14,3 | P5 | |||||||||
| 1,7 | 2 | 11,0 | 9,0 | 5,0 | 7,4 | 40,6 | P6 | ||||||||
| 1,9 | 2 | 0,5 | 0,1 | 0,2 | 0,1 | 20,6 | 24,7 | P7 | |||||||
| 2,4 | 2 | 28,4 | 30,4 | 35,6 | 26,8 | 0,6 | 0,0 | 4,7 | P8 | ||||||
| 3,4 | 2 | 106,2 | 94,9 | 72,0 | 57,9 | 37,1 | 23,1 | 5,7 | 15,2 | P9 | |||||
| 1,4 | 2 | 130,4 | 116,7 | 90,0 | 65,7 | 30,8 | 18,1 | 3,0 | 20,5 | 133,4 | P10 | ||||
| 1,1 | 2 | 154,7 | 139,5 | 111,3 | 71,0 | 24,3 | 13,2 | 0,9 | 27,0 | 121,8 | 149,6 | P11 | |||
| 3,2 | 2 | 154,1 | 144,0 | 117,6 | 72,1 | 19,4 | 9,9 | 0,2 | 30,3 | 105,0 | 130,6 | 165,0 | P12 | ||
| 2 | 2 | 131,9 | 134,1 | 125,3 | 71,0 | 13,9 | 6,3 | 0,0 | 34,5 | 84,9 | 106,8 | 135,2 | 142,2 | P13 | |
| 3,5 | 2 | 114,1 | 116,3 | 107,4 | 72,0 | 15,9 | 7,9 | 0,0 | 30,7 | 81,1 | 97,7 | 112,6 | 116,0 | 114,5 | P14 |
Для об’єднання 2-х маятникових маршрутів у один розвізний треба знайти максимальний виграш, потім об’єднати вантаж обох маршрутів.
