一种改进的射线跟踪定位算法

摘要

针对射线跟踪定位算法中在线阶段的天数据量匹配时计算误差较大及效率较低的问题,给出了一种改进的属性匹配算法.该算法用组合加权法对各个属性进行加权,匹配时按照所得属性权重系数由大到小的顺序,将在线阶段的数据与数据库中属性数据进行依次逼近匹配.实验证明,该算法从精度和计算效率两方面均得到了改进,有效地降低了匹配计算的复杂度,并得到了较高的定位精度.%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.