ISKANJE IN VIZUALIZACIJA POTI NA MORJUBezget, Jan (Avtor) Brest, Janez (Mentor) Zamuda, Aleš (Komentor) iskalni algoritmioptimizacijatrgovski potnikGoogle Web ToolkitV diplomskem delu smo predstavili uporabo algoritmov za iskanje poti na morju, ki so uporabni na prosto dostopnih strežnikih z geografskimi podatki, kot so zemljevidi Google Maps. Podan zemljevid smo najprej pretvorili s postopkom pred-obdelave. Nato smo ga uporabili v iskalnem algoritmu, ki z abstrakcijo omogoča hitro iskanje v večjih iskalnih prostorih. Iskanje poti smo razširili na problem trgovskega potnika, katerega rešujemo z genetskim algoritmom. Za prikaz poti smo uporabili Google Maps in Google Web Toolkit.[J. Bezget]20102010-09-17 13:05:07Diplomsko delo/naloga15727UDK: 004.93(043.2)COBISS_ID: 14733334NUK URN: URN:SI:UM:DK:0Z04XZAJsl