位置:成果数据库 > 期刊 > 期刊详情页
基于射线跟踪和Voronoi图的室内定位算法
  • ISSN号:1001-3695
  • 期刊名称:《计算机应用研究》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]重庆邮电大学计算机科学与技术学院, [2]重庆邮电大学中韩合作GIS研究所,重庆400065
  • 相关基金:重庆市教委2011年科学技术研究项目(KJll0514);重庆邮电大学计算机学院“云计算”专项项目(JK-Y一2010001)
中文摘要:

传统的射线跟踪方法在离线数据采集时需要大量的求交运算,计算效率低,而传统的在线定位需要遍历数据库才能确定目标位置,为此,提出一种提高室内定位运算效率的新方法。该方法利用Voronoi图势力范围特性和局域动态特性,大大减少了离线阶段中射线与物体的求交次数;同时利用Voronoi图一级邻接点的特点,减少了在线阶段的匹配计算量。仿真结果表明了该方法的有效性。

英文摘要:

The traditional methods make a large number of Intersection operations and matching operations in off-line and on- line, have the low computational efficiency. While traditional on-line positioning needs to traverse the database to identify the target location. This paper proposed a new method to improve the efficiency of indoor location. This method used sphere of in- fluence features and local dynanfie characteristics of voronoi diagram, reduced the intersection calculation between ray and ob- jects in off-line, and used the first adjacent points of voronoi in the new position-fingerprint database, reduced the numbers of matching operations. The simulation result shows the effectiveness of the method.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049