Download presentation
Presentation is loading. Please wait.
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
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.