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

Improved positioning algorithm based on ray-tracing

作　　者：袁正午[1] 贾媚媚[1] 

机构地区：[1]重庆邮电大学计算机科学与技术学院中韩合作GIS研究所,重庆400065

出　　处：《计算机应用研究》2012年第6期2129-2131,共3页Application Research of Computers

基　　金：重庆市教委2011年科学技术研究资助项目(KJ110514);重庆邮电大学计算机学院"云计算"专项资助项目(JK-Y-2010001);重庆邮电大学博士启动基金资助项目(A2008-60)

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

关 键 词：匹配 定位 权重 组合加权 射线跟踪 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]