| 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 |
