| 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 |
12100 Institute of Information Technology |
| 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 |
