-
-
GraphW/AgencyMatrixThoughtProcess
-
Graph of ChinaTown
-
Pointers
-
EdgesValues
-
ListofNodes
-
MeasurementOfEdges
Inspiration
Our inspiration came from seeing our Asian community and our elderly being targeted by hate crime around the world and how a group, called Asian With Attitudes, started patrolling the streets to make sure the community is safe. Our goal is to help create a program where it would ensure the safety of our community through using algorithms to help create the best patrol route for the maximum protection of our community.
What it does
The program would use data from recent crimes to determine the patrol route to make the patrols more effective and that they could cover multiple high-priority areas efficiently to protect the community.
How we built it
We used HTML/CSS, and JS to build the website and the map API from MapBox. We gathered data on coordinates on the intersections of each street and used them as nodes. The streets were used as weighted edges to help with finding the most viable path. And I calculated the estimated distance in feet between each node on the map so in the future it can be used to determine the time it takes to travel. We also made a data structure that connected all the nodes/intersections together that formed like a graph or a tree.
Challenges we ran into
The problem was forming the best algorithm to traverse through the map and how to efficiently create and format our data structure. In addition, with how our edges could be formed that holds weighted values, we created a few prototypes of the structure, but we are still having difficulty since node connects with each other but we are not sure on how to format it into another data structure or we can implement it into our existing data structure. We also didn’t know whether to implement buildings into our data structure and to give properties to them such as their sides so giving a value to each side could give us the ability to track the edges for the traversal.
Accomplishments that we're proud of
We are proud of using the API from Mapbox to create routes and how we applied the knowledge from our classes and self-study to create and implement ideas into the project. It was a really eye-opening experience to finally connect the concept of trees, nodes and edges that we learned in class into the world to help solve a problem that we care so deeply about. We are also proud of being able to create algorithms to make expedite our tasks such as formatting different arrays and changing object values to prevent repetitive tasks. We are proud of being able to work together and to allocate different tasks to each other and be apart of something bigger than ourselves.
What we learned
We learned that algorithms and mathematical concepts are the foundation to solving problems because they can give us another view of the world and to think of problems differently to come up with better and new solutions. We also realized the importance of having a good data structure when coding because our code was messier and it made accessing or remembering important data more difficult. We also learned the importance of being flexible with our ideas and how we must be willing to adapt to new situations and to connect different fields of thinking to provide a viable solution.
What's next for Untitled
This is a passion project for us since we believe this can be bigger for different communities and that we grew up in Oakland so it is our home and it is our duty to take responsibility and take action. In the future, with these algorithms that we use and create, we could also help develop into other purposes such as delivery routes and for travel. And with the experiences and skills that we gain through trial and error, would be priceless and we can apply them to other fields and communities.
Log in or sign up for Devpost to join the conversation.