Скалозуб В. В. Уніфікований паралельний алгоритм та програмний комплекс оптимального планування неоднорідних потоків у мережах / В. В. Скалозуб, Л. О. Панік, О. Д. Панарін // Наука та прогрес трансп. Вісн. Дніпр. нац. ун-ту залізн. трансп. ім. акад. В. Лазаряна. - 2020. - № 1. - С. 56-67. - Бібліогр.: 16 назв. - укp.Передбачено розробити універсальний уніфікований паралельний синхронний алгоритм (УПСА), призначений для реалізації завдань із розрахунку максимальних однопродуктових і багатопродуктових потоків, а також створити програмний комплекс, який забезпечує формування площинних графових моделей потоків та виконує оптимальне планування неоднорідних потоків у транспортних та інших мережах. Досліджено можливості раніше створеного та всебічно перевіреного евристичного ПСА розрахунку максимальних однопродуктових і багатопродуктових потоків у мережах, встановлено його потенційні обмеження й визначено додаткові вдосконалені процедури, які перетворюють евристичний алгоритм в універсальний паралельний. Запропонований ПСА використовує стратегію пошуку в ширину за одночасного визначення можливих шляхів потоків через мережу з оцінкою їх пропускних здатностей. При цьому досліджено можливість на одній ітерації виконувати паралельно аналіз декількох збільшувальних потоків через мережу. Запропоновано універсальний УПСА розрахунку максимальних потоків у мережах, розроблено уніфіковану процедуру та програмний комплекс для планування неоднорідних, а також конкурувальних потоків у транспортних та інших мережах. Розроблений програмний комплекс реалізує завдання щодо формування площинних графових моделей мереж, для яких вирішується завдання оптимального планування неоднорідних та конкурувальних багатокритеріальних потоків у транспортних мережах. Розроблено новий універсальний УПСА та процедуру розрахунку оптимальних однорідних, багатопродуктових та конкурувальних потоків у транспортних мережах. Цінність отриманих результатів визначається універсальними можливостями та ефективністю процедури планування неоднорідних потоків у мережах на основі застосування нового паралельного синхронного алгоритму, а також розробленим програмним комплексом, який забезпечує можливість вирішення завдань аналізу і планування однорідних та багатопродуктових потоків у транспортних мережах, реалізації завдань розрахунку конкурентних моделей формування транспортних та інформаційних потоків. Програмний комплекс має вбудований редактор інтерактивного моделювання мереж та панель інструментів, що забезпечує як створення нових, так і завантаження наявних графів мереж із бібліотек моделювання, збереження оптимальних потоків у мережі у вигляді зображення та у вигляді текстового файлу, виведення помилок під час роботи з програмою. Індекс рубрикатора НБУВ: З970.2
Рубрики:
Шифр НБУВ: Ж72605 Пошук видання у каталогах НБУВ Повний текст Наукова періодика України Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|