1 / 35

Carpool Network

Carpool Network. CS408B Team A Jin Kang Chanyou Hwang Hyeontaek Oh. Introduction Functions Technical Details System Description Future Works DEMO. Carpool?. Money Saving. New friends. Protect Earth. Problems of Existing Systems. Problems of Existing Systems. Believe me!.

hayfa-holland
Download Presentation

Carpool Network

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Carpool Network CS408B Team A Jin Kang Chanyou Hwang Hyeontaek Oh

  2. Introduction • Functions • Technical Details • System Description • Future Works • DEMO

  3. Carpool? Money Saving New friends Protect Earth

  4. Problems of Existing Systems

  5. Problems of Existing Systems Believe me! I’m your co-rider

  6. Carpool Network

  7. Carpool Network is • To Help people for finding carpool mates • As a Social App • On the Internet • Available in 159 Countries

  8. Carpool Network do

  9. Design Rationale

  10. Social • Social NetworkService • User credibility

  11. Smart • Smart Route Recommendation • Routing for middle pick up or get off

  12. Intuitive • Map-based • Intuitive Interface

  13. System description

  14. crawls Facebook Back-end Server Database Master FrameworkMaster UserMaster UsercredibilityMaster Blacklist Manager Login Master Credibility calculation Algorithm Passes data PassengerSearchMaster Front-end Server DriverSearchMaster Route matching Algorithm Route matching Algorithm UIs manages uses Model Database Route User Passenger Driver Comment uses

  15. crawls Facebook Back-end Server Database Master FrameworkMaster UserMaster UsercredibilityMaster Blacklist Manager Login Master Credibility calculation Algorithm Passes data PassengerSearchMaster Front-end Server DriverSearchMaster Route matching Algorithm Route matching Algorithm Get basic user information UIs manages uses Model Database Route User Passenger Driver Comment uses

  16. crawls Facebook Back-end Server Database Master FrameworkMaster UserMaster UsercredibilityMaster Blacklist Manager Login Master Credibility calculation Algorithm Passes data PassengerSearchMaster Front-end Server DriverSearchMaster Route matching Algorithm Route matching Algorithm UIs manages uses Model Database Route User Passenger Process information and show it Driver Comment uses

  17. crawls Facebook Back-end Server Database Master FrameworkMaster UserMaster UsercredibilityMaster Blacklist Manager Login Master Calculate driver/passenger credibility Credibility calculation Algorithm Passes data PassengerSearchMaster Frontend Server DriverSearchMaster Route matching Algorithm Route matching Algorithm UIs manages uses Model Database Route User Passenger Driver Comment uses

  18. crawls Facebook Back-end Server Database Master FrameworkMaster UserMaster UsercredibilityMaster Blacklist Manager Login Master Credibility calculation Algorithm Passes data PassengerSearchMaster Front-end Server DriverSearchMaster Route matching Algorithm Route matching Algorithm UIs manages uses Model Database Route User Passenger Recommend carpool mate and route Driver Comment uses

  19. crawls Facebook Back-end Server Database Master FrameworkMaster UserMaster Carpool routes, Basic user information, UsercredibilityMaster Blacklist Manager Login Master Credibility calculation Algorithm Passes data PassengerSearchMaster Front-end Server DriverSearchMaster Route matching Algorithm Route matching Algorithm UIs manages uses Model Database Route User Passenger Driver Comment uses

  20. Route Matching / Calculate User Credibility Technical Details

  21. Route Matching • Set search area • To reduce process • Start and goal points are biased in square • Driver doesn’t like to detour B Passenger route A Find existing carpool route from square A to B

  22. Route Matching • Set search area • To reduce process • Start and goal points are biased in square • Driver doesn’t like to detour B Passenger route A Purple driver will satisfy route more than Yellow

  23. Route Matching • Get similar routes from DB • Calculate new routes’ driving time • Use Google Directions API • Make constrained shortest path • Reject expensive routes • By driver’s tolerance value Passenger route Existing route 1 Similar carpool Route

  24. Route Matching • Get similar routes from DB • Calculate new routes’ driving time • Use Google Directions API • Make constrained shortest path • Reject expensive routes • By driver’s tolerance value Passenger route Existing route 1 After Shortest Path made

  25. Route Matching • Get similar routes from DB • Calculate new routes’ driving time • Use Google Directions API • Make constrained shortest path • Reject expensive routes • By driver’s tolerance value Carpool route 1 Carpool route 2 Reject yellow route

  26. User Credibility Calculation Weighted sum of 50 100 1 3 2 A 2 33 50

  27. Technical Challenges • Route Matching • Too long response time • Parallelize • Server has multi-core • Bottleneck depends on response time of external API • User Credibility Calculation • No API for getting degree of friendship • Calculate from friends list of people • Friend graph is too huge

  28. How we developed

  29. Team Management

  30. We Learned • How to cooperate • Dividing work • Work in parallel • How to arrange UI • On user’s perspective • Use external APIs • Google map API, Google map directions API, Facebook Graph API, Facebook REST API…

  31. Future Work • Support Korea map • No support of Google Direction API in Korea • Improve UI Design • We NEED DESINGER • Further Extension • Connected with Taxi or Agency driving application

  32. Thank you  Let’s see DEMO!

  33. User Credibility Calculation • 50(1/Degree of Friendship) (max 50) • 30(Number of Friends0.5) (max 30) • 20(Number of Carpool uses) (max 20) • 20(Average Rate/10) (max 20) • Total maximum point is 100

  34. Coverage • http://gmaps-samples.googlecode.com/svn/trunk/mapcoverage_filtered.html

More Related