Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

Zastosowanie automatów komórkowych do modelowania korków ulicznych Grzegorz Karg & Marcin Ossowski.

Podobne prezentacje


Prezentacja na temat: "Zastosowanie automatów komórkowych do modelowania korków ulicznych Grzegorz Karg & Marcin Ossowski."— Zapis prezentacji:

1 Zastosowanie automatów komórkowych do modelowania korków ulicznych Grzegorz Karg & Marcin Ossowski

2

3 1 Definicje i przykłady Automat komórkowy jest pojeciem matematycznym. Jest to: siec komórek { i } przestrzeni D-wymiarowej, zbiór {si} stanów pojedynczej komórki, zwykle ten sam dla wszystkich komórek, zawierajacy k elementów, reguła F okreslajaca stan komórki w chwili t + 1 w zaleznosci od stanu w chwili t tej komórki i komórek ja otoczajacych; si(t + 1) = F{({sj(t)}, j 2 O(i) gdzie O(i) jest otoczeniem i -tej komórki. Taka jest definicja automatu komórkowego tzw. deterministycznego. Jesli ponadto funkcja F zalezy od zmiennej losowej, to automat nazywamy probabilistycznym.

4 Modele stochastyczne były z powodzeniem zastosowane do rozwiazania wielu róznych przekrojowych problemów. Jednym z waznych przykładów jest modelo Rysunek 3: Typowa konfiguracja drogi Rysunek 4: Ustawienie w czasie t wanie ruchu drogowego z zastosowaniem automatów komórkowych. Zeby opisac stan ulicy przy pomocy automatów komórkowych podzielmy ulice na komórki o długosci 7,5 metrów. To odpowiada typowej przestrzeni (długosc samochodu plus odległosc do poprzedzajacego samochodu), która zajmuje samochód podczas korku ulicznego. Kazda komórka moze byc teraz pusta lub zajeta przez dokładnie jeden samochód. Kazdy pojazd charakteryzuje sie aktualna predkoscia v, która moze przyjmowac wartosci v = 0,1,2,...,vmax. Tutaj vmax odpowiada np. ograniczeniu predkosci i jest taka sama dla wszystkich samochodów (w najprostszym przypadku). Typowa konfiguracja drogi jest przedstawiona na rysunku 3. Nastepnie trzeba zdefinowac zestaw praw okreslajacych zmiany czasowe w opisanych warunkach. Najprostszy zbiór reguł prowadzacy do rzeczywistego zachowania został przedstawiony w 1992 roku przez Nagela i Schreckenberga [2]. Zbiór zawiera 4 kroki, które sa stosowane w tym samym czasie do wszystkich samochodów (równoległa lub synchroniczna dynamika).

5 Plan prezentacji

6

7 Diagram Fundamentalny

8 DZIĘKUJEMY ZA UWAGĘ xD


Pobierz ppt "Zastosowanie automatów komórkowych do modelowania korków ulicznych Grzegorz Karg & Marcin Ossowski."

Podobne prezentacje


Reklamy Google