路網(wǎng)中連續(xù)路過(guò)近鄰的查詢方法.pdf

1、k近鄰查詢用于查找距離查詢點(diǎn)最近的k個(gè)對(duì)象，在很多科研領(lǐng)域如知識(shí)發(fā)現(xiàn)和數(shù)據(jù)挖掘，模式識(shí)別中都有廣泛的應(yīng)用。連續(xù)k近鄰查詢是空間數(shù)據(jù)庫(kù)領(lǐng)域中的重要研究課題，連續(xù)k近鄰查詢用于連續(xù)查找k個(gè)距離查詢點(diǎn)最近的對(duì)象。連續(xù)k近鄰查詢對(duì)于交通預(yù)測(cè)，交通管理，智能導(dǎo)航等有重要意義，在智能交通系統(tǒng)，地理信息系統(tǒng)，軍事等領(lǐng)域中應(yīng)用前景廣泛。
　　本文主要研究?jī)?nèi)容包括以下幾個(gè)方面：
　　首先針對(duì)查詢點(diǎn)和興趣點(diǎn)速度受限的情況，提出了路網(wǎng)中查詢點(diǎn)速度

2、不確定的連續(xù)k近鄰查詢方法。為提高查詢效率，又提出一種計(jì)算候選集的優(yōu)化方法，降低了查詢代價(jià)。
　　其次，在已知用戶的出發(fā)點(diǎn)和目的地的情況下，為了給用戶提供從當(dāng)前位置到目的地所能路過(guò)的最近的k個(gè)興趣點(diǎn)（如加油站等），提出了兩種k路過(guò)近鄰的查詢方法，利用A*和Dijkstra算法雙向搜索增量求得k路過(guò)近鄰。
　　再次，由于用戶可以任意移動(dòng)，k路過(guò)近鄰有可能會(huì)發(fā)生變化，在 k路過(guò)近鄰的基礎(chǔ)上，接著又給出了連續(xù)k路過(guò)近鄰的查詢方法。