A comparison study for shortest-path queries over heterogenous spacial networks
Author
Nielsen, Nichlas Bo
Term
4. term
Education
Publication year
2016
Submitted on
2016-06-13
Pages
23
Abstract
Dette projekt bruger et softwareværktøj (en generator), der kan koble vejnettet sammen med indendørs topologi, altså bygners indre layout. Værktøjet kan også generere bevægende objekter, som simulerer, hvordan mennesker bevæger sig i en by. For at skabe disse simuleringer skal der beregnes mange ruter, hvilket kræver en effektiv og skalerbar algoritme, der finder den korteste vej. Projektet gennemfører et sammenlignende studie af forskellige algoritmer til korteste-vej-forespørgsler, som skal bruges i generatoren, og giver indblik i deres styrker og begrænsninger.
This project uses a software tool (a generator) that connects the road network with indoor topology, meaning the internal layout of buildings. The tool can also create moving objects to simulate how people navigate a city. To run these simulations, many routes must be computed, which calls for an efficient and scalable shortest path algorithm. The project conducts a comparative study of different algorithms for shortest path queries to be used in the generator and shares insights into their strengths and limitations.
[This abstract was generated with the help of AI]
Documents