A comparison study for shortest-path queries over heterogenous spacial networks

Studenteropgave: Kandidatspeciale og HD afgangsprojekt

  • Nichlas Bo Nielsen
4. semester, Datalogi, Kandidat (Kandidatuddannelse)
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.
Udgivelsesdato13 jun. 2016
Antal sider23
ID: 235218631