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

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

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