移动对象轨迹的双重插值Double Interpolation of Moving Object Trajectories
卓飞豹;郭躬德;黄添强;
摘要(Abstract):
移动对象的轨迹插值是查询处理的前提,插值的精度直接影响到查询处理的准确率.将保形三次Hermite插值引入到移动对象的时空轨迹插值,提出了双重插值模型,此模型继承了保形三次Hermite插值的优点,不需要速度条件便可以形成轨迹,容易将模型推广到高维空间,可以弥补移动对象数据库中记录点太稀疏的缺陷,并且插值精度比线性插值、非节点样条插值和保形三次Hermite插值更高.
关键词(KeyWords): 移动对象轨迹;双重插值;保形三次Hermite插值
基金项目(Foundation): 福建省自然科学基金资助项目(2007J0016);; 福建省青年创新基金资助项目(2006F3045)
作者(Authors): 卓飞豹;郭躬德;黄添强;
参考文献(References):
- [1]Frentzos E,Gratsias K,Pelekis N,et al.Algorithms for nearest neighbor search on moving object trajectories[J].GeoInformatica,2007,11(2):159-193.
- [2]Pfoser D,Jensen C S.Querying the trajectories of on-line mobile objects[C]//Proc 2nd ACM Int Workshop on DataEngineering for Wireless and Mobile Access(MobiDE).Santa Barbara,California,USA:ACM,2001.
- [3]Almeida V T d,Guting R H.Indexing the trajectories of moving objects in networks[C]//Proc 16th Int Conf Scien-tific and Statistical Database Management(SSDBM).Santorini Island,Greece:Kluwer Academic Publishers,2004.
- [4]Patel J M,Chen Y,Chakka V P.STRIPES:An efficient index for predicted trajectories[C]//Proc ACM SIGMODInt Conf Management of Data.Paris,France:ACM,2004.
- [5]Yu B,Kim S H,Bailey T,et al.Curve-Based representation of moving object trajectories[C]//Proc Int DatabaseEngineering and Applications Symposium(IDEA).Arequipa-Perú:IEEE Computer Society,2004.
- [6]Yu B,Kim S H,Bailey T,et al.Interpolating and using most likely trajectories in moving-objects databases[C]//Proc 7th Int Conf on Database and Expert Systems Applications(DEXA).Krakow,Poland:Springer Berlin,2006.
- [7]Loan C F V.Introduction to scientific computing:a matrix-vector approach using MATLAB[M].New Jersey:Prentice-Hall,2000:103-134.
- [8]卢炎生,查志勇,潘鹏.一种改进的移动对象时空数据模型[J].华中科技大学学报,2006,34(8):32-35.
- [9]Moler C.MATLAB数值计算[M].喻文健,译.北京:机械工业出版社,2006.
- [10]Fritsch F N,Carlson R E.Monotone piecewise cubic interpolation[J].SIAM Journal on Numerical Analysis,1980,17(2):238-246.