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

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.

Authors

Institutions

Publication Details

Published
2024-10-07
DOI
https://doi.org/10.1109/ds-rt62209.2024.00032
Citations
2
Primary Topic
Real-Time Systems Scheduling
Type
article
Field-Weighted Citation Impact
0.98
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Tomáš Potužák, František Kolovský, Petr Pernicka
2 citations
Real-Time Systems Scheduling
0.98
article

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

Tomáš Potužák, František Kolovský, Petr Pernicka
article en
2 citations

Abstract

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.

University of West Bohemia in Pilsen (CZ)
Openalex Percentile: Top 21%
Real-Time Systems Scheduling
0.98
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.