一种基于道路网络的时空索引方法论文

《一种基于道路网络的时空索引方法论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号UDCTP311．13004．9@江荨大擎硕士学位论文一种基于道路网络的时空索引方法密级坌珏编号!Q2窆里SQ里Q墨Q52A',oatiotemooralindexingmethodbasedonroadnetworkAspatio-temporalindexingmeth0asell0nroallneor申请学位级别亟±专业名称让篡扭应用撞盔论文提交日期2Q12生5月论文答辩日期2Q12生鱼旦学位授予单位和日期江菱太堂至Q】2生鱼旦答辩委员会主席肖筮至评阅人t&＆要凌履‰暑l攀謦霉％壤蔼遇罐墨曙滢铲F05学位论文版权使用授权书加㈣㈣㈣

2、

3、

4、

5、l

6、

7、fJj

8、册Y2092479本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权江苏大学可以将本学位论文的全部内容或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密口，在年解密后适用本授权书。本学位论文属于不保密口。学位论文作者签名：罗磊指导教师签名：年月日年月日独创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独江苏大学硕士学位论文摘要面向城市道路网络的时空数据的管理近年来已经成为时空

9、数据库研究领域的一个重要研究方向，这主要得益于该问题的研究与人们的日常生活联系紧密，因此应用广泛。在．城市的交通管理中往往涉及许多的运动物体(主要是指车辆)，而这些运动物体夜以继日运动更是产生了海量的运动信息，因此，只有建立高效率的时空索引机制才能很好的满足在这种应用中涉及的复杂的时空查询在性能上的要求。显而易见，基于道路网络的时空索引方法是解决这种时空数据管理问题的关键点。本文深入的研究了以城市道路网络为背景的时空数据模型和时空索引方法，详细分析了已经存在的城市交通道路网络的时空数据模型，并提出了一种改进型的城市交通网络的时空数据模型。同时，

10、在这个数据模型的基础上提出了一种新型的基于道路网络的时空索引方法IMon—tree(ImprovedMon．tree)，IMon．tree针对Mon．tree索引方法时空窗口查询的’●搜索代价过大且没有有效的支持轨迹查询的不足，对Mon—tree进行了改进。最后，通过实验比较了IMon．tree和Mon．tree以及TMN．tree等索引方法的性能。本文的工作可以归纳如下：(1)总结分析了已有的道路网络的时空数据模型，改进并简化了Guting等人提出的面向道路网络的时空数据模型，在此基础上给出了交通网络模型和基于轨迹片段的运动模型的完整的模型结

11、构；(2)针对Mon—tree索引方法其时空窗口查询的搜索代价过大并且没有有效的支持轨迹查询的不足，在Mon．tree的基础上提出了一种新型的基于道路网络的时空索引方法IMon—tree。在该方法中用顶部四叉树网格结构索引交通道路网络以提升时空窗口查询的搜索速度；并以运动对象的标识符为键，以指向该运动对象运动信息的指针集合为值的方式将所有运动对象的运动信息通过一个哈希结构有效地组织起来，从而使该方法能够有效的支持轨迹查询功能。(3)在Secondo平台下，用其自带的BerlinMOD脚本产生实验数据集进行对比实验。对比实验的结果表明，IMon．

12、tree方法较Mon．tree和TMN．tree方法拥有更好的时空窗口查询和轨迹查询性能。关键字：IMon．tree，Mon．tree，TMN．tree，时空数据模型，时空索引high-performancerequirementofcomplexspatial—temporalqueryinvolvedinthiskindofapplication．Obviously,amethodofspatial-temporalindexbasedonroadnetworkisthekeypointtosolvethespatial—temporald

13、atamanagementproblem．Takingtheurbanroadnetworkasthebackground，thespatial—temporaldatamodelsandspatial—temporalindexingmethodswerediscussedindepthinthepaper．Theexistingspatial·temporaldatamodelofurbantransportroadnetworkwereanalyzedindetail，onwhichgroundanimprovedspatial—temp

14、oraldatamodelofurbantransportroadnetworkwasproposed．Moreover,anewtypeofspat