Navigating school campuses can be difficult, especially for new students and visitors. GPS mapping is not accurate enough to map indoor locations, so an alternate method of mapping is required.
Dijkstra's and Lee's algorithms were used to map the fastest route between two points on a grid. From a drop-down menu, the user selects both their current location and the location they are looking for. The fastest route between the two locations is displayed on a map.
Using the fourth floor of the S building at Sheridan's Trafalgar Campus, all locations were mapped to a 100x100 grid. An array of the walkable areas (hallways), and an associative array for all locations on the map were created. The grid and arrays were passed to the backend developer for integration. Using Adobe Illustrator, a final stylized map was created and the pathfinding grid was overlaid.