Graduate papers
  
Description of the graduate paper
Form of studies Bachelor
Title of the study programm Computer Systems
Title in original language Laikā mainīgu optimālu maršrutu atrašana dažādiem transporta veidiem pilsētā
Title in English Identification of Time Dependant Optimal Trips for Different Transport Types in the City
Author Gita Gaļinska
Department 12300 Institute of Applied Computer Systems
Scientific advisor J.Grundspeņķis
Reviewer J. Šakels, SIA „JSA Services” izpilddirektors un SIA „NERVOGRID” vecākais programmētājs
Abstract Bakalaura darba mērķis ir atrast laikā mainīgu optimālāko maršrutu dažādiem transportiem pilsētā. Lai sasniegtu bakalaura darbā izvirzīto mērķi, vispirms bija jāpieņem lēmums, kādam posmam tiks meklēti optimālie ceļa veidi. Kad tas tika izdarīts, bija jāizpēta visas iespējamās maršruta kombinācijas, ar kuru palīdzību varētu veikt šo maršruta posmu. Tika izveidots grafs, kas atbilst izvēlētajam, pētāmajam maršrutam. Ar Deikstras algoritma palīdzību tika izveidota lietojumprogramma, kas atrod īsākā ceļa maršrutus. Programmai nepieciešamais laika intervāls, kas nepieciešams, lai caurbrauktu katru krustojumu, ņemti no www.google.com/map. Papildus ir paskaidrots par Klejojošo automobiļu datiem (Floating Car Data). Tas ir veids, kā notiek datu iegūšana par ceļa esošo stāvokli. Ar izveidotās programmas palīdzību, tika atrasti optimālākie ceļa maršrutu veidi dažādos laika un ceļa sastrēguma posmos, kuri tika iedalīti pēc nejaušības principa, kā arī tika pārbaudītas brīvi izvirzītās hipotēzes. Bakalaura darbā kopā ir 50 lappuses, kurās ir, 34 attēli un 20 nosaukumu informācijas avoti.
Keywords grafs, maršruts
Keywords in English graph , route
Language lv
Year 2014
Date and time of uploading 26.06.2014 15:02:10