| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:ISKANJE IN VIZUALIZACIJA POTI NA MORJU
Authors:ID Bezget, Jan (Author)
ID Brest, Janez (Mentor) More about this mentor... New window
ID Zamuda, Aleš (Comentor)
Files:.pdf VS_Bezget_Jan_2010.pdf (10,80 MB)
MD5: 8C32541F8DCD56598BC0B2C17D555DBA
PID: 20.500.12556/dkum/f47de3bb-6569-452b-9563-ae38d5ac92c8
 
Language:Slovenian
Work type:Bachelor thesis/paper
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
Place of publishing:Maribor
Publisher:[J. Bezget]
Year of publishing:2010
PID:20.500.12556/DKUM-15727 New window
UDC:004.93(043.2)
COBISS.SI-ID:14733334 New window
NUK URN:URN:SI:UM:DK:0Z04XZAJ
Publication date in DKUM:05.01.2011
Views:3276
Downloads:305
Metadata:XML DC-XML DC-RDF
Categories:KTFMB - FERI
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share



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 must 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