Parallelization of the B Static Traffic Assignment Algorithm

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.