В чем особенности алгоритма Свира при планировании транспортных маршрутов?

Некоторые особенности алгоритма Свира при планировании транспортных маршрутов:

• Использование полярной оси. intuit.ru studref.com Полюс системы (точка 0) обозначает место размещения распределительного склада. intuit.ru Положение каждого потребителя определяется расстоянием от центра и углом, который образуется полярной осью и лучом, исходящим из точки 0 в место расположения потребителя. intuit.ru
• Вращение полярной оси. intuit.ru studref.com Ось начинает постепенно вращаться против (или по) часовой стрелке, «стирая» с координатного поля изображённых на нём потребителей материального потока. intuit.ru studref.com
• Фиксирование сектора. intuit.ru studref.com Как только сумма заказов «стёртых» потребителей достигнет вместимости транспортного средства, фиксируется сектор, обслуживаемый кольцевым маршрутом, и намечается путь объезда потребителей. intuit.ru studref.com
• Возможность учёта ограничений. intuit.ru studref.com На кольцевые маршруты может накладываться ограничение по времени. intuit.ru studref.com Если время движения по определённому маршруту больше допустимого, необходимо этот сектор уменьшить, увеличив соответственно соседний. intuit.ru studref.com
• Построение следующего сектора. intuit.ru studref.com Построение следующего сектора начинается лишь после того, как в настоящем секторе будет получен допустимый кольцевой маршрут. intuit.ru studref.com
• Завершение формирования маршрутов. intuit.ru studref.com Формирование кольцевых маршрутов завершается при полном обороте «стирающего» луча. intuit.ru studref.com

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