Vektori- ja rasteriaineistojen yhdistäminen kustannuspinnaksi reitinetsintää varten

Show full item record



Permalink

http://urn.fi/URN:NBN:fi:hulib-201905151956
Title: Vektori- ja rasteriaineistojen yhdistäminen kustannuspinnaksi reitinetsintää varten
Author: Annila, Elias
Contributor: University of Helsinki, Faculty of Science
Publisher: Helsingin yliopisto
Date: 2019
Language: fin
URI: http://urn.fi/URN:NBN:fi:hulib-201905151956
http://hdl.handle.net/10138/301834
Thesis level: master's thesis
Discipline: Maantiede
Abstract: Alhaisimman kustannuksen reitin etsintä on paikkatietoanalyysi, jolla pyritään selvittämään edullisin mahdollinen kustannus kustannuspinnan kohteiden välillä. Perinteisesti paikkatieto-ohjelmissa analyysi on toteutettu siten, että kustannuspinta mallinnetaan rasterina, jossa jokainen solun arvo kuvaa kustannusta liikkua kyseisen solun alueella. Kustannuspinnan mallintamiselle on rasterin lisäksi olemassa useita muitakin vaihtoehtoja, kuten kustannusviivat ja polygonit. Eri tavat mallintaa kustannuspintaa soveltuvat käytettäväksi erilaisten aineistojen kanssa, mutta mikään tavoista ei sovellu hyvin käytettäväksi kaiken tyyppisten aineistojen kanssa. Tässä työssä esitetään menetelmä, jolla eri aineistotyyppejä voidaan yhdistää yhdeksi kustannuspinnaksi ja muodostaa siitä yhtenäinen verkko reitinetsintää varten. Esitelty menetelmä hyödyntää kuudentoista naapurin menetelmää rasteriaineistoissa ja näkyvyysverkkoon perustuvaa menetelmää aluemaisten vektorikohteiden osalta. Työssä esitellään kuinka erityyppisten aineistojen yhdistäminen yhdeksi verkoksi tehdään teoriatasolla, selvitetään kuinka tämä verkonmuodostus saadaan tehtyä tehokkaasti käytännön sovelluksessa ja testataan algoritmin toimintaa käytännön tapaustutkimuksen kautta. Kehitetty menetelmä todettiin tapaustutkimuksessa käyttökelpoiseksi ja sen havaittiin mahdollistavan entistä monimutkaisempien kulkukustannukseen vaikuttavien ilmiöiden mallintamisen käyttäen tavanomaisia paikkatietoaineistoja. Kehityskohteita havaittiin liittyen algoritmin tehokkuuteen, tarkkuuteen ja algoritmin vaatiman kustannuspinnan muodostamisen helppouteen. Useisiin havaituista kehityskohteista esitetään mahdollisia ratkaisuvaihtoehtoja, joiden käytännön toteutus jätettiin kuitenkin jatkotutkimuksen kohteeksi.


Files in this item

Total number of downloads: Loading...

Files Size Format View
EA_Gradu.pdf 5.238Mb PDF View/Open

This item appears in the following Collection(s)

Show full item record