ОПРЕДЕЛЕНИЕ МАКСИМАЛЬНОГО ПОТОКА В НЕЧЕТКОМ ПЕРИОДИЧЕСКОМ ГРАФЕ

Аннотация

Предложен метод нахождения максимального значения динамического потока с использо-
ванием периодических графов, представленном в виде обобщенной сети. Интерес к сетям такого
вида объясняется их широким практическим применением в местах, где есть периодичность, на-
пример управление периодическими пассажирскими перевозками на различных видах транспорта,
грузовые перевозки, в том числе товаров с коротким сроком годности, управление дорожно-
транспортным потоком, а именно регулирование светофоров, с учетом периодичности и загру-
женности. В то же время значения пропускной способности дуг рассматриваемых сетей могут
варьироваться в зависимости от времени отправления потока и возможных циклов, поэтому мы
переходим к динамическим сетям. Параметры сети представлены в нечеткой форме из-за влия-
ния факторов окружающей среды и деятельности человека. А выбор именно периодических гра-
фов обусловлен наличием циклов и периодичностью временных интервалов. Рассмотренные типы
сетей могут быть реализованы на реальных дорогах в процессе транспортировки. Для решения
выявленной проблемы, в рамках представленной работы приведен краткий обзор литературных
источников, позволяющий оценить современный уровень развития систем подобного назначения.
В результате выполнения данного обзора установлено, что наиболее эффективными методами
решения поставленной проблемы, является применение методов нечетких периодических графов.
В связи с этим принято решение о проведении исследования указанных методов. Новизна данной
работы определяется исходя из применения периодических темпоральных нечетких графов в рам-
ках решения задачи нахождения максимального потока динамической сети.