[發明專利]面向中小企業云服務的非合作網絡供需匹配方法及系統

在審

• 申請號: 202210207727.1
• 申請日: 2022-03-03
• 公開（公告）號: CN114565440A
• 公開（公告）日: 2022-05-31
• 發明（設計）人: 郭偉;葛小琛;鹿旭東;孔蘭菊;劉凱;崔立真
• 申請（專利權）人: 山東大學
• 主分類號: G06Q30/06
• 分類號: G06Q30/06;G06Q10/04;G06Q10/06
• 代理公司: 濟南圣達知識產權代理有限公司 37221
• 代理人: 黃海麗

1.面向中小企業云服務的非合作網絡供需匹配方法，其特征是，包括：

獲取供應商節點提供的服務供應信息；獲取需求者節點提供的任務；獲取供應商節點與需求者節點之間的社交網絡；

根據社交網絡中節點之間的關系，確定信任問題和通信問題對服務成本的影響；

根據服務供應信息、任務、社交網絡、信任問題和通信問題對服務成本的影響，考慮供應商節點與需求者節點的利益，確定出覆蓋服務需求的初步供應網絡；

根據信任問題和通信問題對服務成本的影響，對初步供應網絡中需求者節點的不平衡社交資源進行協調，通過交換需求來雇傭供應商節點，得到優化后的供應網絡。

2.如權利要求1所述的面向中小企業云服務的非合作網絡供需匹配方法，其特征是，根據社交網絡中節點之間的關系，確定信任問題和通信問題對服務成本的影響；具體包括：

根據社交網絡中節點之間的關系，根據偏好算法，確定信任問題和通信問題對服務成本的影響；

或者，

所述根據社交網絡中節點之間的關系，根據偏好算法，確定信任問題和通信問題對服務成本的影響；具體包括：

確定最佳前驅；

根據最佳前驅，計算最短路徑；

根據最短路徑，計算通信損失。

3.如權利要求2所述的面向中小企業云服務的非合作網絡供需匹配方法，其特征是，確定最佳前驅；具體包括：

評估社交網絡中遍歷到的節點是否是其自身的最優前驅；

如果是，則不采取任何措施；

如果不是，將a_i標記為a_x的前驅，并遍歷a_x的前驅構成的集合來更新a_x在任務t中的最優前驅；

或者，

根據最佳前驅，計算最短路徑；具體包括：

給出計算一個節點和I_t之間的最短路徑的具體時機；

在a_x處設置一個指針，將指針移向當前節點最優前驅的方向直到到達I_t；

其中，指針移動的次數作為節點a_x和I_t之間的最短路徑長度；

或者，

根據最短路徑，計算通信損失；具體包括：

根據最短路徑，采用偏好函數，計算通信損失；

其中，偏好函數為：

η(I_t,a_i)＝η_max*(-e^-x+1)，

其中，x代表a_i與I_t之間的最短路徑Dist(t,a_i)，η_max表示通信成本上限；

η(I_t,a_i)表示偏好函數，其中I_t表示任務t的需求者，a_i表示供應商節點。

4.如權利要求1所述的面向中小企業云服務的非合作網絡供需匹配方法，其特征是，根據服務供應信息、任務、社交網絡、信任問題和通信問題對服務成本的影響，考慮供應商節點與需求者節點的利益，確定出覆蓋服務需求的初步供應網絡；具體包括：

根據服務供應信息、任務、社交網絡、信任問題和通信問題對服務成本的影響，考慮供應商節點與需求者節點的利益，采用供應網絡形成算法，確定出覆蓋服務需求的初步供應網絡；

或者，

根據服務供應信息、任務、社交網絡、信任問題和通信問題對服務成本的影響，考慮供應商節點與需求者節點的利益，采用供應網絡形成算法，確定出覆蓋服務需求的初步供應網絡；具體包括：

依據任務t的需求者和任務t未滿足的需求，初始化需求者節點的供應網絡；

遍歷供應網絡包含的每個成員節點及其鄰居節點，在這些節點上使用決定算法，直到任務t的所有需求被滿足時，根據決定算法返回的信息對供應網絡進行更新，得到覆蓋服務需求的初步供應網絡。