快遞公司送貨策略數(shù)模論文(存儲(chǔ)版)
【正文】 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 。 time distancekm money wendl。 tag=next2(tag,w)。 while(tag!=0) { num_of_station++。 w=v[k].weight。 } } if(tag) return m。w+v[i].weight=25amp。amp。i31。amp。amp。j31。 coutv[i].num(v[i].x,v[i].y) v[i].weight39。int mindis[31]。 for( link: bin( x))。 sum( city( J)| J ne K: x( K, J)) = 1。endsets n = size( city)。比如災(zāi)情考察、郵局遞送、（1）模型給出的約束條件可能也有不太現(xiàn)實(shí)的。該模型條件為: 通過C++語言編程（程序見附錄）可得結(jié)果如下表： 路線時(shí)間路程 費(fèi)用線路1013813042線路2024714044線路3065201830092線路4091219054線路5010112123072線路6016172428088線路702229082線路801527068線路902526074 由表共有九條路線，其中線路3和線路8累計(jì)時(shí)間不足8小時(shí)，可選派一名快遞員分兩次運(yùn)送。在同一條路線中，離原點(diǎn)較近送貨點(diǎn)的坐標(biāo)僅次于較遠(yuǎn)點(diǎn)的坐標(biāo)。在業(yè)務(wù)員送貨次數(shù)為N的情況下，本問題可以轉(zhuǎn)化為利用01整數(shù)規(guī)劃對(duì)總的費(fèi)用實(shí)施滿足條件的最小化；再次，對(duì)所建立的單目標(biāo)模型利用Lingo軟件求解，并分析數(shù)據(jù)，列出每條路線上的時(shí)間耗費(fèi)表；最后，根據(jù)上述表中的數(shù)據(jù)，利用最佳匹配的原理，對(duì)業(yè)務(wù)員的人數(shù)安排進(jìn)行重新調(diào)配，得到總行運(yùn)路程最小情況下，快遞公司所需業(yè)務(wù)員人數(shù)最少的策略，此時(shí)即為一種合理的方案。 用以上方法可以得到其它的路線（1）0 1 3 4 5 0（2）0 2 13 7 6 0（3）0 10 12 8 9 0（4）0 16 17 20 14 15 23 0（5）0 11 19 2 1 22 0（6）0 27 26 0（7）0 18 24 25 0（8）0 29 30 28 0則站點(diǎn)數(shù)，所用時(shí)間，總載重（kg），總路程（km）如下： 線路編號(hào)送貨路線路程（公里）負(fù)重（千克）站點(diǎn)數(shù)時(shí)間（小時(shí)）線路101345032244線路20267130434線路309812100424線路401617201415230906線路50112221190723線路602726076222線路701824250683線路802928300963總計(jì)52230優(yōu)化前后的路程和時(shí)間的比較如下 ：時(shí)間比較 由表共有八條路線，其中線路1和線路6累計(jì)時(shí)間不足6小時(shí)，可選派一名快遞員分兩次運(yùn)送。（2）每一個(gè)行程的第一個(gè)送貨點(diǎn)是距離總部最遠(yuǎn)的未服務(wù)的送貨點(diǎn)確定業(yè)務(wù)員的送貨路線，采取多目標(biāo)動(dòng)態(tài)規(guī)劃法，根據(jù)送貨點(diǎn)的位置和快件的質(zhì)量，我們進(jìn)行送貨點(diǎn)的劃分，劃分時(shí)遵循以下的準(zhǔn)則： 兩個(gè)送貨點(diǎn)間距最近； 盡量沿這實(shí)際道路的方向選取送貨點(diǎn)； 使區(qū)域經(jīng)過盡量多的點(diǎn) 經(jīng)過的送貨點(diǎn)快件的總質(zhì)量不超過25kg即：目標(biāo)函數(shù)： 約束條件為：方案一：每一個(gè)行程的第一個(gè)送貨點(diǎn)是距離總部最近的未服務(wù)的送貨點(diǎn)?？梢酝ㄟ^以下兩種方法實(shí)現(xiàn)：（1）每一個(gè)行程的第一個(gè)送貨點(diǎn)是距離總部最近的未服務(wù)的送貨點(diǎn)。其中所謂“合理”，我們可以理解為業(yè)務(wù)員盡量少，每個(gè)業(yè)務(wù)員的運(yùn)行路線盡量短，完成任務(wù)的時(shí)間盡量短。圖一送貨點(diǎn)快件量T坐標(biāo)(km)送貨點(diǎn)快件量T坐標(biāo)(km)xyXy1832162162151761836541811174471915126308151995311322257792221089623279910224151910140251514111732610201712146271221131
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1