Studiju veids |
bakalaura akadēmiskās studijas |
Studiju programmas nosaukums |
Informācijas tehnoloģija |
Nosaukums |
Maršrutēšanas algoritmu piemērotības analīze tīmeklī bāzētiem transporta plānošanas risinājumiem |
Nosaukums angļu valodā |
Suitability Analysis of Routing Algorithms for Web-based Transportation Planning Solutions |
Struktūrvienība |
33000 Datorzinātnes, informācijas tehnoloģijas un enerģētikas fakultāte |
Darba vadītājs |
Dr. sc. ing. Arnis Lektauers |
Recenzents |
Dr. sc. ing. Oļesja Večerinska |
Anotācija |
Mūsdienās, palielinoties enerģijas resursu cenām, arvien vairāk pieaug transporta izmaksas. Attīstoties ekonomikai, palielinās transporta plūsmas intensitāte un aizvien lielāka nozīme ir laika faktoram un cilvēku mobilitātei. Ieviešot uz jaunākajām tehnoloģijām balstītus efektīvus maršrutēšanas algoritmus transporta plānošanai, ir iespējams ietaupīt ceļā pavadīto laiku un samazināt transporta izmaksas.
Bakalaura darba mērķis ir izpētīt maršrutēšanas algoritmu piemērotību un to realizācijas iespējas, izmantojot interaktīvās tīmekļa kartogrāfiskās sistēmas, un analizēt algoritmu pielietojumu transporta plānošanas risinājumos. Izvirzītā mērķa sasniegšanai darbā ir veikts interaktīvo kartogrāfisko sistēmu un maršrutēšanas algoritmu pētījums un veikta to salīdzinoša analīze. Maršrutēšanas algoritmu piemērotība ir novērtēta, meklējot īsākos ceļus Latvijas autoceļu tīklā un dažāda blīvuma gadījuma lieluma grafos. Lai labāk izprastu maršrutu plānošanu kartogrāfiskās sistēmās, darbā tiek izstrādāta maršrutu plānošanas programma ar interaktīvas kartogrāfiskas sistēmas elementiem.
Darba rezultātā ir iegūta informācija par maršrutēšanas algoritmu piemērotību transportu plānošanā. Analizējot darbā iegūtos rezultātus, padziļināta uzmanība ir pievērsta informācijas pirmapstrādes metodēm. Darbā iegūtie rezultāti ir izmantoti maršrutu plānošanas programmatūras prototipā precīzāku maršrutu iegūšnanai. Maršruti, kas ir iegūti ar darbā izstrādāto programmu, ir pielīdzināmi citu kartogrāfisko sistēmu, piemēram, Google Maps un Bing Maps, iegūtajiem rezultātiem.
Darba apjoms - 99. lpp., 9 tabulas un 45 attēli. Tā sagatavošanai ir izmantoti 34 informācijas avoti. |
Atslēgas vārdi |
maršrutēšanas algoritmi, transporta plānošana, kartogrāfiskās sistēmas, ĢIS |
Atslēgas vārdi angļu valodā |
routing algorithms, transportation planning, cartographic systems, GIS |
Valoda |
lv |
Gads |
2013 |
Darba augšupielādes datums un laiks |
03.06.2013 15:22:36 |