Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Складання маршрутів руху транспорту




Складання кільцевих маршрутів у першому наближенні може здійснюватися методом, відомим як алгоритм Свіра чи алгоритм двірника-склоочисника (рис. 11.4). Задамо положення споживача матеріального потоку в полярній системі координат. Полюс системи - точу 0, розмістимо в місці дислокації розподільного складу. Виберемо первісне, нульове, положення полярної осі j = 0. Положення споживача визначається відстанню від центра і кутом j, що утворений полярною віссю, тобто променем, що виходить із точки 0 і направлений на споживача.

 
 

 


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

 

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

 

Суть алгоритму Свіра полягає в тому, що полярна вісь, подібно щітці двірника-склоочисника, починає поступово обертатися проти (чи за) годинною стрілкою, "стираючи" при цьому з координатного полю зображені на ньому магазини — споживачі матеріального потоку. Як тільки сума замовлень "стертих" магазинів досягне місткості транспортного засобу, фіксується сектор, що обслуговується одним кільцевим маршрутом, і намічається шлях об’їзду споживачів.

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

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

Побудова наступного сектора починається лише після того, як у дійсному секторі буде отриманий допустимий кільцевий маршрут. Формування кільцевих маршрутів завершується при повному обороті стираючого променя. Алгоритм Свіра дозволяє розділити всю зону, що обслуговується, на кілька секторів. У межах кожного сектора складання кільцевого маршруту може здійснюватись за допомогою рішення задачі різних оптимізаційних задач, у тому числі і задачі комівояжера.

 




Поделиться с друзьями:


Дата добавления: 2014-01-11; Просмотров: 876; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.012 сек.