[00010783]一種基于復雜網絡商空間模型的路徑搜索方法
技術詳細介紹
專利簡介：
本發明基于復雜網絡商空間模型的路徑搜索方法，特征是先利用等價關系對網絡進行逐步粗化分類，構成遞階商空間鏈，得到每個節點的分層編號的商空間模型；然后在商空間模型中找到要搜索的起點和終點的分層編號，根據對應遞階商空間鏈中從細到粗的商空間，從最后一個編號開始比較，從粒度最粗的商空間開始搜索兩點的連通路徑，接著在較粗的商空間中搜索細的商空間，一直到最細的商空間為止，根據任意兩節點的分層編號可以直觀的發現兩節點的"最佳路徑"的路徑分布狀況，根據其遞階商空間鏈可以找出網絡中任意兩節點的"最佳路徑"；再依據該模型從最粗的商空間開始搜索兩點的連通路徑，逐步細化，一直到搜索到最細的商空間，搜索出"最佳路徑"。
合作方式：許可、轉讓或面議
本發明基于復雜網絡商空間模型的路徑搜索方法，特征是先利用等價關系對網絡進行逐步粗化分類，構成遞階商空間鏈，得到每個節點的分層編號的商空間模型；然后在商空間模型中找到要搜索的起點和終點的分層編號，根據對應遞階商空間鏈中從細到粗的商空間，從最后一個編號開始比較，從粒度最粗的商空間開始搜索兩點的連通路徑，接著在較粗的商空間中搜索細的商空間，一直到最細的商空間為止，根據任意兩節點的分層編號可以直觀的發現兩節點的"最佳路徑"的路徑分布狀況，根據其遞階商空間鏈可以找出網絡中任意兩節點的"最佳路徑"；再依據該模型從最粗的商空間開始搜索兩點的連通路徑，逐步細化，一直到搜索到最細的商空間，搜索出"最佳路徑"。
合作方式：許可、轉讓或面議
