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

• 作者: 袁正午 贾媚媚
• 来源期刊: 计算机应用研究
• 关键词: 匹配 定位 权重 组合加权 射线跟踪
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2129-2131
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.06.033

摘要

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