Browsing by Author "Annila, Elias"

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.