Abstract:It is a pressing task to estimate the real-time travel time on road networks reliably in big cities, even though floating car data has been widely used to reflect the real traffic. Currently floating car data are mainly used to estimate the real-time traffic conditions on road segments, and has done little for turn delay estimation. However, turn delays on road intersections contribute significantly to the overall travel time on road networks in modern cities. In this paper, we present a technical framework to calculate the turn delays on road networks with float car data. First, the original floating car data collected with GPS equipped taxies was cleaned and matched to a street map with a distributed system based on Hadoop and MongoDB. Secondly, the refined trajectory data set was distributed among 96 time intervals (from 0: 00 to 23: 59). All of the intersections where the trajectories passed were connected with the trajectory segments, and constituted an experiment sample, while the intersections on arterial streets were specially selected to form another experiment sample. Thirdly, a principal curve-based algorithm was presented to estimate the turn delays at the given intersections. The algorithm argued is not only statistically fitted the real traffic conditions, but also is insensitive to data sparseness and missing data problems, which currently are almost inevitable with the widely used floating car data collecting technology. We adopted the floating car data collected from March to June in Beijing city in 2011, which contains more than 2.6 million trajectories generated from about 20000 GPS-equipped taxicabs and accounts for about 600 GB in data volume. The result shows the principal curve based algorithm we presented takes precedence over traditional methods, such as mean and median based approaches, and holds a higher estimation accuracy (about 10%–15% higher in RMSE), as well as reflecting the changing trend of traffic congestion. With the estimation result for the travel delay at intersections, we analyzed the spatio-temporal distribution of turn delays in three time scenarios (0: 00–0: 15, 8: 15–8: 30 and 12: 00–12: 15). It indicates that during one’s single trip in Beijing, average 60% of the travel time on the road networks is wasted on the intersections, and this situation is even worse in daytime. Although the 400 main intersections take only 2.7% of all the intersections, they occupy about 18% travel time.

A Map Matching Algorithm Forintersections Based on Floating CarData

Online map matching by indexing approximate road segments

Highway map matching algorithm based on floating car data

Map-matching algorithm for large-scale low-frequency floating car data

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

A Scenario-Based Map-Matching Algorithm for Complex Urban Road Network

A Stochastic Map Matching Method for Floating Car Data Based on a Hidden Markov Model

A Fuzzy-Logic-Based Map Matching Algorithm for the GPS/DR System

A Map Matching Algorithm for Complex Road Conditions Based on Base Station Data

Mapping to cells: a map-independent approach for traffic congestion detection and evolution pattern recognition

An Intersection-First Approach for Road Network Generation from Crowd-Sourced Vehicle Trajectories

An FCD Compensation Model Based on Traffic Condition Trends Matching

An Urban Map Matching Algorithm Using Rough Sensor Data

An Efficient Constrained Shortest Path Algorithm for Traffic Navigation

A Map-matching Algorithm with Extraction of Multi-group Information for Low-frequency Data

A Self-adjusting Online Map Matching Method

An Incremental Map-Matching Method Based on Road Network Topology

Intersection delay estimation from floating car data via principal curves: a case study on Beijing’s road network

Map-matching based on driver behavior model and massive trajectories

Research on Map-Matching Algorithm Oriented Navigation and Monitor