基于狀態(tài)空間搜索的科技服務(wù)智能拼接和組配研究

趙一鳴 朱永春

(1.武漢大學(xué)信息資源研究中心，武漢，430072； 2.武漢大學(xué)信息管理學(xué)院，武漢，430072； 3. 武漢大學(xué)圖書情報國家級實(shí)驗(yàn)教學(xué)示范中心，武漢，430072)

1 引言

科技服務(wù)業(yè)是指利用現(xiàn)代科技知識、前沿技術(shù)和研究分析方法等為社會各界人士、企事業(yè)單位提供智力型服務(wù)的知識密集型產(chǎn)業(yè)[1]?？萍挤?wù)業(yè)是現(xiàn)代服務(wù)業(yè)的重要組成部分，隨著我國高端產(chǎn)業(yè)的不斷發(fā)展，市場對專業(yè)科技服務(wù)的需求日漸增加。科技服務(wù)產(chǎn)業(yè)在近50年的時間里不斷發(fā)展，已經(jīng)形成了一系列比較成熟的服務(wù)流程體系。但隨著社會的發(fā)展，傳統(tǒng)的面向單一領(lǐng)域的專業(yè)科技服務(wù)流程體系已經(jīng)無法滿足用戶需求，能夠融合多項(xiàng)科技服務(wù)環(huán)節(jié)、滿足用戶全方位需求的綜合科技服務(wù)正成為未來科技服務(wù)的主要發(fā)展方向。

2014年10月9日，國務(wù)院印發(fā)了《關(guān)于加快科技服務(wù)業(yè)發(fā)展的若干意見》[2]，要求重點(diǎn)發(fā)展研究開發(fā)、技術(shù)轉(zhuǎn)移、檢驗(yàn)檢測認(rèn)證、創(chuàng)業(yè)孵化、知識產(chǎn)權(quán)、科技咨詢、科技金融、科學(xué)技術(shù)普及等八項(xiàng)專業(yè)科技服務(wù)和綜合科技服務(wù)，本文探討的科技服務(wù)均在這個范疇中。

綜合科技服務(wù)平臺研發(fā)與應(yīng)用示范是當(dāng)前國家重點(diǎn)關(guān)注的領(lǐng)域，科技部在國家重點(diǎn)研發(fā)計劃“現(xiàn)代服務(wù)業(yè)共性關(guān)鍵技術(shù)研發(fā)及應(yīng)用示范”重點(diǎn)專項(xiàng)中，先后批準(zhǔn)了八個綜合科技服務(wù)平臺研發(fā)與應(yīng)用示范項(xiàng)目，推進(jìn)科技服務(wù)業(yè)從專業(yè)科技服務(wù)到綜合科技服務(wù)轉(zhuǎn)變。然而，推進(jìn)科技服務(wù)業(yè)從專業(yè)科技服務(wù)到綜合科技服務(wù)轉(zhuǎn)變的過程中，面臨一系列的難題，其中之一就是如何在綜合科技服務(wù)平臺中對各個不同的專業(yè)科技服務(wù)進(jìn)行集成。

本研究將針對這一難題，提出一種科技服務(wù)智能拼接和組配的方法，為科技服務(wù)集成提供一個可供參考的技術(shù)路線和解決方案。通過對科技服務(wù)流程要素的拼接與組配，可以根據(jù)用戶需求生成具有一定個性化的綜合科技服務(wù)流程。

2 文獻(xiàn)綜述

2.1 綜合科技服務(wù)

目前針對科技服務(wù)的理論研究主要包括科技服務(wù)的定義、分類、現(xiàn)狀和發(fā)展趨勢以及信息共享等方面，王晶等[3]基于“科技中介”界定科技服務(wù)業(yè)的概念，并討論了科技服務(wù)業(yè)在科技成果產(chǎn)業(yè)化進(jìn)程中的構(gòu)成與作用；趙丹等[4]在明確科技服務(wù)業(yè)定義和現(xiàn)狀的基礎(chǔ)上，對各省份科技服務(wù)業(yè)發(fā)展情況進(jìn)行綜合評價發(fā)現(xiàn)，科技服務(wù)發(fā)展水平與當(dāng)?shù)禺a(chǎn)業(yè)聚集程度正相關(guān)；He[5]以四川省農(nóng)業(yè)科技服務(wù)業(yè)為例，分析了科技服務(wù)業(yè)發(fā)展的現(xiàn)狀、問題并提出解決對策；王穎等[6]基于TOPSIS方法分析了中部地區(qū)科技服務(wù)業(yè)的發(fā)展情況，提出加強(qiáng)科技服務(wù)發(fā)展是推動產(chǎn)業(yè)轉(zhuǎn)型升級的重要措施；Yan等[7]提出了專業(yè)科技服務(wù)機(jī)構(gòu)服務(wù)整合的模式，并以蘇南國家技術(shù)轉(zhuǎn)移中心為例，探討了其整合模式和利益分配機(jī)制；Windrum等[8]在對英國、德國、荷蘭和日本四國科技服務(wù)產(chǎn)業(yè)發(fā)展與國際競爭力進(jìn)行比較后指出，科技服務(wù)應(yīng)該與制造業(yè)等其他經(jīng)濟(jì)部門之間建立牢固、互利的關(guān)系。應(yīng)用研究往往聚焦于一個特定需求設(shè)計相應(yīng)的科技服務(wù)流程，例如成都市建立的農(nóng)業(yè)科技服務(wù)體系[9]，全球地球觀測系統(tǒng)(GEOSS)科技服務(wù)技術(shù)套件[10]等等。

綜合科技服務(wù)的流程設(shè)計主要可以分為三個部分：一是需求的描述、識別與匹配；二是科技服務(wù)流程要素的劃分；三是科技服務(wù)流程要素的拼接與組配。針對以上三個部分，學(xué)界已有一定的研究并取得了一些成果。其中，對需求的描述、識別與匹配研究較為成熟，針對科技服務(wù)流程要素劃分與拼接、組配的研究非常欠缺。

在需求的描述、識別與匹配方面，Chong等[11]從服務(wù)營銷角度提出了現(xiàn)實(shí)需求及其征集、潛在需求及其挖掘和未來需求及其引導(dǎo)三個需求描述標(biāo)準(zhǔn)，基于用戶維、服務(wù)維、資源維和功能維的多維度需求識別方式，以及完全匹配、嵌入匹配、包含匹配和失敗匹配四種匹配類型及其執(zhí)行策略，能夠較好地解決需求的描述、識別與匹配問題；王益成等[12]基于空間向量模型，構(gòu)建科技情報用戶畫像，對用戶的需求進(jìn)行精準(zhǔn)刻畫；Liu等[13]利用在信息資源服務(wù)網(wǎng)站上的行為日志來檢驗(yàn)和優(yōu)化獲取到的用戶需求，從而為用戶提供個性化的精準(zhǔn)服務(wù)；凌婉陽[14]通過問卷調(diào)查，在小范圍內(nèi)收集、分析了科研人員對科技情報服務(wù)的認(rèn)知和需求。

有關(guān)科技服務(wù)流程要素的劃分研究較少，因此參考了其他領(lǐng)域的流程劃分方法，如郭忠金[17]介紹并總結(jié)了基于波特價值鏈和卡普蘭價值鏈的流程分類方法；馬飛等[18]從過程流和語境流的角度，將每個設(shè)計活動看成將一定輸入轉(zhuǎn)化為輸出的實(shí)體，并描述每個設(shè)計活動的設(shè)計規(guī)格和設(shè)計資源；Geum等[19]從美國專利商標(biāo)局?jǐn)?shù)據(jù)庫中提取每個行業(yè)的相關(guān)科技服務(wù)專利，在專利分類分析的基礎(chǔ)上，對服務(wù)技術(shù)進(jìn)行了界定，并將其分為六大類；陳彥光等[20]根據(jù)系統(tǒng)論的原理，用數(shù)學(xué)方法對城市化Logistic過程的階段進(jìn)行了劃分。

在科技服務(wù)流程要素的拼接與組配方面，現(xiàn)有研究中對流程要素拼接、組配的具體方法介紹較少。江日念等[15]以在流程模板上根據(jù)實(shí)際需求進(jìn)行修改、配置的方式，得到流程實(shí)例；劉紫玉等[16]根據(jù)模塊化本體間的關(guān)聯(lián)關(guān)系進(jìn)行連接，從而得到領(lǐng)域本體模型。

在一項(xiàng)前期研究中，我們提取出了國務(wù)院《關(guān)于加快科技服務(wù)業(yè)發(fā)展的若干意見》中列出的八項(xiàng)專業(yè)科技服務(wù)的流程要素，如表1所示。需要說明的是，根據(jù)實(shí)際應(yīng)用場景，這些流程要素可以進(jìn)一步被打散，實(shí)現(xiàn)更細(xì)粒度的拼接與組配。

表1 八大專業(yè)科技服務(wù)的流程要素劃分

2.2 狀態(tài)空間搜索方法和Prim算法

狀態(tài)空間搜索是一種將問題求解過程轉(zhuǎn)化成尋找由初始狀態(tài)到目標(biāo)狀態(tài)的路徑的過程。狀態(tài)空間模型的應(yīng)用有很多，例如，李芳等[21]基于變參數(shù)狀態(tài)空間模型,分析新疆資源環(huán)境對產(chǎn)業(yè)發(fā)展的約束，從而為新疆的產(chǎn)業(yè)升級方向提供了參考；張優(yōu)智等[22]基于狀態(tài)空間模型，實(shí)證分析了研發(fā)投入與技術(shù)創(chuàng)新的動態(tài)關(guān)系，為我國技術(shù)創(chuàng)新發(fā)展政策提供了建議。

狀態(tài)空間搜索的方法有很多，主要包括深度優(yōu)先搜索、寬度優(yōu)先搜索和啟發(fā)式搜索[23]。狀態(tài)空間搜索的基本思想是，按照一定的規(guī)則，逐步改變當(dāng)前狀態(tài)，直到遍歷所有狀態(tài)或達(dá)到目標(biāo)狀態(tài)，記錄相應(yīng)的搜索過程，如圖1所示。即：

圖1 狀態(tài)空間搜索的基本思路

(1)確定初始狀態(tài)和目標(biāo)狀態(tài)；

(2)根據(jù)一定的規(guī)則F，將當(dāng)前狀態(tài)轉(zhuǎn)化為新的狀態(tài)；

(3)如果不等于目標(biāo)狀態(tài)，重復(fù)步驟(2)，直到達(dá)到目標(biāo)狀態(tài)，或遍歷所有狀態(tài)。

Prim算法是一種常用的構(gòu)造最小生成樹的算法[24]。其主要思路是，在一個連通圖G中隨機(jī)選擇一個起點(diǎn)，添加到集合U中，不斷尋找與集合U中點(diǎn)相鄰的邊權(quán)值最小的點(diǎn)，將其添加到集合U中，將這條邊添加到集合TE中，直到U中包含連通圖中所有的點(diǎn)。此時生成樹(U,{TE})即為連通圖G的最小生成樹。

Prim算法在路徑規(guī)劃中有廣泛的應(yīng)用，王麗君[25]在秦皇島市旅游線路設(shè)計與算法研究的過程中，使用Prim算法將一個個獨(dú)立的景點(diǎn)連接成一個完整的旅游路線，并使得旅游路線為最佳；孫丁[26]基于Prim算法實(shí)現(xiàn)了物流節(jié)點(diǎn)的最優(yōu)連接， Muni等[27]基于Prim算法優(yōu)化了類人機(jī)器人的路徑規(guī)劃算法，使其在無碰撞情況前提下在路徑長度和計算時間方面有了顯著的改進(jìn)。

此外，“逐步擴(kuò)展連接”的思想可以被應(yīng)用于科技服務(wù)流程要素的拼接與組配當(dāng)中，即從流程要素庫中挑選合適的流程要素，并將這些相互獨(dú)立的流程要素連接為能夠滿足用戶個性化需求的綜合科技服務(wù)流程。

針對科技服務(wù)流程要素拼接與組配技術(shù)的研究不足，本文基于狀態(tài)空間搜索方法和Prim算法，提出了一種基于狀態(tài)空間搜索的科技服務(wù)流程要素拼接和組配方法。

3 科技服務(wù)流程要素拼接與組配實(shí)現(xiàn)方法

本文對科技服務(wù)流程要素的定義是科技服務(wù)流程中一些功能相同、不可再分的工作環(huán)節(jié)。通過向流程要素輸入其所需的輸入實(shí)體，就可以得到對應(yīng)的輸出實(shí)體(實(shí)體包含了信息、資源、人員等)。其基本結(jié)構(gòu)為：輸入實(shí)體-流程要素主體(編號、名稱等)-輸出實(shí)體。

3.1 綜合科技服務(wù)的流程重構(gòu)

由于用戶需求多樣，單一專業(yè)科技服務(wù)無法完全滿足用戶的個性化需求，故而往往需要從不同類型的專業(yè)科技服務(wù)流程中提取流程要素，并將這些要素重新組配為一個全新的科技服務(wù)流程鏈。綜合科技服務(wù)的流程重構(gòu)正是這樣一個根據(jù)用戶需求，將已有的專業(yè)科技服務(wù)流程拆分、選擇、組配、拼接成一個新的綜合科技服務(wù)鏈的過程。

(1)明確已有的x個專業(yè)科技服務(wù)，將每個專業(yè)科技服務(wù)分別記作θi,i∈{1,2,3…x}；

(2)梳理各項(xiàng)專業(yè)科技服務(wù)流程，確定各流程要素，每項(xiàng)科技服務(wù)流程要素的數(shù)量記作ni，分別記作φij,i∈{1,2,3…x},j∈{1,2,3…ni}；

(3)分析用戶需求，記作Y；

(4)根據(jù)用戶需求，按照一定的方法(記作f)進(jìn)行流程要素的選擇、拼接與組配，使得Y=f(φab,φcd,…,φef)，其中a,c,…,e∈{1,2,3…x},b,d,…,f∈{1,2,3…ni}。

其示意如圖2所示。

圖2 綜合服務(wù)流程實(shí)現(xiàn)過程示意圖

綜合科技服務(wù)的流程重構(gòu)主要包括兩個步驟，即科技服務(wù)流程要素的劃分和科技服務(wù)流程要素的組配拼接。首先，對每個專業(yè)科技服務(wù)流程進(jìn)行劃分，得到相對獨(dú)立的各個專業(yè)科技服務(wù)流程要素，再根據(jù)一定的算法篩選、組配、拼接劃分好的流程要素，從而得到滿足用戶需求的綜合科技服務(wù)鏈，并對應(yīng)著一個新的工作流。

下面將詳細(xì)介紹科技服務(wù)流程要素的劃分方法及組配算法。

3.2 科技服務(wù)流程要素的劃分

科技服務(wù)流程要素的劃分沒有統(tǒng)一的標(biāo)準(zhǔn)，一般根據(jù)行業(yè)中實(shí)際使用情況進(jìn)行劃分?？梢圆捎玫聽柗品╗28]，邀請相關(guān)領(lǐng)域?qū)＜覅⑴c討論，對該領(lǐng)域內(nèi)科技服務(wù)流程要素進(jìn)行劃分。一般來說，劃分的流程要素要滿足以下特征：

(1)傳遞性——有一般化的輸入實(shí)體和輸出實(shí)體；

(2)獨(dú)特性——有較為明顯的、可以與其他流程要素區(qū)分的特征；

(3)重要性——在一個流程中發(fā)揮著重要的作用；

3.3 科技服務(wù)流程要素的組配算法

在整個科技服務(wù)流程中，各個流程要素之間不是孤立的，而是相互依賴的。這為科技服務(wù)流程要素的組配提供了可能。每個流程要素都包括了輸入實(shí)體和輸出實(shí)體部分，其結(jié)構(gòu)如圖3所示。

輸入實(shí)體執(zhí)行過程輸出實(shí)體

為方便對算法進(jìn)行描述，對以下運(yùn)算規(guī)

則進(jìn)行定義：

運(yùn)算規(guī)則1：當(dāng)一組流程要素的輸出實(shí)體集合恰好包含另一組流程要素的輸入實(shí)體集合時，這兩組流程要素之間便建立了上下游關(guān)系。

運(yùn)算規(guī)則2：當(dāng)一組流程要素的輸出實(shí)體集合與另一組流程要素的輸入集合實(shí)體有交集時，這兩組流程要素之間便建立了回溯關(guān)系。

運(yùn)算規(guī)則3：當(dāng)一個流程要素的輸出實(shí)體集合與另一個流程要素的輸入實(shí)體集合的交集不是空集時，就將這兩個流程要素前后連接。

運(yùn)算規(guī)則4：當(dāng)一個流程要素鏈的尾部元素與另一個流程要素鏈中的某個元素相同時，就將這兩個流程要素鏈以相同元素為節(jié)點(diǎn)連接。

算法的基本步驟如圖4所示，主要分為生成樹、剪枝和拼接三個部分。

圖4 科技服務(wù)流程要素組配算法流程圖

3.3.1 生成樹模塊

(1)主要功能

生成樹模塊的主要功能是：在接受流程要素庫、已有實(shí)體集合、目標(biāo)實(shí)體集合三個輸入項(xiàng)的基礎(chǔ)上，通過運(yùn)算規(guī)則1，篩選得到能夠組成個性化綜合科技服務(wù)的流程要素集合。但該集合中包含部分與服務(wù)目標(biāo)無關(guān)的流程要素。

(2)主要步驟

在生成樹部分，主要包括三個步驟。

第一，分別建立一個科技服務(wù)流程要素集合(以下簡稱流程要素集合)和輸出實(shí)體集合，首先向輸出實(shí)體集合中添加已有實(shí)體(例如企業(yè)可以自行解決的資源)。

第二，按照運(yùn)算規(guī)則1，在科技服務(wù)流程要素庫中尋找與包含已有實(shí)體的流程要素滿足上下游關(guān)系的流程要素，并將這些流程要素添加到流程要素集合，將這些流程要素的輸出實(shí)體添加到輸出實(shí)體集合中；

第三，重復(fù)上一步操作直到輸出實(shí)體集合中包含了所有目標(biāo)輸出實(shí)體。

(3)算法表達(dá)

生成樹模塊中的符號定義如下：

①用W1代表已有實(shí)體集合，W2代表目標(biāo)輸出集合，Wt代表臨時實(shí)體集合，為φ；

②V是科技服務(wù)流程要素庫，包含所有科技服務(wù)流程要素，V1是相關(guān)科技服務(wù)流程要素集合；

③對于流程要素θi，θi的輸入實(shí)體是Input(θi)，輸出實(shí)體是Output(θi)。

生成樹模塊尋找相關(guān)科技服務(wù)流程要素的過程如下：

①將W1中的全部元素φ1,φ2,φ3……φn添加到Wt中；

②若W2?Wt，則輸出此時的V1；否則，執(zhí)行③；

③遍歷V中的每個元素，對于每個元素θi，若Input(θi)?Wt，則將Output(θi)添加到Wt中，同時將θi添加到V1中，執(zhí)行②。

3.3.2 剪枝模塊

剪枝模塊的主要功能是：在接受流程要素集合(由生成樹模塊輸出)、已有實(shí)體集合、目標(biāo)實(shí)體集合三個輸入項(xiàng)的基礎(chǔ)上，通過運(yùn)算規(guī)則2，從而進(jìn)一步篩選得到能夠組成個性化綜合科技服務(wù)的流程要素集合。此流程要素集合中不包括無關(guān)流程要素。

其主要步驟是按照運(yùn)算規(guī)則2逆向執(zhí)行生成樹模塊。

3.3.3 拼接模塊

(1)主要功能

拼接模塊的主要功能是：在接受流程要素集合(由剪枝模塊輸出)、已有實(shí)體集合、目標(biāo)實(shí)體集合三個輸入項(xiàng)的基礎(chǔ)上，實(shí)現(xiàn)對流程要素的拼接，得到能夠滿足用戶需求的個性化綜合科技服務(wù)流程。

(2)主要步驟

根據(jù)流程要素輸入輸出關(guān)系將新流程要素集合中的流程要素進(jìn)行連接，完成流程要素組配。

(3)算法表達(dá)

拼接模塊中的符號定義如下：

①V2是最終科技服務(wù)流程要素集合，由上一步驟生成；

②對于流程要素θi，θi的輸入實(shí)體是Input(θi)，輸出實(shí)體是Output(θi)；

③連接方法Conn(θj,θk)，將流程要素θj和θk前后連接，生成流程要素鏈Linki；

④對于流程要素鏈Linki，Linki包含的流程要素集合是Factor(Linki)，尾部流程要素是Tail(Linki)；

⑤用L代表流程要素鏈集合；

⑥連接方法ConnLink(Linki,Linkj)，將Linki的Tail(Linki)刪去，剩余部分與Linkj中與Tail(Linki)相同的元素前后連接，生成新的流程要素鏈Linkk。

生成樹模塊尋找相關(guān)科技服務(wù)流程要素的過程如下：

①遍歷V2中的每個元素，如果兩個元素θj,θk之間滿足Ouput(θj)∧Input(θk)≠φ，則Conn(θj,θk)，將生成的Linki添加到L中；

②遍歷L，如果兩個元素Linki和Linkj之間滿足Tail(Linki)∈Factor(Linkj)，則ConnLink(Linki,Linkj)，將新生成的Linkk添加到L中，同時刪除Linki和Linkj，直到L中只剩一個元素為止；

③輸出L中的元素，此元素即為完整的綜合科技服務(wù)鏈。

4 技術(shù)轉(zhuǎn)移類綜合科技服務(wù)中的流程要素拼接與組配

技術(shù)轉(zhuǎn)移類綜合科技服務(wù)是指以技術(shù)轉(zhuǎn)移類專業(yè)科技服務(wù)為主體的綜合科技服務(wù)，其包含了技術(shù)轉(zhuǎn)移、知識產(chǎn)權(quán)、科技咨詢、科技金融等多種專業(yè)科技服務(wù)的流程要素，能夠滿足用戶技術(shù)轉(zhuǎn)移類科技服務(wù)的復(fù)合需求。

以技術(shù)轉(zhuǎn)移需求端的科技服務(wù)流程要素組配為例，說明基于狀態(tài)空間搜索的科技服務(wù)流程要素組配方法如何從流程要素庫中篩選出有用的流程要素，并根據(jù)用戶需求進(jìn)行拼接與組配。

4.1 流程要素的劃分

邀請專家對流程要素進(jìn)行劃分，結(jié)果如表2所示。在實(shí)際應(yīng)用中，可使用神經(jīng)網(wǎng)絡(luò)、隨機(jī)森林等算法，從已劃分好的流程要素信息庫中篩選相應(yīng)領(lǐng)域的科技服務(wù)流程要素。為了模擬篩選結(jié)果中可能包含干擾項(xiàng)的情況，在流程要素的末尾添加了三個干擾流程要素，分別表示輸入實(shí)體有關(guān)而輸出實(shí)體無關(guān)、輸入實(shí)體和輸出實(shí)體都無關(guān)、輸入實(shí)體無關(guān)而輸出實(shí)體有關(guān)三種情況。

表2 技術(shù)轉(zhuǎn)移需求端的流程要素

4.2 流程要素的組配

技術(shù)轉(zhuǎn)移需求端的科技服務(wù)旨在根據(jù)客戶的特定需求，尋找匹配相應(yīng)的技術(shù)專利，最后簽署技術(shù)交易合同。因此，對于技術(shù)轉(zhuǎn)移需求端的科技服務(wù)流程來說，其可以提供的實(shí)體是“需求”(即企業(yè)對某種或某些技術(shù)的需求)，而期望產(chǎn)出的目標(biāo)實(shí)體是“技術(shù)交易合同”。將“需求”和“技術(shù)交易合同”分別代入組配算法中。其執(zhí)行步驟如下：

(1)向輸出實(shí)體集合中添加“需求”實(shí)體，向目標(biāo)實(shí)體集合中添加“技術(shù)交易合同”；

(2)在流程要素庫中尋找與輸出實(shí)體集合滿足上下游關(guān)系(在這里即輸入實(shí)體僅包含“需求”)的流程要素，包括“官方征集需求”和“企業(yè)提出需求”，將這兩個流程要素添加到流程要素庫，再將它們各自輸出實(shí)體的元素“需求說明-官方征集”“需求說明-企業(yè)提出”添加到輸出實(shí)體集合中；

(3)檢查輸出實(shí)體集合中是否含有“技術(shù)交易合同”元素，發(fā)現(xiàn)沒有滿足則終止條件，重復(fù)(2)中步驟，繼續(xù)擴(kuò)充流程要素集合和輸出實(shí)體集合，直到輸出實(shí)體集合中包含“技術(shù)交易合同”元素，返回此時的流程要素集合，此時已將“干擾二”和“干擾三”排除在流程要素集合之外；

(4)向輸入實(shí)體集合中添加“技術(shù)交易合同”元素；

(5)在(3)中返回的流程要素集合中，尋找與輸入實(shí)體集合滿足回溯關(guān)系(在這里即輸出實(shí)體包含了“技術(shù)交易合同”元素)的流程要素，包括“協(xié)議交易”流程要素，將其添加到新的流程要素集合，再將它的輸入實(shí)體的元素“合作方式和價格”添加到輸入實(shí)體集合中；

(6)檢查輸入實(shí)體集合中是否含有“需求”元素，發(fā)現(xiàn)沒有滿足則終止條件，重復(fù)(5)步驟，繼續(xù)擴(kuò)充新的流程要素集合和輸入實(shí)體集合，直到輸入實(shí)體集合中包含“需求”元素，返回此時新的流程要素集合，此時將“干擾一”也排除在新的流程要素集合之外，保證新的流程要素集合中只包含與目標(biāo)流程相關(guān)的流程要素；

(7)根據(jù)流程要素間的關(guān)系進(jìn)行連接，完成技術(shù)轉(zhuǎn)移需求端流程的拼接。

4.3 流程要素的組配結(jié)果

本文技術(shù)轉(zhuǎn)移需求端的流程要素拼接和組配使用Python編程語言實(shí)現(xiàn)，流程要素數(shù)據(jù)以JSON格式保存，每個流程要素對應(yīng)的專業(yè)科技服務(wù)儲存在MySQL數(shù)據(jù)庫中。最終拼接和組配結(jié)果如圖5所示。

圖5 技術(shù)轉(zhuǎn)移需求端科技服務(wù)流程預(yù)覽圖

5 討論與結(jié)論

本文從過程流的角度提出了一種基于狀態(tài)空間搜索的科技服務(wù)流程要素組配方法，基于Prim算法將搜索到的新節(jié)點(diǎn)加入下一次搜索的思想，提出了一種新的狀態(tài)空間搜索方法，能夠較好地、高效地實(shí)現(xiàn)流程要素的拼接和組配。通過對科技服務(wù)流程要素的組配，可以根據(jù)用戶的個性化需求生成相應(yīng)的綜合科技服務(wù)流程，在這個流程中，各個流程要素之間仍然是線性關(guān)系。

由于綜合科技服務(wù)存在復(fù)雜性和多樣性，不同領(lǐng)域?qū)＜覍萍挤?wù)流程要素的劃分標(biāo)準(zhǔn)、劃分粒度等可能存在一定分歧；另外，由于科技服務(wù)流程要素數(shù)量眾多，以人工的方式進(jìn)行劃分可能存在一定的困難。因此，使用德爾菲法對流程要素進(jìn)行劃分的方法存在一定的局限性。如何更高效地進(jìn)行科技服務(wù)流程要素的提取或劃分，是后續(xù)研究的一個重要方向。