计算机科学 ›› 2014, Vol. 41 ›› Issue (7): 216-221.doi: 10.11896/j.issn.1002-137X.2014.07.045
李实吉,秦小麟,施竣严
LI Shi-ji,QIN Xiao-lin and SHI Jun-yan
摘要： 移动对象的运动基本是在障碍空间里进行的。近几年,已有较多针对障碍空间中范围查询、近邻查询、聚类查询等的研究,但是目前尚没有对障碍空间中移动对象的位置预测进行研究。为此,研究了障碍空间中移动对象的位置预测；采用灰模型与线性模型相结合的办法,提出了一种基于R树的高效的剪枝算法；根据移动对象的运动规律性,提出了几条剪枝策略,从而大大减少了需要处理的障碍对象个数。最后,通过实验验证了算法的准确性和高效性。
| [1] 秦小麟．移动空间数据类型和操作的初步研究[J]．计算机科学,2000,27(1):65-68 [2] 邓聚龙.灰色预测与决策[M].武汉:华中理工大学出版社,1989:13-116 [3] Hill T,O’Connor M,Remus W．Neural network models for timeseries forecasts[J]．Management science,1996,42(7):1082-1092 [4] Song L,Kotz D,Jain R,et al．Evaluating location predictors with extensive Wi-Fi mobility data[C]∥Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies(INFOCOM 2004)．IEEE,2004,2:1414-1424 [5] Agrawal R,Imieliński T,Swami A．Mining association rules between sets of items in large databases[J]．ACM SIGMOD Record,ACM,1993,22(2):207-216 [6] Chen J,Meng X,Guo Y,et al．Modeling and predicting future trajectories of moving objects in a constrained network[C]∥7th International Conference on Mobile Data Management,2006(MDM 2006)．IEEE,2006:156-156 [7] Zhang J,Papadias D,Mouratidis K,et al．Spatial queries in the presence of obstacles[M]∥Advances in Database Technology-EDBT 2004．Springer Berlin Heidelberg,2004:366-384 [8] Gao Y,Zheng B．Continuous obstructed nearest neighbor queries in spatial databases[C]∥Proceedings of the 2009ACM SIGMOD International Conference on Management of data．ACM,2009:577-590 [9] Li C,Gu Y,Li F,et al．Moving k-nearest neighbor query over obstructed regions[C]∥Web Conference(APWEB),201012th International Asia-Pacific．IEEE,2010:29-35 [10] Li Z,Gao Y,Lu Y．Continuous obstructed range queries in spatio-temporal databases[C]∥ 2011International Conference on System Science,Engineering Design and Manufacturing Informatization(ICSEM)．IEEE,2011,2:267-270 [11] 李传文,谷峪,李芳芳,等．一种障碍空间中不确定对象的连续最近邻查询方法[J]．计算机学报,2010,8:006 [12] Liu Q,Deng M,Shi Y．Adaptive spatial clustering in the pre-sence of obstacles and facilitators[J]．Computers & Geosciences,2013,56:104-118 [13] Gao Y,Yang J,Chen G,et al．On efficient obstructed reverse nearest neighbor query processing[C]∥Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geo-graphic Information Systems．ACM,2011:191-200 [14] Gao Y,Zheng B,Chen G,et al．Continuous nearest-neighborsearch in the presence of obstacles[J]．ACM Transactions on Database Systems(TODS),2011,36(2):9 [15] 于晓楠,谷峪,张天成,等．一种障碍空间中的反k最近邻查询方法[J]．计算机学报,2011,10:1917-1925 [16] De Berg M,Van Kreveld M,Overmars M,et al．Computational geometry[M]．Springer,1997:305-315 [17] Pfoser D,Theodoridis Y．Generating semantics-based trajecto-ries of moving objects[J]．Computers,Environment and Urban Systems,2003,27(3):243-263 [18] 王志良,杨溢,杨扬,等．一种周期时变马尔可夫室内位置预测模型[J]．智能系统学报,2009,4(6):521-527 [19] Tran K,Phung D,Adams B,et al．Indoor location prediction using multiple wireless received signal strengths[C]∥Procee-dings of the 7th Australasian Data Mining Conference-Volume 87．Australian Computer Society,Inc.,2008:187-192 |
| No related articles found! |
|
||
首页