Матрица совмещённых планов.
Отправители |
Получатели |
Кол-во ездок |
||||||||
Б1 |
Б2 |
Б3 |
Б4 |
Б5 |
Б6 |
Б7 |
Б8 |
|||
А1 |
8 2 |
5 |
10 |
|
4 |
|
17 |
|
23 |
|
А2 |
4 |
5 |
|
16 |
4 |
11 |
|
|
20 |
|
А3 |
2 |
|
|
9 |
|
11
|
|
|
11 |
|
А4 |
|
|
10 |
2
|
|
|
17
|
5 |
17 |
|
А5 |
|
|
|
5 |
|
|
|
5
|
5 |
|
Кол-во ездок |
8 |
5 |
10 |
16 |
4 |
11 |
17 |
5 |
81 |
|
* Подчеркнутые цифры – груженые ездки
Из табл.2.2 выписывают прежде всего маятниковые маршруты, а затем кольцевые.
Маятниковый маршрут имеет место там, где в клетке есть груженые и порожние ездки (А1-Б1-А1 – 2ездки). Количество ездок на маятниковом маршруте равно наименьшему числу ездок.
Когда все маятниковые маршруты будут найдены, строят кольцевые маршруты путем построения контуров. При этом, при вершинах контура должны чередоваться груженые и порожние ездки. Количество ездок на кольцевом маршруте определяется наименьшим количеством ездок из числа порожних и груженых ездок при вершинах контура.
По вновь найденным маршрутам определяется необходимое количество автомобилей на грузовые перевозки и рассчитываются показатели, характеризующие каждый маршрут и 2-ой вариант грузовых перевозок в целом. Расчеты сводят в таблицу (см. табл.2.3).
Маятниковые маршруты:
Маятниковые маршруты:
А1-Б1-А1-2оборота
Кольцевые маршруты: Таблица 2.2.1
Матрица совмещенных планов
Отправители |
Получатели |
|||||||
Б1 |
Б2 |
Б3 |
Б4 |
Б5 |
Б6 |
Б7 |
Б8 |
|
А1 |
6
|
5
|
|
|
4 |
|
7 |
|
А2 |
4 |
5 |
|
16 |
4 |
11 |
|
|
А3 |
2 |
|
|
9 |
|
11 |
|
|
А4 |
|
|
|
2 |
|
|
7 |
5 |
А5 |
|
|
|
|
|
|
8 |
8 |
Кольцевой маршрут:
1) А1-Б2-А2-Б5-А1 – 4 оборота
Привязанный кольцевой маршрут:
А1-Б2-А2-Б5-А1 – 4 оборота.
А1= 9+9=18
А2=7+6=13(min)
А2-Б5-А1 -Б2 - А2
Таблица 2.2.2