基于道路網(wǎng)絡(luò)的移動(dòng)對(duì)象軌跡建模與索引研究.pdf

1、ADiAuthor：HuangDaihuan‘，、1n^n，3UperVlSOr：乙nenq1ASSOClaterrOteSSOrSubject：ComputerSoftware&Theory3Ub1eCt：乙OmDUterbOttWare＆lneOryC011ege：QQ羔羔旦g金一Q至QQ堡乜墜主里蘭墨堡主金旦魚旦SubmittedDate：』壘衛(wèi)：至Q呈羔浙江大學(xué)碩士學(xué)位論文摘要■_●_______________________

2、___●____________■____________________■______■_____________●________■___■__■_______■■■●■■■■■■■_■■__●■■■■___●__。。_?！觥鲆徽S著移動(dòng)通信技術(shù)和全球定位技術(shù)(GPS)快速發(fā)展，越來越多的空間對(duì)象需要處理位置隨時(shí)間變化的應(yīng)用需求。如何有效跟蹤和管理空間中的移動(dòng)對(duì)象，成為研究的熱點(diǎn)。然而在現(xiàn)實(shí)應(yīng)用中，移動(dòng)對(duì)象往往是在受限制的網(wǎng)絡(luò)中運(yùn)

3、動(dòng)，特別是基于道路網(wǎng)絡(luò)運(yùn)動(dòng)環(huán)境。依靠傳統(tǒng)的索引技術(shù)不能有效地管理道路網(wǎng)中的移動(dòng)對(duì)象。首先，本文介紹了空間索引與時(shí)空索引的相關(guān)技術(shù)，分析了已有實(shí)現(xiàn)方案的優(yōu)劣。討論了基于道路網(wǎng)絡(luò)的移動(dòng)對(duì)象軌跡建模的方法與技術(shù)，對(duì)比了基于邊的網(wǎng)絡(luò)模型與基于路線的網(wǎng)絡(luò)模型。其次，論文在實(shí)驗(yàn)室自主GIs(地理信息系統(tǒng))平臺(tái)x2Net的基礎(chǔ)上，深入研究了移動(dòng)對(duì)象軌跡索引的方法，設(shè)計(jì)了兩種時(shí)空索引，并分析了各自的優(yōu)缺點(diǎn)。一是在不受限制的空間領(lǐng)域中，采用移動(dòng)軌跡存儲(chǔ)策

4、略索引移動(dòng)對(duì)象歷史軌跡。二是在受限制的道路網(wǎng)絡(luò)中，采用移動(dòng)函數(shù)存儲(chǔ)策略和基于路線的網(wǎng)絡(luò)模型索引移動(dòng)對(duì)象歷史軌跡。兩種時(shí)空索引均能支持窗口查詢，時(shí)間查詢，全局歷史軌跡查詢。地圖匹配(道路綁定)是應(yīng)用移動(dòng)函數(shù)存儲(chǔ)策略和基于路線的網(wǎng)絡(luò)模型的技術(shù)基礎(chǔ)。本文利用道路拓?fù)潢P(guān)系，提出優(yōu)先綁定上一次綁定的道路及其鄰接道路，改進(jìn)了原有的道路綁定算法。最后，論文通過實(shí)驗(yàn)測(cè)試表明改進(jìn)后的道路綁定算法的性能優(yōu)越性，比較了兩種時(shí)空索引移動(dòng)軌跡的磁盤空間占有量、查