Method for enhancing cell phone base station positioning precision by using Hidden Markov map-matching algorithm

Abstract

The invention belongs to the field of positioning a cell phone base station, and relates to a method for enhancing cell phone base station positioning precision by using Hidden Markov map-matching algorithm. The cell phone base station positioning precision is enhanced by using Hidden Markov map-matching algorithm. The probability of matching a set point to a candidate matching road by the algorithm is called initial matching probability, the probability of conversion of the candidate matching road is called road transfer probability, and the algorithm rapidly finds the path with maximal product of the initial matching probability and the road transfer probability through dynamic programming. Since a vehicle may not change roads frequently during an actual driving process, constraints are introduced in the algorithm for calculating the set point road transfer probability to improve the algorithm performance.

Description

technical field [0001] The invention belongs to the technical field of map matching and correction, and relates to a method for enhancing the positioning accuracy of mobile phone base stations by using a hidden Markov map matching algorithm. [0002] Map matching is a correction method widely used in navigation system positioning at present. It is a technology based on computer software technology and correcting errors in navigation and positioning through specific models and algorithms. It is to match the vehicle trajectory information with errors obtained by the vehicle to the correct position on the digital traffic map by using certain methods and algorithms. By using the map matching algorithm, the accuracy error of the positioning point can be better compensated, so the map matching technology is also an important technology to improve the performance of the navigation and positioning system. The premise of this matching technology is to assume that the vehicle must be d...

AI Technical Summary

Problems solved by technology

If only the shape similarity rule is used to judge the driving section, it is very easy to cause a wrong matching error

[0006] In addition, most of the existing algorithms are based on GPS positioning data with high positioning information accuracy and positionin

Images