Show simple item record

dc.contributor.advisorTiihonen, Timo
dc.contributor.authorKauko, Ilari
dc.date.accessioned2020-05-25T07:42:48Z
dc.date.available2020-05-25T07:42:48Z
dc.date.issued2020
dc.identifier.urihttps://jyx.jyu.fi/handle/123456789/69161
dc.description.abstractTämän tutkimuksen tarkoitus on selvittää, miten kannattaa käytännössä etsiä lyhyimpiä reittejä suuntaamattomassa graafissa, joka muuttuu vähitellen etsintöjen väleissä. Tutkielman konteksti on luoda todentuntuisia, suunnittelemattomalta vaikuttavia katuverkkoja graafin mallintamaan ympäristöön. Katuverkko helpottaa olennaisesti kulkua paikoista toisiin ja se muodostuu vähitellen, joten graafin muuttuminen on tarkemmin ainoastaan kaarten pituuksien pienenemistä. Käsiteltäviä algoritmeja lyhyimmän reitin etsimiseen ovat Dijkstra, sen laajennokset ja ainakin teoriassa kilpailukykyinen niin kutsuttu PR-algoritmi.fi
dc.description.abstractThis thesis surveys how to practically implement repetitive shortest path seeking in an undirected graph which changes incrementally between the seekings. The context of the thesis is to create apparently truthful and unplanned city street networks in an environment modeled by the graph. More closely, since streets ease the paths following them, change of the graph is only shortening of its edges. The algorithms surveyed are Dijkstra's algorithm, its extensions and the so-called PR algorithm which is at least theoretically competitive.en
dc.format.extent27
dc.language.isofi
dc.titleLyhyimpien reittien etsiminen muuttuvassa graafissa
dc.identifier.urnURN:NBN:fi:jyu-202005253414
dc.type.ontasotBachelor's thesisen
dc.type.ontasotKandidaatintyöfi
dc.contributor.tiedekuntaInformaatioteknologian tiedekuntafi
dc.contributor.tiedekuntaFaculty of Information Technologyen
dc.contributor.laitosInformaatioteknologiafi
dc.contributor.laitosInformation Technologyen
dc.contributor.yliopistoJyväskylän yliopistofi
dc.contributor.yliopistoUniversity of Jyväskyläen
dc.contributor.oppiaineTietotekniikkafi
dc.contributor.oppiaineMathematical Information Technologyen
dc.rights.copyrightJulkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.fi
dc.rights.copyrightThis publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.en
dc.contributor.oppiainekoodi602
dc.subject.ysomatematiikka
dc.subject.ysograafit
dc.subject.ysoalgoritmit
dc.subject.ysoreitit
dc.subject.ysokartat
dc.rights.accessrightsTekijä ei ole antanut lupaa avoimeen julkaisuun, joten aineisto on luettavissa vain Jyväskylän yliopiston kirjaston arkistotyösemalta. Ks. https://kirjasto.jyu.fi/fi/tyoskentelytilat/laitteet-ja-tilat..fi
dc.rights.accessrightsThe author has not given permission to make the work publicly available electronically. Therefore the material can be read only at the archival workstation at Jyväskylä University Library (https://kirjasto.jyu.fi/en/workspaces/facilities).en


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record