| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document

Title:ISKANJE IN VIZUALIZACIJA POTI NA MORJU
Authors:Bezget, Jan (Author)
Brest, Janez (Mentor) More about this mentor... New window
Zamuda, Aleš (Co-mentor)
Files:.pdf VS_Bezget_Jan_2010.pdf (10,80 MB)
 
Language:Slovenian
Work type:Bachelor thesis/paper (mb11)
Organization:FERI - Faculty of Electrical Engineering and Computer Science
Abstract: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.
Keywords:iskalni algoritmi, optimizacija, trgovski potnik, Google Web Toolkit
Year of publishing:2010
Publisher:[J. Bezget]
Source:Maribor
UDC:004.93(043.2)
COBISS_ID:14733334 Link is opened in a new window
NUK URN:URN:SI:UM:DK:0Z04XZAJ
Views:1976
Downloads:136
Metadata:XML RDF-CHPDL DC-XML DC-RDF
Categories:KTFMB - FERI
:
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:AddThis
AddThis uses cookies that require your consent. Edit consent...

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Secondary language

Language:English
Title:VIZUALIZATION AND PATHFINDING AT SEA
Abstract: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.
Keywords:search algorithms, optimization, traveling salesman problem, Google Web Toolkit


Comments

Leave comment

You have to log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica