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.

Topic Model-Based Road Network Inference from Massive Trajectories.

Road Network Inference from Massive Trajectories Using Topic Model

Visual Analysis of Traffic Data Based on Topic Modeling (chinavis 2017).

Urban Network-Wide Traffic Speed Estimation with Massive Ride-Sourcing GPS Traces

TR2RM: an urban road network generation model based on multisource big data

Learning to Generate Maps from Trajectories

RealTE: Real-time Trajectory Estimation over Large-Scale Road Networks

Joint Modeling of Dense and Incomplete Trajectories for Citywide Traffic Volume Inference

Mining Trajectory Data and Geotagged Data in Social Media for Road Map Inference.

Incremental Road Network Generation Based on Vehicle Trajectories

A Fast and Map-Free Model for Trajectory Prediction in Traffics

Predicting and Optimizing City-Scale Road Traffic Dynamics Using Trajectories of Individual Vehicles.

An Automatic Road Network Construction Method Using Massive GPS Trajectory Data

Robust Inferences of Travel Paths from GPS Trajectories

Map-free Trajectory Prediction in Traffic with Multi-level Spatial-temporal Modeling

Map2Traj: Street Map Piloted Zero-shot Trajectory Generation with Diffusion Model

An Efficient Approach to Building Image-Based Road Network Model.

Trajectory Improves Data Delivery in Urban Vehicular Networks.

Trajectory Prediction for Autonomous Driving with Topometric Map

A Layered Approach for More Robust Generation of Road Network Maps from Vehicle Tracking Data