Найти

Результаты поиска

• АЛГОРИТМ ОПРЕДЕЛЕНИЯ НЕЧЕТКОГО МНОЖЕСТВА СИЛЬНОЙ СВЯЗНОСТИ ПЕРИОДИЧЕСКОГО НЕЧЕТКОГО ГРАФА

  П. О. Никашина

  2026-02-27

  Аннотация ▼

  Рассматривается метод определения сильной связности периодического нечеткого графа (PFG), который может быть применен для анализа динамических систем с учетом неопределенности и изменений во времени. Вводится понятие нечеткого множества сильной связности, которое позволяет оценить степень достижимости между вершинами графа за определенное количество тактов времени. Основное внимание уделяется разработке алгоритма для нахождения данного множества, что является важным инструментом для анализа связности в сложных системах. Статья начинается с обзора существующих подходов к анализу связности в нечетких графах, подчеркивая необходимость учета временных и нечетких параметров. Основная часть работы посвящена описанию ключевых понятий и определений, связанных с периодическими нечеткими графами. Вводятся понятия нечеткого пути, времени и степени достижимости, а также нечеткого множества достижимости. Предлагается алгоритм для нахождения нечеткого множества достижимости, основанный на волновом методе, который позволяет определить степень и время достижимости между вершинами графа. Далее вводится понятие нечеткого множества сильной связности PFG и предлагается алгоритм для его определения. В качестве примера рассматривается конкретный PFG, для которого вычисляется нечеткое множество сильной связности. Предложенный метод может быть полезен для анализа и оптимизации процессов в динамических системах, где модель взаимодействий представлена периодическим нечетким графом. В будущем планируется исследовать вопросы, связанные с нахождением дискретного времени достижимости между вершинами при заданной степени достижимости, что расширит возможности применения данного подхода в различных областях

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

  П.О. Никашина

  2024-10-08

  Аннотация ▼

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

• ОПТИМИЗАЦИЯ ТРАНСПОРТНОГО ПОТОКА НА ОСНОВЕ ПЕРИОДИЧЕСКИХ НЕЧЕТКИХ ГРАФОВ

  П.О. Никашина , А. В. Боженюк

  2023-10-23

  Аннотация ▼

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