Описание возможностей компоненты «Кольцевая сеть»
 

Рассматривается кольцевая транспортная сеть (например, кольцевой маршрут движения общественного или грузового транспорта). Сеть состоит из узлов (например, остановки для посадки и высадки пассажиров или пункты для загрузки и выгрузки гру-зов). По кольцевым маршрутам перемещаются динамические объекты (например, авто-бусы, троллейбусы или грузовые машины), которые дальше будем именовать как транспортные средства.
В узлы сети также поступают другие динамические объекты (например, пасса-жиры или ящики с грузом), которые должны перевозиться транспортными средствами, из узла загрузки в узел выгрузки. Дальше будем именовать эти динамические объекты как объекты перевозки для пассажиров или объекты транспортировки для грузов. В уз-лах сети могут образовываться очереди из объектов перевозки.
Транспортные средства подразделяются на типы. Каждый тип имеет следующие характеристики:
- наименование транспортного средства;
- количество транспортных средств данного типа в сети;
- максимально возможное количество объектов перевозки (вместимость) для транспортного средства;
- количество каналов для загрузки и выгрузки объектов перевозки (например, количество дверей) для транспортного средства;
- начальный узел входа для транспортного средства данного типа в кольцевую сеть.
Узлы загрузки-разгрузки характеризуются наименованием и временами движе-ния к следующему узлу в соответствии со структурой кольцевой сети, которые могут быть различным для разных промежутков времени.
Объекты перевозки тоже подразделяются на типы. Каждый тип имеет следую-щие характеристики:
- узел загрузки;
- количество объектов перевозки, поступающих в узел загрузки одновременно;
- время, которое нужно объектам перевозки данного типа на загрузку;
- узел разгрузки;
- время, которое нужно объектам перевозки данного типа на выгрузку.
Узлы входа объектов перевозки и выхода, время на загрузку и выгрузку могут быть различными для разных промежутков времени одного и того же типа объекта.
В каждом узле транспортные средства сначала совершают выгрузку объектов перевозки данного типа, если такие есть. Затем осуществляется загрузка объектов пере-возки из очередей в узлах сети, если есть свободные места в транспортном средстве.
Следовательно, каждый объект перевозки перемещается из узла загрузки в узел выгрузки кольцевой сети посредством первого свободного транспортного средства.
Тип объекта перевозки определяет узел кольцевой сети, в который он поступает. Объект перевозки становится в очередь этого узла и ожидает прихода транспортного средства. Причем в узел попадает одновременно заданное количество объектов пере-возки данного типа.
Транспортные средства начинают перемещение от начальных узлов в зависимо-сти от их типов. Как только транспортное средство попадает в какой-то узел, начинает-ся разгрузка тех объектов перевозки, у которых узел разгрузки отвечает текущему узлу. При этом как выгрузка, так и загрузка проходит через то количество каналов, которое отвечает типу объекта движения. По мере разгрузки транспортное средство ожидает, пока не пройдет время выгрузки, отвечающее данному типу объекта перевозки. Это время также включает ожидание освобождения каналов для выгрузки, если все они за-няты.
Затем начинается загрузка объектов перевозки в транспортное средство, для ко-торых узел загрузки совпадает с текущим. Количество загружаемых объектов ограни-чивается количеством свободных мест, определяемых как разница между вместимо-стью транспортного средства и количеством объектов перевозки, которые он везет. Ес-ли эта величина положительная, то рассматривается количество объектов перевозки в очереди для загрузки в узле. Дальше транспортное средство задерживается на время, пока допустимое количество объектов не будет полностью загруженным. Время за-грузки зависит от типа объектов перевозки. Дополнительно транспортное средство за-держивается на время освобождения каналов для загрузки, если все они заняты. После чего транспортное средство продолжает перемещение к следующему узлу сети. Время перемещения определяется на основании характеристики узла.
Процессы разгрузки и выгрузки объектов происходят при поступлении каждого транспортного средства в каждый узел кольцевой сети. Некоторые объекты перевозки могут изменять узел выхода уже в процессе поездки. Таким образом, каждый объект перевозки будет перемещенным из узла загрузки в узел разгрузки посредством первого свободного транспортного средства.

 
назад

вперед