Контрольная работа по "Транспорту". 34

      Введение

      Для осуществления транспортных работ  необходимо знать кратчайшее расстояние между АТП, пунктами отправления  и получения грузов, объём перевозимого груза, грузооборот, грузопоток и их неравномерность. Эти данные являются основанием для выбора подвижного состава, определения расхода топлива и смазочных материалов, заработной платы водителей, заключения договора с клиентом на перевозку и определения размера оплаты за выполненный объём транспортных работ. 

      Задание.

      Требуется перевезти из 18-го райцентра Чистоозёрный в остальные 29 райцентров фундаментные блоки ФБС-4-6т. 

      1. Построение схемы  транспортной сети.

      Транспортная  сеть включает в себя те дороги, которые  пригодны для движения по ширине проезжей части, по качеству дорожного покрытия. Модель транспортной сети представляется в виде графа.

      2. Определение кратчайших расстояний между вершинами схемы транспортной сети.

      Этап 0.

      Таблица 1 – Анализ транспортной сети 0 этапа.

      Вершина 18 является начальной. У остальных вершин предшествующие вершины не определены. 

      Этап 1.

      Смежные с вершиной 18 вершины 15, 19. Расстояние до них определяем по формуле, км:

       , (1)

      где d_j – расстояние от начальной вершины до j-той вершины;

      r₁ – кратчайшее расстояние от начальной вершины до i-той вершины;

      l_ij – длина ребра, связывающего i-тую вершину с j-той.

      Подставляя  данные в формулу 1, получаем:

      d₁₅ = r₁ + l_18.15 = 0 + 80 = 80;

      d₁₉ = r₁ + l_18.15 = 0 + 79 = 79. 

      Таблица 2 – Анализ транспортной сети 1 этапа.

       Среди расстояний до вершин выбирают минимальное. В таблице 2 им является расстояние до вершины  19, r₁₉ = 79 км. 

      Этап 2.

      Смежные с вершиной 19 вершины 20, 26. Расстояние до них определяем по формуле (1):

      d₂₀ = r₁₉ + l_19.20 = 79 + 110 = 189;

      d₂₆ = r₁₉ + l_19.26 = 79 + 47 = 126. 

      Таблица 3 – Анализ транспортной сети 2 этапа.

      Среди расстояний до вершин выбирают минимальное. В таблице 3 им является расстояние до вершины 15, r₁₅ = 80 км. 
 

      Этап 3.

      Смежные с вершиной 15 вершины 6, 7, 16. Расстояние до них определяем по формуле (1):

      d₆ = r₁₅ + l_15.6 = 80 + 56 = 136;

      d₇ = r₁₅ + l_15.7 = 80 + 86 = 166;

      d₁₆ = r₁₅ + l_15.16 = 80 + 60 = 140. 

      Таблица 4 – Анализ транспортной сети 3 этапа.

       Среди расстояний до вершин выбирают минимальное. В таблице 4 им является расстояние до вершины 26, r₂₆ = 126 км. 

      Этап 4.

      Смежная с вершиной 26 вершина 27. Расстояние до неё определяем по формуле (1):

      d₂₇ = r₂₆ + l_26.27 = 126 + 75 = 201. 

      Таблица 5 – Анализ транспортной сети 4 этапа.

      Среди расстояний до вершин выбирают минимальное. В таблице 5 им является расстояние до вершины 16, r₁₆ = 140 км.

      Этап 5.

      Смежные с вершиной 16 вершины 7, 17. Расстояние до них определяем по формуле (1):

      d₇ = r₁₆ + l_16.7 = 140 + 48,5 = 188,5;

      d₁₇ = r₁₆ + l_16.17 = 140 + 109 = 249. 

      Таблица 6 – Анализ транспортной сети 5 этапа.

       Среди расстояний до вершин выбирают минимальное. В таблице 6 им является расстояние до вершины 7, r₇ = 166 км. 

      Этап 6.

      Смежные с вершиной 7 вершины 1, 8. Расстояние до них определяем по формуле (1):

      d₁ = r₇ + l_7.1 = 166 + 124 = 290;

      d₈ = r₇ + l_7.8 = 166 + 109 = 275. 

      Таблица 7 – Анализ транспортной сети 6 этапа.

      Среди расстояний до вершин выбирают минимальное. В таблице 7 им является расстояние до вершины 20, r₂₀ =  189 км.

      Этап 7.

      Смежные с вершиной 20 вершины 3, 17, 21, 28. Расстояние до них определяем по формуле (1):

      d₃ = r₂₀ + l_20.3 = 189 + 107 = 296;

      d₁₇ = r₂₀ + l_20.17 = 189 + 90 = 279;

      d₂₁ = r₂₀ + l_20.21 = 189 + 76 = 265;

      d₂₈ = r₂₀ + l_20.28 = 189 + 120 = 309. 

      Таблица 8 – Анализ транспортной сети 7 этапа.

       Среди расстояний до вершин выбирают минимальное. В таблице 8 им является расстояние до вершины 27, r₂₇ =  201 км. 

      Этап 8.

      Смежная с вершиной 27 вершина 28. Расстояние до неё определяем по формуле (1):

      d₂₈ = r₂₇ + l_28.27 = 201 + 98 = 299. 

      Таблица 9 – Анализ транспортной сети 8 этапа.