基于極坐標(biāo)模型的路徑相似性判斷的研究.pdf

1、隨著移動(dòng)計(jì)算和網(wǎng)絡(luò)通信技術(shù)的快速發(fā)展，人們?cè)絹碓街匾晫?duì)移動(dòng)對(duì)象的研究，移動(dòng)對(duì)象的路徑相似性研究成為一個(gè)重要的研究方向。在路網(wǎng)空間中，判斷路徑間的相似性算法多是基于興趣點(diǎn)進(jìn)行判斷的，這種方法在一定程度上降低了路徑相似性計(jì)算的復(fù)雜度。但某些情況由于路徑興趣點(diǎn)的數(shù)量較少，導(dǎo)致了算法的查準(zhǔn)率較低。針對(duì)這一問題，本文主要做了如下工作：
　　1）首先，引入了極坐標(biāo)模型，通過極坐標(biāo)對(duì)移動(dòng)對(duì)象進(jìn)行建模并表示路徑。本文提出了基于圓形區(qū)域確定路徑興趣

2、點(diǎn)提取算法。在路網(wǎng)中的道路交叉口以及一些人流量較大的場所設(shè)置興趣點(diǎn)，增加路網(wǎng)中興趣點(diǎn)的數(shù)量，分別以這些設(shè)置好的興趣點(diǎn)為圓心做一個(gè)半徑為r的圓，根據(jù)路徑與圓形區(qū)域的位置關(guān)系確定路徑的興趣點(diǎn)的集合。通過增加路網(wǎng)中興趣點(diǎn)的數(shù)量，使得路徑表示更加的準(zhǔn)確并且提高查準(zhǔn)率。
　　2）其次，本文提出了公共興趣點(diǎn)集合的概念以及基于路徑興趣點(diǎn)之間距離確定路徑之間的公共興趣點(diǎn)集合的方法。在已知查詢路徑興趣點(diǎn)集合的情況下，以查詢路徑的興趣點(diǎn)集合為參考。通

3、過引入極坐標(biāo)模型，計(jì)算其它路徑興趣點(diǎn)與查詢路徑興趣點(diǎn)的距離，來確定是否是公共興趣點(diǎn)。參照查詢路徑的興趣點(diǎn)的集合可以確定路徑之間的公共興趣點(diǎn)集合。降低了計(jì)算空間距離的復(fù)雜度及增加路徑興趣點(diǎn)對(duì)算法效率的影響。
　　3）第三，針對(duì)已有的基于興趣點(diǎn)的路徑相似性判斷算法查準(zhǔn)率較低的問題。本文對(duì)已有的基于興趣點(diǎn)的路徑相似性判斷算法進(jìn)行優(yōu)化，首先，對(duì)數(shù)據(jù)集中的路徑進(jìn)行預(yù)處理，確定數(shù)據(jù)集中的路徑與已知路徑之間的公共興趣點(diǎn)集合。然后，基于路徑之間的