Enhance Routing Efficiency and Semantics through Participatory Sensing Liviu Iftode/Ruilin Liu Dept. of Computer Science, Rutgers University Oct. 29, 2014.

Slides:



Advertisements
Similar presentations
BIZ IT SOLUTIONS Fleet Road Information Management System.
Advertisements

Understanding the Complexity of Urban Road Congestion Ed Manley Department of Civil, Environmental and Geomatic Engineering Supervisors: Dr Tao Cheng (UCL)
Driving with Knowledge from the Physical World Jing Yuan, Yu Zheng Microsoft Research Asia.
Urban Computing with Taxicabs
VTrack: Energy-Aware Traffic Delay Estimation Using Mobile Phones Lenin Ravindranath, Arvind Thiagarajan, Katrina LaCurts, Sivan Toledo, Jacob Eriksson,
A Connected Vehicle-Based Application to Estimate Road Roughness Transportation agencies devote significant resources towards collection of highly detailed.
Making the most of Satellite Navigation and Tracking Integration with your Business System.
VTrack: Accurate, Energy-Aware Road Traffic Delay Estimation Using Mobile Phones Arvind Thiagarajan, Lenin Ravindranath, Katrina LaCurts, Sivan Toledo,
GrooveSim: A Topography- Accurate Simulator for Geographic Routing in Vehicular Networks 簡緯民 P
Michael von Känel Philipp Sommer Roger Wattenhofer Ikarus: Large-scale Participatory Sensing at High Altitudes.
Improving Transportation Systems Dan Work Civil and Environmental Engineering, UC Berkeley Center for Information Technology Research in the Interest of.
Using Dynamic Traffic Assignment Models to Represent Day-to-day Variability Dirck Van Vliet 20 th International EMME Users’ Conference Montreal October.
Yu Stephanie Sun 1, Lei Xie 1, Qi Alfred Chen 2, Sanglu Lu 1, Daoxu Chen 1 1 State Key Laboratory for Novel Software Technology, Nanjing University, China.
Human Centred Design of a smart phone alert application for drivers Annie Pauzié, Ifsttar/LESCOT, France
E-Government Integration with Web Services and Alerts: A Case Study on an Emergency Route Advisory System in Hong Kong Dickson K. W. CHIU Senior Member,
Project Reference: FP7-ICT 2011: 6.6 Low carbon multi-modal mobility and freight transport) Project Duration: 1 Oct 2011 – 31 Sept /11/10.
Perception and Communications for Vulnerable Road Users safety Pierre Merdrignac Supervisors: Fawzi Nashashibi, Evangeline Pollard, Oyunchimeg Shagdar.
Critical Analysis Presentation: T-Drive: Driving Directions based on Taxi Trajectories Authors of Paper: Jing Yuan, Yu Zheng, Chengyang Zhang, Weilei Xie,
Edith C. H. Ngai1, Jiangchuan Liu2, and Michael R. Lyu1
T-Drive : Driving Directions Based on Taxi Trajectories Microsoft Research Asia University of North Texas Jing Yuan, Yu Zheng, Chengyang Zhang, Xing Xie,
Multiple constraints QoS Routing Given: - a (real time) connection request with specified QoS requirements (e.g., Bdw, Delay, Jitter, packet loss, path.
Dynamic Traffic Control Yishai Goldstein & Nahum Nir Computer Science & Engineering Hebrew University.
TrafficView: A Scalable Traffic Monitoring System Tamer Nadeem, Sasan Dashtinezhad, Chunyuan Liao, Liviu Iftode* Department of Computer Science University.
11 Quantifying Benefits of Traffic Information Provision under Stochastic Demand and Capacity Conditions: A Multi-day Traffic Equilibrium Approach Mingxin.
VITP and CARS: A Distributed Service Model and Rate Adaptation for VANETs Liviu Iftode Department of Computer Science Rutgers University.
Opportunities & Challenges Using Passively Collected Data In Travel Demand Modeling 15 th TRB Transportation Planning Applications Conference Atlantic.
Department of Computer Engineering Koc University, Istanbul, Turkey
TrafficView: A Driver Assistant Device for Traffic Monitoring based on Car-to-Car Communication Sasan Dashtinezhad, Tamer Nadeem Department of CS, University.
1 Vehicular Sensor Networks for Traffic Monitoring In proceedings of 17th International Conference on Computer Communications and Networks (ICCCN 2008)
Exploration of Ground Truth from Raw GPS Data National University of Defense Technology & Hong Kong University of Science and Technology Exploration of.
Sensys 2009 Speaker:Lawrence.  Introduction  Overview & Challenges  Algorithm  Travel Time Estimation  Evaluation  Conclusion.
SAN FRANCISCO COUNTY TRANSPORTATION AUTHORITY San Francisco DTA Project: Model Integration Options Greg Erhardt DTA Peer Review Panel Meeting July 25 th,
Bei Pan (Penny), University of Southern California
Technology and Society The DynamIT project Dynamic information services and anonymous travel time registration VIKING Workshop København Per J.
1 Paul Pisano FHWA, Team Leader Road Weather & Work Zone Management Weather and the Connected Vehicle Presentation at the Connected Vehicle Program Public.
Demand Responsive Transport - an option for Patient and Community Transport.
Innovative ITS services thanks to Future Internet technologies ITS World Congress Orlando, SS42, 18 October 2011.
Tonghong Li, Yuanzhen Li, and Jianxin Liao Department of Computer Science Technical University of Madrid, Spain Beijing University of Posts & Telecommunications.
The Fully Networked Car Geneva, 4-5 March Ubiquitous connectivity to improve urban mobility Hermann Meyer ERTICO.
+ Creating an Operations-Based Travel Forecast Tool for Small Oregon Communities TRB National Transportation Planning Applications Conference May 20, 2009.
Incorporating Traffic Operations into Demand Forecasting Model Daniel Ghile, Stephen Gardner 22 nd international EMME Users’ Conference, Portland September.
ITS and Electric Vehicles What is the nexus How does the topic relate to STWG.
Learning to Navigate Through Crowded Environments Peter Henry 1, Christian Vollmer 2, Brian Ferris 1, Dieter Fox 1 Tuesday, May 4, University of.
Measuring Behavioral Trust in Social Networks
DRIVE Net: A Large-Scale Online Data Platform for Performance Analysis and Decision Support Yinhai Wang PacTrans STAR Lab University of Washington
Modeling Drivers’ Route Choice Behavior, and Traffic Estimation and Prediction Byungkyu Brian Park, Ph.D. Center for Transportation Studies University.
Do People Use the Shortest Path? Empirical Test of Wardrop's First Principle Shanjiang Zhu, Ph.D. Research Scientist David Levinson, Ph.D., Professor Contact:
Capacity-constrained Traffic Assignment in Network with Residual Queues and Implementation in EMME/2 Tel.: , 16th.
Personalized Recommendations using Discrete Choice Models with Inter- and Intra-Consumer Heterogeneity Moshe Ben-Akiva With Felix Becker, Mazen Danaf,
DOiT Dynamic Optimization in Transportation Ragnhild Wahl, SINTEF (Per J. Lillestøl SINTEF)
ParkNet: Drive-by Sensing of Road-Side Parking Statistics Irfan Ullah Department of Information and Communication Engineering Myongji university, Yongin,
SIS20 Ensuring long term viability of ITS decision making tools.
Communication Protocol Engineering Lab. VANET-cloud : a generic cloud computing model for vehicular ad hoc networks IEEE Wireless Communications February.
OMICS Journals are welcoming Submissions
Online Routing Optimization at a Very Large Scale
NSF-GREEN CITY PROJECT ( ) Closing the loop between traffic/pollution sensing and vehicle route control using traffic lights and navigators.
Prepared for 16th TRB National Transportation Planning Applications Conference Outline Gap Value in Simulation-Based Dynamic Traffic Assignment (DTA) Models:
Urban Sensing Based on Human Mobility
1st November, 2016 Transport Modelling – Developing a better understanding of Short Lived Events Marcel Pooke – Operational Modelling & Visualisation Manager.
Crowd Density Estimation for Public Transport Vehicles
M.Tech Technical seminar Presentation
th IEEE International Conference on Sensing, Communication and Networking Online Incentive Mechanism for Mobile Crowdsourcing based on Two-tiered.
Cooperative System for Free Parking Assignment
On-The-Fly Curbside Parking Assignment
Streaming Sensor Data Fjord / Sensor Proxy Multiquery Eddy
Traffic Data Analysis for Vehicular Network Connectivity
SiMobility Innovative technology that moves you.
Efficient Task Allocation for Mobile Crowdsensing
Resource Allocation for Distributed Streaming Applications
Erasmus Intensive Program
Presentation transcript:

Enhance Routing Efficiency and Semantics through Participatory Sensing Liviu Iftode/Ruilin Liu Dept. of Computer Science, Rutgers University Oct. 29, 2014

Routing of connected vehicles Connected vehicles vs. traditional way of traffic routing –Real-time traffic based route planning (Themis) –No way to evaluate the route choice (DoppelDriver) –Weak semantics sensible/acceptable by drivers (NaviTweet) “Congestio n up ahead” “What would have happened if I took the other route” “I’m taking route 66” 2

Themis: A Participatory Navigation System for Balanced Traffic Routing R. Liu, H. Liu, D. Kwak, Y. Xiangy, C. Borcea, B. Nath and L. Iftode, "Themis: A Participatory Navigation System For Balanced Traffic Routing," accepted at the 2014 IEEE Vehicular Networking Conference (VNC). 3

Balanced routing: the concept 4

Balanced routing solution Routing request 5  Participatory Sensing Algorithm  Traffic Flow Estimation Algorithm  Balanced Routing Algorithm

Participatory traffic sensing 6 1. Pre-processing 2. Hidden Markov Map Matching 3. Travel Time Allocation & Aggregation

Flow Estimation  Total Traffic = controlled traffic + background traffic  Extrapolate the controlled traffic into the total traffic ▪dynamic ratio ▪sample roads have ground truth ▪Estimate the ratio based on similarity to the sample roads Aslam, J., et al. "City-scale traffic estimation from a roving sensor network." ACM Sensys,

Balanced routing algorithm Modified cost: 8

City-scale synthetic experiment  Synthetic (Real Data + Simulation) ▪26,000 fleet of taxis in three consecutive Tuesdays ▪Generate traffic demand for 7%, 20%, and 40% penetration rate ▪Traffic simulation based on traffic-delay model 9

DoppelDriver: Counterfactual Actual Travel Times D. Kwak, D. Kim, R. Liu, B. Nath and L. Iftode, “DoppelDriver: Counterfactual Actual Travel Times for Alternative Routes," submitted for peer review. 10

What if I have taken the other route? Problem –no way to compare and assess a route decision –no systematic way to learn from them to make to make more efficient decisions in the future How to integrate drivers’ experience into route decision  sharing the actual travel times drivers experienced  logging daily trips of actual travel times for chosen and non- chosen routes into a personal trip diary 11

Counterfactual Thinking in Routing Taken Route ATA Counterfactual Route ATA You are here You would be here if you chose this route Star t Destination What if your navigation could tell you where you currently are on and how long it took if you had taken the other non-chosen routes to your destination? 12

Counterfactual route decomposition Determining Counterfactual Route Travel Time via crowdsensing of Actual Travel Times 13

DoppelDriver algorithm Comparison of Travel Times (Black vs. ∑ (Blue, Red, Green) 14

Feasibility study over taxi dataset 15

NaviTweet: Social Vehicle Navigation W. Sha, D. Kwak, B. Nath and L. Iftode,“Social Vehicle Navigation: Integrating Shared Driving Experience into Vehicle Navigation,” in Proc. 14th International Workshop on Mobile Computing Systems and Applications (HotMobile’13), Feb D. Kwak, D. Kim, R. Liu, B. Nath and L. Iftode,“Tweeting Traffic Image Reports on the Road,” in Proc. Sixth International Conference on Mobile Computing, Applications and Services (MobiCASE’14), Nov

Social Vehicle Navigation Share traffic reports using voice and image (NaviTweet) Traffic Digest sent to interested drivers → complements factors such as ETA in route choice → provides semantically richer information Route 66 or Route 22?? 17

Social Vehicle Navigation - NaviTweet O & D input Route selection Traffic report view Navigation and Tweet participants are included in our pilot study 30% of drivers change their route choices The weight of tweet information over the route choice is 3.9/5.0 compared with 3.97 of ETA 67% of users thought this system would be useful

Conclusion & future work  Changing the route planning from one-directional style to two-way participatory style  Providing more semantics towards route choice is urgent required by drivers  Incentivizing a community is the key to success  Incorporate multiple data sources and sensing platforms to diversify the routing planning 19

Questions? Thanks for listening! 20 For additional information and other related projects, please refer to: