交通網(wǎng)絡中路徑及近鄰選擇問題的研究.pdf

1、路徑選擇和近鄰選擇問題因其重要的意義吸引了眾多數(shù)據(jù)庫研究者的注意。在數(shù)據(jù)庫的研究中,研究者對路徑選擇問題最初興趣是為了獲取距離最短的路徑,從而節(jié)約時間。近來,由于大規(guī)模圖形數(shù)據(jù)的興起,例如社交網(wǎng)絡,基因工程,路徑選擇問題再度成為研究者研究的重點。近鄰選擇問題在很多領(lǐng)域都有廣泛的應用,包括模式識別、統(tǒng)計分類、計算機視覺、DNA測序,因此,許多研究者將研究的重心放在近鄰選擇問題的研究上。
　　 本文所研究的交通網(wǎng)絡中路徑及近鄰選擇問

2、題的研究也具有重要的意義。出行是每個人天天要面對的事情,如何選擇好的出行時間及相應的路徑,節(jié)約人們的時間,是現(xiàn)在仍需要解決的問題。另外,我們時常會碰到這樣的問題:選擇較近的飯店進行就餐,選擇較近的超市進行購物,因此,我們希望通過對交通網(wǎng)絡中路徑及近鄰選擇問題的研究獲取滿足用戶查詢需求的結(jié)果,節(jié)省人們的時間,使人們的生活更加的智能化。
　　 由于現(xiàn)有的有關(guān)路徑選擇的算法大都忽視了交通網(wǎng)絡的時時變化性和用戶需求這兩方面內(nèi)容,本文針對

3、動態(tài)的交通網(wǎng)絡實時性的特點,提出了以一種新的最優(yōu)路徑選擇模型(ATDSP):根據(jù)用戶所給定的結(jié)束時間區(qū)域 T,找出從初始點Vs到目的地VE最少的通行時間,并保證在T的時間區(qū)域內(nèi)到達VE。通過實驗表明,我們所提出的算法的有效性。
　　 由于現(xiàn)有的近鄰選擇只考慮了對象和當前查詢點的距離,忽略了對查詢對象的除距離的以外其他需求,本文提出了多查詢條件下的近鄰選擇問題模型(QKNN)在該模型中,我們考慮了查詢點的一些有意義的性質(zhì),使得查詢