his.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Dynamisk fyllnad av flödesfält för vägplanering
Högskolan i Skövde, Institutionen för informationsteknologi.
2018 (Svenska)Självständigt arbete på grundnivå (kandidatexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)Alternativ titel
Dynamic filling of flow field for pathfinding (Engelska)
Abstract [sv]

Den här undersökningen har jämfört ifall ett gemensamt dynamiskt flödesfält som fylls allteftersom kan prestera bättre än när varje agent måste fylla sitt eget flödesfält. Ett antal scenarion har skapats för att ta reda på vilket sätt teknikerna skiljer sig. Ett scenario utvärderas genom att automatiskt placera ut en stor mängd agenter och notera FPS under testets gång. Dessa data presenteras sedan i en gemensam graf för de två teknikerna där skiljaktigheterna går att observera. Efter testning visar det sig att de två största anledningarna till skillnaden i prestanda är beroende på storleken av agenternas sökrymd samt hur många spridda mål det finns. En stor sökrymd försämrar den icke dynamiska tekniken medan den dynamiska presterar bra. Många spridda mål försämrar den dynamiska teknikens prestanda på grund av att fältet inte kan återanvändas. Resultatet diskuteras kunna användas i en hybridlösning för vektorfält, samt kunna jämföras med ett komplett flödesfält.

Ort, förlag, år, upplaga, sidor
2018. , s. 27
Nyckelord [sv]
Flödesfält, Dynamisk, Vägplanering, A*, Dijkstra
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:his:diva-15448OAI: oai:DiVA.org:his-15448DiVA, id: diva2:1215319
Ämne / kurs
Informationsteknologi
Utbildningsprogram
Dataspelsutveckling - programmering
Handledare
Examinatorer
Tillgänglig från: 2018-06-18 Skapad: 2018-06-08 Senast uppdaterad: 2018-06-18Bibliografiskt granskad

Open Access i DiVA

fulltext(1283 kB)33 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 1283 kBChecksumma SHA-512
d0ba3d8df2028d2a0372bfd94f647c7c13fda3d9d210c93ef57f1720049b4410794da24e2f60faa2873de1af12f222f81171dc1c5c5ae90c303550de9d404e16
Typ fulltextMimetyp application/pdf

Av organisationen
Institutionen för informationsteknologi
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 33 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 288 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf