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

Анотація

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