移动环境下的连续最近邻居查询研究

《移动环境下的连续最近邻居查询研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要摘要空间数据查询在地图搜索、公交查询、驾车导航以及周边查询等诸多领域具有着广泛而又现实的应用。然而近年来，随着通信技术和地理信息系统(GeographicInformationSystem，GIS)技术的快速发展，传统的静态空间数据查询已不能满足现实应用的需要。与此同时，全球定位系统(G10balPositioningSystem，GPS)定位技术的日益成熟，也进一步促进了移动环境下的空间数据查询的研究，并使得空间数据查询逐渐成为目前空间数据库研究领域的热点和重点之一。在定位技术的基础上进行的对移动对象空间数据查询问题的研究，能有效地解决移动对象的历史查询、实时查询以及预测

2、查询问题。移动对象的空间数据查询能为物流企业运输调度、车辆监控、交通管制、私人外出等诸多应用领域提供极大的便利，使得驾驶员或监控人员不仅知道某个移动对象的具体位置，还能获知该移动对象与周围环境的相对位置关系，从而能够更加充分地服务或利用周围环境。本文在对常见的空间数据查询进行分析的基础上，对其中的最近邻居(NearestNeighbor,NN)查询问题进行了研究。鉴于移动对象运动的连续性以及连续查询具有更好的应用背景和应用前景，本文研究了连续最近邻居(ContinuousNearestNeighbor,CNN)查询问题。本文的结构是这样的：首先，介绍了最近邻居查询问题的研究背景

3、，概述了其研究现状；其次，对空间数据查询的相关技术进行了简要介绍，其中包括GPS定位技术、空间数据存储和索引技术等；最后，基于这些信息技术并结合应用背景，本文选取了连续最近邻居查询问题的两个方向进行研究，其中包括基本的连续最近邻居查询问题和历史轨迹的连续最近邻居查询问题。对于每个问题，本文的研究思路是这样的：首先介绍每个问题的应用领域和应用背景；其次，在实际应用的基础上，对本文所要研究的问题进行详细的描述；然后针对问题描述，选取合适的空间索引结构，并在索引结构的基础之上，设计或改进适当的剪枝策略和细化算法，此外还分别设计了针对各个具体问题的查询算法M2FCNN和F2MHCNN；

4、最后对算法的正确性和有效性进行了仿摘要真实验。关键字：移动环境空间索引空间数据查询连续最近邻居查询AbstractSpatialdataquerieshaveextensiveandpracticalprospectsinmanyareas．suchasmapsearch，publictransportqueries，vehiclenavigation，surroundingqueriesandSOon．However,withtherapiddevelopmentofcommunicationsandgeographicinformationsystem(GIS)techno

5、logy,thetraditionalstaticspatialdataquerieshavenotbeenablet0meettheneedsofrelatedapplications．Atthesametime，thegrowthofglobalpositioningsystem(GPS)technologyalsopromotedthestudyofspatialdataqueriesinmobileenvironment,whichleadsresearchofspatialdataquerytobeoneofthekeyandhotspotsinspatialdata

6、basefields．Basedonpositioningtechnology,theresearchofspatialdataqueriesofmovingobjectsCaneffectivelysolvethespatialdataqueriesproblems，includinghistoricalqueries，real-timequeriesandpredictivequeries．TheresearchofspatialdataqueriesofmovangobjectsCanprovidealotsupportforlogistiesenterprisesint

7、ransportionscheduling,vehiclemonitoring,trafficcontrolandprivatetraveling．Fordriversormonitors，theyCannotonlyknowthespecificlocationofmovingobjects，butalsogettherelationshipbetweenmovingobjectsandthesurroundingenvironment,inordertogathermoreinforma