Материал: Оптимизация транспортных потоков при перевозке грузов с использованием автомобильного транспорта

Внимание! Если размещение файла нарушает Ваши авторские права, то обязательно сообщите нам

Оптимизация транспортных потоков при перевозке грузов с использованием автомобильного транспорта














Оптимизация транспортных потоков при перевозке грузов с использованием автомобильного транспорта

Содержание:

Введение

1. Описание района перевозок и формирование транспортной сети региона

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

. Маршрутизация перевозок мелкопартийных грузов

. Определение потребности в транспортных средствах для работы на маршрутах

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

. Сравнительный анализ существующего и предлагаемого вариантов маршрутов

Заключение

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

Приложение А

Приложение Б

Введение

Целью курсовой работы является рассмотрение вопросов оптимизации транспортных потоков при перевозке грузов с использованием автомобильного транспорта.

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

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

В данной курсовой работе производится определение наиболее опти-мального плана развоза 3-х видов груза в 6 магазинов города Гомеля.

Для планирования перевозок грузов необходимо решить следующие задачи:

¾      определить кратчайшие расстояния между пунктами транспортной сети;

¾      оптимизировать грузовые потоки;

¾      маршрутизировать перевозки грузов;

¾      выбрать подвижной состав для движения по маршрутам;

рассчитать основные технико-эксплуатационные показатели работы подвижного состава при осуществлении перевозок.

. Описание района перевозок и формирование транспортной сети региона

В практике грузовых перевозок автомобильным транспортом исходными данными выступают: улично-дорожная сеть с указанием расположения пункта погрузки и пунктов выгрузки (приложение А); объемы поставки номенклатуры грузов каждому конечному потребителю (таблица 1.1); имеющийся парк грузовых автотранспортных средств (таблица 1.2).

 

Таблица 1.1 - Номенклатура и количества доставляемого груза

Наименование груза

Класс груза

Пункт назначения

Масса, тонн

Молочные изделия в бумажных пакетах, затаренные в ящиках

3

М1

0,22



М2

0,25



М3

0,51



М4

0,28



М5

0,42



М6

0,47

Мясо кур в ящиках

1

М1

0,31



М2

0,32



М3

0,34



М4

0,29



М5

0,28



М6

0,26

Вода минеральная в полиэтиленовых ящиках

2

М1

0,15



М2

0,13



М3

0,16



М4

0,15



М5

0,1



М6

0,19


Таблица 1.2 - Имеющийся парк автомобильных транспортных средств

Марка автомобиля

Грузоподъемность, тонн

Количество, ед.

МАЗ 437040-020

4,7

2

ЗИЛ 5301ВА

2,3

5



Районом перевозок является Советский район города Гомеля. В транспортную сеть входят городские улицы и магазины. Крупнейшими улицами, входящими в состав транспортной сети, являются: ул. Бочкина, ул. Богдана Хмельницкого, ул. Барыкина. Средняя скорость движения по улицам транспортной сети 25 км/ч. Все улицы в данном районе имеют усовершенствованное покрытие.

В 1-ом пункте находится база (Б), из которой осуществляется поставка товаров в магазины. Магазины расположены в пунктах 1-6.

По транспортной сети осуществляется перевозка 3-х видов груза.

Молочные изделия в бумажных пакетах, затаренные в ящиках являются грузом третьего класса, имеет средний коэффициент использования грузоподъемности =0,6. Объем данного груза, предназначенный к перевозке - 2150 кг. Объем потребления данного груза в грузопоглащающих пунктах составляет: М1 - 220 кг; М2 - 250 кг; М3 - 510 кг; М4 - 280 кг; М5 - 420 кг; М6 -470 кг.

Второй вид груза - мясо кур в ящиках, является грузом первого класса использования грузоподъемности с коэффициентом использования грузоподъемности  =1. Объем этого груза, предназначенный к перевозке - 1800кг. Объем потребления груза в грузопоглащающих пунктах составляет: М1 - 310 кг; М2 - 320 кг; М3 - 340 кг; М4 - 290 кг; М5 - 280 кг; М6- 260 кг.

Третий вид перевозимого груза - вода минеральная в полиэтиленовых ящиках. Данный груз является грузом второго класса со средним коэффициентом использования грузоподъемности  = 0,8. Объем данного груза, предназначенный к перевозке - 1010 кг. Объем потребления груза 3-го типа в грузопоглащающих пунктах составляет: М1 - 150 кг; М2 - 130 кг; М3 - 160 кг; М4 - 150 кг; М5 - 100 кг; М6 - 190 кг.

Для выполнения перевозок могут использоваться автомобильные транспортные средства 2-х марок:

МАЗ 437040-020, грузоподъемностью 4,7 т, в количестве 2 единиц;

ЗИЛ 5301ВА, грузоподъемностью 2,3 т, в количестве 5 единиц.

На основании исходной схемы улично-дорожной сети строим транспортную сеть (рисунок 1.1).

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

Для того, чтобы определить кратчайшие расстояния между пунктами транспортной сети региона, определим расстояния между пунктами транспортировки грузов и сведём в таблицу 2.1

 

Таблица 2.1- Расстояния между пунктами транспортировки грузов

Звено

Длина, м

Звено

Длина, м

Б-1

3500

17-6

400

1-7

3000

6-18

3300

7-2

2000

18-1

3500

2-8

500

1-29

1000

8-9

1000

29-30

400

9-10

700

30-31

500

10-11

1000

31-32

400

11-3

700

32-33

300

3-12

2000

33-4

1700

12-4

3000

29-34

3000

4-13

500

31-35

3000

13-14

2500

32-36

3000

15-14

2500

7-34

1000

5-15

1000

34-35

1000

5-16

2000

35-36

700

16-17

1500

36-37

1000

37-38

700

28-13

800

34-8

2000

18-23

1000

35-9

2000

23-24

400

36-10

2000

24-25

500

37-11

2000

25-26

400

23-29

3500

26-27

1300

24-30

3500

27-14

800

25-31

3500

20-24

1000

26-32

3500

21-26

1000

27-28

2500

17-19

2200

19-20

400

16-22

1000

20-21

800

22-15

2000

22-21

1200




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

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

)        метод потенциалов;

)        табличный метод;

)        определение кратчайших расстояний на ЭВМ.

Для определения кратчайших расстояний между пунктами транспортной сети воспользуемся специальным программным обеспечением. При имеющихся длинах звеньев получили матрицу кратчайших расстояний (таблица 2.2).

 

Таблица 2.2- Матрица кратчайших расстояний между пунктами транспортной сети района

Начальный пункт

Конечный пункт


Б

М1

М2

М3

М4

М5

М6

Б

-

3500

8500

12400

7800

14200

10300

М1

3500

-

5000

8900

4300

10700

6800

М2

8500

5000

-

3900

8800

15300

11800

М3

12400

8900

3900

-

5000

11500

14900

М4

7800

4300

8800

5000

-

6500

9900

М5

14200

10700

15300

11500

6500

-

3900

М6

10300

6800

11800

14900

9900

3900

-

. Маршрутизация перевозок мелкопартийных грузов

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

Приведем матрицу расстояний по строкам (таблица 3.1)

 

Таблица 3.1 - Приведение матрицы по строкам

Из/В

Б

М1

М2

М3

М4

М5

М6

Б

-

3500

8500

12400

7800

14200

10300

3500

М1

3500

-

5000

8900

4300

10700

6800

3500

М2

8500

5000

-

3900

8800

15300

11800

3900

М3

12400

8900

3900

-

5000

11500

14900

3900

М4

7800

4300

8800

5000

-

6500

9900

4300

М5

14200

15300

11500

6500

-

3900

3900

М6

10300

6800

11800

14900

9900

3900

-

3900


Приведем матрицу расстояний по столбцам (таблица 3.2)

 

Таблица 3.2 - Приведение матрицы по столбцам

Из/В

Б

М1

М2

М3

М4

М5

М6

Б

-

0

5000

8900

4300

10700

6800

М1

0

-

1500

5400

800

7200

3300

М2

4600

1100

-

0

4900

11400

7900

М3

8500

5000

0

-

1100

7600

11000

М4

3500

0

4500

700

-

2200

5600

М5

10300

6800

11400

7600

2600

-

0

М6

6400

2900

7900

11000

6000

0

-

000080000









Полностью приведенная матрица приведена в таблице 3.3.

 

Таблица 3.3 - Полностью приведенная матрица

Из/ВБМ1М2М3М4М5М6








Б

-

0

5000

8900

3500

10700

6800

М1

0

-

1500

5400

0

7200

3300

М2

4600

1100

-

0

4100

11400

7900

М3

8500

5000

0

-

300

7600

11000

М4

3500

0

4500

700

-

2200

5600

М5

10300

6800

11400

7600

1800

-

0

М6

6400

2900

7900

11000

5200

0

-


Определим нижнюю границу множества Гамильтоновых контуров:

 = 27700

Каждый нуль в приведенной матрице (см. таблицу 1.6) условно заменяем на  и находим сумму констант приведения . Значения  записываем в соответствующие клетки рядом с нулями (таблица 3.4).

 

Таблица 3.4 - Определение сумм констант приведения

Из/В

Б

М1

М2

М3

М4

М5

М6

Б

-

0(3500)

5000

8900

3500

10700

6800

М1

0(3500)

-

1500

5400

0(300)

7200

3300

М2

4600

1100

-

0(1800)

4100

11400

7900

М3

8500

5000

0(1800)

-

300

7600

11000

М4

3500

0(700)

4500

700

-

2200

5600

М5

10300

6800

11400

7600

1800

-

0(5100)

М6

6400

2900

7900

11000

5200

0(5100)

-