Abstract:Automatically acquiring comprehensive, accurate, and real-time mapping information and translating this information into digital maps are challenging problems. Traditional methods are time consuming and costly because they require expensive field surveying and labor-intensive post-processing. Recently, the ubiquitous use of positioning technology in vehicles and other devices has produced massive amounts of trajectory data, which provide new opportunities for digital map production and updating. This paper presents an automatic method for producing road networks from raw vehicle global positioning system (GPS) trajectory data. First, raw GPS positioning data are processed to remove noise using a newly proposed algorithm employing flexible spatial, temporal, and logical constraint rules. Then, a new road network construction algorithm is used to incrementally merge trajectories into a directed graph representing a digital map. Furthermore, the average road traffic volume and speed are calculated and assigned to corresponding road segments. To evaluate the performance of the method, an experiment was conducted using 5.76 million trajectory data points from 200 taxis. The result was qualitatively compared with OpenStreetMap and quantitatively compared with two existing methods based on the F-score. The findings show that our method can automatically generate a road network representing a digital map.

Application of Dynamic Traffic Flow Map by Using Real Time GPS Data Equipped Vehicles

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

Cellular Signaling Data Driven Simulation-Based Dynamic Traffic Assignment and Its Applications to a Real-World Road Network

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

A GPS/GIS Integrated System for Urban Traffic Flow Analysis

Urban Traffic Flow Analysis Using GPS Vehicle Probe

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

An Improved Algorithm for Municipal Traffic Flow Estimation

Intelligent Traffic Guidance System Based on Dynamic Toll Collection Policy

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

The Real-Time Detection Technology of City Traffic Condition Based-on GPS System

Dynamic Route Guidance Using Gps Equipped Taxi Data

Data-driven Traffic Flow Analysis for Vehicular Communications

Dynamic weighted real-time map matching algorithm considering spatio-temporal property

An Automatic Road Network Construction Method Using Massive GPS Trajectory Data

An Integrated Map Matching Algorithm for GPS-Based Freeway Network Traffic Monitoring

Dynamic Traffic Assignment Model Based on GPS Data and Point of Interest (POI) in Shanghai

Traffic Flow Visualization Using Taxi GPS Data.

Method to Estimate Traffic State by Using Real-Time GPS Vehicle Positioning Data

On Intelligent Transportation System Based on GPS and Data Mining

A Dynamic Virtual Traffic Guidance System Based on Location Service