Parallel optimization of a multidimensional tensor model of passenger flow with fuzzy parameters

Abstract

The paper examines the problem of exponential growth in computational complexity arising in the modeling of vehicle occupancy on urban routes using fuzzy sets. It is shown that discretization of variable universes leads to the formation ofУ роботі розглянуто проблему експоненційного зростання обчислювальної складності при моделюванні наповнення транспортного засобу на міських маршрутах із використанням нечітких множин. Показано, що дискретизація універсумів змінних призводить до формування декартового добутку множин на кожному кроці розрахунку. Проведено порівняння циклічного та рекурсивного підходів до реалізації алгоритму та обґрунтовано неефективність рекурсії при великій кількості викликів. Запропоновано використання паралельної декомпозиції обчислень за незалежними підмножинами значень. Отримані результати підтверджують доцільність застосування паралельних обчислень для задач транспортного моделювання з нечіткими параметрами.