Wczoraj gdy byłyśmy z Panią na wycieczce obserwowałam ruch drogowy na A2. Zastanawiałam się jak powinna się zachować żaba, gdyby chciała przejść przez autostradę. Chciałam to wymodelować. Na szczęście istnieje odpowiedni automat komórkowy, symulujący ruch drogowy, nazywany ‘ruch drogowy Nagela-Schreckenberga’. W nocy napisałam mały skrypcik JavaScript. Tak wyglądał ruch:
Przypatrz się, Aria i powiedz czy już wiesz jak żaba powinna przejść przez autostradę, aby nie dać się przejechać?
Założenia automatu są następujące:
• Droga jest jednokierunkowa i jednopasmowa.
• Pojedyncza komórka reprezentuje odcinek jezdni. Komórka ma długość przeciętnego samochodu + 1/2 bezpiecznego dystansu z przodu i 1/2 bezpiecznego dystansu z tyłu.
• Samochód reprezentowany jest przez kolorowy kwadracik
• Nad komórką znajduje się liczba określająca aktualną szybkość samochodu.
• Na danym odcinku może się znaleźć tylko jeden samochód (komórka jest wolna lub zajęta).
• Jazda: Każdy samochód może poruszać się z szybkością od 0 do 5. Prędkość początkowa jest losowa lub równa 0 (w przykładzie szybkość początkowa = 1).
• Przyśpieszanie: Samochód dąży do jazdy z maksymalną szybkością. Jeżeli samochód nie osiągnął jeszcze maksymalnej szybkości, jego aktualna szybkość zostaje zwiększona o 1.
• Hamowanie: Jeżeli odległość od najbliższego samochodu z przodu (liczba wolnych komórek) jest mniejsza od aktualnej prędkości samochodu, jego prędkość zostaje zredukowana do tej odległości
• Zdarzenia losowe: od czasu do czasu np. z prawdopodobieństwem 0.3 (3 razy na 10 pomiarów) następuje zdarzenie losowe, np. wtargnięcie pieszego na jezdnię, kierowca zapatrzył się na ładną dziewczynę na reklamie, odbiera smsa, zapala papierosa, etc. W przypadku zajścia takiego zdarzenia prędkość samochodu jest zredukowana o 1
• Czas jest dyskretny (krokowy), a po upływie jednostki czasu wszystkie samochody przemieszczają się o liczbę komórek zgodną z ich prędkością.
Aria: Nie mam zamiaru oglądać żadnych głupot. Powiedz żabie, żeby skorzystała z przejścia dla płazów pod autostradą.
Aria: Wolę węszyć wśród dzikiej przyrody niż rozpracowywać ruch na autostradzie.