Студопедия

КАТЕГОРИИ:

АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника


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




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

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

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

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

 

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

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

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

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

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


Поделиться:

Дата добавления: 2014-12-03; просмотров: 167; Мы поможем в написании вашей работы!; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2024 год. (0.006 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты