Student Name: LM Germani
About the student
I am presently pursuing my Honors in IT at the University of Johannesburg.
About the Project
I've developed a desktop application that uses custom-designed maps and graphs to compare various routing techniques. This system is based on a graph where the edges represent roads and nodes represent cities. Each road has factors like speed limits, travel time, distance, and toll costs. Multiple agents in the system use different algorithms to suggest the best routes. For instance, one might use a spanning tree algorithm while another uses the “Ant colony optimisation” algorithm. After finding routes, the system then recommends the best one based on user preferences. Users can choose parameters such as the fastest, shortest, or cheapest route, which might not always be the shortest path, unlike many traditional navigation systems. The system provides a clear comparison of the routes and their metrics. In the future, I plan to refine the "Ant colony optimisation" algorithm to get more diverse results. This will highlight that using various techniques can offer diverse routing options, especially beneficial for autonomous vehicle navigation.
