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

Главная Новости

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

Опубликовано: 02.10.2018

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

 

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

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

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

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

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

 

{SITELINK-S109}назад{/SITELINK}               {SITELINK-S19}в содержание{/SITELINK}            {SITELINK-S111}в{/SITELINK}{SITELINK-S111}перед{/SITELINK}



Новости

^
^

Реклама

^

Популярные теги сайта

Календарь

rss