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ćoptymalnekonguracje
sieciwzależnościodtypówzadańtransportowych.
WprzyjętymrozwiązaniualgorytmDijkstrywykorzystujenastępującąfunkcję
kosztuprzejazdunaelementarnymodcinkudrogi
30