Comparison of Parallel B Static Traffic Assignment Algorithm Implementation in Java and C++

Tomáš Potužák, Petr Pernicka, František Kolovský · 2024

This paper compares sequential and parallel Java and C++ implementations of the B algorithm, a relatively new algorithm for user-equilibrium (UE) (road) traffic assignment (TA). All the versions were implemented in an optimized way while using best practices in both languages. Their performances were thoroughly tested using multiple large real road traffic networks. The tests showed that the C++ version is indeed faster in most cases, but only by 8.54 % on average.

Read the paper · More papers on PaperTik