本發(fā)明是基于復(fù)雜網(wǎng)絡(luò)商空間模型的路徑搜索方法，特征是先利用等價關(guān)系對網(wǎng)絡(luò)進(jìn)行逐步粗化分類，構(gòu)成遞階商空間鏈，得到每個節(jié)點(diǎn)的分層編號的商空間模型；然后在商空間模型中找到要搜索的起點(diǎn)和終點(diǎn)的分層編號，根據(jù)對應(yīng)遞階商空間鏈中從細(xì)到粗的商空間，從最后一個編號開始比較，從粒度最粗的商空間開始搜索兩點(diǎn)的連通路徑，接著在較粗的商空間中搜索細(xì)的商空間，一直到最細(xì)的商空間為止，根據(jù)任意兩節(jié)點(diǎn)的分層編號可以直觀地發(fā)現(xiàn)兩節(jié)點(diǎn)的“最佳路徑”的路徑分布狀況，根據(jù)其遞階商空間鏈可以找出網(wǎng)絡(luò)中任意兩節(jié)點(diǎn)的“最佳路徑”；再依據(jù)該模型從最粗的商空間開始搜索兩點(diǎn)的連通路徑，逐步細(xì)化，一直到搜索到最細(xì)的商空間，搜索出“最佳路徑”。
專利號：200710131394.4