Hyppää sisältöön
    • Suomeksi
    • In English
Trepo
  • Suomeksi
  • In English
  • Kirjaudu
Näytä viite 
  •   Etusivu
  • Trepo
  • Opinnäytteet - ylempi korkeakoulututkinto
  • Näytä viite
  •   Etusivu
  • Trepo
  • Opinnäytteet - ylempi korkeakoulututkinto
  • Näytä viite
JavaScript is disabled for your browser. Some features of this site may not work without it.

Reitinhaku maastokartoilla

Karjalainen, Santeri (2017)

 
Avaa tiedosto
GRADU-1495620404.pdf (13.79Mt)
Lataukset: 



Karjalainen, Santeri
2017

Tietojenkäsittelytieteiden tutkinto-ohjelma - Degree Programme in Computer Sciences
Luonnontieteiden tiedekunta - Faculty of Natural Sciences
This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.
Hyväksymispäivämäärä
2017-05-22
Näytä kaikki kuvailutiedot
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi:uta-201705241679
Tiivistelmä
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.

Paikkatietoaineisto 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.

Esittelen 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ä.
Kokoelmat
  • Opinnäytteet - ylempi korkeakoulututkinto [37060]
Kalevantie 5
PL 617
33014 Tampereen yliopisto
oa[@]tuni.fi | Tietosuoja | Saavutettavuusseloste
 

 

Selaa kokoelmaa

TekijätNimekkeetTiedekunta (2019 -)Tiedekunta (- 2018)Tutkinto-ohjelmat ja opintosuunnatAvainsanatJulkaisuajatKokoelmat

Omat tiedot

Kirjaudu sisäänRekisteröidy
Kalevantie 5
PL 617
33014 Tampereen yliopisto
oa[@]tuni.fi | Tietosuoja | Saavutettavuusseloste