| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:ISKANJE IN VIZUALIZACIJA POTI NA MORJU
Avtorji:ID Bezget, Jan (Avtor)
ID Brest, Janez (Mentor) Več o mentorju... Novo okno
ID Zamuda, Aleš (Komentor)
Datoteke:.pdf VS_Bezget_Jan_2010.pdf (10,80 MB)
MD5: 8C32541F8DCD56598BC0B2C17D555DBA
PID: 20.500.12556/dkum/f47de3bb-6569-452b-9563-ae38d5ac92c8
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo/naloga
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis: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.
Ključne besede:iskalni algoritmi, optimizacija, trgovski potnik, Google Web Toolkit
Kraj izida:Maribor
Založnik:[J. Bezget]
Leto izida:2010
PID:20.500.12556/DKUM-15727 Novo okno
UDK:004.93(043.2)
COBISS.SI-ID:14733334 Novo okno
NUK URN:URN:SI:UM:DK:0Z04XZAJ
Datum objave v DKUM:05.01.2011
Število ogledov:3278
Število prenosov:305
Metapodatki:XML DC-XML DC-RDF
Področja:KTFMB - FERI
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share



Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:VIZUALIZATION AND PATHFINDING AT SEA
Opis: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.
Ključne besede:search algorithms, optimization, traveling salesman problem, Google Web Toolkit


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici