Högskolan i Skövde

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.