Noslēguma darbu reģistrs
  
Studiju darba apraksts
Studiju veids maģistra akadēmiskās studijas
Studiju programmas nosaukums Informācijas tehnoloģija
Nosaukums Maršrutu plānošanas algoritmu salīdzinoša analīze multimodāliem mobilitātes pakalpojumiem
Nosaukums angļu valodā A Comparative Analysis of Route Planning Algorithms for Multimodal Mobility Services
Struktūrvienība 33000 Datorzinātnes, informācijas tehnoloģijas un enerģētikas fakultāte
Darba vadītājs Arnis Lektauers
Recenzents Nadežda Zeņina
Anotācija Maģistra darba mērķis ir salīdzināt maršrutu plānošanas algoritmus pielietošanai multimodāliem mobilitātes pakalpojumiem. Sākumā ir apskatīti multimodālas transporta sistēmu un mobilitātes pakalpojumi, to būtība, izaicinājumi un priekšrocības. Tālāk tiek aprakstīti vairāki maršrutu plānošanas algoritmi: Deikstras, A*, Core-ALT, Floida Varšala algoritms, kā arī RAPTOR un DEPART algoritmi, kas savukārt koncentrējas tieši uz sabiedrisko transportu. Papildus ir apskatītas saspiešanas hierarhijas. Darba ietvaros ir izpētīta maršrutēšanas algoritmu un multimodālo transporta sistēmu analīzes sasaiste un tiek veikts teorētisks multimodālo transporta sistēmu plānošanas un maršrutēšanas rīku apskats. Lai varētu veikt algoritmu salīdzināšanu, ir apskatīti tādi rīki kā Conveyal R5, Valhalla, OpenTripPlanner, Open Source Routing Machine, GraphHopper un OpenRouteService. Darbā pielietojamo rīku izvēlei tika izstrādāti to novērtēšanas kritēriji, izmantojot lēmumu analīzes metodi daudzkritēriju lēmumu pieņemšanai. Tālāk tiek veikta sasniedzamības analīze, izmantojot divus piemērotākos rīkus. Beigās tika salīdzināti abos rīkos iegūtie rezultāti. Rezultātā konstatēts, ka nav iespējams pilnvērtīgi salīdzināt maršrutēšanas algoritmus atsevišķo rīku īpatnību dēļ. Darba apjoms - 93 lpp., 18 tabulas, 36 attēli.
Atslēgas vārdi multimodālas transporta sistēmas, maršrutu plānošanas algoritmi, mobilitāte
Atslēgas vārdi angļu valodā multimodal transport systems, route planning algorithms, mobility
Valoda lv
Gads 2022
Darba augšupielādes datums un laiks 30.05.2022 13:20:33