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

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

3. Carpool Network Carpool? Money Saving New friends Protect Earth

4. Carpool Network Problems of Existing Systems

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

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 Carpool Network do Register Passenger/Driver route on the map Register Route Recommend proper route Search Route Identity of co-rider in social network service Show credibility

9. Carpool Network Design Rationale

10. Carpool Network Social Social Network Service User credibility

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

12. Carpool Network Intuitive Map-based Intuitive Interface

13. Carpool Network SYSTEM DESCRIPTION

14. Carpool Network Facebook Back-end Server Model Front-end Server Database UserPassenger DriverComment Route FrameworkM aster UserMaster Database Master DriverSearchMaster PassengerSearchMaster Blacklist Manager Login Master UsercredibilityMaster crawls Passes data manages uses Route matching Algorithm Credibility calculation Algorithm UIs

15. Carpool Network Facebook Back-end Server Model Front-end Server Database UserPassenger DriverComment Route FrameworkM aster UserMaster Database Master DriverSearchMaster PassengerSearchMaster Blacklist Manager Login Master UsercredibilityMaster crawls Passes data manages uses Route matching Algorithm Credibility calculation Algorithm UIs Get basic user information

16. Carpool Network Facebook Back-end Server Model Front-end Server Database UserPassenger DriverComment Route FrameworkM aster UserMaster Database Master DriverSearchMaster PassengerSearchMaster Blacklist Manager Login Master UsercredibilityMaster crawls Passes data manages uses Route matching Algorithm Credibility calculation Algorithm UIs Process information and show it

17. Carpool Network Facebook Back-end Server Model Frontend Server Database UserPassenger DriverComment Route FrameworkM aster UserMaster Database Master DriverSearchMaster PassengerSearchMaster Blacklist Manager Login Master UsercredibilityMaster crawls Passes data manages uses Route matching Algorithm Credibility calculation Algorithm UIs Calculate driver/passenger credibility

18. Carpool Network Facebook Back-end Server Model Front-end Server Database UserPassenger DriverComment Route FrameworkM aster UserMaster Database Master DriverSearchMaster PassengerSearchMaster Blacklist Manager Login Master UsercredibilityMaster crawls Passes data manages uses Route matching Algorithm Credibility calculation Algorithm UIs Recommend carpool mate and route

19. Carpool Network Facebook Back-end Server Model Front-end Server Database UserPassenger DriverComment Route FrameworkM aster UserMaster Database Master DriverSearchMaster PassengerSearchMaster Blacklist Manager Login Master UsercredibilityMaster crawls Passes data manages uses Route matching Algorithm Credibility calculation Algorithm UIs Carpool routes, Basic user information, Carpool routes, Basic user information,

20. Carpool Network TECHNICAL DETAILS Route Matching / Calculate User Credibility

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

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

23. Carpool Network 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 Existing route 1 Passenger route Similar carpool Route

24. Carpool Network 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 Existing route 1 Passenger route After Shortest Path made

25. Carpool Network 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. Carpool Network User Credibility Calculation Relationship Degree of friendship 50% Awareness Number of friends Heuristic value 30% History Record of previous carpools Peer rate Frequency of use 2 0% Weighted sum of 1 3 2 A 2 100 50 33 50

27. Carpool Network 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. Carpool Network How we developed ~4/23 Frontend UI implementation Route matching algorithm ~4/30 User controller function Credibility function Backend implementation ~5/14 Finish Implementation and Integration Debug ~5/19 Debug Prepare Presentation (DEMO)

29. Carpool Network Team Management Jin Kang Make presentation DB Design Hyeontaek Oh Front-end Server develop UI Design Chanyou Hwang Back-end Server develop Overall structure design

30. Carpool Network 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. Carpool Network 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. Carpool Network Thank you Let’s see DEMO!

33. Carpool Network

34. User Credibility Calculation

35. Carpool Network Coverage http://gmaps- samples.googlecode.com/svn/trunk/mapco verage_filtered.htmlhttp://gmaps- samples.googlecode.com/svn/trunk/mapco verage_filtered.html