Передбачено розробити універсальний уніфікований паралельний синхронний алгоритм (УПСА), призначений для реалізації завдань із розрахунку максимальних однопродуктових і багатопродуктових потоків, а також створити програмний комплекс, який забезпечує формування площинних графових моделей потоків та виконує оптимальне планування неоднорідних потоків у транспортних та інших мережах. Досліджено можливості раніше створеного та всебічно перевіреного евристичного ПСА розрахунку максимальних однопродуктових і багатопродуктових потоків у мережах, встановлено його потенційні обмеження й визначено додаткові вдосконалені процедури, які перетворюють евристичний алгоритм в універсальний паралельний. Запропонований ПСА використовує стратегію пошуку в ширину за одночасного визначення можливих шляхів потоків через мережу з оцінкою їх пропускних здатностей. При цьому досліджено можливість на одній ітерації виконувати паралельно аналіз декількох збільшувальних потоків через мережу. Запропоновано універсальний УПСА розрахунку максимальних потоків у мережах, розроблено уніфіковану процедуру та програмний комплекс для планування неоднорідних, а також конкурувальних потоків у транспортних та інших мережах. Розроблений програмний комплекс реалізує завдання щодо формування площинних графових моделей мереж, для яких вирішується завдання оптимального планування неоднорідних та конкурувальних багатокритеріальних потоків у транспортних мережах. Розроблено новий універсальний УПСА та процедуру розрахунку оптимальних однорідних, багатопродуктових та конкурувальних потоків у транспортних мережах. Цінність отриманих результатів визначається універсальними можливостями та ефективністю процедури планування неоднорідних потоків у мережах на основі застосування нового паралельного синхронного алгоритму, а також розробленим програмним комплексом, який забезпечує можливість вирішення завдань аналізу і планування однорідних та багатопродуктових потоків у транспортних мережах, реалізації завдань розрахунку конкурентних моделей формування транспортних та інформаційних потоків. Програмний комплекс має вбудований редактор інтерактивного моделювання мереж та панель інструментів, що забезпечує як створення нових, так і завантаження наявних графів мереж із бібліотек моделювання, збереження оптимальних потоків у мережі у вигляді зображення та у вигляді текстового файлу, виведення помилок під час роботи з програмою.

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Скалозуб Владислав Васильович (1949–) (технічні науки)
• Панік Леонід Олександрович (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"