| Title: | ISKALNI ALGORITMI V OMREŽJU JAVNEGA POTNIŠKEGA PROMETA IN NJIHOVA IMPLEMENTACIJA V GIS |
|---|
| Authors: | ID Kaukler, Vasja (Author)
ID Žalik, Borut (Mentor) More about this mentor... 
ID Tibaut, Andrej (Comentor) |
|---|
| Files: |  UNI_Kaukler_Vasja_2011.pdf (6,26 MB)
MD5: D8090D07EC903EC48157A4D3B5A06E69
PID: 20.500.12556/dkum/fcec31cf-2e55-45f1-a42a-cff7472b0440
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Undergraduate thesis |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | V diplomskem delu smo raziskali in predstavili obstoječe pristope iskanja v omrežjih
javnega potniškega prometa. Z analizo le-teh smo izdelali algoritem za določen model
javnega potniškega omrežja, ki se uporablja v Republiki Sloveniji. Sprva smo izdelali
algoritem z uporabo iskanja najkrajše poti. Opozorili smo na slabosti tega načina
reševanja problema in razvili postopek za iskanje rešitev na obstoječem modelu potniškega
omrežja, ki je podoben nekaterim obstoječim modernim rešitvam.Vse obstoječe in razvite
postopke smo podrobneje opisali in primerjali rezultate. Ugotovili smo, da poskus pristopa
z uporabo iskanja najkrajše poti ni primeren na obstoječem modelu, medtem ko naš pristop
z vključenimi izboljšavami daje dobre rezultate in je primeren za uporabo v realnih sistemih |
|---|
| Keywords: | algoritem, iskanje poti, načrtovanje poti, tranzitna omrežja, geografski informacijski sistem |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [V. Kaukler] |
|---|
| Year of publishing: | 2011 |
|---|
| PID: | 20.500.12556/DKUM-17462 |
|---|
| UDC: | 004.89.21:656.025.2(043.2) |
|---|
| COBISS.SI-ID: | 15071510 |
|---|
| NUK URN: | URN:SI:UM:DK:7NYRRUB6 |
|---|
| Publication date in DKUM: | 04.03.2011 |
|---|
| Views: | 2416 |
|---|
| Downloads: | 185 |
|---|
| 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. |
