Parallelization of the B Static Traffic Assignment Algorithm

Date issued

2022

Journal Title

Journal ISSN

Volume Title

Publisher

Ain Shams University

Abstract

Dopravní přiřazení (traffic assignment - TA) založené na uživatelské rovnováze (user equilibrium - UE) je často používaná technika pro predikci silniční toků v jednotlivých ulicích silniční sítě. Tato technika přiřazuje jízdy ze výchozích do cílových uzlů a silniční síti tak, že všechny jízdy využívají nejlevnější cestu. Cena cesty, která se skládá se silnic (hran), je sumou cen silnic. Cena se zvyšuje se rostoucím tokem v těchto silnicích. V tomto článku popisujeme paralelizaci B algoritmu - relativně nového algoritmu pro dopravní přiřazení s rychlou konvergencí k řešení. Protože povaha algoritmu a sama povaha jeho rychlé konvergence paralelizaci komplikují, zvážili a implementovali jsme tři paralelní varianty a otestovali je na reálných dopravních sítích, abychom prozkoumali jejich konvergenci, použitelnost a rychlost. Paralelizace je určena pro paralelní prostředí se sdílenou pamětí. Popis paralelizace a společně s provedenými testy je hlavní přínos tohoto článku.

Description

Subject(s)

Paralelizace algoritmu, B algoritmus, statické přiřazení dopravy, živatelská rovnováha, prostředí sdílené paměti

Citation

POTUŽÁK, T. KOLOVSKÝ, F. Parallelization of the B Static Traffic Assignment Algorithm. Ain Shams Engineering Journal, 2022, roč. 13, č. 2, s. 1-19. ISSN: 2090-4479
OPEN License Selector