基于可拓學(xué)的最優(yōu)路徑查詢方法研究.pdf

1、近年來，移動(dòng)對(duì)象數(shù)據(jù)庫成為數(shù)據(jù)庫研究的新熱點(diǎn)，各種具有移動(dòng)對(duì)象特性的查詢方法研究成為當(dāng)前移動(dòng)對(duì)象數(shù)據(jù)庫應(yīng)用研究的重要內(nèi)容。然而移動(dòng)對(duì)象查詢的動(dòng)態(tài)性和查詢要求的多樣性，使得移動(dòng)對(duì)象數(shù)據(jù)庫的最優(yōu)路徑查詢成為一個(gè)復(fù)雜的系統(tǒng)問題?？赏貙W(xué)重點(diǎn)研究客觀世界中的各種矛盾問題，自其誕生以來，各種可拓方法已經(jīng)應(yīng)用于工程技術(shù)、決策制定、人工智能等各領(lǐng)域，體現(xiàn)出廣泛的應(yīng)用潛力。本文在深入的研究了移動(dòng)對(duì)象數(shù)據(jù)庫最優(yōu)路徑查詢方法和可拓方法的基礎(chǔ)上，將可拓方法應(yīng)用

2、于移動(dòng)對(duì)象數(shù)據(jù)庫最優(yōu)路徑的查詢。 首先，分析了移動(dòng)對(duì)象數(shù)據(jù)庫最優(yōu)路徑查詢的主要問題，重點(diǎn)研究了路網(wǎng)中各種路阻模型，分析了現(xiàn)階段存在的不足，利用可拓方法中的優(yōu)度評(píng)價(jià)法來進(jìn)行最優(yōu)路徑的多級(jí)優(yōu)度查詢。 其次，針對(duì)基于路網(wǎng)的移動(dòng)對(duì)象模型的特點(diǎn)，在可拓學(xué)的物元分析的基礎(chǔ)上，提出了移動(dòng)對(duì)象系統(tǒng)的可拓物元模型。 再次，給出了多級(jí)優(yōu)度查詢法進(jìn)行最優(yōu)路徑查詢的主要過程。分別介紹了查詢的路網(wǎng)模型、權(quán)值確定方法和搜索算法，在現(xiàn)有優(yōu)度評(píng)