KD410：一種基于復雜網絡商空間模型的路徑搜索方法
2017-06-15 16:49:28
科技創新與品牌 2017年5期
關鍵詞：模型
本發明是基于復雜網絡商空間模型的路徑搜索方法，特征是先利用等價關系對網絡進行逐步粗化分類，構成遞階商空間鏈，得到每個節點的分層編號的商空間模型；然后在商空間模型中找到要搜索的起點和終點的分層編號，根據對應遞階商空間鏈中從細到粗的商空間，從最后一個編號開始比較，從粒度最粗的商空間開始搜索兩點的連通路徑，接著在較粗的商空間中搜索細的商空間，一直到最細的商空間為止，根據任意兩節點的分層編號可以直觀地發現兩節點的“最佳路徑”的路徑分布狀況，根據其遞階商空間鏈可以找出網絡中任意兩節點的“最佳路徑”；再依據該模型從最粗的商空間開始搜索兩點的連通路徑，逐步細化，一直到搜索到最細的商空間，搜索出“最佳路徑”。
專利號：200710131394.4
猜你喜歡
童話王國·奇妙邏輯推理(2024年5期)2024-06-19 16:03:38
網絡安全與數據管理(2022年1期)2022-08-29 03:15:20
導航定位學報(2022年4期)2022-08-15 08:27:00
中學生數理化·中考版(2022年8期)2022-06-14 06:55:24
新世紀智能(數學備考)(2021年9期)2021-11-24 01:14:36
成都醫學院學報(2021年2期)2021-07-19 08:35:14
新世紀智能(數學備考)(2020年9期)2021-01-04 00:25:14
中學生數理化·七年級數學人教版(2020年10期)2020-11-26 08:24:50
數學物理學報(2020年2期)2020-06-02 11:29:24
光學精密工程(2016年6期)2016-11-07 09:07:19
