Hello,
I’m doing a project for school where I will be applying a crime model of Minneapolis onto the city and hope to be able to create an application that would return the “safest route” that the user could travel along to get from point A to point B. I was originally going to make a node for each neighborhood and have a greedy algorithm connect the nodes until the destination was reached, but he was not satisfied with this generalization.
I found the shape files for the neighborhoods and have the crime stats, example below, but I do not know where to go from here. How do I get this shape file onto the map, and what algorithms exist that will know how to traverse this information? My teacher specifically was not excited with me write this from scratch, but all I’ve found is APIs with built in routing functions, not an ability to model your own.
Crime stats: http://www.minneapolismn.gov/www/groups/public/@mpd/documents/webcontent/wcms1p-120375.pdf
The end goal is to create a system where users could add their own points or polygons, either positive or negative.
Thanks for any advise.