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

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

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

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

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