• Embed Doc
  • Copy Link
  • Readcast
  • Collections
  • CommentGo Back
Download
 
 
automat komórkowy, symulacja ruchu, mikrosymulacja ruchu, ruch pojazdów
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
Nowoczesne metody mikrosymulacji ruchu drogowego zwykorzystaniem automatów komórkowych
 
 Z uwagi na nasilaj
ą 
cy si
ę
proces urbanizacji, społecze
ń
stwo staje przed powa
 Ŝ 
nymi problemamikomunikacyjnymi. Według ameryka
ń
skich agencji rz
ą 
dowych z powodu korków ulicznych gospodarkaUSA ponosi ka
 Ŝ 
dego roku, wielomiliardowe straty. Nieocenione staj
ą 
si
ę
narz
ę
dzia umo
 Ŝ 
liwiaj
ą 
cesymulacj
ę
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 nielicznekorzy
 ś
ci, jakie mog
ą 
zosta
ć
osi
ą 
gni
ę
te. Artykuł przedstawia mo
 Ŝ 
liwo
 ść
zastosowania automatówkomórkowych w procesie mikrosymulacji ruchu drogowego. Przedstawiono szczegóły konstrukcjiautomatu. Zostały omówione otrzymane wyniki oraz przedstawione mo
 Ŝ 
liwe ulepszenia.
 
1. WST
Ę
PObraz 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
ś
rodkiemtransportu. Wzrost aglomeracji miejskich oraz migracja ludzi z centrum miast naobrze
Ŝ
a dodatkowo nasilił wzrost liczby samochodów. Nikogo nie dziwi obecnie faktposiadania kilku pojazdów. Taka tendencja powoduje jednak pewne odczuwalne dlanas wszystkich niedogodno
ś
ci w postaci wielu godzin sp
ę
dzonych w korkachulicznych. Coraz wi
ę
kszego znaczenia nabieraj
ą 
efektywniejsze metodyprojektowania oraz zarz
ą 
dzania drogami. Aby tego dokona
ć
potrzeba jednakdokładnych narz
ę
dzi analizy bie
Ŝą 
cego i przyszłego u
Ŝ
ycia poszczególnych obiektówdrogowych. Tutaj z pomoc
ą 
przychodz
ą 
metody symulacji ruchu. Skonstruowanychoraz opisanych jest wiele modeli. Podzieli
ć
je mo
Ŝ
emy na makro modele, któreopisuj
ą 
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 poprzezanaliz
ę
zachowania poszczególnych elementów. W
ś
ród grupy mikrosymulacjiszczególnie interesuj
ą 
ce s
ą 
modele bazuj
ą 
ce na automatach komórkowych [4]. Modelete 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 AUTOMATUNajwa
Ŝ
niejsz
ą 
cech
ą 
automatu komórkowego jest jego dyskretna przestrze
ń
 składaj
ą 
ca si
ę
ze sko
ń
czonej ilo
ś
ci komórek. Ka
Ŝ
da z tych komórek posiada
ć
musidokładnie takie same cechy oraz zbiory warto
ś
ci.Automat komórkowy potrafi
ą 
cy symulowa
ć
ruch po jednopasmowej jednokierunkowej drodze składa si
ę
z pojedynczego ła
ń
cucha komórek. Jednakomórka takiego automatu jest odpowiednikiem jednego metra rzeczywistej drogi (wautomacie opisanym przez Nagela-Schreckenberga[2] długo
ść
ta wynosi 7,5 metra).Pojedynczy pas ruchu długo
ś
ci 150 metrów reprezentowany jest wobec tego przez 150komórek (wektor o długo
ś
ci 150). Ka
Ŝ
da z tych komórek posiada
ć
mo
Ŝ
e dwa stany –zaj
ę
ta przez jaki
ś
samochód b
ą 
d
ź
wolna. Ka
Ŝ
dy pojazd zajmuje jedn
ą 
b
ą 
d
ź
wi
ę
cejkomórek oraz posiada swoj
ą 
pr
ę
dko
ść
. Pr
ę
dko
ść
ta okre
ś
la o ile komórek przesuniesi
ę
cały samochód w kolejnym kroku automatu. Jeden krok automatu odpowiadazmianie stanu drogi jaki zachodzi po 1 sekundzie.
Rys. 1.
Schemat ideowy automatu komórkowego reprezentuj
ą 
cego jednopasmow
ą 
drog
ę
 
Algorytm steruj
ą 
cy prac
ą 
takiego automatu musi w pierwszym kroku obliczy
ć
 mo
Ŝ
liwe pr
ę
dko
ś
ci pojazdów, a nast
ę
pnie przesun
ąć
wszystkie pojazdy o liczb
ę
 komórek równ
ą 
ich aktualnej pr
ę
dko
ś
ci. Pseudokod przedstawiony jest poni
Ŝ
ej:
foreach(pojazd) do
 begin
v = min (v
max
, v + 1, Odl
nast
+PreferowanyDystans)if (rand() < P
zwol
) then v = max (v – 1, 0)
end
przesunPojazdy()
 
 
Rys. 2.
Kilka kroków działania automatu
Dla ka
Ŝ
dego pojazdu na drodze modyfikowana jest jego aktualna pr
ę
dko
ść
.Zmiana ta bierze pod uwag
ę
odległo
ść
dziel
ą 
c
ą 
samochód od pojazdu znajduj
ą 
cegosi
ę
bezpo
ś
rednio przed nim
odl
nast 
oraz od maksymalnej dozwolonej pr
ę
dko
ś
ci nadrodze oznaczonej przez
v
max
(równej 33 dla pr
ę
dko
ś
ci 120 km/h). Je
Ŝ
eli przedpojazdem nic si
ę
nie znajduj
ę
i jednocze
ś
nie porusza si
ę
z
v < v
max
 
to pr
ę
dko
ść
 zwi
ę
kszana jest o 1 m/s. Je
Ŝ
eli natomiast przed pojazdem znajduje si
ę
inny pojazd, tonale
Ŝ
y sprawdzi
ć
czy odległo
ść
dziel
ą 
ca te pojazdy zwi
ę
kszona o pewn
ą 
zmienn
ą 
 losow
ą 
np. o rozkładzie trójk
ą 
tnym (1,3) nie jest wi
ę
ksza ni
Ŝ
aktualna pr
ę
dko
ść
. Je
Ŝ
elitak to zmniejszamy pr
ę
dko
ść
do warto
ś
ci równej tej ró
Ŝ
nicy. Element losowy w ruchupojazdów uzyskujemy w kroku odpowiedzialnym za zmniejszenie pr
ę
dko
ś
ci pojazdu.Losowana jest liczba z przedziału od [0 ; 1] i je
Ŝ
eli jest on mniejsza ni
Ŝ
pewien próg
P
 zwol
to zmniejszamy aktualn
ą 
pr
ę
dko
ść
pojazdu (w omawianym modelu
P
 zwol
wynosi0,2).
Rys. 3.
Wykres droga – czas dla automatu komórkowegosymuluj
ą 
cego ruch po prostej
 
of 00

Leave a Comment

You must be to leave a comment.
Submit
Characters: ...
You must be to leave a comment.
Submit
Characters: ...