數(shù)學(xué)建模送貨路線設(shè)計(jì)問題-免費(fèi)閱讀
【正文】 %送貨員走的總路線長度矩陣endz=ones(n,24)。for i=1:22 for j=1:22E(i+1,j+1)=e(i,j)。%定義點(diǎn)O/51為起始點(diǎn)for i=1:21 u2(i+1)=u1(i)。D=floyd(f)。e1 = *[ 0 0 0 0 0 0 ]。y(i) = b(c(i,2),3)。 endendRfor k=1:n for i=1:n for j=1:n if D(i,k)+D(k,j)D(i,j) D(i,j)=D(i,k)+D(k,j)。 s=s+e(i,i+1)。%有一個(gè)順序的外框,所以循環(huán)從2開始到n 2. for j=i+1:n2。) x=b(c(i,2:3),2)。%對(duì)應(yīng)點(diǎn)之間的距離矩陣 plot(b(a(:,2),2),b(a(:,2),3),39。for i=1:83%求相連通的點(diǎn)之間的距離x(i) = b(c(i,2),2)。得到結(jié)果，如下：o→18→13→24→31→27→39→34→40→45→49→42→43→38→36→32→ 23→16→14→17→21→26→olucheng2= +004 t2=lucheng2/24000+3*21/60= 現(xiàn)根據(jù)距離分組，在調(diào)整，然后求解。3)問題三主要是對(duì)路線的分組,分組后檢驗(yàn)，調(diào)整使得每組貨物質(zhì)量小于50kg，體積小于1m3，然后利用問題一，解出每組的最佳H圈。以上各問盡可能給出模型與算法。要求標(biāo)出送貨線路。 假定送貨員最大載重50公斤，所帶貨物最大體積1立方米。解決方法：首先，寫出每個(gè)點(diǎn)的帶權(quán)鄰接矩陣；然后，運(yùn)用Floyd求任意兩點(diǎn)間的最短距離；最后，用H圈構(gòu)造運(yùn)算法,并通過矩陣翻轉(zhuǎn)的二邊逐次修正法，得到最短距離和最快完成路線圖，如下:o→18→13→24→31→27→39→34→40→45→49→42→43→36→38→32→ 23→16→14→17→21→26→olucheng =+004米 t=lucheng/1000*v+t*21/60=問題二設(shè)計(jì)一條路線，要求在時(shí)間允許的條件下，使總路程最小。最后，設(shè)計(jì)方法程序，并利用Matlab運(yùn)行，解決問題。現(xiàn)有一快遞公司，庫房在圖1中的O點(diǎn)，一送貨員需將貨物送至城市內(nèi)多處，請(qǐng)?jiān)O(shè)計(jì)送貨方案，使所用時(shí)間最少。1. 若將1~30號(hào)貨物送到指定地點(diǎn)并返回。要求標(biāo)出送貨線路，給出送完所有快件的時(shí)間。即先利用Floyd計(jì)算兩點(diǎn)間的最短距離，再隨機(jī)構(gòu)造哈密頓圈，利用優(yōu)化算法對(duì)此H圈優(yōu)化，使H圈的權(quán)最小。在所有H圈中，找出權(quán)最小的一個(gè)，即要找的最佳H圈的近似解。a =[ %貨物信息數(shù)據(jù)1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 032 033 034 035 036 037 038 039 040 041 042 043 044 045 046 047 048 049 050 051 052 053 054 055 056 057 058 059 060 061 062 063 064 065 066 067 068 069 070 071 072 073 074 075 076 077 078 079 080
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1