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

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

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

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

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