Cellulaire automaten

Question 1

Hoe kunnen we complexe systemen zoals het verkeer modelleren?

Answer 1

1. Analytische methode (zoals GM)

2. Numeriek methode (zoals cellulaire automaten)

Question 2

Bespreek cellulaire automaten?

Answer 2

Bestaan uit 4 componenten:

1. fysieke omgeving (de weg waarop een voertuig rijdt)
2. toestand van een cel (koppel: aanwezigheid en snelheid. Wel = 1/geen = 0 voertuig in cel) + (snelheid van voertuig)
3. omgeving van een cel (ruimte = lengte voertuig, tijd = reactietijd
4. plaatselijke transitieregel (hoe een voertuig van cel naar cel springt).

Question 3

Wat wordt bedoeld met synchrone cellulaire automaten?

Answer 3

Alle voertuigen verspringen gelijktijdig naar een nieuwe cel.

Question 4

Benoem een voorbeeld van een cellulaire automaat?

Answer 4

Het Nagel-Schreckenberg model, volgens:

• gedrag > alle voertuigen rijden zo snel als ze kunnen en vertragen zodra ze een voorligger naderen om ongevallen te voorkomen
• toestand > aan- of afwezigheid van een voertuig en de snelheid
• simulatie > herhaling van 4 stappen.

Question 5

Welke 4 stappen omvat het Nagel-Schreckenberg model?

Answer 5

1. Acceleratie > voertuigen versnellen tot aan maximum toegelaten snelheid
2. Deceleratie > voertuigen vertragen tot cel achter voorligger
3. introduceren variatie > variatie in snelheden = realistischer
4. voertuigbeweging > voertuigpositie simultaan verplaatsen naar nieuwe positie