一種基于道路網(wǎng)絡的時空索引方法.pdf

1、面向城市道路網(wǎng)絡的時空數(shù)據(jù)的管理近年來已經(jīng)成為時空數(shù)據(jù)庫研究領域的一個重要研究方向,這主要得益于該問題的研究與人們的日常生活聯(lián)系緊密,因此應用廣泛。在城市的交通管理中往往涉及許多的運動物體(主要是指車輛),而這些運動物體夜以繼日運動更是產(chǎn)生了海量的運動信息,因此,只有建立高效率的時空索引機制才能很好的滿足在這種應用中涉及的復雜的時空查詢在性能上的要求。顯而易見,基于道路網(wǎng)絡的時空索引方法是解決這種時空數(shù)據(jù)管理問題的關鍵點。
　　

2、 本文深入的研究了以城市道路網(wǎng)絡為背景的時空數(shù)據(jù)模型和時空索引方法,詳細分析了已經(jīng)存在的城市交通道路網(wǎng)絡的時空數(shù)據(jù)模型,并提出了一種改進型的城市交通網(wǎng)絡的時空數(shù)據(jù)模型。同時,在這個數(shù)據(jù)模型的基礎上提出了一種新型的基于道路網(wǎng)絡的時空索引方法Imon-tree(Improved Mon-tree),Imon-tree針對Mon-tree索引方法時空窗口查詢的搜索代價過大且沒有有效的支持軌跡查詢的不足,對Mon-tree進行了改進。最后,通過

3、實驗比較了Imon-tree和Mon-tree以及TMN-tree等索引方法的性能。
　　 本文的工作可以歸納如下:
　　 (1)總結分析了已有的道路網(wǎng)絡的時空數(shù)據(jù)模型,改進并簡化了Guting等人提出的面向道路網(wǎng)絡的時空數(shù)據(jù)模型,在此基礎上給出了交通網(wǎng)絡模型和基于軌跡片段的運動模型的完整的模型結構。
　　 (2)針對Mon-tree索引方法其時空窗口查詢的搜索代價過大并且沒有有效的支持軌跡查詢的不足,在Mon-

4、tree的基礎上提出了一種新型的基于道路網(wǎng)絡的時空索引方法Imon-tree。在該方法中用頂部四叉樹網(wǎng)格結構索引交通道路網(wǎng)絡以提升時空窗口查詢的搜索速度;并以運動對象的標識符為鍵,以指向該運動對象運動信息的指針集合為值的方式將所有運動對象的運動信息通過一個哈希結構有效地組織起來,從而使該方法能夠有效的支持軌跡查詢功能。
　　 (3)在Secondo平臺下,用其自帶的BerlinMOD腳本產(chǎn)生實驗數(shù)據(jù)集進行對比實驗。對比實驗的結果