| Naslov: | ISKANJE POTI Z UPORABO PODATKOV IZ PODATKOVNE ZBIRKE OpenStreetMap |
|---|
| Avtorji: | ID Vajngerl, Tomaž (Avtor)
ID Žalik, Borut (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  VS_Vajngerl_Tomaz_2011.pdf (5,33 MB)
MD5: 7B0852581BAC29E92B7443273D93A268
PID: 20.500.12556/dkum/d4ca6f42-8c81-4241-955d-be270e860d2c
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | V diplomskem delu predstavimo iskanja poti z uporabo podatkov iz podatkovne zbirke OpenStreetMap. Za boljše razumevanje tematike najprej opišemo geografske podatke in podatke iz podatkovne zbirke OpenStreetMap. V poglavju o iskanju poti predstavimo iskanje poti, zahteve, vrste in sestavo programov za iskanje poti ter algoritme in podatkovne strukture, ki jih potrebujemo. Opisano teoretično znanje smo uporabili pri programu Chartis, ki omogoča prikaz zemljevidov in iskanje poti. V poglavju o programu Chartis opišemo posebnosti in pasti, ki smo jih opazili pri implementaciji.
Za iskanje poti z uporabo podatkovne zbirke OpenStreetMap že obstajajo obstoječe rešitve, kot so MoNav, Routino in Gosmore. Vsako izmed naštetih tudi predstavimo in jih skupaj s programom Chartis med seboj primerjamo. Primerjamo jih po treh kriterijih velikost podatkov potrebnih za iskanje, čas iskanja poti in razdalja oziroma primernost poti. |
|---|
| Ključne besede: | iskanje poti, najkrajša pot, OpenStreetMap, R-drevo, Dijkstrov algoritem, navigacija, cestno omrežje |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [T. Vajngerl] |
|---|
| Leto izida: | 2011 |
|---|
| PID: | 20.500.12556/DKUM-21596 |
|---|
| UDK: | 004.6:004.92(043.2) |
|---|
| COBISS.SI-ID: | 15964438 |
|---|
| NUK URN: | URN:SI:UM:DK:R06YOUR5 |
|---|
| Datum objave v DKUM: | 26.01.2012 |
|---|
| Število ogledov: | 2631 |
|---|
| Število prenosov: | 198 |
|---|
| Metapodatki: |    |
|---|
| Področja: | KTFMB - FERI
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
