17) Логистические аспекты и методы оптимальной маршрутизации перевозок грузов.

Маршрутизация перевозок на автомобильном транспорте позволяет реализовать логистический принцип «от двери до двери» (современный способ доставки грузов со склада отправителя до склада получателя).

Существует множество методов, позволяющих найти как точное, так и приближенное решение поставленной задачи. Среди методов, дающих точное решение, наибольшее распространение получил метод «ветвей и границ» (вариация полного переборас отсевом подмножеств допустимых решений, заведомо не содержащих оптимальных решений), среди приближенных - метод Кларка-Райта, ускоренный метод «ветвей и границ».

Однако расчет с использованием точных методов решения задач оперативного планирования и моделирования − довольно трудоемкая и занимающая большое количество времени операция. При этом необходимо отметить, что не всегда есть возможность использовать ЭВМ для решения поставленных задач. Поэтому предлагается проводить вычисления с использованием точных расчетных методов только при жестких ограничениях на время выполнения договорных обязательств, выдвигаемых потребителями автотранспортной услуги. В противном же случае достаточно будет оценить с предельной долей вероятности наиболее оптимальный маршрут и время доставки груза, т. е. использовать ускоренный алгоритм планирования перевозочной деятельности.

В алгоритме планирования перевозочной деятельности использованы следующие методы:

Для определения кратчайших расстояний между пунктами маршрута при внутригородских перевозках - математическая формула определения длины отрезка. Для международной и междугородней перевозки - таблица кратчайших расстояний:

, (1)

где xi (yi), xj(yj) - координаты i-го и j-го пунктов транспортной сети в декартовой системе координат соответственно.

Формула эффективно применяется для определения расстояний между пунктами в условиях густо разветвленной транспортной сети, т. е. в крупных городах и экономически развитых районах, в этом случае погрешность в расчетах будет минимальной.

Для решения транспортной задачи - метод аппроксимации Фогеля, при котором полученное первоначальное распределение, особенно при небольшом количестве пунктов, является оптимальным или достаточно близким к нему.

Для составления маршрутов - метод воображаемого луча метод Свира, когда луч, исходящий из точки, обозначающей грузоотправителя, постепенно вращаясь по (или против) часов стрелки, «стирает» с карты изображения грузополучателей, фиксируя сектор, обслуживаемый одним кольцевым маршрутом.

Для решения задачи коммивояжера применяется ускоренный метод «ветвей и границ», при котором решение ведется только по одной «ветке», без проверки других на оптимальность.