Improved positioning algorithm based on ray-tracing
一种改进的射线跟踪定位算法

According to the matching problems in the inline stage the positioning algorithm based on ray-tracing, this paper presented an improved attribute matching algorithms. First of all it weighted attributes with a weighted combination method. Second, according to the gotten weighted coefficients with descending order, it approximatively matched the attributes in the database with the online data to reduce the matching workload. Experiment results show that the algorithm has improved a the computation precision and efficiency, effectively reduces the complexity of the matching calculation, and gets the high precision.