Найти

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

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

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

  2024-10-08

  Аннотация ▼

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

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

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

  2023-10-23

  Аннотация ▼

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