探析交通网数据库模型和移动对象关键处理技术研究

《探析交通网数据库模型和移动对象关键处理技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南京航空航天大学硕士学位论文交通网数据库模型和移动对象关键处理技术研究姓名：马忠成申请学位级别：硕士专业：计算机应用技术指导教师：秦小麟20091201南京航空航天大学硕士学位论文摘要随着数据库技术的日新月异，交通网数据库作为移动对象数据库的重要分支，应用越来越广泛。目前，．交通网数据库的研究在模型、存储结构、查询及索引等方面存在许多问题。本文主要钪讨交通网数据库的道路网络建模、操作算法、移动对象的位置更新和预测策略等技术展开研究，主要研究工作分为以下三个部分：(1)指出了R．H．Gfiting教授提出的面向路径模型的的缺陷。基于交叉口和车道提出了NI-ITN

2、D’模型的道路网络建模。该模型首先通过引入车道信息细化道路的表示粒度；然后优化道路、交叉口的表示，增强其表达能力，支持对交通信号灯和立体交叉口的表示，从而满足城市道路网络动态属性的需求：最后，引入速度、加速度属性，提高移动对象表示的精确度，使得模型同时支持历史、当前、未来查询。(2)根据现实交通中的现象与要求，引入元胞自动机理论，给出NHTND模型的数据操作。分析移动对象运动中的微观关系，提出移动关系操作集，包括7个基本操作，利于移动对象运动的疏导、预测及现象分析。基于对阻塞的分类，给出预测区域漂移、消亡时间的操作算法，并在此基础上提出有障碍最优路径算法。以上

3、操作完善了模型操作算法的研究。(3j计对移动对象位置更新和预测策略存在的更新次数多、更新精度低等问题，通过分析现实交通中移动对象的运动规律，提出了基于加速度的位置更新策略AVD．LUS和位置预测策略AVD．LPS，扩充了WhereAt查询的语义并证明查询结果。实验结果表明，该策略有效地降低‘’了位置更新次数，提高了查询精确度，同时保证了对移动对象的有效跟踪。关键词：受限移动对象，交通网数据库，移动关系操作，有障碍最优路径，位置更新策略，位置预测策略交通网数据库模型和移动对象关键处理技术研究AbstractWiththedevelopmentofdatabase

4、technology,transportationnetworkdatabasesasoneofthemostimportantbranchesofmovingobjectdatabases，hasbecomeincreasinglywiderangeofapplications．Atpresent,thestudyoftransportationnetworkdatabaseshasmanyproblemsindatemodel，storagestructure，query,andindexandSOon．Thisthesismainlystudiesthe

5、roadnetworkmodeling，theoperationalgorithm，andthelocationupdateandpredicationstrategiesofmovingobjectsandSOon．Themainresearchworkisdividedintothefollowingthreeparts：Firstly,thethesisanalyzestheshortcomingsofroute-orientedmodelwhichproposedbyprofessorR．H．Gating．Itproposesadatamodelnam

6、edNHTNDwhichbasedoncrossandroadway．First．themodelusesroadway鹞basicofspecificlocationwhichexpressestheroadnetworkmoredetailed．Afterwards，itoptimizestheexpressofroadandcross，whichperformancesbei钯rthanroute—orientedmodel．Themodelsupportsforthetrafficlightsandthree—dimensionalcrosses，me

7、etstheneedsofdynamicpropertiesinurbanroadnetwork．Finally,themodelexpressesthemovingobjectswithvelocityandacceleration，whichraisestheprecisionofexpressionandguaranteeshistory,now,futurequery．Secondly,accordingtothephenomenonandneedofrealtraffic，withintroductionofcellularautomatatheor

8、y,thethesisproposes