Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Effektiv trafiksimulering: En jämförelse mellan A* och Internet Routing vid trafiksimulering
University of Skövde, School of Informatics.
2016 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesisAlternative title
Efficient traffic simulation : A comparison between A* and Internet Routing for traffic simulation (English)
Abstract [sv]

Trafiksimulering är vanligt förekommande i stadsbyggarspel, som t.ex. SimCity (2013), och innebär att bilar färdas mot ett bestämt mål, istället för endast visuellt presenterat utifrån statistik, som i tidigare stadsbyggarspel. Problemet med denna simulering är att antalet bilar ökar i takt med att staden växer, vilket innebär att simuleringen måste vara optimalt effektiv för att kunna köras i realtid.

För att bilarna ska hitta till målet genomförs vanligtvis en genomsökning av vägnätet med en algoritm som heter A*, som lägger upp en väg till målet.Detta kan vara tidskrävande att simulera i realtid med många bilar. Detta arbete tar fram en ny metod som liknar hur data navigeras på Internet, kallat routing. Denna metod benämns Internet Routing.

Metoden testades mot A* algoritmen och sedan jämfördes deras simuleringseffektivitet (FPS). Resultaten visade att det blev nästan samma FPS för båda. Slutsatsen är att den är likvärdig men mer komplex att implementera.

Place, publisher, year, edition, pages
2016. , 34 p.
Keyword [sv]
trafik, A*, nätverk, routing, vägplanering, spel
National Category
Computer Science
Identifiers
URN: urn:nbn:se:his:diva-12352OAI: oai:DiVA.org:his-12352DiVA: diva2:934631
Subject / course
Computer Science
Educational program
Computer Game Development - Programming
Presentation
2016-05-31, A202, Södra Trängallén 2B, Skövde, 10:15 (Swedish)
Supervisors
Examiners
Available from: 2016-06-27 Created: 2016-06-09 Last updated: 2016-06-27Bibliographically approved

Open Access in DiVA

fulltext(939 kB)14 downloads
File information
File name FULLTEXT01.pdfFile size 939 kBChecksum SHA-512
23c9533146ed2ae1b1c9a4f7d39f4fd1e5fb9c83fae48a0140b782c4c67b984b86bedafc267a0455822e69cee3419f9ac8ad235a9d599256a70ba023d9b85d99
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Willén, Rasmus
By organisation
School of Informatics
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 14 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 39 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf