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

      Введение

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

      Задание.

      Требуется перевезти из 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 этапа.