<<
>>

Составление маршрутов движения автомобильного транспорта

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

Составление кольцевых маршрутов в первом приближении может осуществляться методом, известным как алгоритм Свира или алгоритм дворникастеклоочистителя (рис. 60). Зададим положение потребителя материального потока в полярной системе координат. Полюс системы — точку 0, разместим в месте дислокации распределительного склада. Выберем первоначальное, нулевое, положение полярной оси ф = 0. Положение потребителя определяется расстоянием от центра и углом ф, который образован полярной осью, т. е. лучом, исходящим из точки 0 и направленным на потребителя.

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

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

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

Примечание: Цифрами на рисунке изображены потребители материального потока

Рис. 60. Декомпозиция транспортной сети при составлении маршрутов развоза (метод Свира)

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

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

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

<< | >>
Источник: А. М. Гаджинский. Логистика. 2012

Еще по теме Составление маршрутов движения автомобильного транспорта:

  1. Разработка маршрутов и составление графиков доставки товаров автомобильным транспортом. Деловая игра.
  2. Автомобильный транспорт
  3. Автомобильный транспорт
  4. Стратегия Минтранса России в развитии и реформировании автомобильного транспорта
  5. И.С. Туревский. Экономика отрасли (автомобильный транспорт), 2011
  6. Тарифы на автомобильном транспорте, их характеристика, методика расчета
  7. Основы экономики автомобильного транспорта
  8. Организация производства на автомобильном транспорте
  9. Маркетинговая деятельность предприятий автомобильного транспорта
  10. Технико-экономическое планирование на автомобильном транспорте
  11. Формы и системы оплаты труда на автомобильном транспорте
  12. Определение затрат на доставку различных грузов автомобильным транспортом в случае совместной перевозки
  13. Организация и планирование труда и заработной платы на предприятиях автомобильного транспорта
  14. Производственное предприятие на автомобильном транспорте, производственная и организационная структуры
  15. Задание Определить затраты на доставку различных товаров автомобильным транспортом в случае их совместной перевозки.
  16. Амортизация основных фондов, ее экономическая сущность. Методика исчисления амортизации на автомобильном транспорте
  17. 5.7. Планирование и анализ денежных потоков на основе составления бюджета движения денежных средств
  18. Нормирование и организация труда на автомобильном транспорте. Основные направления организации труда
  19. Состав и структура основных фондов автомобильного транспорта и их влияние на работу предприятия. Анализ структуры основных фондов