Тогда можно сформировать следующие маятниковые маршруты:
- Маршрут 1: А1→В1→А1 - 5 оборотов; Маршрут 2: А2→В4→А2 - 5 оборотов; Маршрут 3: А4→В5→А4 - 6 оборотов.
Исключаем загруженные и холостые ездки, раннее сформированных маршрутов.
Таблица 21 – Формирование маршрута №4

Формируем кольцевые маршруты. Для этого строим замкнутые контуры. Вершины контура должны находиться в загруженных ячейках матрицы. При этом ячейки с гружеными ездками чередуются с холостыми. Каждый построенный контур соответствует кольцевому маршрута. Количество ездок определяется минимальному значению из числа холостых и грузовых ездок.
Например, строим контур А3В1→А3В2→А2В2→А2В4→ А4В4→А4В1→ А3В1. При этом горизонтальные линии (более жирные) соответствую груженым ездкам, вертикальные – холостым ездкам. Количество ездок на данном контуре равно 2. Строим маршрут 4: А3→В1→А4→В4→А2→В2→А3 .
Выбираем нулевые пробеги.На маятниковых маршрутах начальных и конечных пунктах определяются одинаково: из АТО автомобиль направляется в пункт погрузки и в АТО возвращается из пункта выгрузки (от потребителя).
На кольцевых маршрутах число возможных вариантов соответствует числу пунктов погрузки на маршруте. Поэтому для определения начального пункта кольцевого маршрута необходимо рассмотреть сочетание пунктов первой погрузки и пунктов последней разгрузки. Для каждого варианта надо рассчитать суммарный порожний пробег от АТО до пункта первой загрузки и от пункта последней разгрузки до АТО. Для маршрута 4 возможна три варианта путевых пробегов.
Таким образом, целесообразно в качестве начального пункта на кольцевом маршруте 4 принять А2, конечного – В4. Тогда суммарный нулевой пробег для данного маршрута будет минимальным и составит 12 км.
Количество ездок включенных в этот маршрут вычитается из значений вершин контура, строится новая таблица и новый кольцевой маршрут (табл. 22).Таблица 22 – Формирование маршрута №5

Строим следующий контур: А4В2→А3В2=>А3В3→А4В3→А4В2.
Для этого на маршруте возможны два варианта для выбора начального пункта погрузки:
Начало в пункте А4, конец в пункте В3, нулевой пробег – 14 км; Начало в пункте А3, конец в пункте В2, нулевой пробег – 17 км.За начальный пункт принимаем А4, конечный - В3, тогда:
Маршрут 5: А4→В2=>А3→В3→А4 – 3 оборота.
Расчеты повторяем, исключив из них ездки 5 маршрута (табл. 23).Выбираем следующий кольцевой маршрут по контуру: А3В3→А3В2→А2В2→А2В4→А4В4→А4В3→А3В3
Для данного маршрута возможны 3 варианта начального пункта:
Начало в пункте А2, конец в пункте В4, нулевой пробег – 12 км; Начало в пункте А4, конец в пункте В3, нулевой пробег – 14 км;3) Начало в пункте А3, конец в пункте В2, нулевой пробег – 17км.
Таблица 23 – Формирование маршрута №6

За начальные пункт данного маршрута принимаем пункт А2, тогда:
Маршрут 6: А2=>В2→А3=>В3→А4 =>В4→А2 – 1 оборот.
Строим последний контур. Для этого исключаем груженые и холостые ездки маршрута 6. Расчеты в таблице 24.Таблица 24 – Формирование маршрута №7

Строим контур А2В3→А2В4→А4В4→А4В3→А2В3. Для этого маршрута возможны два варианта выбора начального пункта погрузки:
Начало в пункте А2, конец в пункте В4, нулевой пробег – 12 км; Начало в пункте А4, конец в пункте В3, нулевой пробег – 14 км.За начальный пункт данного маршрута принимается пункт А2, тогда:
Маршрут 7: А2=>В3→А4=>В4→А2 – 2 оборота.
Таким образом, план перевозок построен, определены 7 оптимальных маршрутов движения автомобилей.
Исходные данные для выполнения задания представлены в табл. 25, 26, 27, 28, 29.
Таблица 25 – Грузопотоки
№ | Пункт отправления | Пункт назначения | Груз | Количество груза, т |
1 | A1 | B2 | Песок | 230 |
2 | A1 | B4 | Камень | 180 |
3 | A2 | B2 | Уголь | 150 |
4 | A2 | B3 | Уголь | 100 |
5 | A2 | B6 | Щебень | 200 |
6 | A3 | B1 | Опилки | 250 |
7 | A3 | B5 | Опилки | 120 |
8 | A4 | B3 | Гравий | 140 |
9 | A4 | B5 | Гравий | 220 |
10 | A4 | B6 | Гравий | 300 |
11 | A5 | B1 | Мел | 150 |
12 | A5 | B4 | Мел | 80 |
Таблица 26 – Расстояние между пунктами, км.
Пункт отправления | Пункт назначения | ||||||
B1 | B2 | B3 | B4 | B5 | B6 | АТО | |
A1 | 5 | 20 | 8 | 4 | 19 | 9 | 8 |
A2 | 6 | 8 | 6 | 17 | 17 | 9 | 6 |
A3 | 9 | 17 | 4 | 7 | 8 | 12 | 4 |
A4 | 19 | 4 | 14 | 18 | 5 | 22 | 14 |
A5 | 12 | 4 | 12 | 21 | 13 | 14 | 12 |
АТО | 5 | 13 | 0 | 11 | 12 | 8 | - |
Таблица 27 –Тип транспортного средства и коэффициент использования грузоподъемности автомобилей
Тип транспортного средства | Грузоподъёмность транспортного средства, т | Коэффициент использования грузоподъёмности в зависимости от груза | ||||||
Песок | Камень | Уголь | Щебень | Опилки | Гравий | Мел | ||
МАЗ-5549 | 8 | 1 | 0,85 | 0,8 | 1 | 0,6 | 1 | 0,73 |
ГАЗ-53 | 6 | 1 | 0,83 | 0,7 | 1 | 0,5 | 1 | 0,65 |
ЗИЛ-4503 | 5 | 1 | 0,9 | 0,9 | 1 | 0,5 | 1 | 0,81 |
Таблица 28 –Варианты исходных данных (тип ТС, грузопотоки)
№ | Тип ТС | № грузопотоков | |||||||||||
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | ||
1 | МАЗ-5549 | + | + | + | + | + | + | + | + | + | + | ||
2 | МАЗ-5549 | + | + | + | + | + | + | + | + | + | + | ||
3 | МАЗ-5549 | + | + | + | + | + | + | + | + | + | + | ||
4 | МАЗ-5549 | + | + | + | + | + | + | + | + | + | + | ||
5 | МАЗ-5549 | + | + | + | + | + | + | + | + | + | + | ||
6 | МАЗ-5549 | + | + | + | + | + | + | + | + | + | + | ||
7 | МАЗ-5549 | + | + | + | + | + | + | + | + | + | + | ||
8 | МАЗ-5549 | + | + | + | + | + | + | + | + | + | + | ||
9 | МАЗ-5549 | + | + | + | + | + | + | + | + | + | + | ||
10 | МАЗ-5549 | + | + | + | + | + | + | + | + | + | + | ||
11 | МАЗ-5549 | + | + | + | + | + | + | + | + | + | + | ||
12 | МАЗ-5549 | + | + | + | + | + | + | + | + | + | + | ||
13 | ГАЗ-53 | + | + | + | + | + | + | + | + | + | + | ||
14 | ГАЗ-53 | + | + | + | + | + | + | + | + | + | + | ||
15 | ГАЗ-53 | + | + | + | + | + | + | + | + | + | + | ||
16 | ГАЗ-53 | + | + | + | + | + | + | + | + | + | + | ||
17 | ГАЗ-53 | + | + | + | + | + | + | + | + | + | + | ||
18 | ГАЗ-53 | + | + | + | + | + | + | + | + | + | + | ||
19 | ГАЗ-53 | + | + | + | + | + | + | + | + | + | + | ||
20 | ГАЗ-53 | + | + | + | + | + | + | + | + | + | + | ||
21 | ГАЗ-53 | + | + | + | + | + | + | + | + | + | + | ||
22 | ГАЗ-53 | + | + | + | + | + | + | + | + | + | + | ||
23 | ГАЗ-53 | + | + | + | + | + | + | + | + | + | + | ||
24 | ГАЗ-53 | + | + | + | + | + | + | + | + | + | + | ||
25 | ЗИЛ-4503 | + | + | + | + | + | + | + | + | + | + | ||
26 | ЗИЛ-4503 | + | + | + | + | + | + | + | + | + | + | ||
27 | ЗИЛ-4503 | + | + | + | + | + | + | + | + | + | + | ||
28 | ЗИЛ-4503 | + | + | + | + | + | + | + | + | + | + | ||
29 | ЗИЛ-4503 | + | + | + | + | + | + | + | + | + | + | ||
30 | ЗИЛ-4503 | + | + | + | + | + | + | + | + | + | + | ||
31 | ЗИЛ-4503 | + | + | + | + | + | + | + | + | + | + | ||
32 | ЗИЛ-4503 | + | + | + | + | + | + | + | + | + | + | ||
33 | ЗИЛ-4503 | + | + | + | + | + | + | + | + | + | + | ||
34 | ЗИЛ-4503 | + | + | + | + | + | + | + | + | + | + | ||
35 | ЗИЛ-4503 | + | + | + | + | + | + | + | + | + | + | ||
36 | ЗИЛ-4503 | + | + | + | + | + | + | + | + | + | + |
Таблица 29– Варианты исходных данных (расстояние, скорость, объем перевозок)
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 |


