A comparison study for shortest-path queries over heterogenous spacial networks
Author
Term
4. term
Education
Publication year
2016
Submitted on
2016-06-13
Pages
23
Abstract
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.
Documents