Routing Algorithm Visualizer

Project Description

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.

Project Information

Start: Sep, 2015

End: Oct, 2015