Inspiration
We have noticed that there is a large presence of crime in Baltimore, MD and were wondering how people got home safely. We wanted to leverage the power of big data to help others get to their desired destination safely.
What it does
The user defines their desired destination and the app will then reveal alternative directions. All directions will be labeled either green or red to indicate whether that path is safe or not.
How we built it
We implemented a modified version of Dijkstra's Algorithm, by giving weights to the different paths we were able to generate. The weights were determined by the amount crime that has occurred throughout that path. The path with the lowest weights will be labeled green while the paths with the higher weights will be labeled red.
Challenges we ran into
One of our team members left the group without any notification. Although we were understaffed, we were still able to produce a working product.
Accomplishments that we're proud of
Determining optimal routes for the desired destination and applying weights to different paths.
What we learned
We were able to solidify our understanding of Dijkstra's Algorithm and its implementation
What's next for SafeRoutes
We plan to further optimize our algorithm to determine the shortest yet safest paths and make the UI more user-friendly and lighter for faster performance. We plan to ship the app to the app store.
Log in or sign up for Devpost to join the conversation.