Safe Trip

Web platform that will help you to find not only the fastest but the safest route on the map in Lviv

How does it work?

• check the departure and destination points
• click "BUILD A ROUTE" button example

ATTENTION
It is a demo version, so you can get unwarranted errors.
Just try to delete all the points and try again

How do we measure crime level on the streets?

We downloaded a database of crimes which includes:

• thefts
• frauds
• lootings
• car accidents On each of the streets in Lviv
  After that we calculated the sum of all this crimes on particular street
  

What routes do we offer?

• fastest route
• safest route v1 - we calculate the "score"(level of danger) on the route as the sum of all the crimes on the streets that you've covered
• safest route v2 - we calculate the "score"(level of danger) on the route as the sum of all the crimes on the streets that you've covered in relation to the distance that you covered on particular street. So if you've covered half of the street that has 20 crimes on it, your score will be 10

Algorithm

We used simple Dijkstra approach to calculate the safest and shortest distance between points
After rewriting the algorithm using heaps for rarified graphs, the productivity increased rapidly