Логістичний підхід до складання маршрутів руху транспорту - Студопедія
Маршрут руху- шлях проходження автомобіля при виконанні перевезень.
Маршрути руху бувають маятникові та кільцеві.
Маятниковий маршрут- маршрут, при якому шлях проходження автомобіля між двома вантажними пунктами неодноразово повторюється. Бувають: із зворотним холостим пробігом; із зворотним неповністю навантаженим пробігом; із зворотним завантаженим пробігом.
Кільцевий маршрут– маршрут руху автомобіля замкнутим контуром, що з'єднує кілька споживачів (постачальників). Розрізняють розвізні (продукція завантажується в одного постачальника та розвозиться кільком споживачам), збірні (продукція виходить у кількох постачальників і доставляється одному споживачеві) та збірно-розвізні кільцеві маршрути.
Найбільш раціональними є кільцеві маршрути, тому розглянемо один із методів, за допомогою якого їх можна скласти.
Складання кільцевих маршрутів у першому наближенні може здійснюватися методом, відомим як алгоритм Свіру або алгоритм двірника-склоочисника. Положення споживача матеріального потоку задається у полярній системі координат. Полюс системи – точка 0, розміщується у місці дислокації розподільчого складу. Вибирають початкове, нульове положення полярної осі (кут φ=0). Положення споживача визначається відстанню від центру та кутом φ, який утворений полярною віссю, тобто. променем, що виходить із точки нуль і спрямованим на споживача.
Суть алгоритму Свира полягає в тому, що полярна вісь, подібно до щітки двірника-склоочисника, починає поступово обертатися проти (або по) годинної стрілки, «праючи» при цьому з координатного поля зображені на ньому магазини-споживачі матеріального потоку.Щойно сума замовлень «стертих» магазинів досягне місткості транспортного засобу, фіксується сектор, який обслуговується одним кільцевим маршрутом, і планується шлях об'їзду споживачів.
Слід зазначити, що даний метод дає хороші результати в тому випадку, коли відстань між вузлами транспортної мережі існуючими дорогами прямо пропорційно відстані по прямій.
На кільцеві маршрути, крім обмежень місткості, можуть накладатися додаткові вимоги, наприклад, обмеження часу. Якщо виявиться, що час руху за певним кільцевим маршрутом більший за допустимий, необхідно цей сектор зменшити, збільшивши відповідно сусідній сектор. Необхідні зменшення сектора виконуються за наявності інших обмежень.
Побудова наступного сектора починається лише після того, як у цьому секторі буде отримано допустимий кільцевий маршрут. Формування кільцевих маршрутів завершується при повному обороті «прання» променя.
Алгоритм Свира дозволяє розділити всю зону, що обслуговується, на кілька секторів. У межах кожного сектора складання кільцевого маршруту може здійснюватися шляхом вирішення різних оптимізаційних завдань.
Чи не знайшли те, що шукали? Скористайтеся пошуком:
Вимкніть adBlock! і оновіть сторінку (F5)дуже потрібно