6533b82bfe1ef96bd128daa6

RESEARCH PRODUCT

Algoritmu analīze lietotāja izvēlēta poligona atrašanai ģeogrāfiskā grafā

Eduards Vāvere

subject

dator-ģeogrāfijas algoritmitelpiskas datu struktūrasDatorzinātneģeogrāfiskās informācijas sistēmadator-ģeometrijas algoritmigrafu algoritmi

description

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.

https://dspace.lu.lv/dspace/handle/7/35252