基于路網(wǎng)的移動(dòng)對(duì)象軌跡相似性查詢方法研究.pdf

1、近年來(lái)，隨著智能手機(jī)、GPS(Global Positioning System)的廣泛使用以及基于位置服務(wù)(Location-Based Service)的普及，大量的軌跡數(shù)據(jù)正在日益積累并為各種各樣的應(yīng)用服務(wù)。同時(shí)海量的軌跡數(shù)據(jù)也對(duì)存儲(chǔ)、運(yùn)算、處理和管理帶來(lái)了巨大的挑戰(zhàn)。
　　軌跡可以看作是移動(dòng)對(duì)象隨著時(shí)間的變化在空間中留下的印跡。軌跡相似性查詢已逐漸成為數(shù)據(jù)庫(kù)研究領(lǐng)域中一個(gè)新的研究熱點(diǎn)。本文中在交通路網(wǎng)下針對(duì)兩種軌跡查詢類型

2、：軌跡時(shí)空相似性查詢和軌跡空間-文本相似性查詢展開(kāi)研究，主要工作如下：
　　(1)提出一種路網(wǎng)環(huán)境下移動(dòng)對(duì)象軌跡時(shí)空相似性查詢算法，該算法首先使用網(wǎng)絡(luò)Voronoi圖對(duì)路網(wǎng)空間進(jìn)行劃分，進(jìn)行部分網(wǎng)絡(luò)距離的預(yù)計(jì)算；然后采用兩階段處理策略：空間過(guò)濾階段和時(shí)間提純階段。在空間過(guò)濾階段，以查詢點(diǎn)為中心進(jìn)行網(wǎng)絡(luò)Voronoi擴(kuò)張，將擴(kuò)張范圍內(nèi)的軌跡加入到候選軌跡集合中；在時(shí)間提純階段，對(duì)于候選軌跡集合中的每一條軌跡計(jì)算時(shí)間相似性值，并最終計(jì)

3、算出時(shí)空相似性值，找到時(shí)空相似性值最小的軌跡并作為返回結(jié)果。
　　(2)提出一種路網(wǎng)環(huán)境下移動(dòng)對(duì)象軌跡空間-文本相似性查詢算法，該算法主要包括三個(gè)階段：最小點(diǎn)匹配計(jì)算階段，候選軌跡生成階段和候選軌跡驗(yàn)證階段。在最小點(diǎn)匹配計(jì)算階段，以查詢中的每一個(gè)查詢點(diǎn)為中心逐漸進(jìn)行網(wǎng)絡(luò)范圍擴(kuò)張，找到范圍內(nèi)軌跡的最小點(diǎn)匹配，并計(jì)算出最小點(diǎn)匹配距離；在候選軌跡生成階段，根據(jù)計(jì)算出的最小點(diǎn)匹配距離，生成候選軌跡集合；在候選軌跡驗(yàn)證階段，對(duì)候選軌跡集合中