Graduate papers
  
Description of the graduate paper
Form of studies Bachelor
Title of the study programm Information Technology
Title in original language Maršrutēšanas algoritmu piemērotības analīze tīmeklī bāzētiem transporta plānošanas risinājumiem
Title in English Suitability Analysis of Routing Algorithms for Web-based Transportation Planning Solutions
Department Faculty Of Computer Science Information Tehnology And Energy
Scientific advisor Dr. sc. ing. Arnis Lektauers
Reviewer Dr. sc. ing. Oļesja Večerinska
Abstract 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.
Keywords maršrutēšanas algoritmi, transporta plānošana, kartogrāfiskās sistēmas, ĢIS
Keywords in English routing algorithms, transportation planning, cartographic systems, GIS
Language lv
Year 2013
Date and time of uploading 03.06.2013 15:22:36