АЛГОРИТМ ЗМЕНШЕННЯ ТРАНЗИТНИХ ПОТОКІВ ТРАНСПОРТНОЇ МЕРЕЖІ У ЗАДАНОМУ НАПРЯМКУ

Автор(и)

  • Сергій Станіславович КОРОТКОВ
  • Владислав Сергійович ЗАСАДЮК

DOI:

https://doi.org/10.53920/ITS-2022-2-5

Ключові слова:

потоки машин, теорема Форда-Фалкерсона, максимальний потік, алгоритм зменшення транзитних потоків

Анотація

В статті розроблено алгоритм зменшення транзитних потоків. В результаті виконання алгоритму величина потоку на будь-якому розрізі мережі буде максимальною, а сумарний потік буде складатися зі зменшених транзитних потоків, що дозволить підвищити ефективність використання транспортних засобів. Потоки розподілені таким чином, що після застосування до них принципу суперпозиції величини сумарного результуючого потоку на дугах не перевищують їх пропускних здібностей. Розглядається знаходження інтегрального максимального потоку транспортної мережі у заданому напрямку.

##submission.downloads##

Опубліковано

30-12-2022

Як цитувати

КОРОТКОВ, С. С., & ЗАСАДЮК, В. С. (2022). АЛГОРИТМ ЗМЕНШЕННЯ ТРАНЗИТНИХ ПОТОКІВ ТРАНСПОРТНОЇ МЕРЕЖІ У ЗАДАНОМУ НАПРЯМКУ. ITSynergy, (2), 55–61. https://doi.org/10.53920/ITS-2022-2-5

Номер

Розділ

Подання