文档介绍:作者简介:周宗毅(1986-),男,硕士,主研方向:信息系统,数据库技术,ERP系统;杜忠军,副教授收稿日期:2011-03-13E-mail:******@·软件技术与数据库·文章编号:1000—3428(2011)19—00—0文献标识码:A中图分类号:,杜忠军(四川大学计算机学院,成都610065)摘要:在移动对象最近邻查询中,安全区一般是不规则的凸多边形,难以求解。针对该问题,将安全区设计为圆形,在此基础上提出一种移动对象最近邻查询实时更新算法。将算法分别运行于基站上的最近邻管理系统和移动对象上的Client管理系统,实验结果表明,该算法明显降低了系统的存储代价,提高了系统的数据处理性能。关键词:安全区;最近邻;移动对象;最近邻管理系统;实时更新Real-timeUpdateAlgorithmforNearestNeighborQueryofMovingObjectZHOUZong-yi,DUZhong-jun(puterScience,SichuanUniversity,Chengdu610065,China)【Abstract】Inthesubjectofnearestneighborqueriesinmovingobjectsinreal-timeupdate,traditionalsecurityareaisanirregularconvexpolygonwhichisnotonlydifficulttosolvebutalsomoredifficulttomaintainandstore,,ourexperimentincludestwosimulationsystems:thefirstoneisNearestNeighborManagementSystem(NNMS)whichworksonfixedbasestation;thesecondoneisClientManagementSystem(ClientMS),weverifiedefficiencyofreal-timeupdatealgorithmfornearestneighborqueryofmovingobjects.【Keywords】safearea;nearestneighbor;movingobject;NearestNeighborManagementSystem(NNMS);real-timeupdateDOI:.1000-,其查询更新效率对实际应用有十分重要的影响。最近邻查询实时更新算法可以分为2类:(1)基于历史轨迹预测下一时刻移动对象位置的最近邻实时更新算法[1]