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.

Cobweb: A Robust Map Update System Using Gps Trajectories

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

VDBblox: Accurate and Efficient Distance Fields for Path Planning and Mesh Reconstruction

City-Scale Map Creation and Updating Using GPS Collections.

An Automatic Road Network Construction Method Using Massive GPS Trajectory Data

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

A Method For Updating Road Map Via Gps

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

Automatic generation of road network map from massive GPS, vehicle trajectories

Mining Large-Scale Gps Streams For Connectivity Refinement Of Road Maps

Spatial crowdsourcing based on Web mapping services

Navigable Digital Map Increment Update Service and Key Technology

ACTGIS: A Web-based Collaborative Tiled Geospatial Image Map System

SmallMap: Low-cost Community Road Map Sensing with Uncertain Delivery Behavior

Edge-empowered Accurate Urban Vehicle Localization with Cellular-Aware Trajectories

Improving Autonomous Vehicle Mapping and Navigation in Work Zones Using Crowdsourcing Vehicle Trajectories

A Trajectory Collaboration Based Map Matching Approach For Low-Sampling-Rate Gps Trajectories

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

High precision map crowdsource update technology and SLAM technology - Application in autonomous driving

Method for Fast Map Construction Based on GPS Data and Compressed Grid Algorithm