網(wǎng)購物流共同配送環(huán)境下任務形式化表征與分解方法研究.pdf

1、網(wǎng)絡購物的發(fā)展給網(wǎng)商、消費者帶來實惠的同時，也對物流配送的服務能力提出了更高的要求，共同配送是企業(yè)間進行聯(lián)合配送的模式，能夠有效整合各企業(yè)物流資源，擴大市場輻射范圍，一定程度上提升物流能力，降低物流成本，提高資源利用率，促進企業(yè)與社會的良性發(fā)展。然而，該模式并未從根本上解決物流成本偏高、響應速度慢等問題，一方面，目前對物流任務的描述還比較粗淺，憑借經(jīng)驗的物流任務分解方法存在不合理性，導致分解得到的子任務難以匹配合適的物流資源以及在聯(lián)盟企

2、業(yè)間進行合理分配；另一方面，當前缺乏有效的表征方法來將物流任務形式化為計算機可以識別、理解和執(zhí)行的格式，也缺乏有效的任務分解方法來支撐在計算機環(huán)境下實現(xiàn)物流任務的自動化分解，從而導致了共同配送模式下各企業(yè)間無法高效的進行物流任務的合理分配與協(xié)同運作。因此，如何提高物流任務分解的效率并保證任務分解結果的合理性，是網(wǎng)購物流共同配送環(huán)境下面臨的一個關鍵問題。
　　根據(jù)網(wǎng)購環(huán)境下物流任務的特征分析，本文利用本體表示方法實現(xiàn)物流任務的形式化

3、表征，并采用基于層級任務網(wǎng)絡（HTN）規(guī)劃的任務分解方法支持計算機環(huán)境下物流任務合理、高效的分解。
　　首先，通過分析網(wǎng)購以及網(wǎng)購環(huán)境下物流任務的特點，明確物流任務的非功能需求、功能需求以及任務基本信息等屬性描述，梳理清楚父、子任務之間的組合關系以及子任務之間的時序、邏輯關系；在此基礎上，利用本體表示方法，將物流任務以及任務分解過程中的約束條件形式化成計算機可以識別、理解和執(zhí)行的格式，為實現(xiàn)計算機環(huán)境下的物流任務分解提供支撐。

4、r>　　然后，選用HTN規(guī)劃方法來支持計算機環(huán)境下的物流任務分解，對HTN規(guī)劃方法進行面向物流領域的擴展，使該方法能夠較好的適用于網(wǎng)購物流環(huán)境下的任務分解問題；基于面向物流領域的擴展，提出基于擴展HTN規(guī)劃的物流任務分解過程，并設計相應算法以支持物流任務分解過程的實現(xiàn)。
　　最后，基于本文提出的擴展HTN規(guī)劃任務分解方法，針對一個物流配送任務需求實例進行求解，驗證了方法的可行性，并對改進前后的HTN規(guī)劃任務分解算法進行實驗對比，說