3. Маршрутизация перевозок
3.1 Разработка рациональных маршрутов перевозки методом совмещённых планов
По оптимальному сводному плану ездок автомобилей с грузами и оптимальному плану возврата порожних таких же автомобилей (ездок без груза) составляются рациональные маршруты движения подвижного состава при перевозке грузов. Составление рациональных маршрутов возможно двумя способами: методом "таблиц связей" и методом "совмещённых планов". Наиболее широкое применение получил последний из них.
При использовании данного метода в соответствующие клетки таблицы оптимального сводного плана ездок с грузами из таблицы оптимального плана возврата порожних автомобилей переносятся данные, характеризующие количество и направление ездок без груза. Эти цифры необходимо выделить.
В
тех клетках полученной таблицы совмещённых
планов, где имеются две цифры (выделенная
и невыделенная), получаются маятниковые
маршруты, количество ездок на которых
равно минимуму 
,
где 
– количество ездок с грузом и 
– количество ездок без груза. Включённое
в маршрут количество ездок с грузом или
без груза из дальнейшего рассмотрения
исключается.
Когда все маятниковые маршруты найдены, в таблице совмещённых планов строятся четырёхугольные, затем шестиугольные и т.д. контуры, все углы которых лежат в загруженных клетках, причём углы в клетках с гружёными ездками должны чередоваться с углами в клетках с порожними ездками. Каждый из полученных контуров составляет маршрут, количество оборотов на котором определяется наименьшим числом в клетках, соответствующих углам контура.
Применим метод совмещённых планов для данных, представленных в таблице 3.1.
Таблица 3.1 – Совмещённый план гружёных и порожних ездок
Грузоотправители |
Грузополучатели |
|
Б1 |
Б5 |
|
А1 |
|
150 |
150 |
|
|
А2 |
125 |
|
75 |
50 |
|
А3 |
|
100 |
|
100 |
|
|
100 |
|
А4 |
|
100 |
А5 |
|
125 |
|
125 |
|
Как видно из табл. 3.1, для данных планов перевозок имеются три маятниковых маршрута с обратным порожним пробегом: А2Б1−Б1А2 (75 ездок); А3Б5−Б5А3 (100 ездок); А5Б5−Б5А5 (125 ездок), и 2 рациональных: А1Б5–Б5А2–А2Б1–Б1А1 (50 ездок), А1Б5-Б5А4-А4Б1-Б1А1 (100 ездок)
С помощью построения контуров образуется следующие рациональные маршруты (табл. 3.2, 3.3).
Таблица 3.2. – Первый рациональный кольцевой маршрут.
Грузоотправители |
Грузополучатели |
|
Б1 |
Б5 |
|
А1 |
|
50 |
50 |
|
|
А2 |
50 |
|
|
50 |
|
А3 |
|
|
|
|
|
|
|
|
А4 |
|
|
А5 |
|
|
|
|
|
А2Б1–Б1А1-А1Б5–Б5А2 (50 ездок).
Таблица 3.3. – Второй рациональный кольцевой маршрут.
Грузоотправители |
Грузополучатели |
|
Б1 |
Б5 |
|
А1 |
|
100 |
100 |
|
|
А2 |
|
|
|
|
|
А3 |
|
|
|
|
|
|
100 |
|
А4 |
|
100 |
А5 |
|
|
|
|
|
А1Б5-Б5А4-А4Б1-Б1А1 (100 ездок)