Routing Algorithm Tester is a C# desktop application that allows to test various routing algorithms and their parameters.
I put strong focus on the visualization of the algorithms in order to support a better understanding of their inner workings.
The tool features the popular Dijkstra and A* algorithms and their bidirectional versions, as well as a greedy non-optimal version of A*. Furthermore, it features my own solution optimized for indoor environments (Wall Tracer = Dijkstra + Heuristics + Greedy + Expansion Restriction + Visibility check/smoothing + Bidirectional).
The user can run benchmarks for selected combinations of the above mentioned algorithms and a heatmap with various interpolation methods helps with the visual interpretation of the generated routes.
Start: Sep, 2015
End: Oct, 2015