Detta arbete undersöker möjligheten att reducera minnesanvändningen av Ozcan och Haciomeroglus (2015) navigationsmodell genom att byta den underliggande grafen. Navigationsmodellen baseras på A* men lägger till potentialvärde för cellerna samt riktningsvektorer som visar hur cellerna används och med dem beräknar fram en väg som följer flödet i cellerna. Arbetet försöker reducera minnesanvändningen genom att byta från en rutnätsgraf till en navigationsgraf med bibehållen funktionalitet. Undersökningen jämför mängden minne som allokeras för de två graferna samt tiden och längden det tar för agenterna att ta sig från start till sin slutpunkt på de två olika miljöerna. Resultaten visar att det går att reducera mängden minne som allokeras genom en navigationsgraf samt att tiderna och längderna för agenter är lika mellan graferna vilket visar att funktionaliteten kvarstod efter grafbytet. / <p>Det finns övrigt digitalt material (t.ex. film-, bild- eller ljudfiler) eller modeller/artefakter tillhörande examensarbetet som ska skickas till arkivet.</p><p>There are other digital material (eg film, image or audio files) or models/artifacts that belongs to the thesis and need to be archived.</p>
Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:his-12369 |
Date | January 2016 |
Creators | Hedström, Simon |
Publisher | Högskolan i Skövde, Institutionen för informationsteknologi |
Source Sets | DiVA Archive at Upsalla University |
Language | Swedish |
Detected Language | Swedish |
Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
Format | application/pdf |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0019 seconds