Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
1.Wybranesystemytransportuautonomicznego.SystemyPRT.Systemytoroweiichewolucja
WpierwszejwarstwieprocesusterowaniaruchemwsieciPRTmożnawyróżnić
dwanajważniejszealgorytmy,któreodpowiadajązaskutecznesymulowanieruchu:
•algorytmsterowaniaruchempojedynczegopojazdu,
•algorytmwyborunajkrótszejdrogi(awłaściwiedrogi,którazapewnianaj-
krótszyczaspodróży).
JednymzpodstawowychzałożeńsymulatorasystemuPRTjestfakt,żesymu-
lacjaodbywasięwczasiedyskretnym.Oznaczato,żestanwszystkichobiektów
wsystemiejestodświeżanycojednostkęczasu(takt).
Drugimważnymelementemjestalgorytmwyborunajkrótszejdrogi.Jeston
wykonywanyzakażdymrazem,gdypojazdwyruszawdrogę(przewozipasażerów
zpunktuAdopunktuB,pustywagonwracazgarażudostacjiitp.).Należyza-
uważyć,żetrasamożezostaćzaktualizowanawdowolnejchwili(wskutekzmie-
niającejsięsytuacjiwsieci).
Proponowanyalgorytmjestwersjąalgorytmuwyszukiwanianajkrótszejdrogi
metodąDijkstry.PonieważklasycznyalgorytmDijkstryjestbardzoogólnyiprzyj-
mujewielezałożeń,zaimplementowanywsystemiesymulacjisterowaniaruchem
sieciPRTalgorytmrozbudowanoododatkowesprawdzeniaiuwarunkowania.
Poszczególnemodułyodpowiedzialnezazarządzanieruchemorazsterowanie
opisanoponiżej.
1.2.1.3.Modułwyznaczaniatrasyprzejazdu
Wceluwyznaczeniaścieżkidopunktudocelowegopojazdposługujesięalgoryt-
memwyznaczanianajtańszejścieżki.Proponowanymodelwykorzystujedynamicz-
nyalgorytmDijkstry,bazującynafunkcjiheurystycznejocenykosztuprzejazdu
naelementarnymodcinkudrogi.Funkcjatauwzględniamiędzyinnyminastępu-
jąceparametry:
•odległość,
•oczekiwanyczasprzejazduzuwzględnieniemaktualnejsytuacjidrogowej,
•ilośćenergiiniezbędnejnaprzejechaniedanegoodcinka.
Przyjętymodelpozwalanaswobodnywybórparametrów(wag)funkcjikosz-
tów.Każdyzmodułówzaimplementowanowtakisposób,abyumożliwićparame-
tryzacjęalgorytmówiichwag.Dziękitemumożnaprzeprowadzaćtesameekspe-
rymentyzezmiennymiparametrami.Pozwalatookreślićoptymalnekonfiguracje
sieciwzależnościodtypówzadańtransportowych.
WprzyjętymrozwiązaniualgorytmDijkstrywykorzystujenastępującąfunkcję
kosztuprzejazdunaelementarnymodcinkudrogi
30