| Studiju veids |
bakalaura akadēmiskās studijas |
| Studiju programmas nosaukums |
Datorsistēmas |
| Nosaukums |
Laikā mainīgu optimālu maršrutu atrašana dažādiem transporta veidiem pilsētā |
| Nosaukums angļu valodā |
Identification of Time Dependant Optimal Trips for Different Transport Types in the City |
| Struktūrvienība |
33000 Datorzinātnes, informācijas tehnoloģijas un enerģētikas fakultāte |
| Darba vadītājs |
J.Grundspeņķis |
| Recenzents |
J. Šakels, SIA „JSA Services” izpilddirektors un SIA „NERVOGRID” vecākais programmētājs |
| Anotācija |
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. |
| Atslēgas vārdi |
grafs, maršruts |
| Atslēgas vārdi angļu valodā |
graph , route |
| Valoda |
lv |
| Gads |
2014 |
| Darba augšupielādes datums un laiks |
26.06.2014 15:02:10 |
