Расчет оптимального замкнутого маршрута

Информация » Стратегия управления доставкой груза на транспорте » Расчет оптимального замкнутого маршрута

Страница 5

Определим оценку для множества G14:

ξ(G14)=ξ(G13)+=252+0=252.

Матрица С(4) имеет размерность 2´2 и допускает включение в маршрут только двух пар городов (4,2) и (6,5), что соответствует шагам 5 – 6. В результате получаем цикл l(t)={(1,3), (5,1), (2,4), (3,6), (4,5), (6,2)}, отвечающий подмножеству G16. Длина цикла l(t) равна оценке подмножества G16: l(t)=ξ(G16)=252.

На основании данных о расстояниях между городами был разработан оптимальный маршрут коммивояжера. В разработке использовался метод ветвей и границ. На рисунке 2.2 приведена условная схема движения коммивояжера. Исходя из расчетов определено минимальное расстояние, равное 252 км, которое потребуется коммивояжеру, чтобы совершить полный рейс. В результате минимизации пройденного расстояния экономятся оборотные средства, и повышается скорость доставки клиентов в места назначения, что повышает уровень конкурентоспособности данного вида транспорта.

Рисунок 2.2 – Схема оптимального замкнутого маршрута коммивояжера

Страницы: 1 2 3 4 5 

Популярные материалы:

Расчет технико-экономических показателей
эффективности конструкции За исходный вариант принята установка для слива масла с использованием сливной воронки, балансовая стоимость 12173,6 руб. Определяем часовую производительность полного обслуживания при выполнении смазочно - зап ...

Специализация предприятия и основные производственные фонды
Одним из принципов рациональной организации производства на предприятиях является углубление специализации и рациональное сочетание отраслей. Под специализацией предприятия понимается сосредоточение его деятельности на оказание определен ...

Расчёт годовой производственной программы
Определение нормативов пробега (L1 и L2) между ТО – 1 и ТО – 2 Норматив пробега определяют с помощью коэффициентов по формуле: L1= L1Н∙K1∙K3, (2.1) где L1н – величина пробега между ТО – 1; K1 – коэффициент учитывающий вли ...