Напишем:


✔ Реферат от 200 руб., от 4 часов
✔ Контрольную от 200 руб., от 4 часов
✔ Курсовую от 500 руб., от 1 дня
✔ Решим задачу от 20 руб., от 4 часов
✔ Дипломную работу от 3000 руб., от 3-х дней
✔ Другие виды работ по договоренности.

Узнать стоимость!

Не интересно!

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

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