A comparison study for shortest-path queries over heterogenous spacial networks
Student thesis: Master thesis (including HD thesis)
- 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.
Specialisation | Game Programming |
---|---|
Language | English |
Publication date | 13 Jun 2016 |
Number of pages | 23 |