• Nichlas Bo Nielsen
4. term, Computer Science, Master (Master Programme)
This project uses a generator capable of integrating a road network with an indoor topology. The generator is also capable of generating moving objects used to simulate the behavior of people living in a city. To generate said objects many paths must be calculated, requiring an efficient and scalable shortest path algorithm. This project aims to do a comparison study over various algorithms for shortest path queries, which is to be used in the generator, as well as offer insights for said algorithms.
SpecialisationGame Programming
LanguageEnglish
Publication date13 Jun 2016
Number of pages23
ID: 235218631