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

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

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