4. Составление маршрутов движения транспорта

Маршрутизация движения транспорта оказывает существенное влияние на общую величину транспортных затрат. Сложность составления рациональных маршрутов зависит от взаимного соотношения вместимости транспортного средства и средней величины объема одной отправки грузов. Чем меньше средний объем одной отправки перевозимого груза относительно вместимости используемого транспортного средства, тем сложнее поиск рационального маршрута развоза. В данном параграфе рассмотрим один из методов маршрутизации перевозок в случае, когда средний объем одной отправки груза существенно меньше вместимости транспортного средства. В данном случае применяются так называемые кольцевые маршруты движения транспорта.

Составление кольцевых маршрутов в первом приближении может осуществляться методом, известным как алгоритм «Свира» или алгоритм дворника-стеклоочистителя (рис.1). Зададим положение потребителя материального потока в полярной системе координат. Полюс системы (точку 0) разместим в месте дислокации распределительного склада. Выберем первоначальное, нулевое, положение полярной оси φ - 0. Положение потребителя определяется расстоянием от центра и углом φ, который образован полярной осью, т. е. лучом, исходящим из точки 0 и направленным на потребителя. Суть алгоритма «Свира» заключается в том, что полярная ось, подобно щетке дворника-стеклоочистителя, начинает постепенно вращаться против (или по) часовой стрелки, "стирая" при этом с координатного поля изображенных на нем потребителей материального потока (например, магазины). Как только сумма заказов "стертых" потребителей достигнет вместимости транспортного средства, фиксируется сектор, обслуживаемый одним кольцевым маршрутом, и намечается путь объезда потребителей.

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

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

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

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

Рисунок 1: Алгоритм «Свира»

Заключение

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

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

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

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