Таблица 6.1
Матрица очередности объездных пунктов маршрута № 1
3ДВ (А32) |
9 |
12 |
6 |
9 |
5ДВ (А02) |
16 |
10 |
12 |
16 |
1ДВ (А92) |
6,5 |
6 |
10 |
6,5 |
2ДВ (А62) |
Σ = 27 (max) |
Σ = 35 (max) |
Σ = 34,5 (max) |
Σ = 22,5 |
Таблица 6.2Матрица очередности объездных пунктов маршрута № 2
3ДВ (А32) |
12 |
16,5 |
18 |
12 |
4ДВ (А29) |
6,5 |
8 |
16.5 |
6,5 |
7ДВ (А68) |
2,5 |
18 |
8 |
2,5 |
79 (А79) |
Σ = 46,5 (max) |
Σ = 26,5 (max) |
Σ = 25,5 |
Σ = 28,5 (max) |
Используя метод сумм,
строим первоначальный маршрут из трёх пунктов, имеющих максимальную сумму по столбцу.
Далее в маршрут включается следующий из оставшихся в таблице пункт, имеющий минимальную сумму. Его расположение рассматривается поочередно между каждой соседней парой пунктов.
Для каждого рассматриваемого случая включения очередного пункта в маршрут рассчитывается прирост пробега автомобиля на маршруте, который определяется по формуле:
∆ℓкр = ℓкi + ℓiр - ℓкр, (2)
где ℓ- расстояние между пунктами транспортной сети, км;
к, р – соответственно индексы двух соседних пунктов, между которыми включается рассматриваемый пункт;
i – индекс включаемого пункта;
Маршрут № 1 Маршрут № 2
3ДВ (А32)→ 5ДВ (А02) → 1ДВ (А92) 3ДВ (А32)→ 4ДВ (А29)→ 79 (А79)
Включаем: 2ДВ (А62) Включаем: 7ДВ (А68)
∆ℓ32 02 = 6 + 10 - 9 = 5 ∆ℓ32 29 = 16,5 + 6,5 - 12 = 11
∆ℓ02 92 = 10 + 6,5 - 16 = 0,5 ∆ℓ29 79 = 6,5 + 2,5 - 8 = 1
∆ℓ92 32 = 6,5 + 6 - 12 = 0,5 ∆ℓ79 32 = 2,5 + 16,5 – 18 = 0,5
Из полученных величин ∆ℓкр выбираем минимальную величину и включаем полученный пункт для создания оптимального маршрута.
Получаем:
Первый маршрут: 3ДВ (А32)→ 5ДВ (А02) → 1ДВ (А92)→ 3ДВ (А32)
Информация по теме:
Основные понятия и
определения транспортной безопасности
Реалии сегодняшнего времени все больше делают акцет на применение совокупного термина, относящегося к объектам транспортной инфраструктуры – это транспортная безопасность. Причем, данный термин относится ко всем видам транспорта. Такой подход вполне очевиден, так как угрозы для объектов транспорта ...
Определение кратчайших расстояний между пунктами транспортной
сети
В соответствии со схемой транспортной сети района перевозок см. рис.1, используя метод потенциалов составляем таблицу кратчайших расстояний района перевозок груза табл. 3.1 Таблица 3.1 Матрица условий Пункт отправления Вспом. Пункт Строка Столб. АТП А1 А2 А3 Б1 Б2 Б3 Б4 Б5 V1=0 V2=8 V3=5 V4=6 V5=7 ...
Расчет расхода энергетических ресурсов
Расход электроэнергии Расход электроэнергии находится по формуле , где − установленная мощность электроприемника, кВт; − коэффициент спроса, [6]; − коэффициент загрузки по мощности, [6]; Ф – фонд рабочего времени, ч. Расчет расхода электроэнергии сведем в таблицу 3.3. Таблица 3.3 ...