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.

A Heuristic Path-Estimating Algorithm for Large-Scale Real-Time Traffic Information Calculating

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

Estimating Traffic Flow in Large Road Networks Based on Multi-Source Traffic Data

Estimation of traffic status in urban road networks using taxi-based GPS and GIS

An Extended Generalized Filter Algorithm for Urban Expressway Traffic Time Estimation Based on Heterogeneous Data

An Automatic Road Network Construction Method Using Massive GPS Trajectory Data

Efficient Traffic State Estimation for Large-Scale Urban Road Networks

A High Efficient Map-Matching Algorithm for the GPS Data Processing Intended for the Highways.

Travel Time Estimation and Simulation Model Based on Taxi-Based GPS and GIS

Heuristic depth-first directional algorithm for shortest path searching in traffic networks

An Efficient Algorithm to Estimate Real-time Traffic Information Based on Multiple Data Sources.

Highway map matching algorithm based on floating car data

Travel Time Estimation Simulation Analysis Based on Taxi-based GPS and GIS

A Heuristic Map-Matching Algorithm by Using Vector-Based Recognition

Robust Inferences of Travel Paths from GPS Trajectories

An Improved Algorithm for Municipal Traffic Flow Estimation

Estimating Urban Road GPS Environment Friendliness with Bus Trajectories: A City-Scale Approach

Urban Travel Time Prediction Using a Small Number of GPS Floating Cars

An Improved Method For Estimating Urban Traffic State Via Probe Vehicle Tracking

A GPS-track-based Method for Automatically Generating Road-Network Vector Map

Data Collection Based on Global Positioning System for Travel Time and Delay for Arterial Roadway Network