Autópálya modell

(Nagel-Schreckenberg Model)

 

http://de.wikipedia.org/wiki/Nagel-Schreckenberg-Modell

Egy L hosszú 1 magas periodikus rácson (autópálya) n autó van. Az autók a rácspontokon ülnek. L-n rácspont üres. Minden autónak van egy sebessége egész értékû sebessége. A szimulációt ciklusonként végezzük.

Minden ciklusban minden autóra elvégezzük a következõ mûveleteket:

  1. Ha egy autó sebessége még nem érte el a maximumot (5), akkor sebességet eggyel megnöveljük
  2. Ha egy autó elõtt levõ üres rácspontok száma (az elõtte levõ autóig) kisebb, mint a sebessége, akkor az autó sebességet lecsökkentjük az elõtte levõ üres rácspontoknak megfelelõ értékre.
  3. Egy adott p(=0.15) valószínûséggel lecsökkentjük a mozgó autók sebességet 1-gyel. (Vezetõk figyelmetlensége).
  4. Minden autót elõremozgatunk annyi rácsot, amennyi a sebessége.

Jelöljük a fluxust j-vel: j=sum_{i=1}^n v_i

Feladat: Válasszon megfelelõen nagy L-t és különbözõ n-ekre végezze el a szimulációt megfelelõen hosszú ideig kell szimulálni (j kb. konstans lesz)

Párhuzamosítás: Vágja szét a rácsot több darabra.

Eredmény megjelenítése:

Kép:

Grafikon:

 

Szeberényi Imre
© BME  Irányítástechnika és Informatika Tanszék
Utolsó módosítás: 2009-03-05