6533b82bfe1ef96bd128daa6
RESEARCH PRODUCT
Algoritmu analīze lietotāja izvēlēta poligona atrašanai ģeogrāfiskā grafā
Eduards Vāveresubject
dator-ģeogrāfijas algoritmitelpiskas datu struktūrasDatorzinātneģeogrāfiskās informācijas sistēmadator-ģeometrijas algoritmigrafu algoritmidescription
Bakalaura darbā tiek formalizēta ģeogrāfiskās informācijas sistēmas (ĢIS) problēma, kurai ir nepieciešams algoritmisks risinājums. Pēc testēšanas metodoloģijas sastādīšanas, tiek analizēti vairāki grafu algoritmi un datu struktūras. Mērījumu rezultātā tiek sastādīts heiristisks, problēmai specifisks algoritms. Tiek veikti tā ātrdarbības mērījumi, asimptotiskā analīze un aprakstīti ierobežojumi. Tiek secināts, ka problēmu ir iespējams pārveidot uz saistītu dator-ģeometrijas problēmu, un aprakstīts kā veikt šo pārveidojumu. Dator-ģeometrijas risinājumi tiek salīdzināti ar izstrādāto algoritmu. Secinot, ka izmantojot tikai grafu algoritmus un ģeogrāfiskās datu struktūras var realizēt algoritmu, kurš risina saistīto dator-ģeometrijas problēmu. Darba secinājumos tiek analizēts, kuros gadījumos izstrādātais risinājums ir derīgs citām ĢIS.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2017-01-01 |