Найти

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

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

  Е.М. Герасименко

  2020-11-22

  Аннотация ▼

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