本發(fā)明涉及分布式制造系統(tǒng)信息集成技術(shù)領(lǐng)域，尤其是涉及服務(wù)組合候選集構(gòu)建方法及系統(tǒng)。

背景技術(shù)：

云制造，作為一種“制造即服務(wù)”的商業(yè)范式，自從被提出，就受到了廣泛的關(guān)注。在云制造環(huán)境下，分布式的制造資源被封裝成云服務(wù)，云平臺(tái)用戶(hù)可以就產(chǎn)品設(shè)計(jì)、制造、測(cè)試等生產(chǎn)制造全生命周期的各個(gè)階段對(duì)云平臺(tái)提出任務(wù)需要。云制造涉及的關(guān)鍵技術(shù)眾多，其中服務(wù)組合作為服務(wù)流通、共享、增值的重要手段，在云制造平臺(tái)中起著重要的作用。

云制造環(huán)境下的服務(wù)組合面臨眾多挑戰(zhàn)，其中一方面就是云平臺(tái)中存在的大量服務(wù)會(huì)使得現(xiàn)有的服務(wù)組合方法效率降低。目前關(guān)于云制造服務(wù)組合大都集中于假設(shè)服務(wù)候選集已知的情況下，制造服務(wù)之間的匹配優(yōu)選。而對(duì)于服務(wù)組合候選集生成方面的研究涉及較少，關(guān)于服務(wù)組合候選集的產(chǎn)生方法主要集中于傳統(tǒng)的web服務(wù)組合，但這種方法缺乏動(dòng)態(tài)性且效率低。另一方面，云制造作為開(kāi)放共享的制造服務(wù)平臺(tái)，存在大量功能一致，但是非功能信息不同的服務(wù)，這些服務(wù)的存在加劇了服務(wù)組合搜索匹配的難度。

技術(shù)實(shí)現(xiàn)要素：

有鑒于此，本發(fā)明的目的在于提供服務(wù)組合候選集構(gòu)建方法及系統(tǒng)，以提高服務(wù)組合候選集構(gòu)建的效率性、適應(yīng)性、操作性和便捷性。

第一方面，本發(fā)明實(shí)施例提供了一種服務(wù)組合候選集構(gòu)建方法，包括：

采集具體服務(wù)中的聚類(lèi)指標(biāo)信息；

對(duì)所述聚類(lèi)指標(biāo)信息進(jìn)行相似度計(jì)算，得到多個(gè)抽象服務(wù)；

分別統(tǒng)計(jì)各個(gè)所述抽象服務(wù)中的抽象出入信息，并對(duì)所述抽象出入信息的相似度進(jìn)行計(jì)算，構(gòu)建抽象服務(wù)網(wǎng)絡(luò)；

根據(jù)任務(wù)需求，在所述抽象服務(wù)網(wǎng)絡(luò)中進(jìn)行搜索，得到服務(wù)組合候選集。

結(jié)合第一方面，本發(fā)明實(shí)施例提供了第一方面的第一種可能的實(shí)施方式，其中，所述對(duì)所述聚類(lèi)指標(biāo)信息進(jìn)行相似度計(jì)算，得到多個(gè)抽象服務(wù)包括：

根據(jù)相似度計(jì)算公式，對(duì)所述聚類(lèi)指標(biāo)信息進(jìn)行相似度計(jì)算，得到聚類(lèi)矩陣；

統(tǒng)計(jì)所述聚類(lèi)矩陣中每行中滿(mǎn)足第一數(shù)值的服務(wù)編號(hào)；

將每行中滿(mǎn)足所述第一數(shù)值的服務(wù)編號(hào)分別構(gòu)成多個(gè)類(lèi)別，作為所述多個(gè)抽象服務(wù)。

結(jié)合第一方面的第一種可能的實(shí)施方式，本發(fā)明實(shí)施例提供了第一方面的第二種可能的實(shí)施方式，其中，所述聚類(lèi)指標(biāo)信息包括基本信息、具體輸入信息和具體輸出信息，所述根據(jù)相似度計(jì)算公式，對(duì)所述聚類(lèi)指標(biāo)信息進(jìn)行相似度計(jì)算，得到聚類(lèi)矩陣包括：

根據(jù)相似度計(jì)算公式，對(duì)所述基本信息進(jìn)行相似度計(jì)算，形成第一基本信息相似度矩陣；

判斷所述第一基本信息相似度矩陣中每個(gè)位置元素的基本信息相似度是否滿(mǎn)足基本信息閾值；

如果所述基本信息相似度滿(mǎn)足基本信息閾值，則將所述位置元素設(shè)定為所述第一數(shù)值；

如果所述基本信息相似度不滿(mǎn)足基本信息閾值，則將所述位置元素設(shè)定為第二數(shù)值；

根據(jù)所述位置元素的數(shù)值，得到第二基本信息相似度矩陣；

對(duì)所述具體輸入信息和所述具體輸出信息分別進(jìn)行相似度計(jì)算，得到輸入信息相似度矩陣和輸出信息相似度矩陣；

基于所述第二基本信息相似度矩陣、所述輸入信息相似度矩陣和所述輸出信息相似度矩陣，根據(jù)比較公式，得到所述聚類(lèi)矩陣。

結(jié)合第一方面，本發(fā)明實(shí)施例提供了第一方面的第三種可能的實(shí)施方式，其中，所述抽象出入信息包括抽象輸入信息和抽象輸出信息，所述分別統(tǒng)計(jì)各個(gè)所述抽象服務(wù)中的抽象出入信息，并對(duì)所述抽象出入信息的相似度進(jìn)行計(jì)算，構(gòu)建抽象服務(wù)網(wǎng)絡(luò)包括：

分別統(tǒng)計(jì)各個(gè)所述抽象服務(wù)中的所述抽象輸入信息和所述抽象輸出信息，將統(tǒng)計(jì)到的所述抽象輸入信息和所述抽象輸出信息分別構(gòu)成輸入信息組和輸出信息組；

對(duì)所述輸入信息組和所述輸出信息組進(jìn)行相似度計(jì)算，得到抽象出入相似度；

判斷所述抽象出入相似度是否滿(mǎn)足出入閾值；

如果所述抽象出入相似度滿(mǎn)足所述出入閾值，則構(gòu)建所述抽象服務(wù)網(wǎng)絡(luò)。

結(jié)合第一方面，本發(fā)明實(shí)施例提供了第一方面的第四種可能的實(shí)施方式，其中，所述根據(jù)任務(wù)需求，在所述抽象服務(wù)網(wǎng)絡(luò)中進(jìn)行搜索，得到服務(wù)組合候選集包括：

抽取所述任務(wù)需求的需求出入信息；

根據(jù)所述需求出入信息，選取與所述需求出入信息匹配的所述抽象服務(wù)作為起止節(jié)點(diǎn)；

基于所述起止節(jié)點(diǎn)，根據(jù)搜索算法在所述抽象服務(wù)網(wǎng)絡(luò)中進(jìn)行抽象服務(wù)路徑的搜索，得到所述服務(wù)組合候選集。

第二方面，本發(fā)明實(shí)施例還提供一種服務(wù)組合候選集構(gòu)建系統(tǒng)，包括：聚類(lèi)指標(biāo)信息采集單元、抽象服務(wù)獲取單元、抽象服務(wù)網(wǎng)絡(luò)構(gòu)建單元和服務(wù)組合候選集獲取單元；

所述聚類(lèi)指標(biāo)信息采集單元，用于采集具體服務(wù)中的聚類(lèi)指標(biāo)信息；

所述抽象服務(wù)獲取單元，用于對(duì)所述聚類(lèi)指標(biāo)信息進(jìn)行相似度計(jì)算，得到多個(gè)抽象服務(wù)；

所述抽象服務(wù)網(wǎng)絡(luò)構(gòu)建單元，用于分別統(tǒng)計(jì)各個(gè)所述抽象服務(wù)中的抽象出入信息，并對(duì)所述抽象出入信息的相似度進(jìn)行計(jì)算，構(gòu)建抽象服務(wù)網(wǎng)絡(luò)；

所述服務(wù)組合候選集獲取單元，用于根據(jù)任務(wù)需求，在所述抽象服務(wù)網(wǎng)絡(luò)中進(jìn)行搜索，得到服務(wù)組合候選集。

結(jié)合第二方面，本發(fā)明實(shí)施例提供了第二方面的第一種可能的實(shí)施方式，其中，所述抽象服務(wù)獲取單元包括：

相似度計(jì)算單元，用于根據(jù)相似度計(jì)算公式，對(duì)所述聚類(lèi)指標(biāo)信息進(jìn)行相似度計(jì)算，得到聚類(lèi)矩陣；

統(tǒng)計(jì)單元，用于統(tǒng)計(jì)所述聚類(lèi)矩陣中每行中滿(mǎn)足第一數(shù)值的服務(wù)編號(hào)；

分類(lèi)單元，用于將每行中滿(mǎn)足所述第一數(shù)值的服務(wù)編號(hào)分別構(gòu)成多個(gè)類(lèi)別，作為所述多個(gè)抽象服務(wù)。

結(jié)合第二方面的第一種可能的實(shí)施方式，本發(fā)明實(shí)施例提供了第二方面的第二種可能的實(shí)施方式，其中，所述聚類(lèi)指標(biāo)信息包括基本信息、具體輸入信息和具體輸出信息，所述相似度計(jì)算單元還用于：

根據(jù)相似度計(jì)算公式，對(duì)所述基本信息進(jìn)行相似度計(jì)算，形成第一基本信息相似度矩陣；

判斷所述第一基本信息相似度矩陣中每個(gè)位置元素的基本信息相似度是否滿(mǎn)足基本信息閾值；

如果所述基本信息相似度滿(mǎn)足基本信息閾值，則將所述位置元素設(shè)定為所述第一數(shù)值；

如果所述基本信息相似度不滿(mǎn)足基本信息閾值，則將所述位置元素設(shè)定為第二數(shù)值；

根據(jù)所述位置元素的數(shù)值，得到第二基本信息相似度矩陣；

對(duì)所述具體輸入信息和所述具體輸出信息分別進(jìn)行相似度計(jì)算，得到輸入信息相似度矩陣和輸出信息相似度矩陣；

基于所述第二基本信息相似度矩陣、所述輸入信息相似度矩陣和所述輸出信息相似度矩陣，根據(jù)比較公式，得到所述聚類(lèi)矩陣。

結(jié)合第二方面，本發(fā)明實(shí)施例提供了第二方面的第三種可能的實(shí)施方式，其中，所述抽象出入信息包括抽象輸入信息和抽象輸出信息，所述抽象服務(wù)網(wǎng)絡(luò)構(gòu)建單元包括：

分別統(tǒng)計(jì)各個(gè)所述抽象服務(wù)中的所述抽象輸入信息和所述抽象輸出信息，將統(tǒng)計(jì)到的所述抽象輸入信息和所述抽象輸出信息分別構(gòu)成輸入信息組和輸出信息組；

對(duì)所述輸入信息組和所述輸出信息組進(jìn)行相似度計(jì)算，得到抽象出入相似度；

判斷所述抽象出入相似度是否滿(mǎn)足出入閾值；

如果所述抽象出入相似度滿(mǎn)足所述出入閾值，則構(gòu)建所述抽象服務(wù)網(wǎng)絡(luò)。

結(jié)合第二方面，本發(fā)明實(shí)施例提供了第二方面的第四種可能的實(shí)施方式，其中，所述服務(wù)組合候選集獲取單元包括：

抽取所述任務(wù)需求的需求出入信息；

根據(jù)所述需求出入信息，選取與所述需求出入信息匹配的所述抽象服務(wù)作為起止節(jié)點(diǎn)；

基于所述起止節(jié)點(diǎn)，根據(jù)搜索算法在所述抽象服務(wù)網(wǎng)絡(luò)中進(jìn)行抽象服務(wù)路徑的搜索，得到所述服務(wù)組合候選集。

本發(fā)明提供的服務(wù)組合候選集構(gòu)建方法及系統(tǒng)，通過(guò)采集具體服務(wù)中的聚類(lèi)指標(biāo)信息，對(duì)聚類(lèi)指標(biāo)信息進(jìn)行相似度計(jì)算，得到多個(gè)抽象服務(wù)，分別統(tǒng)計(jì)各個(gè)抽象服務(wù)中的抽象出入信息，并對(duì)抽象出入信息的相似度進(jìn)行計(jì)算，構(gòu)建抽象服務(wù)網(wǎng)絡(luò)，根據(jù)任務(wù)需求，在抽象服務(wù)網(wǎng)絡(luò)中進(jìn)行搜索，得到服務(wù)組合候選集，從而提高服務(wù)組合候選集構(gòu)建的效率性、適應(yīng)性、操作性和便捷性。

本發(fā)明的其他特征和優(yōu)點(diǎn)將在隨后的說(shuō)明書(shū)中闡述，并且，部分地從說(shuō)明書(shū)中變得顯而易見(jiàn)，或者通過(guò)實(shí)施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點(diǎn)在說(shuō)明書(shū)、權(quán)利要求書(shū)以及附圖中所特別指出的結(jié)構(gòu)來(lái)實(shí)現(xiàn)和獲得。

為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉較佳實(shí)施例，并配合所附附圖，作詳細(xì)說(shuō)明如下。

附圖說(shuō)明

為了更清楚地說(shuō)明本發(fā)明具體實(shí)施方式或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)具體實(shí)施方式或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖是本發(fā)明的一些實(shí)施方式，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明實(shí)施例一提供的服務(wù)組合候選集構(gòu)建方法流程圖；

圖2為本發(fā)明實(shí)施例一提供的服務(wù)組合候選集構(gòu)建方法中步驟S120的流程圖；

圖3為本發(fā)明實(shí)施例一提供的獲取聚類(lèi)矩陣的方法流程圖；

圖4為本發(fā)明實(shí)施例一提供的服務(wù)組合候選集構(gòu)建方法中步驟S130的流程圖；

圖5為本發(fā)明實(shí)施例一提供的服務(wù)組合候選集構(gòu)建方法中步驟S140的流程圖；

圖6為本發(fā)明實(shí)施例二提供的服務(wù)組合候選集構(gòu)建系統(tǒng)的示意圖；

圖7為本發(fā)明實(shí)施例三提供的服務(wù)組合候選集構(gòu)建系統(tǒng)結(jié)構(gòu)示意圖；

圖8為本發(fā)明實(shí)施例四提供的針對(duì)制造車(chē)門(mén)的服務(wù)組合候選集構(gòu)建方法流程圖；

圖9為本發(fā)明實(shí)施例四提供的制造本體系統(tǒng)示意圖。

圖標(biāo)：

100-聚類(lèi)指標(biāo)信息采集單元；200-抽象服務(wù)獲取單元；210-相似度計(jì)算單元；220-統(tǒng)計(jì)單元；230-分類(lèi)單元；300-抽象服務(wù)網(wǎng)絡(luò)構(gòu)建單元；400-服務(wù)組合候選集獲取單元。

具體實(shí)施方式

為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對(duì)本發(fā)明的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

目前，云平臺(tái)中不但存在的大量服務(wù)，而且存在大量功能一致而非功能信息不同的服務(wù)，這些使得服務(wù)組合方法效率低且服務(wù)組合搜索匹配難度大。為了提高服務(wù)組合的效率，基于網(wǎng)絡(luò)的服務(wù)組合方法越來(lái)越受到關(guān)注?；诰W(wǎng)絡(luò)，服務(wù)之間的關(guān)系可以獨(dú)立于任務(wù)請(qǐng)求，先于服務(wù)之間的組合被挖掘和存儲(chǔ)。但是存在的基于服務(wù)網(wǎng)絡(luò)的組合研究主要集中于依賴(lài)常規(guī)網(wǎng)絡(luò)模型進(jìn)行組合或者僅僅側(cè)重于服務(wù)網(wǎng)絡(luò)的構(gòu)建過(guò)程，如何利用構(gòu)建好的服務(wù)網(wǎng)絡(luò)進(jìn)行服務(wù)組合鮮有涉及。

基于此，本發(fā)明實(shí)施例提供的服務(wù)組合候選集構(gòu)建方法及系統(tǒng)，通過(guò)聚類(lèi)指標(biāo)信息得到多個(gè)抽象服務(wù)，基于多個(gè)抽象服務(wù)的連接關(guān)系構(gòu)建抽象服務(wù)網(wǎng)絡(luò)，根據(jù)任務(wù)需求，在抽象服務(wù)網(wǎng)絡(luò)中搜索得到服務(wù)組合候選集，從而可以提高服務(wù)組合候選集構(gòu)建的效率性適應(yīng)性、操作性和便捷性。

為便于對(duì)本實(shí)施例進(jìn)行理解，首先對(duì)本發(fā)明實(shí)施例所公開(kāi)的服務(wù)組合候選集構(gòu)建方法進(jìn)行詳細(xì)介紹。

實(shí)施例一：

圖1為本發(fā)明實(shí)施例一提供的服務(wù)組合候選集構(gòu)建方法流程圖。

參照?qǐng)D1，該方法包括以下步驟：

步驟S110，采集具體服務(wù)中的聚類(lèi)指標(biāo)信息；

具體的，對(duì)注冊(cè)到云平臺(tái)的具體服務(wù)進(jìn)行梳理，提取出具體服務(wù)的基本信息描述、具體輸入信息和具體輸出信息，并將基本信息描述、具體輸入信息和具體輸出信息分別放入三個(gè)集合中，作為聚類(lèi)依據(jù)的聚類(lèi)指標(biāo)信息。

步驟S120，對(duì)聚類(lèi)指標(biāo)信息進(jìn)行相似度計(jì)算，得到多個(gè)抽象服務(wù)；

具體的，對(duì)聚類(lèi)指標(biāo)信息進(jìn)行相似度計(jì)算，找出基本信息描述、具體輸入信息和具體輸出信息都屬于同一類(lèi)的具體服務(wù)進(jìn)行聚合，并將同一類(lèi)的具體服務(wù)標(biāo)記為同種抽象服務(wù)；聚合后的具體服務(wù)有多類(lèi)，從而得到多個(gè)抽象服務(wù)。

步驟S130，分別統(tǒng)計(jì)各個(gè)抽象服務(wù)中的抽象出入信息，并對(duì)抽象出入信息的相似度進(jìn)行計(jì)算，構(gòu)建抽象服務(wù)網(wǎng)絡(luò)；

具體的，抽象出入信息包括抽象輸入信息和抽象輸出信息，將各個(gè)抽象服務(wù)中的抽象輸入信息和抽象輸出信息分別構(gòu)成輸入信息組和輸出信息組，對(duì)輸入信息組和輸出信息組進(jìn)行相似度計(jì)算，從而構(gòu)建抽象服務(wù)網(wǎng)絡(luò)。

步驟S140，根據(jù)任務(wù)需求，在抽象服務(wù)網(wǎng)絡(luò)中進(jìn)行搜索，得到服務(wù)組合候選集。

具體的，根據(jù)任務(wù)需求，在抽象服務(wù)網(wǎng)絡(luò)中選取與任務(wù)需求相匹配的起止節(jié)點(diǎn)，并根據(jù)搜索算法，在抽象服務(wù)網(wǎng)絡(luò)中進(jìn)行抽象服務(wù)路徑的搜索，得到服務(wù)組合候選集。

根據(jù)本發(fā)明實(shí)施例，如圖2所示，上述實(shí)施例服務(wù)組合候選集構(gòu)建方法中，步驟S120可采用如下步驟實(shí)現(xiàn)，包括：

步驟S210，根據(jù)相似度計(jì)算公式，對(duì)聚類(lèi)指標(biāo)信息進(jìn)行相似度計(jì)算，得到聚類(lèi)矩陣；

步驟S220，統(tǒng)計(jì)聚類(lèi)矩陣中每行中滿(mǎn)足第一數(shù)值的服務(wù)編號(hào)；

步驟S230，將每行中滿(mǎn)足第一數(shù)值的服務(wù)編號(hào)分別構(gòu)成多個(gè)類(lèi)別，作為多個(gè)抽象服務(wù)。

具體的，參照?qǐng)D3，步驟S210通過(guò)下列步驟實(shí)現(xiàn)：

步驟S310，根據(jù)相似度計(jì)算公式，對(duì)基本信息進(jìn)行相似度計(jì)算，形成第一基本信息相似度矩陣；

其中，對(duì)抽取的所有具體服務(wù)的基本信息兩兩進(jìn)行相似度計(jì)算，形成第一基本信息相似度矩陣，第一基本信息相似度矩陣的行列均為所有具體服務(wù)的基本信息，第一基本信息相似度矩陣的每個(gè)位置元素為計(jì)算得到的基本信息相似度。

步驟S320，判斷第一基本信息相似度矩陣中每個(gè)位置元素的基本信息相似度是否滿(mǎn)足基本信息閾值；如果滿(mǎn)足，則執(zhí)行步驟S331；如果不滿(mǎn)足，則執(zhí)行步驟S332；

步驟S331，將位置元素設(shè)定為第一數(shù)值；

步驟S332，將位置元素設(shè)定為第二數(shù)值；

步驟S340，根據(jù)位置元素的數(shù)值，得到第二基本信息相似度矩陣；

其中，第一數(shù)值為1，第二數(shù)值為0；如果基本信息相似度滿(mǎn)足基本信息閾值，則對(duì)應(yīng)的位置元素的數(shù)值為1，反之為0，從而得到由數(shù)值1和0構(gòu)成的第二基本信息相似度矩陣。

步驟S350，對(duì)具體輸入信息和具體輸出信息分別進(jìn)行相似度計(jì)算，得到輸入信息相似度矩陣和輸出信息相似度矩陣；

其中，對(duì)具體輸入信息和具體輸出信息分別進(jìn)行與基本信息以上同樣的操作，得到輸入信息相似度矩陣和輸出信息相似度矩陣。

步驟S360，基于第二基本信息相似度矩陣、輸入信息相似度矩陣和輸出信息相似度矩陣，根據(jù)比較公式，得到聚類(lèi)矩陣。

其中，第二基本信息相似度矩陣、輸入信息相似度矩陣和輸出信息相似度矩陣形成了3個(gè)相似度矩陣，根據(jù)比較公式，比較3個(gè)相似度矩陣相同位置的數(shù)值，形成一個(gè)聚類(lèi)矩陣；聚類(lèi)矩陣中每個(gè)位置元素的取值與3個(gè)相似度矩陣對(duì)應(yīng)位置元素的取值有關(guān)，如果3個(gè)相似度矩陣相同位置元素的數(shù)值同時(shí)為1，則聚類(lèi)矩陣的此位置元素取值為1，反之，如果有一個(gè)數(shù)值為0，則聚類(lèi)矩陣的此位置元素取0。

另外，步驟S220和步驟S230具體為，統(tǒng)計(jì)聚類(lèi)矩陣中每行中滿(mǎn)足數(shù)值為1的服務(wù)編號(hào)。將同一行中滿(mǎn)足數(shù)值為1的服務(wù)編號(hào)列為同一類(lèi)別，標(biāo)記為一個(gè)抽象服務(wù)；聚類(lèi)矩陣中的每行分別進(jìn)行統(tǒng)計(jì)，得到多個(gè)抽象服務(wù)。抽象服務(wù)中的基本信息、抽象輸入信息和抽象輸出信息，分別是所有相應(yīng)具體服務(wù)中的基本信息、具體輸入信息和具體輸出信息的交集。依據(jù)此方法，大量的具體服務(wù)就變成較小規(guī)模的抽象服務(wù)，抽象服務(wù)的規(guī)模是由設(shè)定的聚類(lèi)閾值決定的。

根據(jù)本發(fā)明實(shí)施例，抽象出入信息包括抽象輸入信息和抽象輸出信息，參照?qǐng)D4，上述實(shí)施例服務(wù)組合候選集構(gòu)建方法中，步驟S130可采用如下步驟實(shí)現(xiàn)，包括：

步驟S410，分別統(tǒng)計(jì)各個(gè)抽象服務(wù)中的抽象輸入信息和抽象輸出信息，將統(tǒng)計(jì)到的抽象輸入信息和抽象輸出信息分別構(gòu)成輸入信息組和輸出信息組；

步驟S420，對(duì)輸入信息組和輸出信息組進(jìn)行相似度計(jì)算，得到抽象出入相似度；

步驟S430，判斷抽象出入相似度是否滿(mǎn)足出入閾值；如果滿(mǎn)足，則執(zhí)行步驟S440；

步驟S440，構(gòu)建抽象服務(wù)網(wǎng)絡(luò)。

具體的，如果某兩個(gè)抽象服務(wù)的抽象出入相似度滿(mǎn)足出入閾值，則證明這兩個(gè)抽象服務(wù)存在前驅(qū)后繼關(guān)系，兩者之間就形成一條從前驅(qū)服務(wù)的輸出指向后繼服務(wù)輸入的無(wú)權(quán)有向連接線(xiàn)。所有抽象服務(wù)的輸入輸出相似度計(jì)算完成之后，就形成了一個(gè)以抽象服務(wù)為節(jié)點(diǎn)，抽象服務(wù)之間的匹配關(guān)系為有向邊的有向無(wú)權(quán)網(wǎng)絡(luò)，從而成功構(gòu)建抽象服務(wù)網(wǎng)絡(luò)。抽象服務(wù)網(wǎng)絡(luò)縮小了原服務(wù)網(wǎng)絡(luò)的規(guī)模，有利于服務(wù)之間的搜索和匹配；同時(shí)，抽象服務(wù)網(wǎng)絡(luò)的構(gòu)建是在離線(xiàn)的方式下進(jìn)行的，不依賴(lài)于具體的任務(wù)形式，節(jié)約了在線(xiàn)搜索匹配的時(shí)間。

根據(jù)本發(fā)明實(shí)施例，參照?qǐng)D5，上述實(shí)施例服務(wù)組合候選集構(gòu)建方法中，步驟S140可采用如下步驟實(shí)現(xiàn)，包括：

步驟S510，抽取任務(wù)需求的需求出入信息；

步驟S520，根據(jù)需求出入信息，選取與需求出入信息匹配的抽象服務(wù)作為起止節(jié)點(diǎn)；

步驟S530，基于起止節(jié)點(diǎn)，根據(jù)搜索算法在抽象服務(wù)網(wǎng)絡(luò)中進(jìn)行抽象服務(wù)路徑的搜索，得到服務(wù)組合候選集。

具體的，不同于步驟S110至步驟S130的離線(xiàn)方式，步驟S140的實(shí)現(xiàn)方式是在線(xiàn)進(jìn)行的。需求出入信息包括需求輸出信息和需求輸入信息，根據(jù)需求輸出信息和需求輸入信息，在抽象服務(wù)網(wǎng)絡(luò)中尋找分別與需求輸出信息和需求輸入信息相匹配的兩個(gè)抽象服務(wù)，并將相匹配的兩個(gè)抽象服務(wù)分別作為搜索的起始節(jié)點(diǎn)和終止節(jié)點(diǎn)；基于起止節(jié)點(diǎn)，根據(jù)搜索算法在抽象服務(wù)網(wǎng)絡(luò)中進(jìn)行抽象服務(wù)路徑的搜索，得到抽象服務(wù)的組合，為進(jìn)一步具體服務(wù)之間的選擇匹配提供了服務(wù)組合候選集。

本發(fā)明提供的服務(wù)組合候選集構(gòu)建方法，通過(guò)采集具體服務(wù)中的聚類(lèi)指標(biāo)信息，對(duì)聚類(lèi)指標(biāo)信息進(jìn)行相似度計(jì)算，得到多個(gè)抽象服務(wù)，分別統(tǒng)計(jì)各個(gè)抽象服務(wù)中的抽象出入信息，并對(duì)抽象出入信息的相似度進(jìn)行計(jì)算，構(gòu)建抽象服務(wù)網(wǎng)絡(luò)，根據(jù)任務(wù)需求，在抽象服務(wù)網(wǎng)絡(luò)中進(jìn)行搜索，得到服務(wù)組合候選集，從而提高服務(wù)組合候選集構(gòu)建的效率性、適應(yīng)性、操作性和便捷性。

實(shí)施例二：

圖6為本發(fā)明實(shí)施例二提供的服務(wù)組合候選集構(gòu)建系統(tǒng)的示意圖。

參照?qǐng)D6，服務(wù)組合候選集構(gòu)建系統(tǒng)包括：聚類(lèi)指標(biāo)信息采集單元100、抽象服務(wù)獲取單元200、抽象服務(wù)網(wǎng)絡(luò)構(gòu)建單元300和服務(wù)組合候選集獲取單元400；

聚類(lèi)指標(biāo)信息采集單元100，用于采集具體服務(wù)中的聚類(lèi)指標(biāo)信息；

抽象服務(wù)獲取單元200，用于對(duì)聚類(lèi)指標(biāo)信息進(jìn)行相似度計(jì)算，得到多個(gè)抽象服務(wù)；

抽象服務(wù)網(wǎng)絡(luò)構(gòu)建單元300，用于分別統(tǒng)計(jì)各個(gè)抽象服務(wù)中的抽象出入信息，并對(duì)抽象出入信息的相似度進(jìn)行計(jì)算，構(gòu)建抽象服務(wù)網(wǎng)絡(luò)；

服務(wù)組合候選集獲取單元400，用于根據(jù)任務(wù)需求，在抽象服務(wù)網(wǎng)絡(luò)中進(jìn)行搜索，得到服務(wù)組合候選集。

根據(jù)本發(fā)明實(shí)施例，抽象服務(wù)獲取單元200包括：

相似度計(jì)算單元210，用于根據(jù)相似度計(jì)算公式，對(duì)聚類(lèi)指標(biāo)信息進(jìn)行相似度計(jì)算，得到聚類(lèi)矩陣；

統(tǒng)計(jì)單元220，用于統(tǒng)計(jì)聚類(lèi)矩陣中每行中滿(mǎn)足第一數(shù)值的服務(wù)編號(hào)；

分類(lèi)單元230，用于將每行中滿(mǎn)足第一數(shù)值的服務(wù)編號(hào)分別構(gòu)成多個(gè)類(lèi)別，作為多個(gè)抽象服務(wù)。

根據(jù)本發(fā)明實(shí)施例，聚類(lèi)指標(biāo)信息包括基本信息、具體輸入信息和具體輸出信息，相似度計(jì)算單元210還用于：

根據(jù)相似度計(jì)算公式，對(duì)基本信息進(jìn)行相似度計(jì)算，形成第一基本信息相似度矩陣；

判斷第一基本信息相似度矩陣中每個(gè)位置元素的基本信息相似度是否滿(mǎn)足基本信息閾值；

如果基本信息相似度滿(mǎn)足基本信息閾值，則將位置元素設(shè)定為第一數(shù)值；

如果基本信息相似度不滿(mǎn)足基本信息閾值，則將位置元素設(shè)定為第二數(shù)值；

根據(jù)位置元素的數(shù)值，得到第二基本信息相似度矩陣；

對(duì)具體輸入信息和具體輸出信息分別進(jìn)行相似度計(jì)算，得到輸入信息相似度矩陣和輸出信息相似度矩陣；

基于第二基本信息相似度矩陣、輸入信息相似度矩陣和輸出信息相似度矩陣，根據(jù)比較公式，得到聚類(lèi)矩陣。

根據(jù)本發(fā)明實(shí)施例，抽象出入信息包括抽象輸入信息和抽象輸出信息，抽象服務(wù)網(wǎng)絡(luò)構(gòu)建單元300包括：

分別統(tǒng)計(jì)各個(gè)抽象服務(wù)中的抽象輸入信息和抽象輸出信息，將統(tǒng)計(jì)到的抽象輸入信息和抽象輸出信息分別構(gòu)成輸入信息組和輸出信息組；

對(duì)輸入信息組和輸出信息組進(jìn)行相似度計(jì)算，得到抽象出入相似度；

判斷抽象出入相似度是否滿(mǎn)足出入閾值；

如果抽象出入相似度滿(mǎn)足出入閾值，則構(gòu)建抽象服務(wù)網(wǎng)絡(luò)。

根據(jù)本發(fā)明實(shí)施例，服務(wù)組合候選集獲取單元400包括：

抽取任務(wù)需求的需求出入信息；

根據(jù)需求出入信息，選取與需求出入信息匹配的抽象服務(wù)作為起止節(jié)點(diǎn)；

基于起止節(jié)點(diǎn)，根據(jù)搜索算法在抽象服務(wù)網(wǎng)絡(luò)中進(jìn)行抽象服務(wù)路徑的搜索，得到服務(wù)組合候選集。

本發(fā)明提供的服務(wù)組合候選集構(gòu)建系統(tǒng)，包括聚類(lèi)指標(biāo)信息采集單元、抽象服務(wù)獲取單元、抽象服務(wù)網(wǎng)絡(luò)構(gòu)建單元和服務(wù)組合候選集獲取單元，通過(guò)采集具體服務(wù)中的聚類(lèi)指標(biāo)信息，對(duì)聚類(lèi)指標(biāo)信息進(jìn)行相似度計(jì)算，得到多個(gè)抽象服務(wù)，分別統(tǒng)計(jì)各個(gè)抽象服務(wù)中的抽象出入信息，并對(duì)抽象出入信息的相似度進(jìn)行計(jì)算，構(gòu)建抽象服務(wù)網(wǎng)絡(luò)，根據(jù)任務(wù)需求，在抽象服務(wù)網(wǎng)絡(luò)中進(jìn)行搜索，得到服務(wù)組合候選集，從而提高服務(wù)組合候選集構(gòu)建的效率性、適應(yīng)性、操作性和便捷性。

實(shí)施例三：

圖7為本發(fā)明實(shí)施例三提供的服務(wù)組合候選集構(gòu)建系統(tǒng)結(jié)構(gòu)示意圖。

參照?qǐng)D7，一方面，在離線(xiàn)情況下建立抽象服務(wù)網(wǎng)絡(luò)。具體的，提供者服務(wù)即為具體服務(wù)，在云平臺(tái)存在大量具體服務(wù)，將同一類(lèi)具體服務(wù)進(jìn)行聚合，得到抽象服務(wù)，基于抽象服務(wù)的連接關(guān)系形成抽象服務(wù)網(wǎng)絡(luò)。另一方面，在在線(xiàn)的情況下構(gòu)建服務(wù)組合候選集。具體的，需求者提供具體的任務(wù)需求，根據(jù)任務(wù)需求，在抽象服務(wù)網(wǎng)絡(luò)中進(jìn)行抽象服務(wù)路徑的搜索，得到服務(wù)組合候選集。

實(shí)施例四：

圖8為本發(fā)明實(shí)施例四提供的針對(duì)制造車(chē)門(mén)的服務(wù)組合候選集構(gòu)建方法流程圖。

參照?qǐng)D8，以生產(chǎn)制造車(chē)門(mén)的過(guò)程為例，選取云平臺(tái)中少量企業(yè)，對(duì)具體的實(shí)施步驟進(jìn)行描述。

第一步，提取云制造平臺(tái)中的各類(lèi)具體服務(wù)的基本信息、具體輸入信息和具體輸出信息，分別計(jì)算這三種信息各自的相似度矩陣，相似度矩陣的計(jì)算前提必須有制造本體的存在，圖9給出了少量本體描述。

基于該本體結(jié)合如下相似度計(jì)算公式進(jìn)行相似度的計(jì)算，具體由公式(1)可知：

其中N₁和N₂表示在本體中各自服務(wù)的信息離相同父節(jié)點(diǎn)的距離，H代表父節(jié)點(diǎn)離根節(jié)點(diǎn)的距離。其中，父節(jié)點(diǎn)是指一個(gè)屬性如果有上一級(jí)，則稱(chēng)這個(gè)上一級(jí)是它的父節(jié)點(diǎn)，例如在圖9中，“非功能屬性”是“成本”的父節(jié)點(diǎn)、“非功能屬性”是“可信性”的父節(jié)點(diǎn)、“制造服務(wù)本體”是“接口屬性”的父節(jié)點(diǎn)等等；根節(jié)點(diǎn)是樹(shù)的一個(gè)組成部分，也叫樹(shù)根，所有非空的二叉樹(shù)中，都有且僅有一個(gè)根結(jié)點(diǎn)，它是同一棵樹(shù)中除本身外所有結(jié)點(diǎn)的祖先，沒(méi)有父結(jié)點(diǎn)，圖9中的“制造服務(wù)本體”就是根節(jié)點(diǎn)?；拘畔⑾嗨贫染仃?、具體輸入信息和具體輸出信息通過(guò)上述公式的計(jì)算，就可以得到三個(gè)相似度矩陣，基于三個(gè)相似度矩陣得到聚類(lèi)矩陣，具體由公式(2)可知：

該公式表明，若基本信息相似度矩陣、輸入信息相似度矩陣和輸出信息相似度矩陣相同位置的元素均為1，則該聚類(lèi)矩陣此位置的元素為1，否則為0。

假設(shè)云平臺(tái)中有六個(gè)企業(yè)A，B，C，D，E，F(xiàn)。根據(jù)制造服務(wù)本體以及相似度計(jì)算公式，結(jié)合聚類(lèi)條件，得到這六個(gè)企業(yè)的聚類(lèi)結(jié)果如下所示clu_1＝{A,C},clu_2＝{B,E},clu_3＝{D},clu_4＝{F}。這四個(gè)類(lèi)的抽象節(jié)點(diǎn)基本信息、輸入輸出信息描述分別如下：AS_clu_1＝<沖壓服務(wù)；金屬材料；面板>，AS_clu_2＝<焊接服務(wù)；面板；焊接件>，AS_clu_3＝<噴涂服務(wù)；焊接件；噴涂產(chǎn)品>，AS_clu_4＝<裝配服務(wù),焊接成品；裝配產(chǎn)品>，因此平臺(tái)中的6個(gè)具體服務(wù)就以4類(lèi)抽象服務(wù)存在于云平臺(tái)中。

第二步，基于第一步得到的抽象節(jié)點(diǎn)，比較不同節(jié)點(diǎn)的輸入輸出關(guān)系，計(jì)算不同抽象服務(wù)節(jié)點(diǎn)的輸入輸出相似度，相似度計(jì)算公式同上，若輸入信息和輸出信息的相似度達(dá)到設(shè)定的閾值，則兩服務(wù)可構(gòu)成前驅(qū)后繼服務(wù)連接關(guān)系，所有的服務(wù)連接關(guān)系構(gòu)成復(fù)雜的網(wǎng)絡(luò)。就本例來(lái)說(shuō)，經(jīng)比較發(fā)現(xiàn)，可形成兩條網(wǎng)絡(luò)路徑，即AS_clu_1->AS_clu_2->AS_clu_3,AS_clu_1->AS_clu_2->AS_clu_4。由此可知，若平臺(tái)中的服務(wù)眾多的時(shí)候，必然存在大量的抽象服務(wù)連接關(guān)系構(gòu)成一個(gè)復(fù)雜的網(wǎng)絡(luò)。通過(guò)對(duì)服務(wù)的聚類(lèi)可以大大減少了網(wǎng)絡(luò)的規(guī)模。以上過(guò)程是基于云平臺(tái)中現(xiàn)有的服務(wù)進(jìn)行的，不依賴(lài)具體的任務(wù)需求，因此可以以離線(xiàn)的方式，在沒(méi)有任何具體需求的時(shí)候完成這個(gè)過(guò)程，這樣會(huì)大大減少在線(xiàn)搜索和匹配的時(shí)間。

第三步，假如一客戶(hù)對(duì)云平臺(tái)提出的需求如下：現(xiàn)有鋼材料若干，想基于現(xiàn)有的材料進(jìn)行汽車(chē)車(chē)門(mén)的加工?；谝呀?jīng)存在的抽象服務(wù)網(wǎng)絡(luò)，首先云平臺(tái)基于已經(jīng)建立的抽象服務(wù)網(wǎng)絡(luò)進(jìn)行起止節(jié)點(diǎn)的匹配搜索，通過(guò)匹配發(fā)現(xiàn)，沖壓服務(wù)作為起始節(jié)點(diǎn)，噴涂服務(wù)作為終止節(jié)點(diǎn)。然后通過(guò)路徑搜索算法，得到抽象組合路徑為AS_clu_1->AS_clu_2->AS_clu_3，其中AS_clu_1中包含具體企業(yè)服務(wù)A和企業(yè)服務(wù)C，AS_clu_2中包含具體企業(yè)服務(wù)B和企業(yè)服務(wù)E，AS_clu_3包含企業(yè)服務(wù)D。據(jù)此就得到了服務(wù)組合候選集，下一步就根據(jù)得到的服務(wù)組合候選集，結(jié)合客戶(hù)需求的功能和非功能信息，進(jìn)行具體服務(wù)組合的匹配和優(yōu)選。

本發(fā)明實(shí)施例提供的針對(duì)制造車(chē)門(mén)的服務(wù)組合候選集構(gòu)建方法，基于服務(wù)聚類(lèi)形成抽象服務(wù)，基于抽象服務(wù)的連接關(guān)系形成抽象服務(wù)網(wǎng)絡(luò)，根據(jù)具體的任務(wù)需求由抽象服務(wù)網(wǎng)絡(luò)生成具體服務(wù)組合候選集，可以提高在線(xiàn)搜索的效率，以及提高服務(wù)組合候選集構(gòu)建的適應(yīng)性、操作性和便捷性。

本發(fā)明實(shí)施例所提供的服務(wù)組合候選集構(gòu)建方法及系統(tǒng)的計(jì)算機(jī)程序產(chǎn)品，包括存儲(chǔ)了程序代碼的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述程序代碼包括的指令可用于執(zhí)行前面方法實(shí)施例中所述的方法，具體實(shí)現(xiàn)可參見(jiàn)方法實(shí)施例，在此不再贅述。

所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡(jiǎn)潔，上述描述的系統(tǒng)和裝置的具體工作過(guò)程，可以參考前述方法實(shí)施例中的對(duì)應(yīng)過(guò)程，在此不再贅述。

所述功能如果以軟件功能單元的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷(xiāo)售或使用時(shí)，可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分或者該技術(shù)方案的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述方法的全部或部分步驟。而前述的存儲(chǔ)介質(zhì)包括：U盤(pán)、移動(dòng)硬盤(pán)、只讀存儲(chǔ)器(ROM，Read-Only Memory)、隨機(jī)存取存儲(chǔ)器(RAM，Random Access Memory)、磁碟或者光盤(pán)等各種可以存儲(chǔ)程序代碼的介質(zhì)。

最后應(yīng)說(shuō)明的是：以上所述實(shí)施例，僅為本發(fā)明的具體實(shí)施方式，用以說(shuō)明本發(fā)明的技術(shù)方案，而非對(duì)其限制，本發(fā)明的保護(hù)范圍并不局限于此，盡管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解：任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，其依然可以對(duì)前述實(shí)施例所記載的技術(shù)方案進(jìn)行修改或可輕易想到變化，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換；而這些修改、變化或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明實(shí)施例技術(shù)方案的精神和范圍，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)所述以權(quán)利要求的保護(hù)范圍為準(zhǔn)。