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

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

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

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

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