數(shù)學(xué)建?！\(yùn)輸問題的求解及源代碼(編輯修改稿)
2025-05-04 02:42 本頁面
【文章內(nèi)容簡(jiǎn)介】 到新加鏟車費(fèi)用，我們只讓三輛鏟車同時(shí)工作，就能在規(guī)定時(shí)間干完。問題三： 存在4噸，6噸，8噸三種運(yùn)輸車時(shí)的調(diào)度 若存在4噸,6噸,8噸三種,我們應(yīng)把握的原則是:盡量讓8噸的車,拉遠(yuǎn)處的垃圾,遠(yuǎn)處垃圾拉得越多,以后車的空載路程就越少,而不考慮空載費(fèi)用,只把垃圾運(yùn)回垃圾處理廠,它的這部分費(fèi)用不變.同時(shí)，我們考慮到8噸,6噸,4噸的運(yùn)輸車費(fèi)用問題,發(fā)現(xiàn)主要是第15點(diǎn)比較難處理,因此8噸的車應(yīng)將這一點(diǎn)在30那條線上一并處理.而象第2點(diǎn),用6噸車單獨(dú)拉一次太浪費(fèi),應(yīng)用4噸車還有11,22這兩條線也可改用4噸車.運(yùn)營(yíng)總費(fèi)用為： 求解程序如附錄四： 表三:線路所用時(shí)間和承載垃圾量線路時(shí)間垃圾量30292720110 +5/6282632251470+136233321220+5/67241835153150 +134171620+2/3519138310+5/61290+1/3100 +1/660+1/640+1/6 表四：運(yùn)輸車數(shù)量8噸56噸24噸3鏟車路線：鏟車跟隨運(yùn)輸廠車行駛，先行駛到遠(yuǎn)點(diǎn)、伴隨運(yùn)輸車網(wǎng)回路行駛，鏟完一趟后就尋找該離鏟車最近的另外一條運(yùn)輸線的起始點(diǎn)（運(yùn)輸車遠(yuǎn)端），然后再跟著運(yùn)輸車行駛。5．模型優(yōu)缺點(diǎn)分析然而，該問題在站點(diǎn)眾多，運(yùn)輸半徑較大的前提下，缺點(diǎn)就會(huì)顯得尤為突出。首先是運(yùn)輸車載重的不足，當(dāng)運(yùn)輸車的載重不能滿足其中任一點(diǎn)的垃圾量時(shí)，模型就可能不能適用了，該模型優(yōu)點(diǎn)是算法簡(jiǎn)單容易實(shí)現(xiàn),有待改進(jìn)6．模型的推廣和應(yīng)用該模型可以應(yīng)用在很多方面，比如說貨物運(yùn)輸、車輛分配等。7．參考文獻(xiàn) 全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽 優(yōu)秀論文匯編。中國(guó)物價(jià)出版社，2002宋兆基，徐流美等。清華大學(xué)出版社，20058．附錄附錄一：垃圾點(diǎn)地理坐標(biāo)數(shù)據(jù)表序號(hào) 站點(diǎn)編號(hào) 垃圾量T 坐標(biāo) (km) 序號(hào) 站點(diǎn)編號(hào) 垃圾量 T 坐標(biāo) (km) x y x y 1 1 3 2 20 15 19 9 2 2 1 5 21 32 22 5 3 3 5 4 22 22 21 0 4 4 4 7 23 23 27 9 5 6 0 8 24 24 15 19 6 5 3 11 25 25 15 14 7 7 7 9 26 26 20 17 8 8 9 6 27 27 21 13 9 9 10 2 28 28 24 20 10 10 14 0 29 29 25 16 11 11 17 3 30 30 28 18 12 12 14 6 31 31 5 12 13 13 12 9 32 21 17 16 14 14 10 12 33 33 25 7 15 20 7 14 34 34 9 20 16 16 2 16 35 35 9 15 17 17 6 18 36 36 30 12 18 18 11 17 37 37 810 19 19 15 12 383800附錄二【源碼】 [code]clearx=[3 1 5 4 0 3 7 9 10 14 17 14 12 10 7 2 6 11 15 19 22 21 27 15 15 20 21 24 25 28 5 17 25 9 9 30 0]。y=[2 5 4 7 8 11 9 6 2 0 3 6 9 12 14 16 18 17 12 9 5 0 9 19 14 17 13 20 16 18 12 16 7 20 15 12 0]。t=[ ]。i=1:37。a=1:37。plot(x,y,39。*r39。)for ii=1:37 k=int2str(ii)。 k=strcat(39。P39。,k)。 text(x(ii),y(ii),k)。endw=[i。x。y。t。a]。w(5,:)=0。jg=zeros(11,11)。%180
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1