Vehicle navigation map matching algorithm based on
multipleattribute integration strategy
1. School of Information Engineering, Northeast Electric Power University, Jilin, Jilin 132012, China; 2.
Tianhe Mechanical Equipment Manufacturing Co., Ltd., Suzhou, Jiangsu 215000, China; 3. State Grid Jilin Power
Supply Company, Jilin, Jilin 132001, China)
Abstract：The present direct projection algorithm is often used in embedded vehicle system, while the
timeliness and accuracy can not meet the increasingly complex urban road network. To solve the time
consuming problem of complex road in traditional retrieval algorithm, a matching algorithm for vehicle
navigation map fusion strategy was proposed based on multi attribute matching algorithm to improve the
efficiency of embedded vehicle map. The equal step block strategy was adopted for building block grid index
to reduce screening candidate regions and improve the algorithm efficiency. The direct projection algorithm
based on weight was improved by the introduction of vehicle speed and history matching degree, and the
multiple attribute fusion strategy was used to determine the matching algorithm of weighting factor and
improve the map matching accuracy. The experimental results show that the map matching algorithm can quickly
and accurately match the driving path, and the single point matching time is reduced to 15 ms with accurate
rate more than 90％ under complex roads. The proposed algorithm is suitable for the complex city road
network.
2018, Vol. 39 
