Work

Reitinhaku maastokartoilla

Year: 2017
Type: dissertation
Abstract: Reitinhakualgoritmien avulla voidaan etsiä optimaalisia polkuja monenlaisissa hakuavaruuksissa. Erilaiset kartat ovat tyypillisiä sovelluskohteita reitinhakualgoritmeille. Tässä tutkielmassa pyrin selvittämään, miten maastoa kuvaavaan paikkatietoaineistoon voidaan kohdistaa reitinhakualgoritmeja optimaalisen reitin löytämiseksi. Käsittelen myös korkeusmallien huomioimisen optimaalisten reittien haussa. \n \nPaikkatietoaineisto tarvitsee reitinhakua varten muuttaa reitinhakualgoritmille soveltuvaan muotoon. Keskityn aineiston käsittelyn suhteen erityisesti rasterointimenetelmään, johon liittyen esittelen erilaisia ruudukointitapoja ja soveltuvia reitinhakualgoritmeja. Käyn läpi myös rasterointimenetelmän kaltaiset navigointiverkot ja kulmariippumattoman reitinhaun. \n \nEsittelen toteuttamani sovelluksen, joka käyttää kuvailemiani menetelmiä reitinhakuun Maanmittauslaitoksen maastotietokannasta. Sovelluksen suorituskyky noudattaa rasterointimenetelmästä johdettavissa olevaa kompleksisuutta. Esimerkiksi 50 m x 50 m ruudukolla 37,9 kilometriä pitkän reitin laskeminen kestää noin kahdeksan sekuntia, aineiston esiprosessoinnin kestäessä muutamia minuutteja. Sovelluksen tuottamat reitit ovat käytettyjen parametrien ja karttatasojen suhteen optimaalisia, mutta vasta todellisia eri maastonkohtien liikkumiskustannuksia mittaamalla voitaisiin saavuttaa esimerkiksi metabolisten kustannusten suhteen optimaalisia reittejä.
Author: Karjalainen, Santeri
Language: Finnish
Open Access status: green
OpenAlex ID: W7033452785
Cites: 42
Cited by:
Related to: 10