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

Аннотация

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