| Title: | ISKANJE POTI Z UPORABO PODATKOV IZ PODATKOVNE ZBIRKE OpenStreetMap |
|---|
| Authors: | ID Vajngerl, Tomaž (Author)
ID Žalik, Borut (Mentor) More about this mentor...  |
|---|
| Files: |  VS_Vajngerl_Tomaz_2011.pdf (5,33 MB)
MD5: 7B0852581BAC29E92B7443273D93A268
PID: 20.500.12556/dkum/d4ca6f42-8c81-4241-955d-be270e860d2c
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Undergraduate thesis |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | iskanje poti, najkrajša pot, OpenStreetMap, R-drevo, Dijkstrov algoritem, navigacija, cestno omrežje |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [T. Vajngerl] |
|---|
| Year of publishing: | 2011 |
|---|
| PID: | 20.500.12556/DKUM-21596 |
|---|
| UDC: | 004.6:004.92(043.2) |
|---|
| COBISS.SI-ID: | 15964438 |
|---|
| NUK URN: | URN:SI:UM:DK:R06YOUR5 |
|---|
| Publication date in DKUM: | 26.01.2012 |
|---|
| Views: | 2634 |
|---|
| Downloads: | 198 |
|---|
| Metadata: |    |
|---|
| Categories: | KTFMB - FERI
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
