Предмет:
Тип роботи:
Курсова робота
К-сть сторінок:
45
Мова:
Українська
332,5
14 Сарни Гоща 3,0 129 387
15 Сарни Оржів 1,0 116 116
16 Сарни Клевань 2,1 121 254,1
17 Сарни Костопіль 2,0 56 112
18 Сарни Рівне 1,9 95 180,5
Розділ ІІ. Маршрутизація перевезень.
2.1. Вибір маршрутів руху автомобілів.
2.1.1. Побудова найкоротшої зв'язуючої мережі
Основою для раціональної організації транспортного процесу є план перевезень. У відповідності з планом перевезень визначається необхідна кількість транспортних засобів, враховуються умови експлуатації, вибирається тип і модель рухомого складу. План перевезень включає відомості про вантажовідправника, вантажоодержувачів, найменування вантажу, кількість і розміщення пунктів навантаження-розвантаження, відстані перевезень.
Маршрутом перевезення називається цілеспрямовано обраний шлях руху автомобіля від початкового пункту навантаження до повернення його або до кінцевого пункту розвантаження, що визначається послідовністю пунктів завозу і вивозу вантажів. Маршрути перевезення вантажів обираються в залежності від розміщення пунктів виробництва і споживання, розміру партій вантажів, умов і вимог на поставку, термінів доставки, вантажопідйомності рухомого складу і дислокації автотранспортних підприємств. Важливим елементом маршрутизації є вибір маршруту руху автомобілів на транспортній мережі. Маршрутизації перевезень повинно передувати оптимальне закріплення споживачів за постачальниками.
Задача визначення раціонального маршруту завезення вантажів ґрунтується на класичній математичній задачі визначення кільцевого маршруту, що проходить через декілька пунктів, за умови, що кожен пункт відвідується лише раз і кінцевий пункт співпадає з початковим. Раціональним називається маршрут, на якому залежно від поставленої мети досягаються мінімальні затрати часу на доставку вантажу. Вирішується задача на мінімум холостих пробігів автомобілів при виконанні перевезень для маятникових маршрутів, або задача на визначення мінімального пробігу при об'їзді вантажних пунктів для розвізних і збірних маршрутів. Вибір розвізних маршрутів виконуємо з використанням найкоротшої зв'язуючої мережі(НЗМ). Найкоротша зв’язуюча мережа – мережа доріг (вулиць), яка з’єднує декілька пунктів і має найменшу довжину.
Визначення НЗМ
Складаємо матрицю відстаней між пунктами завезення вантажів та вантажовідправником.
Таблиця 2.1
Матриця відстаней між усіма суміжними точками
В1 В2 В3 В4 В5 В6 В7 В8 В9 В10 В11 В12 В13 В14 В15 В16 В17 В18 А
В1 223 196 131 192 107 38 95 62 105 22 140 178 174 161 166 101 140 45
В2 223 84 51 67 282 214 232 199 279 234 90 159 124 121 124 140 99 182
В3 196 84 22 43 253 185 203 170 250 183 61 130 95 92 96 111 70 159
В4 131 51 22 16 231 167 175 152 237 192 39 108 73 69 61 89 48 140
В5 192 67 43 16 247 183 191 168 242 197 55 124 89 85 45 105 64 145
В6 107 282 253 231 247 68 150 117 134 127 211 233 229 216 221 156 195 100
В7 38 214 185 167 183 68 80 57 129 60 131 176 144 140 139 78 119 32
В8 95 232 203 175 191 150 80 23 62 89 139 184 152 166 86 147 127 50
В9 62 199 170 152 168 117 57 23 85 66 116 161 129 125 124 63 104 17
В10 105 279 250 237 242 134 129 62 85 149 208 230 226 213 218 153 192 97
В11 22 234 183 192 197 127 60 89 66 149 140 185 153 168 147 87 128 52
В12 140 90 61 39 55 211 131 139 116 208 140 72 37 33 32 53 12 111
В13 178 159 130 108 124 233 176 184 161 230 185 72 35 81 80 98 60 133
В14 174 124 95 73 89 229 144 152 129 226 153 37 35 55 45 66 25 129
В15 161 121 92 69 85 216 140 166 125 213 168 33 81 55 11 62 21 116
В16 166 124 96 61 45 221 139 86 124 218 147 32 80 45 11 61 20 121
В17 101 140 111 89 105 156 78 147 63 153 87 53 98 66 62 61 41 56
В18 140 99 70 48 64 195 119 127 104 192 128 12 60 25 21 20 41 95
А 45 182 159 140 145 100 32 50 17 97 52 111 133 129 116 121 56 95
Побудову найкоротшої зв’язуючої мережі починають з першої точки. Для цього виписуємо перший рядок таблиці 2.1, що відповідає першому пункту призначення з номерами стовпців і позначаємо всі числа (відстані перевезень) номером (1), що вказує на їх приналежність до першого рядка.
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 А
1 223 196 131 192 107 38 95 62 105 22 140 178 174 161 166 101 140 45
(1) (1) (1) (1) (1) (1) (1) (1)