Reitinhaku reaaliaikaisissa simulaatioissa
Kellokoski, Juha (2009)
Kellokoski, Juha
Keski-Pohjanmaan ammattikorkeakoulu
2009
All rights reserved
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi:amk-200909234655
https://urn.fi/URN:NBN:fi:amk-200909234655
Tiivistelmä
Tässä opinnäytetyössä käsitellään erilaisia reitinhakumenetelmiä keskittyen erityisesti A*-algoritmiin. Toimintaperiaatteiden lisäksi esitetään potentiaalisia lajittelumenetelmiä ja tietorakenteita. Vertailussa on heuristisia funktioita, jotka vaikuttavat merkittävästi algoritmin suoritustehoon ja hakutulokseen. Työssä sivutaan myös reaaliajan ja dynaamisen ympäristön tuomia haasteita.
Lopussa esitellään reaaliaikainen sovellus, joka käyttää A*-algoritmia reitinhakuun sekä binäärikekoa tiedon varastoimiseen ja hakemiseen.
Lopussa esitellään reaaliaikainen sovellus, joka käyttää A*-algoritmia reitinhakuun sekä binäärikekoa tiedon varastoimiseen ja hakemiseen.