Senior Project Sprint 7: Maps or Graphs?
This week has been a lot of learning about Open Street Map. Open Street Map is a project that aims to create a free and publicly editable map of the world. Of course, navigating a map is an inherently human task, and it is difficult for computers to understand. I have been preparing by reviewing graph data structures (the typical data structure for maps) and algorithms. Put simply, graphs are a set of nodes, with connections between the nodes. Graphs have many practical applications such as social networking (nodes are users, and connections are friendships), the world wide web (nodes are websites, and connections are links), and finally maps, where nodes could be an intersection and connections are the roads. By reviewing this material I hope to be more productive when working with these large data sets.
This post and project (ship2pd) are requirements toward a senior project at The College of New Jersey’s Interactive Multimedia Department.
ship2pd is a new kind of shipping network. By taking advantage of everyday routes, ship2pd hopes to get the package to its recipient quicker, cheaper, friendlier, and greener. Think Uber for shipping.
