摘 ? 要：隨著科技的進(jìn)步，信息網(wǎng)絡(luò)迅速發(fā)展，人們已經(jīng)將消費(fèi)越來(lái)越多地轉(zhuǎn)移到了電子商務(wù)平臺(tái)上。一方面人們生活水平不斷提高，通過(guò)電子商務(wù)平臺(tái)購(gòu)買(mǎi)的各種商品日益增多;另一方面人們又要求所購(gòu)買(mǎi)的商品能快速地送達(dá)。物流配送的實(shí)時(shí)、高效、經(jīng)濟(jì)不僅是滿足顧客需求的重要保證，也是配送公司信譽(yù)和生存的保證。本文應(yīng)用蟻群算法對(duì)物流公司的配送進(jìn)行優(yōu)化，使配送過(guò)程實(shí)現(xiàn)最優(yōu)。

關(guān)鍵詞：蟻群算法 ?物流配送 ?最優(yōu)策略

中圖分類號(hào)：TP18;F252 ? ? ? ? ? ? ? ? ? ? ? ? ? 文獻(xiàn)標(biāo)識(shí)碼：A ? ? ? ? ? ? ? ? ? ? ? 文章編號(hào)：1674-098X（2020）02（b）-0169-02

1 ?物流配送的重要性

物流配送是指物流公司對(duì)客戶的商品進(jìn)行接收、整理、分配及運(yùn)輸?shù)倪^(guò)程。過(guò)去，電子信息不發(fā)達(dá)，物流僅局限于信件往來(lái)和親朋好友間的包裹郵寄，這些商品數(shù)量少，重量輕，物流工作人員的工作量小，只是簡(jiǎn)單的按送貨地址發(fā)送就可以了。隨著科學(xué)技術(shù)的迅猛發(fā)展，互聯(lián)網(wǎng)的迅速擴(kuò)大，電子商務(wù)幾乎占據(jù)了人們生活的各個(gè)角落，吃的和用的，生活的和工業(yè)的，人們的消費(fèi)已經(jīng)更多的轉(zhuǎn)移到了網(wǎng)上購(gòu)物，甚至大有超過(guò)實(shí)體店消費(fèi)的勢(shì)頭。在這種情況下，人們就更需要自己所購(gòu)買(mǎi)的商品能及時(shí)地送達(dá)，因此物流商品數(shù)目多，要求送貨及時(shí)是目前送貨公司亟待解決的問(wèn)題。

2 ?蟻群算法

1991年，意大利科學(xué)家提出了蟻群算法，蟻群算法是通過(guò)對(duì)螞蟻進(jìn)行研究得到的優(yōu)化算法。蟻群算法模擬螞蟻群體分工與協(xié)作進(jìn)行覓食的原理提出的。蟻群算法目前在人工智能領(lǐng)域有極其廣泛的應(yīng)用。應(yīng)用蟻群算法可以對(duì)機(jī)器人進(jìn)行路徑規(guī)劃、任務(wù)分配與協(xié)作，對(duì)電力系統(tǒng)進(jìn)行故障診斷，對(duì)圖像進(jìn)行處理，也可以用于軍事作戰(zhàn)中的空戰(zhàn)決策等。根據(jù)蟻群算法的特點(diǎn)，本文將蟻群算法應(yīng)用于物流配送，效果比較好。

2.1 配送任務(wù)描述

本文所考慮的物流配送的前提是配送公司工作量繁重：（1）配送商品多且配送商品包括需要從配送公司送到客戶手中的商品、需要從客戶手中取走送回配送公司的退貨商品以及臨時(shí)需要加急配送的商品。（2）配送地點(diǎn)多。（3）配送距離遠(yuǎn)近不同。（4）配送車輛眾多（一輛車中有一名配送員）且各車容積和載重量相同。在這種工作前提下，需要的配送結(jié)果應(yīng)該是完成任務(wù)效率最大化和完成任務(wù)消耗最小化。

物流配送分兩個(gè)過(guò)程：（1）所有車輛執(zhí)行任務(wù)前，物流公司進(jìn)行分配任務(wù)時(shí)，根據(jù)現(xiàn)有商品情況進(jìn)行物流分配。（2）車輛在執(zhí)行任務(wù)過(guò)程中，有客戶需要商品的加急任務(wù)或新增退貨任務(wù)，這時(shí)物流配送需根據(jù)剩余任務(wù)和新任務(wù)快速進(jìn)行新的任務(wù)分配，并將新的配送任務(wù)指令傳遞給指定的快遞員，從而實(shí)現(xiàn)配送工作的實(shí)時(shí)性。

假定車輛集合C={C1， C2， …，Ci， Cj，…， Cv}，v為車輛總數(shù)。第Ci個(gè)車輛的物流任務(wù)集合可描述為Ci={Ci1，Ci2，…，Cii，Cij，…，Cin}，該集合是車輛動(dòng)態(tài)的物流任務(wù)集合，它隨時(shí)接受新的物流任務(wù)，同時(shí)它還將退貨申請(qǐng)任務(wù)作為子任務(wù)放入自己的物流任務(wù)集合中，它是第i個(gè)車輛物流任務(wù)的待選任務(wù)集合，而不是必選物流任務(wù)集合。Cij表示第Ci個(gè)車輛第j個(gè)待執(zhí)行的子任務(wù)，n為t時(shí)刻系統(tǒng)的待執(zhí)行物流任務(wù)的個(gè)數(shù)。每個(gè)物流子任務(wù)Cij可以用變量組來(lái)描述Cij =[xij， yij ， hij， qij， rij，zij]。其中，xij，yij，分別表示物流子任務(wù)Cij的位置坐標(biāo);hij表示車輛完成物流子任務(wù)Cij的所需起始時(shí)間;qij為權(quán)重系數(shù)，表示該物流子任務(wù)的重要程度;rij表示該物流任務(wù)商品的體積;zij表示該物流任務(wù)商品的重量。

2.2 基本蟻群算法

4 ?結(jié)語(yǔ)

隨著信息化的迅速發(fā)展，合理的物流配送將會(huì)越來(lái)越重要。合理的物流配送不僅能及時(shí)地將商品送達(dá)客戶，更能提高配送公司的信譽(yù)，減少配送公司的開(kāi)支，使配送公司在競(jìng)爭(zhēng)中處于不敗之地。

參考文獻(xiàn)

[1] 段海濱.蟻群算法原理及其應(yīng)用[M].北京：科學(xué)出版社，2005.

[2] 王靈霞，張遠(yuǎn)平，吳佩莉.蟻群算法求解發(fā)布式系統(tǒng)任務(wù)分配問(wèn)題[J].計(jì)算機(jī)工程與設(shè)計(jì)，2008，29（6）：1472-1474.

[3] 任韶萱.蟻群算法在多機(jī)器人協(xié)作中的應(yīng)用[J].沈陽(yáng)理工大學(xué)學(xué)報(bào)，2011， 30（5）：45-49.

[4] 萬(wàn)旭，林建良，楊小偉.改進(jìn)的最大最小螞蟻算法在有時(shí)間窗車輛路徑問(wèn)題中的應(yīng)用[J].計(jì)算機(jī)集成制造系統(tǒng)，2005，11（4）：572-576.