NU2RA-一种路网中不确定移动对象范围查询分析方法
１０６８计算机研究与发展２０１０，４７（６）
而ｏ，也有可能不在范围内，因此查询结果与实际情［４ＪＰａｐａｄｉａｓＤ，ＺｈａｎｇＪｕｎ，ＭａｍｏｕｌｉｓＮ，ｅｔａ１．Ｑｕｅｒｙ况可能会存在偏差．。ｐ。ｒｏ。ｈｃｅｉ慧譬：＝：？；：：。：；‘点＝篇。：竺：，：：芰
通过对比可见，ＮＵ２ＲＡ能将所有可能满足查
８０２—８１３
询条件的目标反馈给用户，同时用概率来表示结果［５］ＢｏｒｄｏｇｎａＧ，ＰａｇａｎｉＭ，ＰａｓｉＧ，ｅｔａ１．Ｅｖａｌｕａｔｉｎｇｕｎｃｅｒｔａｉｎ
的有效程度．此外，由第４节的分析可知，概率求解１蚴‘ｉｏｍ８５８８５ｐ８‘ｉ８１
ｑ“。。ｉ。８Ｅｃ］／／Ｐｒｏｃｏｆ‘ｈｅ２００８ＡＣＭ
只涉及加减乘除等基本运算，在常数时间内就可完Ｓ１。ｙｇｍ５．１ｐ：：。Ａｐ９“ｅｄ
ｃｏ”叫ｉｎ８?Ｎ。”Ｙ。＾：ＡｃＭ＇２０。８：成，相对于常规方法只需多计算两个距离ｄｌ７和ｄ２，［６３Ｋ。ｗＳ，Ｚｉ。。。ｎｎ。。。Ｒ，Ｐ。。ｇｗＣ，。ｔ。Ｉ．Ｐｒｉ，。ｃｙ如果事先计算并存储了路网中所有交叉口间的最短ｐｒｏｔｅｃｔｅｄｑｕｅｒｙｐｒｏｃｅｓｓｉｎｇｏｎｓｐａｔｉａｌｎｅｔｗｏｒｋｓ［ｃ］／／Ｐｒｏｃｏｆ路径嘲，ＮＵ２ＲＡ并不会比常规方法复杂很多，但却：ＥｈｅＥＥ２３。‘：。Ｉ。ｎ７ｔ：Ｃ２０１ｎ５一［２０２ｎ。Ｄａ协Ｅｎ９１ｎ”ｄｎｇ’ｗ“ｈ呼ｏｎ，Ｄｃ：
能提供更多的信息．具体性能的比较将是下一步工［７］ＷｏＩｆ。ｏ。Ｏ，Ｓｉ。ｔ１。Ａ
Ｐ．Ｃｈ。ｍｂ。，１。ｉ。Ｓ，。ｔ。１．Ｕｐｄ。ｔｉ。ｇ。。ｄ作的内容．ｑｕｅｒｙｉｎｇｄａｔａｂａｓｅｓｔｈａｔｔｒａｅｋｍｏｂｉｌｅｕｎｉｔｓ［Ｊ］．Ｄｉｓｔｒｉｂｕｔｅｄ
ａｎｄＰａｒａｌｌｅｌＤａｔａｂａｓｅｓ，１９９９，７（３）：２５７－３８７
６结论邱３：三：，：＝急之。，：：。若芋ｌ；；Ｉ：＝；嚣＝：＿：
１５ｔｈＩｎｔＣｏｎｆｏｎＤａｔａｂａｓｅａｎｄ
ＥｘｐｅｒｔＳｙｓｔｅｍｓＡｐｐｌｉｃａｔｉｏｎｓ．本文针对网络环境下查询和目标位置均不确定Ｂｅｒｌｉｎ．．ｓｐｒｉｎｇｅｒ，２００４：４１１—４２１
的中心范围查询，提出了ＮＵ２ＲＡ分析方法．通过计［９３
Ｇ。。ａ。ｔｒｙｉｉｎｇ。。ＲＨ。０ｖｉ，Ｂ。ｅ。ｈ。。Ｔｂｊ，。Ａ。。ｌ。ｍｅｉｉ。ｄ８ｎＶ。。Ｔ。０ｒｋｄｅ，。。：盎篙“：盏
算不确定查询范围对道路网进行划分，用分布码表
Ｊｏｕｒｎａｌ，２００６，１５（２）：１６５—１９０
示可能的分布情况，分析得到了不确定目标与不确口ｏ］ＤｉｎｇＺｈｉｍｉｎｇ．ＵＴＲ—Ｔｒｅｅ：Ａｎｉｎｄｅｘｓｔｒｕｃｔｕｒｅｆｏｒｔｈｅｆｕｌｌ
定范围之间的２２类拓扑关系，给出了每种情况下目ｕｎｃｅｒｔａｉｎｔｒａｊｅｃｔｏｒｉｅｓｏｆｆｉｅｔｗｏｒｋ。ｃｏｎｓｔｒａｉｎｅｄｍｏｖｉｎｇｏｂｊｅｃｔｓ
标满足查询条件的概率计算方法．该方法独立于具
［ｗＣ。］。ｈ／／ｉ。Ｐｇｔｒｏ。ｅ。ｏ，ｆＤｃｔｈｅ：９ｌｔＥｈＥＩＥｎｔ，Ｃ２０００ｎｆ８；ｏｎ３３Ｍ一４０。ｂ１１。。８‘８
Ｍ８“８８。“。ｎＬ
体的移动对象不确定性模型和索引结构，只要求对
［１１］ｃｈ。。Ｊｉｄ。。ｇ，Ｍ。。ｇｘｉ。。ｆ。。ｇ，Ｇ。。Ｙ。。ｙ。。，。ｔ。１．Ｍ０ｄ。ｌｉ。ｇ象在某一时刻的不确定位置表现为一简单路段，为ａｎｄｐｒｅｄｉｃｔｉｎｇｆｕｔｕｒｅｔｒａｊｅｃｔｏｒｉｅｓｏｆｍｏｖｉｎｇｏｂｊｅｅｔｓｉｎａ不确定移动对象的不确定范围查询提供了通用的拓ｃｏｎｓｔｒａｉｎｅｄｎｅｔｗｏｒｋ［ｃ］／／Ｐｒｏｃｏｆｔｈｅ７ｔｈＩｎｔＣｏｎｆｏｎＭｏｂｉｌｅ扑分析和概率计算方法．如果将该方法与具体的不［１２］ｃＤｈａｔ。ａ。ＭＪｉｄａｎ。。ａｇｇｅ，ｍＨｅｎ。‘ｚ’ｈｉｚＷｈａｓｉｈ，ｉＭｎｇ。ｔ。ｏｇｎ＇ｘ黧。ＩｇＥ，Ｅ。Ｅ。’。２１．００１ｎ６ｄｅ：１ｘｉｎ５６９。ｈ。
确定模型、索引，比如支持受限移动对象不确定历史
ｐａｓｔ，ｐｒｅ。。。ｔａｎｄｆｕｔｕｒｅｐｏｓｉｔｉｏｎｓ。ｆｍｏｖｉｎｇ。ｂｊｅｃｔ。ｉ。。ｒｂ。。
轨迹的六边形模型‘８３和ＵＴＲ—ｔｒｅｅ‘１０３，支持当前和ｔｒａｆｆｉｃＲｅｔＷＯｒｋｓ［Ｊ］．ＪｏｕｒｎａｌｏｆＣｏｍｐｕｔｅｒＲｅｓｅａｒｃｈａｎｄ近期将来运动趋势预测的ＣＧＡ模型㈨和ＡＵ—Ｄ。”２ｌｏｐ“呲?２００７，４４（６）：１００８－１０１４‘ｉｎＣｈｉｎｅｓｅ）ｔｒｅｅ［１ｚ，等相结合河以得到具体的中一ｇ，ｆｇＮｃ｝Ｎｇ黧纛Ｉ黧算磊嚣善薹？嘉雾冀嚣冀法．下一步工作是结合具体的不确定性模型，给出范１００８—１０１４）
围查询算法、复杂度分析和性能分析?此外查询和目
ＣｈｅｒｔＹｉｆｅｉ，ｂ。ｒｎｉｎ１９８１．ＰｈＤ。。ｎｄｊｄａｔｅｉｎ标均不确定的最近邻查询也是值得研究的．
ｃｏｍｐｕｔ盯。ｐｐｌｉｃａｔｉｏｎｆｒｏｍＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙ
ｏｆＡｅｒｏｎａｕｔｉｃｓａｎｄＡｓｔｒｏｎａｕｔｉｃｓ．Ｍｅｍｂｅｒｏｆ参考文献ＣｈｉｎａＣｏｍｐｕｔｅｒＦｅｄｅｒａｔｉｏｎ．Ｈｅｒｃｕｒｒｅｎｔ
ｒｅｓｅａｒｃｈｉｎｔｅｒｅｓｔｓｉｎｃｌｕｄｅｓｐａｔｉｏ－ｔｅｍｐｏｒａｌ［１］ＲｏｄｄｉｃｋＪ，ＥｇｅｎｈｏｆｅｒＭ，ＨｏｅｌＥ，ｅｔａ１．Ｓｐａｔｉａｌ，ｔｅｍｐｏｒａｌ，ｄａｔａｂａｓｅｓａｎｄｔｒａｆｆｉｃｎｅｔｗｏｒｋｄａｔａｂａｓｅｓ．ａｎｄｓｐａｔｉ０－ｔｅｍｐｏｒａｌｄａｔａｂａｓｅｓ—ｈｏｔｉｓｓｕｅｓａｎｄｄｉｒｅｃｔｉｏｎｓｆｏｒ
陈逸菲，１９８１年生，博士研究生，中国计算机学会会员，主要Ｐｈ．Ｄ．ｒｅｓｅａｒｃｈ［１３．ＳＩＧＭＯＤＲｅｃｏｒｄ，２００４，３３（２）：１２６一研究方向为时空数据库、交通网数据库．
［２］ＡｌｍｅｉｄａＶＴｄｅ．ＧｉｉｔｉｎｇＲＨ．Ｉｎｄｅｘｉｎｇｔｈｅｔｒａｊｅｃｔｏｒｉｅｓｏｆｍｏｖｉｎｇｏｂｊｅｃｔｓｉｎｎｅｔｗｏｒｋｓ［Ｊ３．Ｇｅｏｌｎｆｏｒｍａｔｉｃａ，２００５，９（１）：１—ｒ４７
［３］ＣｈｅｎＪｉｎｃｈｕａｎ，ＣｈｅｎｇＲ．Ｅｆｆｉｃｉｅｎｔｅｖａｌｕａｔｉｏｎｏｆｉｍｐｒｅｃｉｓｅｌｏｃａｔｉｏｎ—ｄｅｐｅｎｄｅｎｔｑｕｅｒｉｅｓ［ｃ］／／Ｐｒｏｃｏｆｔｈｅ２３ｒｄＩｎｔＣｏｎｆｏｎＤａｔａＥｎｇｉｎｅｅｒｉｎｇ（ＩＣＤＥ）．Ｗａｓｈｉｎｇｔｏｎ，ＤＣ：ＩＥＥＥ，２００７：５８６—５９５
ＱｉｎＸｉａｏｌｉｎ，ｂｏｒｎｉｎ１９５３．Ｐｒｏｆｅｓｓｏｒａｎｄ
ＰｈＤｓｕｐｅｒｖｉｓｏｒｏｆＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆ
ＡｅｒｏｎａｕｔｉｃｓａｎｄＡｓｔｒｏｎａｕｔｉｃｓ．Ｓｅｎｉｏｒ
ｍｅｍｂｅｒｏｆＣｈｉｎａＣｏｍｐｕｔｅｒＦｅｄｅｒａｔｉｏｎ．
Ｈｉｓｍａｉｎｒｅｓｅａｒｃｈｉｎｔｅｒｅｓｔｓｉｎｃｌｕｄｅｓｐａｔｉｏ－
ｔｅｍｐｏｒａｌｄａｔａｂａｓｅｓ，ｓｅｃｕｒｅｄａｔａｂａｓｅ，ｄａｔａｍａｎａｇｅｍｅｎｔａｎｄｄｉｓａｓｔｅｒｔｏｌｅｒａｎｃｅｉｎ
ｄｉｓｔｒｉｂｕｔｅｄ
NU2RA:一种路网中不确定移动对象范围查询分析方法
作者：陈逸菲， 秦小麟， Chen Yifei， Qin Xiaolin
作者单位：陈逸菲,Chen Yifei(南京航空航天大学信息科学与技术学院,南京,210016;南京信息工程大学信息与控制学院,南京,210044)， 秦小麟,Qin Xiaolin(南京航空航天大学信息科学与技
术学院,南京,210016)
刊名：
计算机研究与发展
英文刊名：JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
年，卷(期)：2010,47(6)
参考文献(12条)
1.Roddick J;Egenhofer M;Hoel E Spatial,temporal,and spatio-temporal databases-hot issues and directions for Ph.D.research[外文期刊] 2004(02)
2.Almeida V T de;Güting R H Indexing the trajectories of moving objects in networks 2005(01)
3.Chen Jinchuan;Cheng R Efficient evaluation of imprecise location-dependent queries[外文会议] 2007
4.Papadias D;Zhang Jun;Mamoulis N Query processing in spatial network databases[外文会议] 2003
5.Bordogna G;Pagani M;Pasi G Evaluating uncertain location-based spatial queries 2008
6.Ku W S;Zimmermann R;Peng W C Privacy protected query processing on spatial networks[外文会议] 2007
7.Wolfson O;Sistla A P;Chamberlain S Updating and querying databases that track mobile units
1999(03)
8.Ding Z;Güting R H Uncertainty management for network constrained moving objects[外文会议] 2004
9.Güting R H;Behr T;Almeida V T de Modeling and querying moving objects in networks[外文期刊]
2006(02)
10.Ding Zhiming UTR-Tree:An index structure for the full uncertain trajectories of network-constrained moving objects 2008
11.Chen Jidong;Meng Xiaofeng;Guo Yanyan Modeling and predicting future trajectories of moving objects in a constrained network[外文会议] 2006
12.陈继东;胡志智;孟小峰一种基于城市交通网络的移动对象全时态索引[期刊论文]-计算机研究与发展 2007(06)本文读者也读过(10条)
1.刘娟.徐峰.俞承芳.李旦.LIU Juan.XU Feng.YU Cheng-fang.LI Dan时间约束条件下改进力向调度算法[期刊论文]-信息与电子工程2009,7(2)
2.周燕.郝忠孝.ZHOU Yan.HAO Zhong-xiao基于概率的不确定时态信息的表示模型[期刊论文]-哈尔滨理工大学学报2008,13(2)
3.张彦满.余建桥.ZHANG Yan-man.YU Jian-qiao路网中基于RQOP树的移动对象索引技术研究[期刊论文]-西南师范大学学报（自然科学版）2011,36(2)
4.Yaohong Qu.Youmin Zhang Cooperative localization against GPS signal loss in multiple UAVs flight [期刊论文]-系统工程与电子技术（英文版）2011,22(1)
5.任会斌.李征第k小元素范围查询算法[会议论文]-2009
6.桂现才基于概率的有效时间不确定的时态数据挖掘研究[学位论文]2004
7.赵亮.陈荦.景宁.钟志农一种高效的移动对象连续多范围查询处理框架[会议论文]-2009
8.卢炎生.许浒.潘鹏.Lu Yansheng.Xu Hu.Pan Peng约束的移动对象最近邻轨迹查询[期刊论文]-华中科技大学学报（自然科学版）2007,35(2)
9.王宝文.韩静静.陈子军.刘文远.WANG Bao-wen.HAN Jing-jing.CHEN Zi-jun.LIU Wen-yuan基于NNlists的路网k路径近邻查询[期刊论文]-计算机应用2010,30(7)
10.孔令启.李玉刚.程华农.毕荣山基于加工时间不确定的间歇化工过程随机调度研究[会议论文]-2009
本文链接：https://www.wendangku.net/doc/7118988711.html,/Periodical_jsjyjyfz201006013.aspx