Закрепление потребителей груза за поставщиками при оптимальных грузопотоках

Содержание

Введение        3

1 Моделирование транспортных сетей и определение кратчайших расстояний        4

1.1. Составление модели транспортной сети и разработка исходного варианта        4

1.2 Улучшение исходного варианта сети и определение кратчайших расстояний        7

1.3 Определение маршрутов и показателей транспортной работы        11

2 Закрепление потребителей груза за поставщиками при оптимальных грузопотоках        14

2.1 Составление первоначального базисного распределения        15

2.2 Выбор маршрутов        17

Заключение        28

Список литературы        29

[pic 1]

Введение

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

В первой части курсовой работы решается задача оптимизации автомобильных перевозок, связанная с моделированием транспортных сетей и определения кратчайших расстояний.

Во второй части проводится маршрутизация перевозок. Целью данного раздела является приобретение навыков в составлении оптимальных маршрутов по закреплению потребителей груза за поставщиками, выбора и распределения подвижного состава.

1 Моделирование транспортных сетей и определение кратчайших расстояний

Вариант 69

[pic 2]

Рисунок 1.1. – Общая схема транспортной сети

1.1. Составление модели транспортной сети и разработка исходного варианта

На основании полученного варианта задания строим модель транспортной сети (рисунок 1.1), с указанием на ней расстояний между соседними пунктами. Участки сети, имеющие одностореннее движение, отмечены стрелками, направленными в сторону разрешенного движения.

Далее разрабатываем исходный вариант, для чего строим таблицу расстояний между соседними пунктами (таблица1.1.).

Таблицу исходного и оптимального вариантов строим следующим образом. Сначала заносим расстояния lij  между соседними точками от каждой точки Pi до всех точек Pj, соседних с Pi. Каждой точке Pj соответствует некоторое число, равное расстоянию от точки Pi до точки Pj. При составлении таблицы 1.1 принимается движение от Pi к Pj прямым, а от Pj к Pi – обратным.

Будем рассматривать клетки i – с заполненными расстояниями lij,и если для некоторой клетки li уже определено, а lj – нет, то оно может быть определено по выражению:

lj = li + lij                                                      (1.1)

а результат заносится в клетки   lj   левого столбца и   li - верхней строки таблицы 1.1.

Если в j – ой строке имеется несколько lij, и при этом соответствующие li уже найдены, то находим lj, определяемые наименьшей суммой возможных li по формуле:

li = min(li + lij)                                                 (1.2)

Принимаем пункт Р1 за начальный: l1 = 0

Для пункта P2:                l2 = l1 + l1-2 = 0 + 28 = 28 км.

Принимаем l2 = 28 км.