Abstract:Monitoring and predicting traffic conditions are of utmost importance in reacting to emergency events in time and for computing the real-time shortest travel-time path. Mobile sensors, such as GPS devices and smartphones, are useful for monitoring urban traffic due to their large coverage area and ease of deployment. Many researchers have employed such sensed data to model and predict traffic conditions. To do so, we first have to address the problem of associating GPS trajectories with the road network in a robust manner. Existing methods rely on point-by-point matching to map individual GPS points to a road segment. However, GPS data is imprecise due to noise in GPS signals. GPS coordinates can have errors of several meters and, therefore, direct mapping of individual points is error prone. Acknowledging that every GPS point is potentially noisy, we propose a radically different approach to overcome inaccuracy in GPS data. Instead of focusing on a point-by-point approach, our proposed method considers the set of relevant GPS points in a trajectory that can be mapped together to a road segment. This clustering approach gives us a macroscopic view of the GPS trajectories even under very noisy conditions. Our method clusters points based on the direction of movement as a spatial-linear cluster, ranks the possible route segments in the graph for each group, and searches for the best combination of segments as the overall path for the given set of GPS points. Through extensive experiments on both synthetic and real datasets, we demonstrate that, even with highly noisy GPS measurements, our proposed algorithm outperforms state-of-the-art methods in terms of both accuracy and computational cost.

Mobile User Identification Based on Road Networks and Multiple Distance Measures

Measuring Cell-Id Trajectory Similarity for Mobile Phone Route Classification

Mining User Similarity Based on Routine Activities

User Identification across Asynchronous Mobility Trajectories.

Identifying Users By Asynchronous Mobility Trajectories

Travel Mode Identification for Non-Uniform Passive Mobile Phone Data

Mining User Movement Similarity Based on Massive GPS Trajectory Data with Temporal Effects

Travel Mode Detection Method Based on Big Smartphone Global Positioning System Tracking Data

A Real-Time User Mobility Pattern Modeling and Similarity Measurement for Mobile Social Networks

Online Trajectory Estimation Based on a Network-Wide Cellular Fingerprint Map

Cross-network User Identification Based on Multiple Spatio-Temporal Trajectory Features

A Novel Method for Groups Identification Based on Spatio-Temporal Trajectories

Trajectory similarity clustering based on multi-feature distance measurement

Robust Inferences of Travel Paths from GPS Trajectories

Map Matching for Travel Route Identification Based on Earth Mover's Distance Algorithm Using Wireless Cell Trajectory Data.

Finding similar users using category-based location history.

Inferring Social Ties Between Users with Human Location History

Matching user accounts with spatio-temporal awareness across social networks

Multimode Trip Information Derivation from Personal Trajectory Data

A Segment-Based Trajectory Similarity Measure in the Urban Transportation Systems

A Method of User Travel Mode Recognition Based on Convolutional Neural Network and Cell Phone Signaling Data