Graph-Search-Algorithms

Getting Started

To run the main code of our project checkout our repo's binder: https://mybinder.org/v2/gh/singh264/smart-mobility/master.
To inspect all assets of our project visit our public repo: https://github.com/singh264/smart-mobility.

Files and Directories

main.ipynb

This is the main file for the project.

kmeans.ipynb

Includes k-means code for clustering lat, long from traffic data to identify key locations. The severity of traffic is treated as frequency. The nodes outputted from this file is used directly in the main.ipynb. This is a standalone file.

models

Includes container classes to encapsulate useful details about coordinates, edges and traffic incidents.

map

Standalone tool to download and cache the coordinates of the edges of the North-York map.

bing_traffic

Module contains bing_live_traffic_incidents_api.py that retrieve live traffic incidents from the Bing Traffic API for a given bounding box on the map.
Checkout this Wiki to learn more about the Bing Traffic API.

Pictures

Includes demo pictures.
These pictures are used in the presentation.