VIZUALIZATION AND PATHFINDING AT SEA

V 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.We have introduced the use of search algorithms for sea pathfinding on servers with freely accessible geographical data, such as Google Maps. Any given map is first converted using a pre-processing procedure. Converted map is then used with a pathfinding algorithm that abstracts the search space, and thus greatly reduces the search effort. We\u27ve expanded pathfinding to the traveling salesman problem, which we\u27re solving using a genetic algorithm. Path visualization was possible by using Google Maps and Google Web Toolkit