1 / 8

Zastosowanie automatów komórkowych do modelowania korków ulicznych

Grzegorz Karg & Marcin Ossowski. Zastosowanie automatów komórkowych do modelowania korków ulicznych. 1 Definicje i przykłady Automat komórkowy jest pojeciem matematycznym. Jest to: • siec komórek { i } przestrzeni D-wymiarowej,

cerise
Download Presentation

Zastosowanie automatów komórkowych do modelowania korków ulicznych

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


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

  2. 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.

  3. Modele stochastyczne były z powodzeniem zastosowane do rozwiazania wielu róznych przekrojowych problemów. Jednym z waznych przykładów jest modelo0 2 0 1 Rysunek 3: Typowa konfiguracja drogi 2 1 1 0 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 Nagel’a i Schreckenberg’a [2]. Zbiór zawiera 4 kroki, które sa stosowane w tym samym czasie do wszystkich samochodów (równoległa lub synchroniczna dynamika).

  4. Plan prezentacji

  5. Diagram Fundamentalny

  6. DZIĘKUJEMY ZA UWAGĘxD

More Related