Abstract:Previous map-matching algorithms perform well in sparse road areas and simple road network structures. Nevertheless, mismatches emerge when the algorithms are implemented in a complex road network. Special road patterns such as parallel or auxiliary roads, roundabouts, intersections, U-turns, or overpasses make it harder to identify features correctly. This paper proposes a scenario-based map-matching algorithm which balances accuracy and efficiency. Instead of matching every point by a constant process, the proposed algorithm provides specific combinations of filters for different operational environments. To eliminate improper candidate roads at each step, five road filters are introduced. Each filter has its own trigger condition, and if the condition is not satisfied, the filter will be skipped. The algorithm is validated using taxi GPS data on various complex roads in Shenzhen. The algorithm correctly identified 99.60%, 96.40%, 93.18%, 96.87%, and 94.11% of the roads for simple, opposing parallel, and auxiliary roads; intersections; and unconnected buffer situations, respectively. The proposed algorithm has two important features: 1. the algorithm is suitable for various complex intersections; 2.the map-matching process can be adjusted according to the traffic scenario, which saves computational time. The evaluated performance indicates that the proposed algorithm performs better than previous map-matching algorithms in both simple and complex road networks and can be efficiently applied to GPS datasets using various time intervals.

Algorithm of Map-Adjusting for Vector Map Based on GPS Probe Vehicle Data Clustering

An Algorithm of Vector Map Alignment Based on Adaptive Buffers of Road Nodes

Map Matching Algorithm of Large Scale Probe Vehicle Data

Two New Approaches to Automatic Generation and Accurate Adjustment of Vector Maps for AVL

Graphic Simplification and Intelligent Adjustment Methods of Road Networks for Navigation with Reduced Precision

A Map Matching Algorithm Based on Network Topology

Map-matching algorithm based on the index mechanism

Vehicle Tracking Algorithm Based on GPS and Map-Matching

Research on Map-Matching Algorithm Oriented Navigation and Monitor

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

An Enhanced Weight-Based Real-Time Map Matching Algorithm for Complex Urban Networks

Discussion on the Vector Correction of Random Parameters Map by MapGIS

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

Vector Map Geo-Location Using GPS Tracks

Algorithm Based on Pre-Processing for Constructing Topological Structure of Urban Road Network

A Map-Matching Algorithm Based On Graphics

Study of a Modified Map-matching Algorithm

Map-matching Algorithm in GPS Navigation System

Research and Implementation of Clustering Analysis Algorithm Based on Road Network Topology

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

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