An Empirical Study of Combining Participatory and Physical Sensing … · 2016-09-05 · An...

1
DATA DESCRIPTION Participatory Data: 74,658 Users; 3,399,376 Checkins Physical Data: 125,369,318 Vehicle Records An Empirical Study of Combining Participatory and Physical Sensing to Better Understand and Improve Urban Mobility Networks Xiao-Feng Xie, Zun-Jing Wang WIOMAX LLC; The Robotics Institute, Carnegie Mellon University; Department of Physics, Carnegie Mellon University MOTIVATION Using of location-based services grows fast worldwide. Users share footprints through Checkin: <user, location, time, [comment]>. But the instant sampling rate of user trajectories is still very limited. Increasing attention on smart traffic control systems of urban road networks. Vehicle flows are recorded by physical sensors with Vehicle Record: <location, time>. Primary objectives: to reduce travel congestion and vehicle emissions. Social and traffic activities are complementary with partial overlaps. Therefore, combining participatory and physical data improves urban mobility applications. HUMAN MOBILITY PATTERNS URBAN MOBILITY APPLICATIONS User Checkin Statistics User Entropy and Regularity Checkin Locations Heat Map of Checkins Change Point Detection and Reasoning Topic-Based Traffic Information Extraction Traffic Demand Analysis Checkin Counts in the Participatory Sensing Region Checkin Frequency in the Participatory Sensing Region Vehicle Flow Patterns at Intersection D Vehicle Flow Patterns at Intersection P Temporal Features Spatial Features Highly non-uniform dynamics of human mobility Mostly on highways Mostly at intersections Sub-Topics on Major Roads Sub-Topics on Accidents Real-Time Traffic Incident Detection Find exact time and reason leading to events Combining geo-tagged and non-geo-tagged tweets Road accident at T2, Traffic flow at Intersection Q Road closure at T1, Traffic flow at Intersection A Zone Z1: higher traffic flow in weekends Zone Z2: lower traffic flow in weekends Morning and afternoon peaks during weekdays high-density regions overlaps with the physical sensing region Participatory Sensing Region Pittsburgh Metropolitan Area Time : [1/1/2012, 7/1/2014] 74,658 Locations: 2,198,572 Vehicle Flow Pattern in 2013 “Traffic” Topic “Accident” Sub-Topic Need to avoid accidents during morning peaks Using checkins are able to: pinpoint events at early stage Narrow down searches Data Collection User checkin places (clusters) : DBSCAN Clustering User Entropy : - =1 log 2 () for cluster k visited by user i Contain a major store Contain a major company Vehicle Flow Patterns near Checkins of the “Traffic” Topic Origin and Destination Checkins Zone Z2 Zone Z1 Vehicle Flow Patterns Checkin Patterns Zone Z1: more noising than traffic, but still higher checkins in weekends Zone Z2: with much noise, not apparent lower checkins in weekends Project Site

Transcript of An Empirical Study of Combining Participatory and Physical Sensing … · 2016-09-05 · An...

Page 1: An Empirical Study of Combining Participatory and Physical Sensing … · 2016-09-05 · An Empirical Study of Combining Participatory and Physical Sensing to Better Understand and

DATA DESCRIPTION

• Participatory Data: 74,658 Users; 3,399,376 Checkins

• Physical Data: 125,369,318 Vehicle Records

An Empirical Study of Combining Participatory and Physical Sensing to Better Understand and Improve Urban Mobility Networks Xiao-Feng Xie, Zun-Jing Wang

WIOMAX LLC; The Robotics Institute, Carnegie Mellon University; Department of Physics, Carnegie Mellon University

MOTIVATION

• Using of location-based services grows fast worldwide. Users share footprints

through Checkin: <user, location, time, [comment]>. But the instant sampling

rate of user trajectories is still very limited.

• Increasing attention on smart traffic control systems of urban road networks.

Vehicle flows are recorded by physical sensors with Vehicle Record: <location,

time>. Primary objectives: to reduce travel congestion and vehicle emissions.

• Social and traffic activities are complementary with partial overlaps. Therefore,

combining participatory and physical data improves urban mobility applications.

HUMAN MOBILITY PATTERNS

URBAN MOBILITY APPLICATIONS

User Checkin Statistics User Entropy and Regularity

Physical Sensing Region

Checkin Locations

Heat Map of Checkins

Change Point Detection and Reasoning

Topic-Based Traffic Information Extraction

Traffic Demand Analysis Checkin Counts in the Participatory Sensing Region

Checkin Frequency in the Participatory Sensing Region

Vehicle Flow Patterns at Intersection D

Vehicle Flow Patterns at Intersection P

Temporal Features

Spatial Features

Highly non-uniform dynamics of human mobility

Mostly on highways Mostly at intersections Sub-Topics on Major Roads Sub-Topics on Accidents

Real-Time Traffic Incident Detection

• Find exact time and reason leading to events

– Combining geo-tagged and non-geo-tagged tweets

• Road accident at T2, Traffic flow at Intersection Q

• Road closure at T1, Traffic flow at Intersection A

• Zone Z1: higher traffic flow in weekends

• Zone Z2: lower traffic flow in weekends

Xie, X.-F. et al, U. S. Patent

Application No. 14/308,238.

Morning and afternoon peaks during weekdays

high-density regions overlaps with the physical sensing region

Participatory Sensing Region

Pittsburgh Metropolitan Area Time : [1/1/2012, 7/1/2014] 74,658 Locations: 2,198,572

Vehicle Flow Pattern in 2013

“Traffic” Topic “Accident” Sub-Topic Need to avoid accidents during morning peaks

Using checkins are able to:

• pinpoint events at early stage

• Narrow down searches

Data Collection

• User checkin places (clusters) : DBSCAN Clustering • User Entropy : - 𝑝𝑖𝐾𝑘=1 𝑘 log2 𝑝𝑖(𝑘) for cluster k visited by user i

Contain a major store

Contain a major company

Vehicle Flow Patterns near Checkins of the “Traffic” Topic

Origin and Destination Checkins

• Zone Z2

• Zone Z1

Vehicle Flow Patterns

Checkin Patterns • Zone Z1: more noising than traffic, but still higher checkins in weekends

• Zone Z2: with much noise, not apparent lower checkins in weekends

Project Site