Составление кольцевых маршрутов движения транспорта
Вообще говоря все маршруты движения оделяться на кольцевые и маятниковые. В маятниковых маршрутах транспортное средство движется до цели и возвращается обратно. В кольцевых маршрутах предусматривается несколько точек назначения.
Эффективное составление кольцевых маршрутов в первом приближении может осуществляться методом, известным как алгоритм Свира или алгоритм дворника-стеклоочистителя (рис. 268). Основное условие которого заключается в последовательном переборе строительных объектов намеченных воображаемым лучом, двигающимся по часовой или против часовой стрелки. Точкой отсчета, может быть горизонтальное, вертикальное или любое другое положение луча на карте района, при этом начало луча находиться в точке, соответствующей местонахождению строительной базы команды игроков.
Зададим положение потребителя материального потока в полярной системе координат. Полюс системы – точку 0, разместим в месте дислокации распределительного склада. Выберем первоначальное, нулевое, положение полярной оси φ =0. Положение потребителя определяется расстоянием от центра и углом φ , который образован полярной осью, т.е. лучом, исходящим из точки 0 и направленным на потребителя.
Рис. 28. Графическое изображение решения методом Свира
Суть алгоритма Свира заключается в том, что полярная ось, подобно щетке дворника-стеклоочистителя, начинает постепенно вращаться против (или по) часовой стрелки, «стирая» при этом с координатного поля изображенные на нем потребителей материального потока. Как только сумма заказов «стертых» потребителей достигнет вместимости транспортного средства, фиксируется сектор, обслуживаемый одним кольцевым маршрутом, и намечается путь объезда потребителей.
На кольцевые маршруты кроме ограничений по вместимости могут накладываться дополнительные требования, например, ограничения по времени. Если окажется, что время движения по определенному кольцевому маршруту больше допустимого, необходимо этот сектор уменьшить, увеличив соответственно соседний сектор. Необходимые уменьшения сектора выполняются и при наличии других ограничений.
Построение следующего сектора начинается лишь после того, как в настоящем секторе будет получен допустимый кольцевой маршрут. Формирование кольцевых маршрутов завершается при полном обороте «стирающего» луча.