Professional Documents
Culture Documents
Michał Stanek
Wydział Informatyki i Zarządzania, Politechnika Wrocławska, koło naukowe Sztucznej Inteligencji
„CJANT", opiekun naukowy dr hab. inŜ. Halina Kwaśnicka, prof. PWR
Z uwagi na nasilający się proces urbanizacji, społeczeństwo staje przed powaŜnymi problemami
komunikacyjnymi. Według amerykańskich agencji rządowych z powodu korków ulicznych gospodarka
USA ponosi kaŜdego roku, wielomiliardowe straty. Nieocenione stają się narzędzia umoŜliwiające
symulację ruchu zarówno w obrębie aglomeracji miejskich jak i dróg szybkiego ruchu i autostrad.
Skrócony czas podróŜowania, zmniejszona emisja spalin, większe bezpieczeństwo, to tylko nieliczne
korzyści, jakie mogą zostać osiągnięte. Artykuł przedstawia moŜliwość zastosowania automatów
komórkowych w procesie mikrosymulacji ruchu drogowego. Przedstawiono szczegóły konstrukcji
automatu. Zostały omówione otrzymane wyniki oraz przedstawione moŜliwe ulepszenia.
1. WSTĘP
Obraz naszych dróg w ciągu ostatnich piętnastu lat zmienił się nie do poznania.
Samochód, który kiedyś stanowił dobro luksusowe, stał się powszechnym środkiem
transportu. Wzrost aglomeracji miejskich oraz migracja ludzi z centrum miast na
obrzeŜa dodatkowo nasilił wzrost liczby samochodów. Nikogo nie dziwi obecnie fakt
posiadania kilku pojazdów. Taka tendencja powoduje jednak pewne odczuwalne dla
nas wszystkich niedogodności w postaci wielu godzin spędzonych w korkach
ulicznych. Coraz większego znaczenia nabierają efektywniejsze metody
projektowania oraz zarządzania drogami. Aby tego dokonać potrzeba jednak
dokładnych narzędzi analizy bieŜącego i przyszłego uŜycia poszczególnych obiektów
drogowych. Tutaj z pomocą przychodzą metody symulacji ruchu. Skonstruowanych
oraz opisanych jest wiele modeli. Podzielić je moŜemy na makro modele, które
opisują ogólne zachowania i trendy w ruchu samochodowym, rozwaŜając ruch jako
jedną całość i nie koncentrując się na zachowaniu poszczególnych jednostek.
Mikromodele zakładają, Ŝe obraz całości moŜe zostać osiągniety jedynie poprzez
analizę zachowania poszczególnych elementów. Wśród grupy mikrosymulacji
szczególnie interesujące są modele bazujące na automatach komórkowych [4]. Modele
te w ostatnim czasie cieszą się wzrastającą popularnością [7]. Dodatkową cechą
przemawiająca na ich korzyść jest niska złoŜoność obliczeniowa[3].
Praca ta omawia koncepcję automatu komórkowego umoŜliwiającego symulację
ruchu na odcinkach dróg jedno i wielopasmowych.
2. BUDOWA AUTOMATU
4. SKRZYśOWANIA DRÓG
5. PODSUMOWANIE
PODZIĘKOWANIA
Chciałbym podziękować Pani profesor Halinie Kwaśnickiej opiekunowi koła naukowego „Cjant”, za
inspirację, mobilizację oraz krytyczne uwagi w czasie realizacji projektu oraz podczas pisania artykułu.
Chciałbym podziękować równieŜ dr Maciejowi Kruszynie z Instytutu InŜynierii Lądowej Politechniki
Wrocławskiej za celne uwagi dotyczące merytorycznych aspektów symulacji ruchu drogowego.
LITERATURA
[1] Delight E., Provido B., Ramires M. A., Tabares W. C., Saldaña P. R., Computer Simulations of
Traffic on Road Intersections, not published
[2] Esser J., Schreckenberg M., Microscopic Simulation of urban traffic based on cellular automata,
International Journal of Modern Physics C, Vol. 8, No. 5 (1997) 1025-1036
[3] Miaoqing F., Foong W. W., Investigate Traffic Flow Using Cellular Automata, An USC3001 report
2003/2004
[4] Nagel K., Schreckenberg M., Traffic jam dynamics in stochastic cellular automata, 95ATS089. 1997
[5] Nagel K., Wolf D. E., Wagner P. , Simon P. M., Two-lane traffic rules for cellular automata: A
systematic approach, Phys. Rev. E, Vol 58 No. 2, (Aug. 1998)
[6] Nagel K., Simon P. M., Simpliffied cellular automaton model for city traffic, Phys. Rev. E. 58, 1286
(1997)
[7] Nagel K., Schreckenberg M., “A Cellular Automaton Model for Freeway Traffic”. J. Physique, Vol.
2 (1992), pp. 2221-2229
STRESZCZENIE
Increasing number of cars cause communication problems. USA Government agencies inform that
every year economy loses millions of dollars because of traffic congestions. We need to better manage
our roads to prevent that inconvenient. Article describes possibility of use cellular automata in micro
simulation of traffic flow process. They are details about model architecture and obtain results. They are
also discuss about future improvements.