[00010793]一種基于商空間覆蓋模型的最短路徑搜索方法
技術詳細介紹
專利簡介：
本發明公開了一種基于商空間覆蓋模型的最短路徑搜索方法，特征是先構建由一遞階商空間覆蓋網絡鏈中各商空間覆蓋網絡的所有極大完全子圖和其對應于初始網絡的節點信息構成的商空間覆蓋模型，依據商空間覆蓋模型獲得要搜索的起、終點在不同商空間覆蓋網絡的極大完全子圖中對應位置的分層編號，比較其分層編號，從粒度較細商空間中搜索路徑，逐步細化商空間，直到粒度最細商空間，求得兩節點的最短路徑，從而解決無向無權網絡中最短路徑的快速搜索問題，且可同時求出網絡中多條最短路徑；利用本方法求兩點間的最短路徑，可達到網絡資源的綜合利用，解決交通網絡中乘客最少換乘次數，電力網絡中能源的有效利用和幫助快速故障路徑檢測等問題。
合作方式：許可、轉讓或面議
