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

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

Страница 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 

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

Изучение структуры парка автомобилей
Таблица 6: Структура парка автомобилей Годы 2006 2007 2008 2009 2010 Всего 7500 7900 8025 9000 9825 Иномарки 2375 2400 2550 2975 3000 Отечественные 4100 4625 5650 ...

Безопасность жизнедеятельности
Безопасность жизнедеятельности представляет собой систему законодательных актов, социально – экономических, технических, санитарно – гигиенических и организационных мероприятий, обеспечивающих безопасность, сохранение работоспособности и ...

Выбор режима работы производственных подразделений
Работа производственных подразделений, занятых в АТП техническим обслуживанием, диагностикой и текущим ремонтом, должна быть согласована с режимом работы автомобилей на линии. При назначении их режима работы следует исходить из требований ...