We as students, especially those without cars, rely on carpools to take us to events around the area. However, sometimes, it is not possible for us to obtain rides due to scheduling or location conflicts. Thats were DriveShare steps in.
What it does
DriveShare allows users to plot all the different locations for their carpool members, and plots the optimal path for them to take to reach their destination in a timely manner.
How we built it
Using the google maps api, we obtained geographical data regarding our waypoints and created an algorithm that takes the distance into account in order to obtain the fastest possible route.
Challenges we ran into
We attempted to obtain route information, specifically the time it would take to reach each waypoint, however, we were unsuccessful in implementing that into our route determining algorithm.
Accomplishments that we're proud of
We were able to successfully solve the Travelling Salesman Problem for our bounds, which is nontrivial. We also were able to synchronize our asynchronous calls.
What we learned
PhP is not the ideal login solution. JQuery is nontrivial to implement. Asynchronous calls interfere with synchronous tasks.
What's next for DriveShare