Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
1.2.ProblemysymulacjiialgorytmysterowaniasystemuPRT
dotejjednostki).Każdypojazdwmodeluporuszasięzprędkościącałkowitą
zawartąwprzedzialeod0doV
max.
WsymulatorzesieciPRTzaimplementowanomodelukładutopologicznego
składającysięz2-wymiarowejregularnej,dyskretnejsiatkikomórek,stanowiącej
warstwęabstrakcjinadgrafemskierowanym.Wgrafietymwęzłysąelementami
sieciPRT(przystanki,skrzyżowania),natomiastkrawędzieokreślająkierunek
przemieszczaniasięmiędzywęzłami.Każdywęzełodpowiadajednejkomórce
w2-wymiarowejsiatce.
Parametremmodelujestkonfiguracjaopisującamiędzyinnymiinfrastrukturę
siecipojazdówPRTwrazzinformacjamiopoczątkowympołożeniupojazdów,ich
parametrach,lokalizacjiprzystankówigarażyorazpotokupasażerów(skąd,dokąd,
kiedyiilupasażerówchcepodróżować).Dlakażdegopojazdusymulatorposłu-
gujesięalgorytmemwyznaczaniaoptymalnejtrasydojazdudoustalonegocelu.
Zaimplementowanymodelstanowiszkieletsymulacjirzeczywistegoruchupo-
jazdówPRT
.Przyjęterozwiązanieumożliwiadynamicznesterowaniepojazdami
podczasjazdy.
1.2.1.Realizacjamodelu
WsymulatorzeruchuPRTinfrastrukturasiecijestreprezentowanajakograf
skierowany
G=(V,E),
(1.1)
gdzie:
V=(v
i:iEI)−zbiórwierzchołków,v
iE{PRZYSTANEK
szeregowy,
PRZYSTANEK
zatokowy,ZAJEZDNIA,SEKTOR};
E=(e
j:iEJ)−zbiórskierowanychkrawędzi,e
j=(v,w)dlav,wEV.
ZbioryIorazJsąustalonymizbioramiindeksówodpowiedniodlawierzchoł-
kówikrawędzi.
GrafG,reprezentującystatycznewłaściwościsieciPRT
,zostałwzbogacony
ofunkcjęstanu,wsposóbdyskretnyopisującąstansieciPRTwczasie,tj.lokalizację
poszczególnychpojazdówPRTorazichdynamicznewłaściwości.
Każdywierzchołekmożeznajdowaćsięwjednymzdwóchstanów:
•zajęty–gdywdanymmiejscuznajdujesiępojazdPRT
,
•wolny–wprzeciwnymprzypadku.
1.2.1.1.Opisregułruchu
WchwiliustaleniastrukturygrafuodzwierciedlającegotopologięsieciPRTelemen-
tydynamiczne(tj.pojazdy,zajezdnie,skrzyżowania,modułylogiczne)otrzymują
27