蟻群算法在外賣配送路徑規(guī)劃中應(yīng)用

1、蟻群算法在外賣配送路徑規(guī)劃中的應(yīng)用綱要：跟著我國經(jīng)濟(jì)的迅速發(fā)展，生活節(jié)奏的提升，外賣成為了年青人生活的一部分，而迅速有效的送貨速度成為了幾個外賣企業(yè)的競爭要點(diǎn)之一。外賣送貨人員怎樣能夠在有限的時間對外賣進(jìn)行分派節(jié)儉勞動成本依據(jù)的是送貨人員的經(jīng)驗(yàn)。本文經(jīng)過蟻群算法對不一樣地點(diǎn)的收貨點(diǎn)進(jìn)行路徑進(jìn)行規(guī)劃，并利用MATLAB軟件，為送貨人員設(shè)計(jì)出了最短時間路徑規(guī)劃。Abstract：WiththerapiddevelopmentofChinaseconomyandtheimprovementofthepaceoflife，antcolonyalgorithmisusedtocarryoutthepat

2、hplanningfordifferentaddressreceivingpoints，andtheshortestpathplanningisdesignedforthedeliverypersonnelbyusingMATLABsoftware.要點(diǎn)詞：外賣；送貨；蟻群算法；路徑規(guī)劃；MATLABKeywords：takeaway；delivergoods；antcolonyalgorithm；pathplanning；MATLAB中圖分類號：U116.2文件表記碼：A文章編號：1006-4311（2017）05-0065-03前言最近幾年來，外賣行業(yè)日益火爆，百度外賣、餓了么、美團(tuán)、大眾

3、等幾大企業(yè)的競爭日益強(qiáng)烈。外賣O2O的發(fā)展與花費(fèi)者的迅速收到外賣心態(tài)的矛盾更加顯然?！熬W(wǎng)站+送餐”的模式分為輕模式和重模式，差別在于配送團(tuán)隊(duì)是第三方配歸仍是自建配送團(tuán)隊(duì)。不論是輕模式仍是重模式，配送團(tuán)隊(duì)的重要性不問可知。配送團(tuán)隊(duì)的工作效率，服務(wù)的態(tài)度是各個企業(yè)考慮的幾個要點(diǎn)問題之一。與之相應(yīng)，配送人員的薪資也與配送單數(shù)有關(guān)，怎樣提升配送人員的工作效率，提升服務(wù)水平是當(dāng)前較為熱門的問題。從商鋪出發(fā)到各個地點(diǎn)進(jìn)行配送，再回到商鋪能夠看作是一個經(jīng)典NP難問題。對于此類的解決方法有好多種：蟻群算法、多尺度路徑算法、模擬退火法、粒子群算法等?？紤]到蟻群算法的并行性、魯棒性且能夠很早防止早熟收斂等問題。本

4、文經(jīng)過蟻群算法對外賣人員配送路徑進(jìn)行規(guī)劃，并獲得了較好的結(jié)果。蟻群算法人工蟻群算法（AntColonyAlgorithm）簡稱蟻群算法，由意大利學(xué)者DorigoM提出。該算法經(jīng)過模擬螞蟻覓食行而1。1990DeneubourgJ.L等自行群食的研究行。通最后得出群食的路徑和信息素度有關(guān)系，通訊息素度的感知而路徑，一般狀況下會向于信息素高的地方移。表示，路徑越短的路徑，信息素度越高，因此條路徑會逐迫近最最短路徑2。1是食，如1（a）所示，從巢穴出找食品，有左右兩條路徑，從左右兩條路徑出的數(shù)目同樣。在某個刻，當(dāng)往右路徑出找食品的找到食品，左路徑上的未找到食品，如1（b）。當(dāng)左路徑上的找到食品，右路

5、徑上的已在返回巢穴的路上，如1（c）。我能夠推測，在某個N個段后，右路徑上的信息素度比左路徑上的信息素度高，此從巢穴出來的會更向于右路徑。群算法初始刻，各條路徑上的信息素度同樣，tij（0）=C（C常數(shù)）。k（k=1，2，3，m）在運(yùn)程中依據(jù)各條路徑上的信息素度決定方向。系所使用的狀移被稱隨機(jī)比率，它出了位于地點(diǎn)i的k移到地點(diǎn)j的概率。在t?r刻，k在地點(diǎn)i地點(diǎn)j的移概率如公式（1）：綜上所述，本文借鑒國內(nèi)外有關(guān)路徑優(yōu)化的思想和理念，聯(lián)合國內(nèi)實(shí)質(zhì)的配送的狀況，將蟻群算法應(yīng)用于配送路徑中，為配送人員設(shè)計(jì)了一種提升工作效率且切合現(xiàn)實(shí)的路徑，表現(xiàn)了配送路徑規(guī)劃的智能化和人性化。參照文件：1Color

6、niA，F(xiàn)rance：Elsevier，1991，134-142.2DeneubourgJ.L.，AronS.，GossS.，JournalofInsectBehavior，1990，3：159-168.李山，王慧，王崢，等.中國參觀旅行線路設(shè)計(jì)中的游時研究J.人文地理，2005，20（2）：51-56.4肇勇.改良蟻群算法的理論及方法研究D.西南石油學(xué)院，2004.龔延成，郭曉汾，尤曉鈴，等.鑒于遺傳算法的物流配送車輛調(diào)動間題研究J.數(shù)學(xué)的實(shí)踐與認(rèn)識，2004，34（6）：93-97.6DantzigG，RamserJ，ThetrunkdispatchingproblemJ.ManagementScience，1959（6）：80-91.吳斌，史忠植.一