А.Ю. Тюрин Методы построения маршрутов перевозок. Методические указания к практическим занятиям

20

можное увеличение длины маршрута ∆ lij, обусловленное включением

пункта 5. Величину ∆ lij находят по формуле
∆ lkj=lki+lij-lkj,	(2.1)

где lki, lij, lki - расстояние между соответствующими пунктами, км; k, j - пункты, между которыми предполагается вставка;

i - вставляемый пункт.

В данном случае пункт 5 можно вставить между парами пунктов (0,4), (4,2) и (2,0). Например, для первой пары формула (2.1) будет

иметь вид ∆ l0-4=l0-5+l5-4-l0-4.

При подстановке расстояний из матрицы (табл. 2.9) получим

∆ l0-4=30+4-25=9. Для остальных двух пар ∆ l4-2=4+10-19=-5; ∆ l2-0=10+30- -15=25. Минимальное значение (∆ l4-2 =-5) определяет место вставки: пункт 5 включают в маршрут между пунктами 4 и 2. Маршрут примет вид 0-4-5-2-0. Следующее по величине значение в итоговой строке матрицы соответствует пункту 7. Его можно вставить между парами пунктов (0,4), (4,5), (5,2) и (2,0). Подсчитаем изменения длины маршрута:

∆ l0-4=l0-7+l7-4-l0-4=19+12-25=6; ∆ l4-5=12+6-4=14; ∆ l5-2=6+7-10=3;

∆ l2-0=7+19-15=11. Пункт 7 вставляют между пунктами 5 и 2. Получают маршрут 0-4-5-7-2-0.

На следующем этапе вставляют пункт 8. Производят аналогичный расчёт. Минимальное значение имеет ∆ l4-5=4. Следовательно, пункт 8 вставляют между пунктами 4 и 5 и получают маршрут 0-4-8-5-7-2-0.

В заключение вставляют пункт 6. Произведя вычисления, получают, что минимальное значение имеет ∆ l7-2=6. Поэтому пункт 6 вставляют между пунктами 7 и 2 и окончательно получают маршрут 0-4-8-5-7- 6-2-0. Аналогичным образом определяют порядок объезда пунктов на маршруте №2 (Р0 - Р1 - Р3 - Р0).

СПИСОК РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ

1. Воркут А.И. Грузовые автомобильные перевозки (основы теории транспортного процесса): Учеб. пособие для вузов. - Киев: Вища шк.,1979.- 392 с.

2.Воркут А.И. Грузовые автомобильные перевозки -2-е изд., перераб. и доп. - Киев: Вища шк.,1986.- 447 с.

3.Геронимус Б.Л. Экономико-математические методы в планировании на автомобильном транспорте. - М.:Транспорт,1977.- 160 с.

21

4.Геронимус Б.Л. Экономико-математические методы в планировании на автомобильном транспорте / Б.Л. Геронимус, Л.В. Царфин. - М.: Транспорт, 1988.- 192 с.

5.Ванчукевич В.Ф. Грузовые автомобильные перевозки: Учеб. пособие / В.Ф. Ванчукевич, В.Н. Седюкевич, В.С. Холупов. - Минск: Вышейшая шк., 1989.- 272 с.

6.Исследование операций в экономике / Н.Ш. Кремер, Б.А. Прутко, И.М. Тришин, М.Н. Фридман; Под ред. Н.Ш. Кремера. - М.: Банки и биржи, ЮНИТИ , 1997. - 407 с.

Составители

Алексей Юрьевич Тюрин Дмитрий Анатольевич Кижаев

МЕТОДЫ ПОСТРОЕНИЯ МАРШРУТОВ ПЕРЕВОЗОК

Методические указания к практическим занятиям по курсу «Теоретические основы организации и функционирования

транспортных систем» для студентов специальности 240100.03 “Организация перевозок и управление на транспорте (автомобильном)”

Редактор Е. Л. Наркевич

ЛР № 020313 от 23.12.96

Подписано в печать 14.02.2001.

Формат 60x84/16. Бумага офсетная. Отпечатано на ризографе. Уч.-изд.л. 1,2. Тираж 50 экз.

Заказ Кузбасский государственный технический университет.

650026, Кемерово, ул. Весенняя, 28.

Типография Кузбасского государственного технического университета. 650099, Кемерово, ул. Д. Бедного, 4а.