Abstract:Traffic congestion monitoring is a long-term concern in urban areas. However, due to the complex structure of urban road networks and large amounts of traffic data, it is necessary to find an efficient way to identify traffic congestion in urban areas. In the big data era, more and more researchers are using traffic data to model traffic road networks and to identify traffic dynamics. Through the grid mapping method, this paper proposes an efficient abstraction approach to simplify the structure of a road network and then to identify urban traffic congestion. Based on the probe vehicle trajectory data, the intersection nodes between trajectories and grid boundaries are clustered through the method of density-based spatial clustering of applications with noise (DBSCAN). Then, a new traffic performance index is established by the principal component analysis (PCA) method based on the traffic characteristics in the node network. With the case study in Beijing, the proposed method effectively identifies urban traffic congestion in spatial and temporal dimensions. The proposed method is map-independent because it is only based on the probe vehicle data without a digital map. The method is highly efficient for a large urban road network in practice because all the calculations are basic operations based on the cells. Moreover, the proposed method can distinguish the expressway and the frontage roads. The mean absolute error (MAE) is about 10 km/h and the root-mean-square error (RMSE) is lower than 14 km/h. This method is expected to provide valuable spatiotemporal information for traffic engineers and managerial personnel to identify and relieve the traffic congestion problem. (C) 2021 American Society of Civil Engineers.

A mapreduce-based approach for shortest path problem in road networks

A solution of traffic problems based on MapReduce

Tracing Road Network Bottleneck By Data Driven Approach

A Distributed Computation of the Shortest Path in Large-Scale Road Network

A Learning-based Method for Computing Shortest Path Distances on Road Networks

Efficient Best Path Monitoring in Road Networks for Instant Local Traffic Information.

A SURVEY ON SHORTEST PATH ALGORITHMS IN ROAD NETWORKS

An Efficient Shortest Path Computation System For Real Road Networks

Shortest path and distance queries on road networks: an experimental evaluation

Cloud Computing-Based Genetic Algorithm to Solve the Shortest Path in Urban Rood Networks

Efficient Shortest Path Counting on Large Road Networks.

Finding the Shortest Path in Huge Data Traffic Networks: A Hybrid Speed Model.

A Dynamic Shortest Path Algorithm for Big Data

Efficient Estimation of Time-Dependent Shortest Paths Based on Shortcuts

Study on Distributed and Parallel Search Strategy of Shortest Path in Urban Road Network

Towards Optimized Routing Approach for Dynamic Shortest Path Selection in Traffic Networks

A data-driven method for stochastic shortest path problem

Grid Mapping for Road Network Abstraction and Traffic Congestion Identification Based on Probe Vehicle Data

Data-Driven Optimization for Dynamic Shortest Path Problem Considering Traffic Safety

Discovering Time-Dependent Shortest Path on Traffic Graph for Drivers Towards Green Driving

An Efficient Pre-computation Technique for Approximation Distance Query in Road Networks