Методика расчета кольцевых маршрутов

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

Таблица-матрица, определяющая минимальные расстояния между пунктами

кольцевого маршрута

	А	В	D	S	С	Е	Итого по строкам
А	▬		11,8	9,5	13,2	11,2	53,7
В		▬	5,4	3,1	7,3	5,3	29,1
D	11,8	5,4	▬	2,3	3,9	4,5	27,9
S	9,5	3,1	2,3	▬	4,2	2,2	21,3
С	13,2	7,3	3,9	4,2	▬	2,0	30,6
Е	11,2	5,3	4,5	2,2	2,0	▬	25,2
Итого по столбцам	53,7	29,1	27,9	21,3	30,6	25,2	▬

Расчетная таблица №1

	А	С	В	D	Е	S	Итого по убыванию
А	0,0	13,2	8,0	11,8	11,2	9,5	53,7
С	13,2	0,0	7,3	3,9	2,0	4,2	30,6
В	8,0	7,3	0,0	5,4	5,3	3,1	29,1
D	11,8	3,9	5,4	0,0	4,5	2,3	27,9
Е	11,2	2,0	5,3	4,5	0,0	2,2	25,2
S	9,5	4,2	за	2,3	2,2	0,0	21,3
Итого по убыванию	53,7	30,6	29,1	27,9	25,2	21,3	0,0

Базовый маршрут:

А

ž

С

ž

В

ž

А

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

Пункт D поочередно вставляется между всеми начальными пунктами.

Таблица для расчета приращений (ввод данных из расчетной таблицы №1)

Приращение	А С	2,5	ΔАС = AD + DC - AC
Приращение	С В	2,0	Δ СВ = СD + DB – CB
Приращение	В А	9,2	Δ ВА = BD + DA – BA

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

Расчетная таблица №2

	А	С	D	В	Е	S
А	0,0	13,2	11,8	8,0	11,2	9,5
С	13,2	0,0	3,9	7,3	2,0	4.2
D	11,8	3,9	0,0	5,4	4,5	2,3
В	8,0	7,3	5,4	0,0	5,3	3,1
Е	11,2	2,0	4,5	5,3	0,0	2,2
S	9,5	4,2	2,3	3,1	2,2	0,0

Точка D размещается между пунктами СВ, а маршрут движения будет выглядеть следующим образом:

Схема маршрута принимает следующий вид:

Операция расчета повторяется для всех остальных пунктов.

Таблица для расчета приращений (ввод данных из расчетной таблицы №2)

Приращение	А С	0,0
Приращение	С D	2,6
Приращение	D В	4,4
Приращение	В А	8,5

Минимальное значение равно [0,0].

Расчетная таблица № 3

	А	Е	С	D	В	S
А	0,0	11,2	13,2	11,8		9,5
Е	11,2	0,0		4,5	5,3	2.2
С	13.2		0,0	3,9	7,3	4,2
D	11,8	4.5	3,9	0,0	5.4	2,3
В		5,3	7,3	5,4	0,0	3.1
S	9.5	2,2	4,2	2,3	3,1	0,0

Маршрут движения будет иметь следующий вид:

Схема маршрута принимает следующий вид:

Таблица для расчета приращений (ввод данных из расчетной таблицы № 3)

Приращение	А Е	0,5
Приращение	Е С	4,4
Приращение	С D	2,6
Приращение	D В
Приращение	В А	4,6

Минимальное значение равно: 0,0

Расчетная таблица № 4

	А	Е	С	D	S	В
А	0,0	11,2	13,2	11,8	9,5
Е	11,2	0,0		4,5	2,2	5,3
С	13.2		0,0	3,9	4,2	7,3
D	11,8	4,5	3,9	0,0	2,3	5,4
S	9,5	2,2	4,2	2,3	0,0	3,1
В		5,3	7,3	5,4	3,1	0,0

Конечный маршрут движения будет иметь следующий вид:

Схема конечного маршрута будет иметь следующий вид:

Длина оптимального кольцевого маршрута для шести транспортных пунктов равна: 30,5 км.

Исходные данные к ЛР 2 приведены в приложении 3.

Оформление отчета по лабораторной работе №2

Отчет по лабораторной работе №2 оформляется согласно приложения 4 к ЛР 2.

Вопросы к защите лабораторной работы №2

1. Что понимают под маршрутом движения?

2. Назовите цели и задачи маршрутизации перевозок.

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

4. Дайте определения маятникового и кольцевого маршрутов.

5. Каковы особенности организации кольцевых маршрутов?

6. Как производится расчет кольцевого маршрута?

7. Какой маршрут движения может считаться оптимальным?

8. Как маршрут движения влияет на порядок комплектации грузов в транспортное средство?

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

4. Гаджинский A.M. Логистика: Учебник для высших и средних специальныхучебных заведений - 3-е изд., перераб. и доп. - М.: Информационно-внедренческий центр «Маркетинг», 2000. - 375 с.

5. Логистика: Учебник / Под ред. Б.А. Аникина: 3-е изд., перераб. и доп. - М.:ИНФРА-М, 2005. - 368 с. - (Высшее образование).

6. Неруш Ю.М. Логистика: Учебник для вузов. - 3-е изд., перераб. и доп. -М.: ЮНИТИ-ДАНА, 2003. - 495 с.

Приложение 3