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

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

 

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

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

  А В 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