Паралельні синхронні алгоритми аналізу та планування неоднорідних потоків у транспортних мережах

Thumbnail Image

Files

Skalozub.pdf (6.35 MB)

Date

2017

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Національна металургійна академія України, Дніпро

Abstract

UKR: У статті досліджено питання розвитку алгоритмів аналізу та планування неоднорідних потоків у транспортних мережах. Запропоновано новий паралельний синхронізований алгоритм для розрахунку максимальних одно та багатопродуктових потоків. Приведено приклади застосування алгоритму.


RUS: В статье исследованы вопросы развития алгоритмов анализа и планирования неоднородных потоков в транспортных сетях. Предложен новый параллельный синхронный алгоритм для расчета максимальных одно и многопродуктовых потоков. Приведены примеры применения алгоритма.


ENG: The article explores the development of algorithms for analysis and planning of heterogeneous flows in transport networks. A new parallel synchronous algorithm is proposed for the calculation of maximum single and multicommodity flows. Examples of the application of the algorithm are given.

Description

В. Скалозуб: ORCID 0000-0002-1941-4751, Л. Панік: ORCID 0000-0003-1343-3000

Keywords

транспортні мережі, максимальний потік, паралельні алгоритми, неоднорідні потоки, компромісні моделі планування потоків, транспортные сети, максимальный поток, параллельные алгоритмы, неоднородные потоки, компромиссные модели планирования потоков, transport networks, maximum flow, parallel algorithms, heterogeneous flows, compromise flow planning models, КІТ

Citation

Скалозуб, В. В. Паралельні синхронні алгоритми аналізу та планування неоднорідних потоків у транспортних мережах / В. В. Скалозуб, Л. О. Панік // Системні технології. – Дніпропетровськ, 2017. – № 5 (112). – С. 183–197.

URI

https://crust.ust.edu.ua/handle/123456789/10584
 https://journals.nmetau.edu.ua/index.php/st/issue/view/37/12

Collections

Статті КІТ

Endorsement

Review

Supplemented By

Referenced By