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

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

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

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