Algorithms in Java | School Project
An assignment focused on testing the students knowledge of algorithms and their ability to effectively create software using the MVC Architecture. The No Left Turn Route Application was developed from scratch implementing the ArcGIS SDK for Java provided by Esri.
Once executed the program allows the user to navigate a map that has been generated using a data set containing accurate information on San Joaquin County, California. From here the user can select an origin and destination then the application will generate an optimal route to take that avoids as many left turns as possible. The concept of this project was based on the highly popular theory that avoiding left turns while driving will actually decrease the time it takes a driver to get to a destination.
The program uses data structures such as:
Edge Weighted Graphs
As well as Dijkstra's Algorithm for Shortest Path Trees.