《计算机应用研究》|Application Research of Computers

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

Improved positioning algorithm based on ray-tracing

免费全文下载 (已被下载 次)  
获取PDF全文
作者 袁正午,贾媚媚
机构 重庆邮电大学 计算机科学与技术学院 中韩合作GIS研究所,重庆 400065
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2012)06-2129-03
DOI 10.3969/j.issn.1001-3695.2012.06.033
摘要 针对射线跟踪定位算法中在线阶段的大数据量匹配时计算误差较大及效率较低的问题, 给出了一种改进的属性匹配算法。该算法用组合加权法对各个属性进行加权, 匹配时按照所得属性权重系数由大到小的顺序, 将在线阶段的数据与数据库中属性数据进行依次逼近匹配。实验证明, 该算法从精度和计算效率两方面均得到了改进, 有效地降低了匹配计算的复杂度, 并得到了较高的定位精度。
关键词 匹配;定位;权重;组合加权;射线跟踪
基金项目 重庆市教委2011年科学技术研究资助项目(KJ110514)
重庆邮电大学计算机学院“云计算”专项资助项目(JK-Y-2010001)
重庆邮电大学博士启动基金资助项目(A2008-60)
本文URL http://www.arocmag.com/article/01-2012-06-033.html
英文标题 Improved positioning algorithm based on ray-tracing
作者英文名 YUAN Zheng-wu, JIA Mei-mei
机构英文名 Sino-Korea GIS Research Centre, College of Computer Science & Technology, Chongqing University of Posts & Telecommunications, Chongqing 400065, China
英文摘要 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.
英文关键词 matching; location; weighted; weighted combination; ray-tracing
参考文献 查看稿件参考文献
 
收稿日期
修回日期
页码 2129-2131
中图分类号 TP301.6
文献标志码 A