20.500.12556/DKUM-15727 ISKANJE IN VIZUALIZACIJA POTI NA MORJU 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've expanded pathfinding to the traveling salesman problem, which we're solving using a genetic algorithm. Path visualization was possible by using Google Maps and Google Web Toolkit. iskalni algoritmi optimizacija trgovski potnik Google Web Toolkit search algorithms optimization traveling salesman problem Google Web Toolkit true true false [J. Bezget] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2010-09-17 13:05:07 2011-01-05 11:40:38 2022-04-13 07:32:22 2023-12-19 03:28:59 2010 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.93(043.2) 14733334 URN:SI:UM:DK:0Z04XZAJ VS_Bezget_Jan_2010.pdf VS_Bezget_Jan_2010.pdf 1 8C32541F8DCD56598BC0B2C17D555DBA d9ec1f800bc7943d664f754c4180a6c5d4350818efdda1fe243fbe3479097413 77aaec14-7c04-11eb-bb7a-00155d0001ca 20.500.12556/dkum/f47de3bb-6569-452b-9563-ae38d5ac92c8 https://dk.um.si/Dokument.php?lang=slv&id=17525 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0