面向交通路網(wǎng)的分布式移動(dòng)對象索引技術(shù)研究.pdf

1、移動(dòng)對象是指空間位置或范圍隨著時(shí)間的變化而發(fā)生變化的事物。基于交通路網(wǎng)的移動(dòng)對象索引技術(shù)廣泛應(yīng)用于城市交通中車輛與行人的位置記錄、運(yùn)動(dòng)軌跡查詢、時(shí)空查詢、統(tǒng)計(jì)管理等應(yīng)用領(lǐng)域，同時(shí)也是支持智能交通系統(tǒng)的關(guān)鍵技術(shù)。
　　本文基于時(shí)空數(shù)據(jù)及時(shí)空關(guān)系的表示方法，以及對交通路網(wǎng)的基礎(chǔ)數(shù)據(jù)建模方法，分析了MON-Tree索引結(jié)構(gòu)。MON-Tree是一種對限定性交通路網(wǎng)中移動(dòng)對象進(jìn)行記錄的索引結(jié)構(gòu)，用于記錄移動(dòng)對象在交通路網(wǎng)中各路段上具有時(shí)空屬

2、性的移動(dòng)軌跡信息。然而MON-Tree中隨著時(shí)間軸的不斷擴(kuò)展，其索引結(jié)構(gòu)越來越復(fù)雜。本文提出了基于時(shí)間片劃分的移動(dòng)對象索引方法，并將該方法加入到MON-Tree索引結(jié)構(gòu)中。實(shí)驗(yàn)結(jié)果表明這種方法能夠提高對移動(dòng)對象記錄的查詢和插入效率。
　　實(shí)際的交通管理數(shù)據(jù)和車輛的軌跡記錄都是海量數(shù)據(jù)，而且需要響應(yīng)大量來自于公眾用戶和管理部門的各種查詢請求，目前的移動(dòng)對象索引模型只能作為一種實(shí)驗(yàn)?zāi)Ｐ?。本文研究并設(shè)計(jì)了一種適用于分布式環(huán)境的移動(dòng)對象索