快遞公司送貨策略數模論文-全文預覽
【正文】 mp。 } if(vd[i]==falseamp。w+v[i].weight=25amp。v[i].xv[k].xamp。 } } if(tag) return m。 k=next1()。 w=v[k].weight。 cout39。 while(tag!=0) { num_of_station++。 time=time+(d(v[k],v[tag]))/。 tag=next2(tag,w)。 distance=distance+v[k].x+v[k].y。 time distancekm money wendl。 coutendlendl。}附錄4：問題2，0 0 0 0 1 3 2 8 2 1 5 3 5 4 6 4 4 7 5 3 11 6 0 8 3 7 7 9 8 9 6 9 10 2 10 14 0 11 17 3 12 14 6 13 12 9 14 10 12 15 19 9 16 2 16 17 6 18 18 11 17 19 15 12 20 7 14 21 22 5 22 21 0 23 27 9 24 15 19 25 15 14 26 20 17 10 27 21 13 12 28 24 20 6 29 25 16 30 28 18 。 system(PAUSE)。 }} int main(){ ifstream infile(C:\\Users\\Administrator\\Desktop\\)。 cout39。 break。 money=money+*distance*v[tag].weight。 coutv[tag].num。v[k].num。 money=*w*distance。 int num_of_station=0,distance,tag。}void way(){ int k。v[i].yv[k].y) { m=i。v[i].weightv[m].weightamp。d(v[k],v[i])==minamp。 m=i。amp。amp。}int next2(int k,float w){ int min=M,tag=0,m,i。 w=v[i].weight。amp。 k=i。i31。 coutendlendl。i++){ coutv[i].num到各點的距離：\n。 }}int d(node a,node b){ return (abs()+abs())。i++){ vd[i]=false。void create(ifstream amp。}。struct node{ int x。for(city(I) | I gt 1: u(I)=n2 )。 !保證不出現子圈。 sum( city( I)| I ne K: x( I, K)) = 1。 dist=0 70 115 90 95 70 0 46 21 50 115 46 0 30 32 90 21 30 0 48 95 50 32 48 0。 link( city, city): dist, ! 距離矩陣。（1）本模型不但適合于快遞公司送貨問題，還是用于一般的送貨以及運輸題，只需要稍微改動模型即可。（3）模型的方法和思想對其他類型也適合，比如災情考察、郵局遞送、車輛運輸等，易于推廣到其他領域。所以整個過程只需要4名快遞員?？爝f員1: 線路1，線路9，快遞員2:線路2；快遞員3:線路 3 ；快遞員4:線路5；快遞員5:線路6；快遞員6: 線路7；快遞員7，線路4，8 由于問題三為問題一和問題二的衍生，所以該模型在問題二的基礎上重新考慮時間這個約束條件。路線多，一方面，相對最遠點的選擇多，跑的空路多，費用就多；另一方面，過分地強調短暫效益，出動路線多，會引起業(yè)務員的反感，不利于以后的人員控制。（2）不走冤枉路原則（即只能向上或者向右走）。為了使總能夠費用最少，總的思路是先送貨給離快遞公司最近切塊間最重的送貨點，以此類推，在保證時間、載重量有限的前提下，沿途把快遞送完，最終讓業(yè)務員最遠點空載返回。在工作時間小于6小時的前提下，最終只需要五名快遞員，第三條線路和第八條線路由一人完成 第四條線路和第七條線路由一人完成，第五條線路和第六條線路由一人完成。所以整個過程只需要6名快遞員。通過lingo程序（附錄2）解決路線的選擇。找點v最近的點，快遞重量為w1，且w1+w25，當其不成立時找次遠點。可以通過以下兩種方法實現：（1）每一個行程的第一個送貨點是距離總部最近的未服務的送貨點。（2）每一個行程的第一個送貨點是距離總部最遠的未服務的送貨點。五、模型的建立與求解本模型考慮用多目標動態(tài)規(guī)劃求解。對于問題二只是業(yè)務員的攜帶快件時的速度與不攜帶時的不同,并且提到了業(yè)務員的酬金并且要求費用最省,其他條件沒變,我們可以在解決問題一后利用它得到的結果，對問題二的最優(yōu)策略進行設計與安排。因此，為了便于敘述和推導，我們直接選取送貨總路程最短和所需業(yè)務員最少作為我們優(yōu)化送貨線路的最終目標．由題意可知，每個人的最大負重是25kg，即,則可知至少需要8條路線對這些郵件進行運送。（6）不走冤枉路原則（即送貨時只能向上或者向右走）。：假定所有快件在早上7點鐘到達，早上9點鐘開始派送，要求于當天17點之前必須派送完畢，每個業(yè)務員每天平均工作時間不超過6小時，在每個送貨點停留的時間為10分鐘，途中速度為25km/h，每次出發(fā)最多能帶25千克的重量。所得結果為：快遞員1走0138
環(huán)評公示相關推薦
鄂ICP備17016276號-1