Описать этапы и задачи составления маршрутов движения транспорта.

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

Определению маршрутов перевозок должно предшествовать оптимальное закрепление потребителей за поставщиками. Иногда решение этих двух задач совмещается в одну комплексную.

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

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

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

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

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

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

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

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

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