УНІФІКОВАНИЙ ПАРАЛЕЛЬНИЙ АЛГОРИТМ ТА ПРОГРАМНИЙ КОМПЛЕКС ОПТИМАЛЬНОГО ПЛАНУВАННЯ НЕОДНОРІДНИХ ПОТОКІВ У МЕРЕЖАХ
| Main Authors: | В. В. СКАЛОЗУБ, Л. О. ПАНІК, О. Д. ПАНАРІН |
|---|---|
| Format: | Article Journal |
| Bahasa: | ukr |
| Terbitan: |
, 2020
|
| Subjects: | |
| Online Access: |
https://zenodo.org/record/6415115 |
Daftar Isi:
- Мета. У статті передбачено розробити універсальний уніфікований паралельний синхронний алгоритм (УПСА), призначений для реалізації завдань із розрахунку максимальних однопродуктових і багатопродуктових потоків, а також створити програмний комплекс, який забезпечує формування площинних графових моделей потоків та виконує оптимальне планування неоднорідних потоків у транспортних та інших мережах. Методика. У роботі досліджено можливості раніше створеного та всебічно перевіреного евристичного паралельного синхронного алгоритму розрахунку максимальних однопродуктових і багатопродуктових потоків у мережах, встановлено його потенційні обмеження й визначено додаткові вдосконалені процедури, які перетворюють евристичний алгоритм в універсальний паралельний. Запропонований паралельний синхронний алгоритм використовує стратегію пошуку в ширину за одночасного визначення можливих шляхів потоків через мережу з оцінкою їх пропускних здатностей. При цьому досліджено можливість на одній ітерації виконувати паралельно аналіз декількох збільшувальних потоків через мережу. Результати. Запропоновано універсальний уніфікований паралельний синхронний алгоритм розрахунку максимальних потоків у мережах, розроблено уніфіковану процедуру та програмний комплекс для планування неоднорідних, а також конкурувальних потоків у транспортних та інших мережах. Розроблений програмний комплекс реалізує завдання щодо формування площинних графових моделей мереж, для яких вирішується завдання оптимального планування неоднорідних та конкурувальних багатокритеріальних потоків у транспортних мережах. Наукова новизна. Розроблено новий універсальний уніфікований паралельний синхронний алгоритм та процедуру розрахунку оптимальних однорідних, багатопродуктових та конкурувальних потоків у транспортних мережах. Практична значимість. Цінність отриманих результатів визначається універсальними можливостями та ефективністю процедури планування неоднорідних потоків у мережах на основі застосування нового паралельного синхронного алгоритму, а також розробленим програмним комплексом, який забезпечує можливість вирішення завдань аналізу і планування однорідних та багатопродуктових потоків у транспортних мережах, реалізації завдань розрахунку конкурентних моделей формування транспортних та інформаційних потоків. Програмний комплекс має вбудований редактор інтерактивного моделювання мереж та панель інструментів, що забезпечує як створення нових, так і завантаження наявних графів мереж із бібліотек моделювання, збереження оптимальних потоків у мережі у вигляді зображення та у вигляді текстового файлу, виведення помилок під час роботи з програмою.