[發明專利]一種大服務的靜態服務供需匹配模式提取方法

在審

• 申請號: 201910462017.1
• 申請日: 2019-05-30
• 公開（公告）號: CN110222126A
• 公開（公告）日: 2019-09-10
• 發明（設計）人: 李小平;郭家;陳龍;李文政;朱夏
• 申請（專利權）人: 東南大學
• 主分類號: G06F16/28
• 分類號: G06F16/28;G06F16/21
• 代理公司: 南京眾聯專利代理有限公司 32206
• 代理人: 張偉

1.一種大服務的靜態服務供需匹配模式提取方法，其特征在于，在海量供需匹配關系中，找到頻繁供需匹配模式，該方法包括以下步驟：

（A）判斷多層需求結構與多層嵌套資源形成的供需模式匹配中，是否有供需關系存在，如果沒有供需關系，直接結束；如果有供需關系，轉到步驟B；

（B）接受模式提取任務，根據資源結構和需求結構的特點，自底向上進行供需關系匹配；

（C）判斷匹配的供需關系是否可以向供需雙方的頂層擴展，如果不可以則提取這個供需關系，轉向步驟D，如果可以則繼續向供需雙方的頂層擴展；

（D）將所提取的供需關系對應的供需關系圖進行比較，判斷是否有公共部分，如果有就將公共部分合并，形成新的模式，更新原有的供需關系；如果沒有，則轉步驟A，繼續提取下一個供需關系；

（E）判斷是否所有的供需模式均已提取出來，如果所有的供需關系都已提取，則轉向步驟F，否則，轉步驟D；

（F）將所有提取出來的供需模式進行封裝，整合成新供需關系，將新供需關系反饋回原供需關系中進行更新。

2.根據權利要求1所述的一種大服務的靜態服務供需匹配模式提取方法，其特征在于：在步驟A中，所述的多層需求結構、多層嵌套資源、供需匹配模式可用多層網狀圖表示，具體為：

在需求結構中，每一層的需求可以用集合表示，具體為：D_x={d_{x_1},d_{x_2},d_{x_3}……d_{x_i}……}，D_x表示第x層的需求集合，d_{x_1}、d_{x_2}、d_{x_3}……d_{x_i}表示屬于該層的各個需求；

在資源結構中，每一層的資源可以用集合表示，具體為：Rx={r_{x_1},r_{x_2},r_{x_3}……r_{x_i}……}，R_x表示第x層的資源集合，r_{x_1}、r_{x_2}、r_{x_3}……r_{x_i}表示屬于該層的各個需求；

供需關系中，如果存在一個節點屬于需求集合，一個節點屬于資源集合，并且他們之間存在關聯，則表示它們之間存在供需關系。

3.根據權利要求1所述的一種大服務的靜態服務供需匹配模式提取方法，其特征在于：在步驟B中，具體包括：

（B1）需求層面，當需求不可再分時，為底層需求，底層需求位于多層需求結構的最底層，需求結構自頂向下依次劃分，最終到達底層的需求；資源層面，與需求結構類似，多層嵌套資源也存在自頂向下的結構，位于上層的資源可劃分成下層資源；

（B2）供需關系抽象為圖，由給定的二元組形式表示：G(V,E),

在節點集V中，節點有兩種類型：V_type=r_x：表示第x層的資源；V_type=d_x：表示第x層的用戶需求；在邊集合E中，邊有三種類型：當一個邊連接的兩個節點為兩個資源時，這個邊的類型為E_type=r，表示資源內部之間的關聯關系；當邊連接的兩個節點為兩個需求時，E_type=d，表示需求內部之間的關聯關系；當邊連接的兩個節點中，一個為資源一個為需求時，E_type=r_d，表示所述的目標供需關系。

4.根據權利要求1所述的一種大服務的靜態服務供需匹配模式提取方法，其特征在于：在步驟C中，判斷匹配的供需關系是否向供需雙方的頂層擴展的依據是，是否可以找到一條路徑從需求結構的頂層到達資源結構的頂層，其中，可能存在多條能夠從供需匹配底層到達頂層的路徑，這里要求匹配成功的準出條件為：找到一條即可。

5.根據權利要求1所述的一種大服務的靜態服務供需匹配模式提取方法，其特征在于：在步驟D中，判斷所有供需模式是否均已提取出來的標準為：需求分解出來的子需求已全部被覆蓋。