I nästan alla moderna datorspel så återfinns datorstyrda karaktärer, vilka behöver kunna navigera i spelvärlden. Dessa karaktärer kan vara olika typer av fiender i ett förstapersonskjutarspel, eller motståndare och medhjälpare i ett sportspel (exempelvis fotboll- eller rallyspel) med mera. Det finns många tekniker för att realisera vägplanering och det kan vara stora skillnader, både prestandamässiga och funktionella, mellan dem. Detta arbete jämför två olika sökrymdsrepresentationer för vägplanering, nämligen vägpunktsgrafer och navigationsnät, där sökrymderna automatgenererats. Jämförelsen görs med ett experiment och avser såväl prestanda (tids- och minneskostnad) som funktionalitet (optimal väg och antal svängar). Experimentmiljön stödjer godtyckliga vägar och ger detaljerad statistik för en noggrann jämförelse av vägplaneringsteknikerna. Arbetet visar på att navigationsnätet presterar bäst vad gäller funktionalitet. Vad gäller prestanda så presterar navigationsnätet generellt sett bäst, men vägpunktsgrafen kan ge bättre prestanda om nodavståndet hålls relativt högt. Det finns också många möjligheter att vidareutveckla arbetet, exempelvis förfina vägarna och kombinera vägplaneringsteknikerna med robotik.

I Sverige ställer Trafikverket krav på hur dokumentationen för projekteringen av järnvägsanläggningar ska presenteras. Dessutom har Trafikverket krav på hur informationen om järnvägsritningarnas objekt ska redovisas. Ett område som påverkar arbetsmetodiken är Byggnadsinformationsmodellering (BIM). Arbetsmetoden behandlar frågor om bland annat hur informationen om objekten på en ritning ska redovisas på ett effektivt sätt. Trots att uppdragsgivaren - konsultföretaget Sweco Rail- redan använder BIM, fylls många tabeller fortfarande i manuellt. Det manuella arbetet innebär en risk för fel och ställer krav på projektörerna. Detta då de måste hålla reda på alla ritningsobjekt och ändringar som sker under pågående projekt. Därför ökar behovet av att hitta ett effektivare och mer kvalitetssäkert arbetsflöde. I detta arbete undersöktes möjligheten att automatisera det manuella arbetet vid framtagning av två olika tabeller för två olika ritningstyper, som redan används inom konsultföretaget. Dessa är tavellistor för geografiska 2D-ritningar och materielförteckningar för stomritningar. Tavellistor anger exempelvis information om placering av hastighetstavlor, materielförteckningar kan lista information om olika komponenter i ett elskåp. Stomritningar och geografiska 2D-ritningar är två vitala delar av projekteringen av järnvägsanläggningar. Stomritningar är ritningar som återanvänds i flera projekt där små modifieringar sker beroende på tillämpningen. En geografisk 2D-ritning är en översiktlig bild som beskriver hur en järnvägssträcka är utformad. Undersökningen resulterade i två arbetsflöden. Ett för att automatgenerera tavellistor för geografiska 2D-ritningar och ett för att automatgenerera materielförteckningar för stomritningar, vilket med hjälp av inbyggda funktioner i CAD-programvaran MicroStation Connect Edition. Utvärdering av de framtagna arbetsflödena, utfördes med utgångspunkt från de intervjuade projektörernas åsikter på Sweco Rail. Dessa ansåg att de automatiserade arbetsflödena, trots att automatiseringen inte var hundraprocentig, var effektivare än det befintliga manuella arbetssättet. Arbetsflödena bidrog även till ett mer kvalitetssäkert arbetssätt. Samtidigt sänktes framställningskostnaderna med cirka 47% per tavla vid automatgenereringen av tavellistan och cirka 58% per komponent vid automatgenereringen av materielförteckningen. Utöver detta bidrog arbetsflödena till en bättre arbetsmiljö eftersom arbetet enligt de fyra projektörerna som intervjuades blev mindre ansträngande. / In Sweden, the Swedish Transport Administration sets the requirements for how the documentation for the design of railway installations should be presented. The Transport Administration also has requirements for how the information on the railway drawings objects should be presented. One area that has an impact on the methodology for work in railway projects is the implementation of Building Information Modeling (BIM). The working method manages issues such as how object information should be presented effectively. Although the client, Sweco Rail, already uses BIM, many tables are still filled manually. The manual work can in turn become a risk due to the human factor, this also becomes an imposition on the projectors, who are the ones keeping track of all the drawings, objects and changes. Therefore, the need to find a more efficient and reliable workflow increases. This study investigates the possibility of automating the manual process when producing two different tables for two different drawing types, which are already used by Sweco Rail. These are tables with signs for geographical 2D drawings and bills of material for framework drawings. Tables with signs for instance, provides the placement of speed charts whilst the bills of material can present information about components in an electrical cabinet. Framework drawings and geographical 2D drawings are two important parts of the design of railway facilities. The drawings for framework are reused in many different projects where minor modifications are made depending on the project. A geographical 2D drawing is an overview that describes how a railway line is designed. The survey resulted in two workflows. One to automatically generate tables with signs for geographical 2D drawings and the other one to automatically generate bills of material for framework drawings. The evaluation of the developed workflows was carried out based on interviews with projectors in Sweco Rail regarding their experience. They considered that the proposed automated workflows, even though the automation was not fully automatized, still were an improvement in efficiency compared to the existing manual working method. The proposed workflows also contributed to a more quality-assured working method. In addition, the production costs were reduced by approximately 47 % per board in the automatic generation of the board list and approximately 58 % per component in the automatic generation regarding the bill of material. In addition, the workflows contributed to a better work environment.  According to the four interviewed projectors the work became less exhausting.