Оптимизация транспортных потоков при перевозке грузов с использованием автомобильного транспорта
Содержание:
Введение
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 |
- |
|
|
|
|
|
|
|
|
|
Полностью приведенная матрица приведена в таблице 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) |
- |