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

Loading...
Thumbnail Image
Date
2017
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.