Shashank Chitti [email protected] Brian Soares [email protected] Varshith Hakkithimmanahalli Anilkumar [email protected]
Goal of the project: Given 2 datasets: Nodes (cal.cnode.txt): Edges (cal.cedge.txt): < End Node ID>
- Draw the Nodes onto a California Map
- Create a UI where if you click on an intersection point (node) it displays adjacent edges.
- Click on "shortest path" button, click two points (nodes), and display 3 shortest paths from Node A to Node B
This project uses: Python 2.7 -Flask framework HTML/CSS/Javascript -Google Maps API
Preloading the map takes O(n). N is number of nodes. Since node:edge data preloaded into a python dictionary, (2) takes O(1). Shortest path uses Yens KSP algorithm; (3) takes approximately O(n^2)
To run the project:
- Change nodedirectory, and edgedirectory in wazeApp.py, to the path on your local machine.
- Change _directory_data in graph.py to /data/json on your local machine
- Run wazeApp.py
- Run the app in your browser at the appropriate address.