- •Розрахунково-пояснювальна записка до курсового проекту
- •1. 3Агальна характеристика об'єкту дослідження дослідження і обґрунтування вибору атз
- •1.2. Вибiр ефективних автотраспортних засобiв
- •2. Формування маршрутів перевезення партiонних вантажiв.
- •2.1. Визначення оптимальної відстані на маршрутах за методом «Задачі комівояжера» динамічного програмування.
- •3. Розрахунок показників роботи автомобілів на маршрутах
- •4. Визначення чисельних характеристик пуассонівської системи масового обслуговування, що представляє собою спільну роботу автотранспортних і навантажувальних (розвантажувальних) засобів
- •4.1 Визначення чисельних характеристик замкнутої пуассонівської системи масового обслуговування
- •Висновки
- •Література
2.1. Визначення оптимальної відстані на маршрутах за методом «Задачі комівояжера» динамічного програмування.
Маршрут 1. А→В9→ В1 →В4→ В13→В18→В12→В8→В6→В7→А
|
1 |
4 |
6 |
7 |
8 |
9 |
12 |
13 |
18 |
1 |
- |
1,0 |
6,34 |
5,2 |
9,1 |
1,5 |
5,87 |
4,1 |
3,2 |
4 |
1,0 |
- |
6,1 |
5,0 |
8,6 |
2,2 |
5,34 |
3,2 |
3,0 |
6 |
6,34 |
6,1 |
- |
1,5 |
3,0 |
5,9 |
1,5 |
7,25 |
3,2 |
7 |
5,2 |
5,0 |
1,5 |
- |
4,3 |
4,5 |
2,0 |
6,65 |
2,0 |
8 |
9,1 |
8,6 |
3,0 |
4,3 |
- |
8,6 |
3,2 |
9,0 |
5,8 |
9 |
1,5 |
2,2 |
5,9 |
4,5 |
8,6 |
- |
5,6 |
5,6 |
3,0 |
12 |
5,87 |
5,34 |
1,5 |
2,0 |
3,2 |
5,6 |
- |
6,1 |
3,0 |
13 |
4,1 |
3,2 |
7,25 |
6,65 |
9,0 |
5,6 |
6,1 |
- |
5,0 |
18 |
3,2 |
3,0 |
3,2 |
2,0 |
5,8 |
3,0 |
3,0 |
5,0 |
- |
Крок 1. Виконуємо редукцію рядків
|
1 |
4 |
6 |
7 |
8 |
9 |
12 |
13 |
18 |
Аі |
1 |
- |
0 |
5,34 |
4,2 |
8,1 |
0,5 |
4,87 |
3,1 |
2,2 |
1,0 |
4 |
0 |
- |
5,1 |
4,0 |
7,6 |
1,2 |
4,34 |
2,2 |
2,0 |
1,0 |
6 |
4,84 |
4,6 |
- |
0 |
1,5 |
4,4 |
0 |
5,75 |
1,7 |
1,5 |
7 |
3,7 |
3,5 |
0 |
- |
2,8 |
3,0 |
0,5 |
5,15 |
0,5 |
1,5 |
8 |
6,1 |
5,6 |
0 |
3,3 |
- |
5,6 |
0,2 |
6,0 |
2,8 |
3,0 |
9 |
0 |
0,7 |
4,4 |
3,0 |
7,1 |
- |
4,1 |
4,1 |
1,5 |
1,5 |
12 |
4,37 |
3,84 |
0 |
0,5 |
1,7 |
4,1 |
- |
4,9 |
1,5 |
1,5 |
13 |
0,9 |
0 |
4,05 |
3,45 |
5,8 |
2,4 |
2,9 |
- |
1,8 |
3,2 |
18 |
1,2 |
1,0 |
1,2 |
0 |
3,8 |
1,0 |
1,0 |
3,0 |
- |
2,0 |
Крок 2. Виконуємо редукцію колонок
|
1 |
4 |
6 |
7 |
8 |
9 |
12 |
13 |
18 |
Аі |
1 |
- |
0 |
5,34 |
4,2 |
6,6 |
0 |
4,67 |
0,9 |
1,7 |
1,0 |
4 |
0 |
- |
5,1 |
4,0 |
6,1 |
0,7 |
4,14 |
0 |
1,5 |
1,0 |
6 |
4,84 |
4,6 |
- |
0 |
0 |
3,9 |
0 |
3,55 |
1,2 |
1,5 |
7 |
3,7 |
3,5 |
0 |
- |
1,3 |
2,5 |
0,3 |
2,95 |
0 |
1,5 |
8 |
6,1 |
5,6 |
0 |
3,3 |
- |
5,1 |
0 |
3,8 |
2,3 |
3,0 |
9 |
0 |
0,7 |
4,4 |
3,0 |
5,6 |
- |
3,9 |
3,9 |
1,0 |
1,5 |
12 |
4,37 |
3,84 |
0 |
0,5 |
0,2 |
3,6 |
- |
2,7 |
1,0 |
1,5 |
13 |
0,9 |
0 |
4,05 |
3,45 |
4,3 |
1,9 |
2,7 |
- |
1,3 |
3,2 |
18 |
1,2 |
1,0 |
1,2 |
0 |
2,3 |
0,5 |
0,8 |
1,8 |
- |
2,0 |
Вj |
0 |
0 |
0 |
0 |
1,5 |
0,5 |
0,2 |
2,2 |
0,5 |
- |
(1,6)→(1,8)→(18,4)→(8,7)→(6,4)→(7,13)→(9,18)→(4,12)→(1,18)
Fz=6,34+9,1+3,0+4,3+6,1+6,65+3,0+5,43+3,2=47,12
Fmin=1,0+1,0+1,5+1,5+3,0+1,5+1,5+3,2+2,0+0+0+0+0+1,5+0,5+0,2+2,2+0,5=21,1
Отже, за даними розрахунками маршрут з мінімальною відстанню становить 21,1км. Тому обраний маршрут 1 є одним із раціональних, оскільки входить в межі 21,1 27,5 47,12.
Маршрут 2. А→В16→ В10 →В2→ В3→В15→В14→В17→В11→В5→А
|
В2 |
В3 |
В5 |
В10 |
В11 |
В14 |
В15 |
В16 |
В17 |
В2 |
- |
1,0 |
4,0 |
1,5 |
5,8 |
4,1 |
2,2 |
4,1 |
4,3 |
В3 |
1,0 |
- |
4,2 |
2,35 |
5,4 |
3,3 |
1,5 |
5,1 |
3,7 |
В5 |
4,0 |
4,2 |
- |
3,2 |
3,1 |
6,35 |
5,4 |
6,4 |
3,2 |
В10 |
1,5 |
2,35 |
3,2 |
- |
5,7 |
5,5 |
3,65 |
3,6 |
4,5 |
В11 |
5,8 |
5,4 |
3,1 |
5,7 |
- |
6,0 |
6,0 |
9,1 |
2,0 |
В14 |
4,1 |
3,3 |
6,35 |
5,5 |
6,0 |
- |
2,0 |
8,0 |
4,1 |
В15 |
2,2 |
1,5 |
5,4 |
3,65 |
6,0 |
2,0 |
- |
6,0 |
4,1 |
В16 |
4,1 |
5,1 |
6,4 |
3,6 |
9,1 |
8,0 |
6,0 |
- |
8,1 |
В17 |
4,3 |
3,7 |
3,2 |
4,5 |
2,0 |
4,1 |
4,1 |
8,1 |
- |
Крок 1. Виконуємо редукцію рядків
|
В2 |
В3 |
В5 |
В10 |
В11 |
В14 |
В15 |
В16 |
В17 |
Аі |
В2 |
- |
0 |
3,0 |
0,5 |
4,8 |
3,1 |
1,2 |
3,1 |
3,3 |
1,0 |
В3 |
0 |
- |
3,2 |
1,35 |
4,4 |
2,3 |
0,5 |
4,1 |
2,7 |
1,0 |
В5 |
0,9 |
1,1 |
- |
0,1 |
0 |
3,25 |
2,3 |
3,3 |
0,1 |
3,1 |
В10 |
0 |
0,85 |
1,7 |
- |
4,5 |
4,0 |
2,15 |
2,1 |
3,0 |
1,5 |
В11 |
3,8 |
3,4 |
1,1 |
3,7 |
- |
4,0 |
4,0 |
7,1 |
0 |
2,0 |
В14 |
2,1 |
1,3 |
4,35 |
3,5 |
4,0 |
- |
0 |
6,0 |
2,1 |
2,0 |
В15 |
0,7 |
0 |
3,9 |
2,15 |
4,5 |
0,5 |
- |
4,5 |
2,6 |
1,5 |
В16 |
0,5 |
1,5 |
2,8 |
0 |
5,5 |
4,4 |
2,4 |
- |
4,5 |
3,6 |
В17 |
2,3 |
1,7 |
1,2 |
2,5 |
0 |
2,1 |
2,1 |
4,1 |
- |
2,0 |
Крок 2. Виконуємо редукцію колонок
|
В2 |
В3 |
В5 |
В10 |
В11 |
В14 |
В15 |
В16 |
В17 |
Аі |
В2 |
- |
0 |
1,9 |
0,4 |
4,8 |
2,6 |
0,7 |
1,0 |
3,2 |
1,0 |
В3 |
0 |
- |
2,1 |
1,25 |
4,4 |
1,8 |
0 |
2,0 |
2,6 |
1,0 |
В5 |
0,9 |
1,1 |
- |
0 |
0 |
2,75 |
1,8 |
1,2 |
0 |
3,1 |
В10 |
0 |
0,85 |
0,6 |
- |
4,5 |
3,5 |
1,95 |
0 |
2,9 |
1,5 |
В11 |
3,8 |
3,4 |
0 |
3,6 |
- |
3,5 |
3,5 |
5,0 |
0 |
2,0 |
В14 |
2,1 |
1,3 |
3,25 |
3,4 |
4,0 |
- |
0 |
3,9 |
2,0 |
2,0 |
В15 |
0,7 |
0 |
2,8 |
2,05 |
4,5 |
0 |
- |
2,4 |
2,5 |
1,5 |
В16 |
0,5 |
1,5 |
1,7 |
0 |
5,5 |
3,9 |
1,9 |
- |
4,4 |
3,6 |
В17 |
2,3 |
1,7 |
0,1 |
2,4 |
0 |
1,6 |
1,6 |
2,0 |
- |
2,0 |
Вj |
0 |
0 |
1,1 |
0,1 |
0 |
0,5 |
0,5 |
2,1 |
0,1 |
- |
Fz=(2,11)+(10,15)+(5,14)+(17,2)+(3,11)+(16,11)+(10,5)+(2,3)+(17,10)=5,8+3,65+6,35+4,3+5,4+9,1+3,2+1,0+4,5=43,3
Fmin=1,0+1,0+3,1+1,5+2,0+2,0+1,5+3,6+2,0+0+0+1,1+0,1+0+0,5+0,5+2,1+0,1=22,1
Отже, за даними розрахунками маршрут з мінімальною відстанню становить 22,1км. Тому обраний маршрут 1 є одним із раціональних, оскільки входить в межі 22,1 25,6443,3.
На основі вже відомих даних побудовано епюри маршрутів. Епюра першого маршруту зображено на рис. 2.3, а другого – рис. 2.4.
g,т |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
2,38 |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
2,08 |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
1,74 |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
1,53 |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
1,24 |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
1,02 |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
0,87 |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
0,53 |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
0,29 |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
0 |
1,0 |
|
|
|
|
|
|
|
|
L,км |
|||||||||||||||
|
2,5 |
|
|
|
|
|
|
|
|
||||||||||||||||
|
3,5 |
|
|
|
|
|
|
|
|||||||||||||||||
|
6,7 |
|
|
|
|
|
|
||||||||||||||||||
|
11,7 |
|
|
|
|
|
|||||||||||||||||||
|
14,7 |
|
|
|
|
||||||||||||||||||||
|
17,9 |
|
|
|
|||||||||||||||||||||
|
20,9 |
|
|
||||||||||||||||||||||
|
22,4 |
|
Рис. 2.4 Епюра 1-го маршруту
g,т |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
2,39 |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
2,05 |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
1,81 |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
1,52 |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
1,37 |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
1,13 |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
0,8 |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
0,5 |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
0,24 |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
0 |
3,19 |
|
|
|
|
|
|
|
|
L,км |
|||||||||||||||||||||||||
|
6,79 |
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
|
8,29 |
|
|
|
|
|
|
|
|||||||||||||||||||||||||||
|
9,29 |
|
|
|
|
|
|
||||||||||||||||||||||||||||
|
10,79 |
|
|
|
|
|
|||||||||||||||||||||||||||||
|
12,79 |
|
|
|
|
||||||||||||||||||||||||||||||
|
16,89 |
|
|
|
|||||||||||||||||||||||||||||||
|
18,89 |
|
|
||||||||||||||||||||||||||||||||
|
21,99 |
|
Рис. 2.3 Епюра 2-го маршруту