Abstract:Extracting highly detailed and accurate road network information from crowd-sourced vehicle trajectory data, which has the advantages of being low cost and able to update fast, is a hot topic. With the rapid development of wireless transmission technology, spatial positioning technology, and the improvement of software and hardware computing ability, more and more researchers are focusing on the analysis of Global Positioning System (GPS) trajectories and the extraction of road information. Road intersections are an important component of roads, as they play a significant role in navigation and urban planning. Even though there have been many studies on this subject, it remains challenging to determine road intersections, especially for crowd-sourced vehicle trajectory data with lower accuracy, lower sampling frequency, and uneven distribution. Therefore, we provided a new intersection-first approach for road network generation based on low-frequency taxi trajectories. Firstly, road intersections from vector space and raster space were extracted respectively via using different methods; then, we presented an integrated identification strategy to fuse the intersection extraction results from different schemes to overcome the sparseness of vehicle trajectory sampling and its uneven distribution; finally, we adjusted road information, repaired fractured segments, and extracted the single/double direction information and the turning relationships of the road network based on the intersection results, to guarantee precise geometry and correct topology for the road networks. Compared with other methods, this method shows better results, both in terms of their visual inspections and quantitative comparisons. This approach can solve the problems mentioned above and ensure the integrity and accuracy of road intersections and road networks. Therefore, the proposed method provides a promising solution for enriching and updating navigable road networks and can be applied in intelligent transportation systems.

A New Road Network Model and Its Application in a Traffic Information System

A New Road Network Model: Division Network

A map matching algorithm for intersections based on Floating Car Data

A Map Matching Algorithm Forintersections Based on Floating CarData

FCD based information processing model in parallel road network

Lane-Based Network Data Model for Micro-Traffic Flow Simulation

A New Method of Road Network Updating Based on Floating Car Data

A Fast FCD-Based Dynamic Traffic Navigation System

Urban Road-network and Traffic Description Model for Vehicle Real-time Dispatchment

An FCD Compensation Model Based on Traffic Condition Trends Matching

Real-time traffic information repair algorithms based on FCD

On-line Map-Matching Framework for Floating Car Data with Low Sampling Rate in Urban Road Networks

A Simplified Road Network Model Considering Delay Time at Intersection and Its Application on Automobile Navigation

Road network reliability evaluation based on urban resident travel behavior characteristics modeling

Integrated Use of Spatial and Semantic Relationships for Extracting Road Networks from Floating Car Data

A New Technology Based on Network Topology and Dynamic Space-Time Splitting Strategy for Floating Car Data Processing

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

Application of a New Data Model Based on Carriageway Network

Research on the Real-time Traffic Status Identification of Signalized Intersections Based on Floating Car Data

An FCD Information Processing Model under Traffic Signal Control