主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2021年第1期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
谷峪,郭娜,于戈.面向路网的不确定移动范围查询技术.软件学报,2013,24(6):1243-1262
面向路网的不确定移动范围查询技术
Uncertain Moving Range Query Techniques in Road Networks
投稿时间:2010-08-11  修订日期:2012-04-17
DOI:10.3724/SP.J.1001.2013.04320
中文关键词:  路网空间  不确定  移动范围查询  分割区间  概率
英文关键词:road network  uncertain  moving range query  split interval  probability
基金项目:国家自然科学基金(61003058, 61033007); 国家重点基础研究发展计划(973)(2012CB316201); 中央高校基本科研业务费专项资金(N110404006, N100704001)
作者单位E-mail
谷峪 东北大学 信息科学与工程学院, 辽宁 沈阳 110819 guyu@ise.neu.edu.cn 
郭娜 东北大学 信息科学与工程学院, 辽宁 沈阳 110819  
于戈 东北大学 信息科学与工程学院, 辽宁 沈阳 110819  
摘要点击次数: 2475
全文下载次数: 3033
中文摘要:
      随着移动定位技术和物联网技术的不断发展,时空查询技术受到了广泛关注.在实际的应用中,对象的移动方向和轨迹常受到空间网络限制并且位置信息往往带有不确定性.在以一般性的概率分布函数形式表示位置的不确定性的基础上,提出一种基于分割区间的概率查询增量处理模型和查询优化方法.考虑采用概率分布近似中心作为目标对象的估计位置,近似地解决普遍位置不确定性的问题,以较小的精度损失换取效率上的极大提高.最后,采用真实的路网数据集和模拟的对象分布,验证了模型和算法在效率和准确性方面均表现突出.
英文摘要:
      With the continuous development of the mobile positioning technology and the Internet, spatio-temporal query processing has drawn more and more attention. In the real situation, the directions and trajectories of mobile objects are usually restricted by an underlying spatial network, and the position information is usually uncertain. Based on the general probability distribution function (PDF) used to represent the uncertainty of the positions, incremental processing model and optimization methods for probabilistic query based on split intervals are proposed. By taking the probability distribution approximate center as the estimated position of the target objects, the general position uncertainty problem is solved and the efficiency is improved with a minor cost of accuracy. Finally, based on the real-life road network dataset and synthetic object distribution, the accuracy and efficiency of the proposed models and algorithms are verified.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利