Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень

Таблиця 5

Ланки найкоротшої зв`язучої мережі

№ ланки   Ланка НЗМ Відстань,км
  1-ВВ 1,6
  1-7 3,3
  7-15 2,3
  15-19 3,2
  19-8 3,2
  8-5 2,3
  5-11 3,2
  8-13 3,2
  13-6 3,2
  11-16 3,6
  16-2 3,2
  2-14 3,6
  11-17 3,6
  17-3 2,3
  17-4 3,2
  4-9 3,6
  9-18 3,6
  19-20 3,7
  20-12 3,2
2-10 4,2

Для найкоротшої зв`язучої мережі визначити такі два показники:

-середню відстань доставки вантажу Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru , де Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru - відстань доставки вантажу від ВВ до і-го пункту завозу вантажу,км; Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru - к-ть пунктів завозу вантужу

Розрахунок: Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru = Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru км

-середню відстань доставки вантажу між суміжними пунктами його завозу

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru , де Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru - відстань доставки вантажу між відповідними суміжними пунктами його завозу; Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru - к-ть ланок НЗМ, що не сполучаются із

вантажовідправником вантажу

Розрахунок: Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru км

За допомогою схеми НЗМ та плану-замовлення на виконання перевезень вантажу починаю процес формування розвізних маршрутів:

1) ВВ-ВО12-ВО20-ВО19-ВО15-ВО7-ВВ

2) ВВ-ВО6-ВО13-ВО8-ВО5-ВО11-ВВ

3) ВВ-ВО9-ВО18-ВО4-ВО17-ВО3-ВВ

4) ВВ-ВО10-ВО2-ВО16-ВО14-ВО1-ВВ

Таблиця 6

Сформовані маршрути перевезень журналів за НЗМ

  Маршрут Обсяг перевезень,т Довжина маршруту,км
ВВ-ВО12-ВО20-ВО19-ВО15-ВО7-ВВ   9,38 31,5
ВВ-ВО6-ВО13-ВО8-ВО5-ВО11-ВВ   9,55 34,6
ВВ-ВО9-ВО18-ВО4-ВО17-ВО3-ВВ   9,64 39,8
ВВ-ВО10-ВО2-ВО16-ВО14-ВВ   9,47
       
Всього   49,6

Уточнення розроблених розвізних маршрутів методом підсумуваняя по стовпчиках

Матриця відстаней для маршруту: ВВ-ВО12-ВО20-ВО19-ВО15-ВО7-ВВ

  ВВ(PO)
- 3,2 6,7 9,9 11,8 15,4
3,2 - 3,7 6,7 8,7 12,4
6,7 3,7 - 3,2 5,2 8,7
9,9 6,7 3,2 - 2,3 5,9
11,8 8,7 5,2 2,3 - 3,7
ВВ(PO) 15,4 12,4 8,7 5,9 3,7 -
СУМА 34,7 27,5 31,7 46,1

3 2 1

Вихідний маршрут ВВ-12-20-ВВ ,включаємо у вихідний маршрут пункт 7

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru (величина приросту довжини маршруту)

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru (1)

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 3.6+11.8-15.4=0(км)

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 11,8+8,7-3,2=17,3(км)

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 8,7+3,7-12,4=0(км)+

Тоді: ВВ-12-20-7-ВВ

Включаємо пункт 15

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 5,9+9,9-15,4=0,4(км)

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 9,9+6,7-3,2=13,4(км)

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 6,7+2,3-8,7=0,3(км)+

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 2,3+5,9-3,7=4,5(км)

Тоді: ВВ-12-20-15-7-ВВ

Включаємо пункт 19

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 8,7+6,7-15,4=0 (км)+

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 6,7+3,7-3,2=7,2 (км)

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 3,7+3,2-6,7=0,2 (км)

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 3,2+5,2-2,3=6,1 (км)

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 5,2+8,7-3,7=10,2(км)

Тоді уточненний маршрут має вигляд: ВВ-19-12-20-15-7-ВВ

Матриця відстаней для маршруту: ВВ-ВО6-ВО13-ВО8-ВО5-ВО11-ВВ

  ВВ(PO)
- 3,2 6,4 8,3 9,4 14,6
3,2 - 3,2 5,2 6,8 11,4
6,4 3,2 - 2,3 5,1 8,2
8,3 5,2 2,3 - 3,2 6,7
9,4 6,8 5,1 3,2 - 8,1
ВВ(PO) 14,6 11,4 8,2 6,7 8,1 -
СУМА 41,9 29,8 25,2 25,7 32,6

1 3 2

Вихідний маршрут ВВ-6-1-ВВ ,включаємо у вихідний маршрут пункт 13

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 11,4+3,2-14,6=0(км)

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 3,2+6,8-9,4=0,6(км)

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 6,8+11,4-8,1=10,1(км)

Тоді: ВВ-13-6-11-ВВ

Включаємо пункт 5

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 6,7+5,2-11,4=0,5(км)+

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 5,2+8,3-3,2=10,3(км)

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 8,3+3,2-9,4=2,1(км)

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 3,2+6,7-8,1=1,8(км)

Тоді: ВВ-5-13-6-11-ВВ

Включаємо пункт 8

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 8,2+2,3-6,7=3,8 (км)

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 2,3+3,2-5,2=0,3 (км)+

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 3,2+6,4-3,2=6,4 (км)

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 6,4+5,1-9,4=2,1 (км)

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 5,1+8,2-8,1=5,2(км)

Тоді уточненний маршрут має вигляд: ВВ-5-8-13-6-11-ВВ

Матриця відстаней для маршруту: ВВ-ВО9-ВО18-ВО4-ВО17-ВО3-ВВ

  ВВ(PO)
- 3,6 3,6 5,8 13,9
3,6 - 5,1 5,6 7,2 10,3
3,6 5,1 - 3,2 5,1
5,8 5,6 3,2 - 2,3 11,4
7,2 5,1 2,3 - 11,7
ВВ(PO) 13,9 10,3 11,4 11,7 -
СУМА 34,9 31,8 28,3 34,3 61,3

1 2 3

Вихідний маршрут ВВ-9-3-ВВ ,включаємо у вихідний маршрут пункт 18

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 10,3+3,6-13,9=0(км)+

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 3,6+7,2-8=2,8(км)

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 7,2+10,3-11,7=5,8(км)

Тоді: ВВ-18-9-3-ВВ

Включаємо пункт 4

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 14+5,1-10,3=8,8(км)

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 5,1+3,6-3,6=5,1(км)

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 3,6+5,1-8=0,7(км)+

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 5,1+14-11,7=7,4(км)

Тоді: ВВ-18-9-4-3-ВВ

Включаємо пункт 17

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 11,4+5,6-10,3=6,7 (км)

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 5,6+5,8-3,6=5,4 (км)

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 5,8+3,2-3,6=5,4 (км)

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 3,2+2,3-5,1=0,4 (км)+

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 2,3+11,4-11,7=2(км)

Тоді уточненний маршрут має вигляд: ВВ-18-9-4-17-3-ВВ

Матриця відстаней для маршруту: ВВ-ВО10-ВО2-ВО16-ВО14-ВО1-ВВ

  ВВ(PO)
- 4,5 7,2 4,8 11,3 9,6
4,5 - 3,2 3,6 8,7 7,2
7,2 3,2 - 3,6 5,9 4,6
4,8 3,6 3,6 - 6,5 4,9
11,3 8,7 5,9 6,5 - 1,6
ВВ(PO) 9,6 7,2 4,6 4,9 1,6 -
СУМА 37,4 27,2 24,5 23,4 27,9

1 2 3

Вихідний маршрут ВВ-10-1-ВВ ,включаємо у вихідний маршрут пункт 2

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 7,2+4,5-9,6=2,1(км)

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 4,5+8,7-11,3=1,9(км)+

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 8,7+7,2-1,6=14,3(км)

Тоді: ВВ-10-2-1-ВВ

Включаємо пункт 16

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 4,6+7,2-9,6=2,2(км)

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 7,2+3,2-4,5=5,9(км)

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 3,2+5,9-8,7=0,4(км)+

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 5,9+4,6-1,6=8,9(км)

Тоді: ВВ-10-2-16-1-ВВ

Включаємо пункт 14

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 4,9+4,8-9,6=0,1 (км)+

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 4,8+3,6-4,5=3,9 (км)

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 3,6+3,6-3,2=4 (км)

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 3,6+6,5-5,9=4,2 (км)

Побудова найкоротшої найкоротшої зв`язучої мережі та визначення за нею маршрутів перевезень - student2.ru 6,5+4,9-1,6=9,8(км)

Тоді уточненний маршрут має вигляд: ВВ-14-10-2-16-1-ВВ

Таблиця 7

Уточнений порядок об`їзду пунктів завозу на розвізних маршрутах

Маршрути, отримані за НЗМ Обсяг перевезень, т Довжина маршруту, км Уточненні маршрути Обсяг перевезень, т Довжина маршруту, км
ВВ-12-20-19-15-7-ВВ 9,38 31,5 ВВ-19-12-20-15-7-ВВ 9,38 31,3
ВВ-6-13-8-5-11-ВВ 9,55 34,6 ВВ-5-8-19-6-11-ВВ 9,55 32,9
ВВ-9-18-4-17-3-ВВ 9,64 39,8 ВВ-18-9-4-17-3-ВВ 9,64 34,7
ВВ-10-2-16-14-1-ВВ 9,47 ВВ-14-10-2-16-1-ВВ 9,47 24,9
Всьго 134,9   123,8

Наши рекомендации