Маршруты движения автотранспорта

Транспортная логистика должна построить модель транспортного обслуживания потребителей. Эта модель состоит из 2-х этапов:

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

2. составление графиков доставки продукции потребителям

Маршрут движения – путь следования подвижного состава при выполнении перевозки.

Маршруты бывают:

• маятниковые – маршруты, при которых путь следования автотранспорта между двумя грузовыми пунктами неоднократно повторяются. Они бывают:

- с обратным холостым пробегом (β≤0,5)

- с обратным не полностью груженым пробегом (0,5< β <1)

- с обратным груженым пробегом (β=1)

• кольцевые – следование автомобилей по замкнутому кругу, соединяющему несколько поставщиков.

При составлении маршрута необходимо учитывать 2 критерия:

1. наибольшая производительность подвижного состава

2. наименьшая себестоимость перевозок

Первый этап:

I Методика составления маятниковых маршрутов.

1 этап. Необходимо составить матрицу для составления оптимального маршрута

Пункт назначения	Кол-во груженых ездок	Разность
Б1	lоБ1 Q1 lАБ1	lоБ1 – lАБ1
Б2	lоБ2 Q2 lАБ2	lоБ2 – lАБ2
…	…	…
Бn	lоБn Qn lАБn	lоБn – lАБn

Q – количество ездок

l_о^Б1 – расстояние от пункта назначения до автотранспортного предприятия (базы)

l_АБ1 – расстояние от пункта потребления (А) до пункта назначения (Б₁)

2 этап. Необходимо определить время для выполнения каждой ездки.

Если ездка не последняя, то время ездки определяется по формуле:

Если ездка последняя, то время ездки определяется по формуле:

3 этап. Построение маршрута. При разработке маршрутов сначала выбирается пункт назначения с минимальной разностью (l_о^Бi – l_АБi), которое принимается конечным пунктом маршрута. Этот пункт исключается из оставшихся и опять выбирается пункт с наименьшей разностью, он предпоследний и т.д.

При составлении маршрута необходимо учитывать баланс времени (т.е. время в наряде).

II. Методика составления кольцевого маршрута.

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

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

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

^lкр = l_кi + l_ip – l_кр ,

где к – индекс первого пункта, р – индекс второго пункта, С – расстояние, i – вставляемый пункт.

Между каждыми двумя пунктами вставляем i-ый пункт и выделяем минимальное приращение этого пути. Если приращение равно нулю, то расчеты не продолжаются.

-4-