Методич. указания для выполнения практич. заданий по дисциплине «Грузовые перевозки (стр. 11 )

№ варианта	L, км	Vт, км/ч	Qпл, т	№ варианта	L, км	Vт, км/ч	Qпл, т
1	1000	50	100	17	1400	50	100
2	1000	50	110	18	1400	50	110
3	1000	50	120	19	1400	50	120
4	1000	50	140	20	1400	50	140
5	1000	52	100	21	1400	52	100
6	1000	52	110	22	1400	52	110
7	1000	52	120	23	1400	52	120
8	1000	52	140	24	1400	52	140
9	1000	54	100	25	1400	54	100
10	1000	54	110	26	1400	54	110
11	1000	54	120	27	1400	54	120
12	1000	54	140	28	1400	54	140
13	1000	56	100	29	1400	56	100
14	1000	56	110	30	1400	56	110
15	1000	56	120	31	1400	56	120
16	1000	56	140	32	1400	56	140

Содержание задания

1. Получить у преподавателя задание на проведение работы. Номер варианта соответствует номеру в журнале (табл.25-29).

2. Выполнить  расчеты.

3. По приведённым вычислениям сформировать оптимальные маршруты автомобилей.

Контрольные вопросы

1. Перечислите виды маршрутов грузовых автомобилей.

2. Дать определение грузопотока.

3. Что такое ездка?

Практическое задание №10

«ОПТИМИЗАЦИЯ СБОРОЧНО – РАЗВОЗОЧНЫХ МАРШРУТОВ»

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

Задачу выбора оптимального маршрута для сборно – развозочного маршрута можно рассматривать как классическую задачу о коммивояжере.

Задачи о коммивояжере формулируются следующим образом. Имеется n пунктов, которые коммивояжер (автомобиль) должен посетить один раз. Известны расстояния между пунктами. Необходимо определить такой порядок посещения пунктов, чтобы суммарное расстояние, пройденное коммивояжером, было минимальным.

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

Рассмотрим более простой метод, позволяющий получить решение, близкое к оптимальному.

Пусть автомобиль развозит продовольственные товары с базы А в магазины Б, В, Г, Д, Е. Расстояния между пунктами приведены в таблице.

Таблица 28 – Таблица расстояний, км.

Пункты	А	Б	В	Г	Д	Е
А	-	11	9	9	5	7
Б	11	-	3	2	6	4
В	9	3	-	2	4	6
Г	9	2	2	-	4	3
Д	5	6	4	4	-	3
Е	7	4	6	3	3	-

Решение

1. Из пункта А (базы) находим ближайший пункт. Это будет пункт Д, расстояние до которого составляет 5 км. Тогда начало маршрута будет А→ Д.

2. К пункту Д ближе всего находится пункт Е, до которого 3 км. Тогда маршрут будет А → Д → Е.

3. К пункту Е ближайший пункт, в котором не останавливался автомобиль, будет пункт Г, на расстоянии также 3 км. Тогда маршрут будет А → Д → Е → Г с общим пробегом ℓ = 5+3+3=11 км.

4. Среди пунктов, которые не посетил автомобиль, ближайший будет пункт В. Он находится на расстоянии 2 км. Тогда маршрут автомобиля будет А → Д → Е → Г → В с общим пробегом ℓ = 5+3+3+2=13 км.

5. Расчеты повторяются до тех пор, пока автомобиль не посетит все запланированные пункты. Тогда в нашем примере кратчайший маршрут объезда автомобиля всех магазинов будет:

А → Д → Е → Г → В → Б → А

С общим пробегом:

ℓ = 5+3+3+2+3+11=27 км.

Постановка данной задачи может аппроксимировать следующей математической моделью:

Функция цели: необходимо минимизировать общий пробег автомобиля по объезду всех пунктов

    (  34 )

При ограничениях:

1. Из каждого i-го пункта автомобиль направляется только в один j-й пункт:

    ( 35 )

2. В каждый j-й пункт автомобиль направляется в один из i-ых пунктов:

    ( 36)

3. Переменная может принимать только 0 или 1.

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

Обозначения:

– искомая переменная, означающая, что автомобиль из i-го пункта должен направиться в j-й пункт;

– расстояние между i-м и j-м пунктами, км.

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

Для этого методом простого перебора поочередно попарно рассматриваются все пункты маршрута. По минимальному суммарному расстоянию от этих пунктов до АТО выбираются начальный и конечный пункт маршрута. Варианты исходных данных приведены в табл. 29,30 и рис.6.

Содержание задания

1. Получить у преподавателя задание на проведение работы. Номер варианта соответствует номеру в журнале (табл.29,30).

2. Выполнить  расчеты.

3. По приведённым вычислениям сформировать оптимальные маршруты автомобилей.

Контрольные вопросы

1. Перечислите виды сборно – развозочных маршрутов.

2. Какие критерии используются при оптимизации сборно – развозочных маршрутов.

Таблица 29 – Варианты исходных данных

№ вар	Пункты	№ вар	Пункты
1	1	2	3	4	5	6	15	1	2	3	5	7	8
2	1	2	3	4	5	7	16	1	2	4	5	7	8
3	1	2	3	4	6	7	17	1	3	4	5	7	8
4	1	2	3	5	6	7	18	2	3	4	5	7	8
5	1	2	4	5	6	7	19	1	2	3	6	7	8
6	1	3	4	5	6	7	20	1	2	4	6	7	8
7	2	3	4	5	6	7	21	1	3	4	6	7	8
8	1	2	3	4	5	8	22	2	3	4	6	7	8
9	1	2	3	4	6	8	23	1	2	5	6	7	8
10	1	2	3	5	6	8	24	1	3	5	6	7	8
11	1	2	4	5	6	8	25	2	3	5	6	7	8
12	1	3	4	5	6	8	26	1	4	5	6	7	8
13	2	3	4	5	6	8	27	2	4	5	6	7	8
14	1	2	3	4	7	8	28	3	4	5	6	7	8

Таблица 30 – Расстояния до АТО, км

Пункты	1	2	3	4	5	6	7	8
Расстояние	13	3	8	11	10	17	11	3

Рисунок 6 –  Транспортная система региона

Заключение

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

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

- учитывать характерные особенности перевозимого груза и транспортного оборудования, обеспечивающего сохранность груза;

- грамотно проектировать технологические процессы грузовых перевозок, графики работы автомобилей, перегрузочной техники и водителей;

- оптимизировать работу автомобилей, находить пути повышения эффективности их использования;

- использовать современные методы и средства мониторинга автотранспортных организаций;

- обеспечивать безопасность перевозочного процесса.

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

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

Литература

Беляев перевозки. М.: – Академия, 2011. – 176 с. и др. Грузовые автомобильные перевозки. М.: – Горячая линия, 2007. – 560 с. Горев автомобильные перевозки. М.: – Академия, 2008. – 288 с. , , Касаткина перевозочных услуг и безопасность транспортного процесса. – М.: Академия, 2004. – 352 с. , Бернарский автомобильные перевозки. М.: – Феникс, 2008. – 448 с. Устав автомобильного транспорта и городского наземного электрического транспорта. М.: – 2009. – 312 с. , , Миротин и погрузочно-разгрузочные средства: учебник для вузов. Под ред. . – М.: Горячая линия – Телеком, 2007.–848с.