基于路網(wǎng)的移動對象K近鄰查詢方法研究.pdf

1、在移動對象數(shù)據(jù)庫中，移動對象的k近鄰查詢問題一直是其中的研究熱點?，F(xiàn)存的許多k近鄰查詢方法都是基于歐幾里得空間所做的研究，這些方法考慮的是兩個對象在空間中的相對位置。然而，在基于路網(wǎng)的條件下，k近鄰查詢的結(jié)果是取決于路網(wǎng)的連通性的，而不是查詢對象的相對位置。 在這一領(lǐng)域，Christian等人在2005年提出了Island方法，它是一種基于路網(wǎng)的移動對象k近鄰查詢方法，但是這種方法存在以下不足的地方：該方法對路網(wǎng)沒有任何限制條件

2、；沒有給出明確的數(shù)據(jù)存儲結(jié)構(gòu)；區(qū)域半徑一致，效率不高。本文正是針對以上缺點對該方法進(jìn)行了改進(jìn)，并提出了Island<'+>方法。1.在綜合分析和研究已有的基于路網(wǎng)的k近鄰查詢方法基礎(chǔ)上，改進(jìn)了Island方法中的路網(wǎng)建模部分，用過渡矩陣及一個標(biāo)志位來模擬路口轉(zhuǎn)向限制以及路段是否可用狀況，從而模擬了簡單受限路網(wǎng)。2.在前一步工作的基礎(chǔ)之上，提出了一種交通堵塞探測機(jī)制，可以實現(xiàn)路段的交通堵塞探測，并且把數(shù)據(jù)暫時存儲起來，為預(yù)計算部分提供了限