KD410：一種基于復雜網(wǎng)絡商空間模型的路徑搜索方法

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

專利號：200710131394.4