Prírodou inšpirované algoritmy

Simulácia dopravy v meste

Podkapitoly:

Úvod
Rozdelenie CA modelov
CA model s jedným jazdným pruhom
Model s dvoma jazdnými pruhmi
2D CA model
Projekt - Ženeva
Linky
Aplety

Abstrakt

V poslednom období došlo v globálnom merítku k enormnému nárastu dopravných prostriedkov a tým aj k potrebe riešiť množstvo nevyhnutných otázok s tým spojených. Naliehavými sú najmä otázky spojené s bezpečnosťou cestnej premávky, ale nemenej zaujímavými a po ekonomickej stránke omnoho významnejšími sú aj otázky plynulosti, rýchlosti a ďalších atribútov cestnej premávky. Práve v takýchto podmienkach rastie záujem o technológie a postupy, ktoré by umožňovali simulovať rôzne situácie ešte pred ich fyzickou realizáciou. Jedným z prístupov umožňujúcich simuláciu procesov odohrávajúcich sa v reálnom živote sú aj celulárne automaty ( ďalej CA ).

V tomto dokumente sa budem zaoberať využitím celulárnych automatov pri simulácii dopravy. V úvodných sekciách bude rozobraté čo sú CA, princíp ich činnosti, rôzne modely CA a možnosti ich využitia v oblasti dopravy.