ComfRide - A Smartphone based Comfortable Public Route...
Transcript of ComfRide - A Smartphone based Comfortable Public Route...
![Page 1: ComfRide - A Smartphone based Comfortable Public Route ...cse.iitkgp.ac.in/~surjya.ghosh/_papers/_ppt/RecSys2018_presentation.pdfregular commuter to choose the best (comfortable) bus](https://reader033.fdocuments.us/reader033/viewer/2022042112/5e8d8c1fcbce0b646d484a99/html5/thumbnails/1.jpg)
CNeRG IIT KGPRecSys 2018
ComfRide - A Smartphone based
Comfortable Public Route
Recommendation
Authors: Rohit Verma, Surjya Ghosh, Mahankali Saketh, Niloy Ganguly, Bivas Mitra,
Sandip Chakraborty
Indian Institute of Technology Kharagpur, India
![Page 2: ComfRide - A Smartphone based Comfortable Public Route ...cse.iitkgp.ac.in/~surjya.ghosh/_papers/_ppt/RecSys2018_presentation.pdfregular commuter to choose the best (comfortable) bus](https://reader033.fdocuments.us/reader033/viewer/2022042112/5e8d8c1fcbce0b646d484a99/html5/thumbnails/2.jpg)
CNeRG IIT KGPRecSys 2018
Understanding Commuter Comfort
Different people have different comfort preferences which is seen all over the world.
Survey reveals importance of
different features for commuters’ comfort
Countries
Delay in Reaching No seat Bad Road
RegularOccasio
nal Rarely RegularOccasio
nal Rarely RegularOccasio
nal Rarely
India 40.7 43.5 15.8 47.8 37.2 15 67.6 26.5 5.9
Nepal 80 20 0 40 60 0 60 40 0
Iran 12.5 62.5 25 62.5 25 12.5 62.5 37.5 0
![Page 3: ComfRide - A Smartphone based Comfortable Public Route ...cse.iitkgp.ac.in/~surjya.ghosh/_papers/_ppt/RecSys2018_presentation.pdfregular commuter to choose the best (comfortable) bus](https://reader033.fdocuments.us/reader033/viewer/2022042112/5e8d8c1fcbce0b646d484a99/html5/thumbnails/3.jpg)
CNeRG IIT KGPRecSys 2018
Possibilities
• Location pairs from 50 capital cities around the world
• More than 60% of the source, destination pairs have at least 4 routes between them
• Approximately 25% have more than 8 routes
Cumulative Distribution of number of bus routes between random (source, destination) pairs calculated
![Page 4: ComfRide - A Smartphone based Comfortable Public Route ...cse.iitkgp.ac.in/~surjya.ghosh/_papers/_ppt/RecSys2018_presentation.pdfregular commuter to choose the best (comfortable) bus](https://reader033.fdocuments.us/reader033/viewer/2022042112/5e8d8c1fcbce0b646d484a99/html5/thumbnails/4.jpg)
CNeRG IIT KGPRecSys 2018
Objective
Develop an end-to-end smartphone based personalized bus route recommender
system, which recommends the most comfortable bus route based on
commuters’ comfort choices.
![Page 5: ComfRide - A Smartphone based Comfortable Public Route ...cse.iitkgp.ac.in/~surjya.ghosh/_papers/_ppt/RecSys2018_presentation.pdfregular commuter to choose the best (comfortable) bus](https://reader033.fdocuments.us/reader033/viewer/2022042112/5e8d8c1fcbce0b646d484a99/html5/thumbnails/5.jpg)
CNeRG IIT KGPRecSys 2018
Data Collection: Road Information
1. Speed Breakers
Mobile Phone Based Crowd Sourcing
CNeRG IIT KGP
5
1. Speed Breakers2. Turns3. Bus Stops
![Page 6: ComfRide - A Smartphone based Comfortable Public Route ...cse.iitkgp.ac.in/~surjya.ghosh/_papers/_ppt/RecSys2018_presentation.pdfregular commuter to choose the best (comfortable) bus](https://reader033.fdocuments.us/reader033/viewer/2022042112/5e8d8c1fcbce0b646d484a99/html5/thumbnails/6.jpg)
CNeRG IIT KGPRecSys 2018
Data Collection: Route Information
1. Congestion
Mobile Phone Based Crowd Sourcing
CNeRG IIT KGP
6
1. Congestion2. Jerkiness of Bus3. Probability of getting a
seat
![Page 7: ComfRide - A Smartphone based Comfortable Public Route ...cse.iitkgp.ac.in/~surjya.ghosh/_papers/_ppt/RecSys2018_presentation.pdfregular commuter to choose the best (comfortable) bus](https://reader033.fdocuments.us/reader033/viewer/2022042112/5e8d8c1fcbce0b646d484a99/html5/thumbnails/7.jpg)
CNeRG IIT KGPRecSys 2018
Annotated City Map
0.6
0.8
Probability of sitting
Mobile Phone Based Crowd Sourcing
CNeRG IIT KGP
7
0.6
0.5 0.7 0.30.6
0.7
0.5
![Page 8: ComfRide - A Smartphone based Comfortable Public Route ...cse.iitkgp.ac.in/~surjya.ghosh/_papers/_ppt/RecSys2018_presentation.pdfregular commuter to choose the best (comfortable) bus](https://reader033.fdocuments.us/reader033/viewer/2022042112/5e8d8c1fcbce0b646d484a99/html5/thumbnails/8.jpg)
CNeRG IIT KGPRecSys 2018
Annotated City Map
0.8
Mobile Phone Based Crowd Sourcing
0.6, 0.7, 0.5
Probability of sitting, jerkiness, congestion
CNeRG IIT KGP
8
0.6
0.5 0.7 0.30.6
0.7
0.5
![Page 9: ComfRide - A Smartphone based Comfortable Public Route ...cse.iitkgp.ac.in/~surjya.ghosh/_papers/_ppt/RecSys2018_presentation.pdfregular commuter to choose the best (comfortable) bus](https://reader033.fdocuments.us/reader033/viewer/2022042112/5e8d8c1fcbce0b646d484a99/html5/thumbnails/9.jpg)
CNeRG IIT KGPRecSys 2018
Selecting the best route
0.6
0.6
Source Comfort ParametersProbability of sittingCongestion
CNeRG IIT KGP
9
0.6
0.5
0.7
0.30.6
0.7
0.5
0.8
Destination
![Page 10: ComfRide - A Smartphone based Comfortable Public Route ...cse.iitkgp.ac.in/~surjya.ghosh/_papers/_ppt/RecSys2018_presentation.pdfregular commuter to choose the best (comfortable) bus](https://reader033.fdocuments.us/reader033/viewer/2022042112/5e8d8c1fcbce0b646d484a99/html5/thumbnails/10.jpg)
CNeRG IIT KGPRecSys 2018
Selecting the best route
S2
S1
0.60.5
0.60.4
S2
S1
2.1
1.6
6.3
7.8
Probability of sitting
Congestion2
S3
S4
S5 S6
S7
0.50.6
0.30.5
0.40.6
0.60.4
0.4
0.60.5 S3
S4
S5 S6
S7
1.6
1.1
1.4 1.6
1.7
0.40.5
0.60.5 1.3 1.7
1
![Page 11: ComfRide - A Smartphone based Comfortable Public Route ...cse.iitkgp.ac.in/~surjya.ghosh/_papers/_ppt/RecSys2018_presentation.pdfregular commuter to choose the best (comfortable) bus](https://reader033.fdocuments.us/reader033/viewer/2022042112/5e8d8c1fcbce0b646d484a99/html5/thumbnails/11.jpg)
CNeRG IIT KGPRecSys 2018
A Major Challenge Solution: Using DIOA
● Recommendation systems have very high memory requirement when we precomputeor computation time when we compute on the fly.
● This is not permissible for mobile application
● Utilize Dynamic Input Output Automata (DIOA)which prunes and updates the graph dynamically based on the context of a query.
● DIOA has a set of internal actions which dynamically includes only those nodes and edges of the route graph which are required as per the query.
![Page 12: ComfRide - A Smartphone based Comfortable Public Route ...cse.iitkgp.ac.in/~surjya.ghosh/_papers/_ppt/RecSys2018_presentation.pdfregular commuter to choose the best (comfortable) bus](https://reader033.fdocuments.us/reader033/viewer/2022042112/5e8d8c1fcbce0b646d484a99/html5/thumbnails/12.jpg)
CNeRG IIT KGPRecSys 2018
System Architecture
User Input
Optimized graph generation by pruning unwanted nodes
Feature Ordering
Recommended Route
![Page 13: ComfRide - A Smartphone based Comfortable Public Route ...cse.iitkgp.ac.in/~surjya.ghosh/_papers/_ppt/RecSys2018_presentation.pdfregular commuter to choose the best (comfortable) bus](https://reader033.fdocuments.us/reader033/viewer/2022042112/5e8d8c1fcbce0b646d484a99/html5/thumbnails/13.jpg)
CNeRG IIT KGPRecSys 2018
System Architecture
User Input
Optimized graph generation by pruning unwanted nodes
Feature Ordering
Recommended Route
![Page 14: ComfRide - A Smartphone based Comfortable Public Route ...cse.iitkgp.ac.in/~surjya.ghosh/_papers/_ppt/RecSys2018_presentation.pdfregular commuter to choose the best (comfortable) bus](https://reader033.fdocuments.us/reader033/viewer/2022042112/5e8d8c1fcbce0b646d484a99/html5/thumbnails/14.jpg)
CNeRG IIT KGPRecSys 2018
System Architecture
User Input
Optimized graph generation by pruning unwanted nodes
Feature Ordering
Recommended Route
![Page 15: ComfRide - A Smartphone based Comfortable Public Route ...cse.iitkgp.ac.in/~surjya.ghosh/_papers/_ppt/RecSys2018_presentation.pdfregular commuter to choose the best (comfortable) bus](https://reader033.fdocuments.us/reader033/viewer/2022042112/5e8d8c1fcbce0b646d484a99/html5/thumbnails/15.jpg)
CNeRG IIT KGPRecSys 2018
System Architecture
User Input
Optimized graph generation by pruning unwanted nodes
Feature Ordering
Recommended Route
![Page 16: ComfRide - A Smartphone based Comfortable Public Route ...cse.iitkgp.ac.in/~surjya.ghosh/_papers/_ppt/RecSys2018_presentation.pdfregular commuter to choose the best (comfortable) bus](https://reader033.fdocuments.us/reader033/viewer/2022042112/5e8d8c1fcbce0b646d484a99/html5/thumbnails/16.jpg)
CNeRG IIT KGPRecSys 2018
Experiment setup• 50 volunteers were recruited for data
collection across three cities, Kolkata,
Bhubaneswar, Durgapur
• Some volunteers were given specific
routes while others followed their
regular routesregular routes
• Every trip was taken by a group of
volunteers on different days at
various time of the day.
• They travelled through both the
ComfRide recommended route as
well as the Google Maps (G-Maps)
recommended route (least expected
time).
Durgapur
Kolkata
Bhubaneswar
ODISHA
![Page 17: ComfRide - A Smartphone based Comfortable Public Route ...cse.iitkgp.ac.in/~surjya.ghosh/_papers/_ppt/RecSys2018_presentation.pdfregular commuter to choose the best (comfortable) bus](https://reader033.fdocuments.us/reader033/viewer/2022042112/5e8d8c1fcbce0b646d484a99/html5/thumbnails/17.jpg)
CNeRG IIT KGPRecSys 2018
Evaluation - Deployed at Kolkata, 4 S-D Pairs
![Page 18: ComfRide - A Smartphone based Comfortable Public Route ...cse.iitkgp.ac.in/~surjya.ghosh/_papers/_ppt/RecSys2018_presentation.pdfregular commuter to choose the best (comfortable) bus](https://reader033.fdocuments.us/reader033/viewer/2022042112/5e8d8c1fcbce0b646d484a99/html5/thumbnails/18.jpg)
CNeRG IIT KGPRecSys 2018
Evaluation: Contd..Personalized Features (PaRe)
• ComfRide recommended routes differ from G-Maps recommended routes for
many instances, which is as high as 70% for P2 and P3
• FAVOUR (IEEE ITS 2017) gives priority to the general choices of the commuters over a route, and so, fails to capture the personal choices of a
commuter
• PaRE (www 2017) gives priority to the personal choices, and thus ignores
environmental impacts
Sitting Probability
Number of breakers
Number of bus stops
Congestion
Jerkiness of road
General Features (FAVOUR)
![Page 19: ComfRide - A Smartphone based Comfortable Public Route ...cse.iitkgp.ac.in/~surjya.ghosh/_papers/_ppt/RecSys2018_presentation.pdfregular commuter to choose the best (comfortable) bus](https://reader033.fdocuments.us/reader033/viewer/2022042112/5e8d8c1fcbce0b646d484a99/html5/thumbnails/19.jpg)
CNeRG IIT KGPRecSys 2018
Conclusion
● The key concept behind ComfRide is to embed the general awareness and intelligence used by a
regular commuter to choose the best (comfortable) bus route to reach her desired destination.
● ComfRide recommended routes have on average 30% better comfort level than Google navigation
based recommended routes.
● Final Solution of better quality journey is NOT recommendation but have better roads and reliable,
comfortable public transport.
![Page 20: ComfRide - A Smartphone based Comfortable Public Route ...cse.iitkgp.ac.in/~surjya.ghosh/_papers/_ppt/RecSys2018_presentation.pdfregular commuter to choose the best (comfortable) bus](https://reader033.fdocuments.us/reader033/viewer/2022042112/5e8d8c1fcbce0b646d484a99/html5/thumbnails/20.jpg)
CNeRG IIT KGPRecSys 2018
Complex Network
Research Group (CNeRG), Department of Computer Science
and Engineering
Transport Researches at CNeRG
INDIAN INSTITUTE OF TECHNOLOGY
KHARAGPUR
Niloy Ganguly
Sandip Chakraborty
Bivas Mitra
and Engineering
![Page 21: ComfRide - A Smartphone based Comfortable Public Route ...cse.iitkgp.ac.in/~surjya.ghosh/_papers/_ppt/RecSys2018_presentation.pdfregular commuter to choose the best (comfortable) bus](https://reader033.fdocuments.us/reader033/viewer/2022042112/5e8d8c1fcbce0b646d484a99/html5/thumbnails/21.jpg)
CNeRG IIT KGPRecSys 2018
Thank you!
ComfRide: http://rohit246.github.io/sites/comfride/
Follow the work of Complex Network Research Group (CNeRG), IIT KGP at:
Web: http://www.cnergr.org/
Facebook: https://web.facebook.com/iitkgpcnerg
Twitter: https://www.twitter.com/cnerg