| Form of studies |
Master |
| Title of the study programm |
Information Technology |
| Title in original language |
Maršrutu plānošanas algoritmu salīdzinoša analīze multimodāliem mobilitātes pakalpojumiem |
| Title in English |
A Comparative Analysis of Route Planning Algorithms for Multimodal Mobility Services |
| Department |
Faculty Of Computer Science Information Tehnology And Energy |
| Scientific advisor |
Arnis Lektauers |
| Reviewer |
Nadežda Zeņina |
| Abstract |
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. |
| Keywords |
multimodālas transporta sistēmas, maršrutu plānošanas algoritmi, mobilitāte |
| Keywords in English |
multimodal transport systems, route planning algorithms, mobility |
| Language |
lv |
| Year |
2022 |
| Date and time of uploading |
30.05.2022 13:20:33 |
