[發(fā)明專利]一種物流Web服務(wù)動(dòng)態(tài)優(yōu)化組合方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201711245404.7
• 申請(qǐng)日: 2017-12-01
• 公開（公告）號(hào): CN108076143A
• 公開（公告）日: 2018-05-25
• 發(fā)明（設(shè)計(jì)）人: 劉志中;晁浩;劉永利;彭維平;王磊
• 申請(qǐng)（專利權(quán)）人: 河南理工大學(xué)
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08;G06Q10/08;G06Q50/28
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

本發(fā)明提出了一種物流Web服務(wù)動(dòng)態(tài)優(yōu)化組合方法，包括：針對(duì)用戶物流需求構(gòu)建一個(gè)由多個(gè)物流子任務(wù)組成的物流服務(wù)流程；根據(jù)當(dāng)前物流子任務(wù)的功能需求確定候選物流Web服務(wù)，并確定候選物流Web服務(wù)的QoS屬性值以及物流子任務(wù)對(duì)服務(wù)資源的需求量；篩選出能夠滿足物流子任務(wù)節(jié)點(diǎn)對(duì)服務(wù)資源需求數(shù)量的物流Web服務(wù)；篩選出滿足物流子任務(wù)對(duì)應(yīng)的局部QoS約束的物流Web服務(wù)，構(gòu)成物流子任務(wù)的可用物流Web服務(wù)；對(duì)物流子任務(wù)節(jié)點(diǎn)的可用物流Web服務(wù)的QoS進(jìn)行評(píng)價(jià)，選出具有最優(yōu)QoS評(píng)價(jià)值的物流Web服務(wù)來(lái)執(zhí)行所述當(dāng)前物流子任務(wù)。本發(fā)明可以動(dòng)態(tài)、快速、可靠地構(gòu)建出滿足用戶全局QoS需求且有服務(wù)資源保證的物流Web服務(wù)優(yōu)化組合。

技術(shù)領(lǐng)域

本發(fā)明涉及物流Web服務(wù)技術(shù)領(lǐng)域，特別涉及一種物流Web服務(wù)動(dòng)態(tài)優(yōu)化組合方法。

背景技術(shù)

隨著信息技術(shù)以及現(xiàn)代物流業(yè)的快速發(fā)展，第四方物流已經(jīng)推動(dòng)物流行業(yè)快速高質(zhì)量發(fā)展核心動(dòng)力。第三方物流服務(wù)提供商可以依據(jù)Web服務(wù)、云計(jì)算等技術(shù)將該企業(yè)的物流業(yè)務(wù)封裝成物流Web服務(wù)并注冊(cè)到第四方物流服務(wù)平臺(tái)上，第四方物流服務(wù)系統(tǒng)可以通過調(diào)度和組合平臺(tái)內(nèi)的物流Web服務(wù)為用戶提供一站式的快捷的綜合物流服務(wù)。

物流Web服務(wù)動(dòng)態(tài)優(yōu)化組合是在充分分析客戶物流服務(wù)需求和借鑒成功的物流服務(wù)流程的基礎(chǔ)上，編制滿足客戶業(yè)務(wù)需求的物流服務(wù)流程，然后在物流服務(wù)流程的執(zhí)行中，實(shí)時(shí)地為每個(gè)物流子任務(wù)選擇一個(gè)既能滿足物流子任務(wù)對(duì)資源的需求以及局部QoS約束的最優(yōu)物流Web服務(wù)，使得整個(gè)物流Web服務(wù)組合既能滿足用戶的業(yè)務(wù)需求又具有最優(yōu)的服務(wù)質(zhì)量。

通常情況下，物流Web服務(wù)動(dòng)態(tài)優(yōu)化組合有如下幾種方法：

(1)基于線性規(guī)劃、整數(shù)規(guī)劃和混合整數(shù)規(guī)劃的物流web服務(wù)組合方法。這類方法具有如下缺陷：

第一、通常采用分支定界或分解進(jìn)行各種物流web服務(wù)的組合，一般只能獲得惟一一個(gè)最優(yōu)的服務(wù)組合方案，在解決規(guī)模較小的物流Web組合問題時(shí)效果較好，而當(dāng)物流web服務(wù)的規(guī)模比較大時(shí)，則計(jì)算時(shí)間比較長(zhǎng)，不能滿足物流Web服務(wù)組合的實(shí)時(shí)性要求。

第二，這類方法所用到的目標(biāo)函數(shù)和約束條件必須是線性的，因此，需要將非線性的約束條件轉(zhuǎn)換成線性的，這在一定程度上也限制了以線性規(guī)劃、整數(shù)規(guī)劃和混合整數(shù)規(guī)劃為基礎(chǔ)的物流服務(wù)組合方法的實(shí)用性。

(2)基于進(jìn)化算法的物流web服務(wù)優(yōu)化組合方法。這類方法具有如下缺陷：

以該類算法為基礎(chǔ)的物流web服務(wù)優(yōu)化組合方法易早熟、組合結(jié)果不穩(wěn)定，且收斂速度較慢。

(3)基于蟻群算法的物流web服務(wù)組合方法。這類方法具有如下缺陷：

以該類算法為基礎(chǔ)的物流web服務(wù)組合方法搜索時(shí)間較長(zhǎng)、易于陷入局部最優(yōu)以及搜索停滯等，并且算法初始化參數(shù)的選擇、信息素的更新等都依賴于經(jīng)驗(yàn)和直覺，需要結(jié)合具體問題進(jìn)行合理的設(shè)置。

(4)上述幾類物流Web服務(wù)優(yōu)化組合方法都是在設(shè)計(jì)階段構(gòu)建出近似最優(yōu)的物流Web服務(wù)組合方案，在執(zhí)行階段直接執(zhí)行設(shè)計(jì)好的物流Web服務(wù)組合方案，不能用于動(dòng)態(tài)實(shí)時(shí)的物流Web服務(wù)組合，由于物流Web服務(wù)的性能與可用資源數(shù)量具有很強(qiáng)的動(dòng)態(tài)性，容易導(dǎo)致設(shè)計(jì)好物流Web服務(wù)組合方案失效。其次，已有的研究方法在進(jìn)行物流Web服務(wù)優(yōu)化組合時(shí)，沒有考慮候選物流Web服務(wù)資源的是否滿足物流子任務(wù)對(duì)資源數(shù)量的需求，容易造成設(shè)計(jì)好的物流Web服務(wù)優(yōu)化組合方案不能滿足物流子任務(wù)對(duì)服務(wù)資源的需求，導(dǎo)致物流Web組合失敗。

綜上所述，可以看出：如何動(dòng)態(tài)實(shí)時(shí)地為物流服務(wù)流程中的每個(gè)物流子任務(wù)選出最優(yōu)物流Web服務(wù)是目前第四方物流服務(wù)亟需解決的問題。

發(fā)明內(nèi)容

鑒于此，本發(fā)明提出一種物流Web服務(wù)動(dòng)態(tài)組合方法，基于本發(fā)明可以動(dòng)態(tài)、實(shí)時(shí)、可靠地為物流服務(wù)流程中的子任務(wù)節(jié)點(diǎn)選出最優(yōu)的物流Web服務(wù)。