正文內(nèi)容

數(shù)學建模—垃圾運輸問題的求解及源代碼-全文預覽

2026-04-26 02:42 上一頁面

下一頁面

　　

【正文】 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]。5．模型優(yōu)缺點分析然而，該問題在站點眾多，運輸半徑較大的前提下，缺點就會顯得尤為突出。首先根據(jù)題所給的數(shù)據(jù)畫出散點圖,，求解程序如附錄二，運輸車的最優(yōu)路線如下圖所示：表一:線路的費用和所用時間站點序號空載費用所花時間一號線030292730+2/3二號線02826322550+5/6三號線0362333210+2/3四號線0241835150+2/3五號線03417162012+2/3六號線02011100+1/2七號線0191380+1/2八號線0147410+1/2九號線0220+1/6十號線0129081+1/3十一號線03160+1/3 當加入鏟車后,我們應該讓鏟車將就運輸車,則會造成幾公里的誤差,甚至十幾公里的誤差,則即使路線誤差大一點,他有11個元素(代表11條元素).其中每個元素里面有兩個結(jié)構(gòu)成員,，由于要考慮和各車在時間地銜接，以及盡量要在規(guī)定的時間內(nèi)作完，我們進行相應的調(diào)整。這是因為對于下一垃圾點(假設為A點)內(nèi)的垃圾而言，無論是一次裝完還是分兩次裝完，將它們運回所花費用是恒定的，*Ta*|A|。四．關(guān)于垃圾點的垃圾是否一次清除的討論（以6噸車例）由假設2知，每天的垃圾必須清除完畢，全部運往37點。因為當運輸車載重行駛時費用會成倍的增長，比其空載時所花費用要大的多，所以排除ABC或ACB這樣的一次經(jīng)過3點的往返路線，僅選擇B,C中的某一點與A完成此次運輸，將另一點留到下次。上式 0時，選 OBAO。二．A，B兩點沒有明顯先后順序。所需的總時間等于車輛所走過的總路程與速度（40公里/小時）的比值再加上在A,B兩點停留的時間(每個垃圾點上停留了10分鐘，1/6小時)，于是有：Cost = *|A| + *|A|*Ta + *|B| + *|B|*TbTime = (2*|A| + 2*|B|)/40 + 1/6*22. OABO 先遠點再近點，即先空載至最遠處，裝完A點垃圾后再返回至B,再回O點，有： Cost = *|A| + *|AB|*Ta +*|B|*(Ta+Tb) = *|A| + *|A|*Ta + *|B|*Tb Time = 2*|A|/40 + 1/6*23. OBAO 先近點在遠點，即先裝B點垃圾，然后載著B點的垃圾奔至A點，再回O點，有： Cost= *|B| + *|AB|*Tb + *|A|*(Ta+Tb) = *|B| + *|A|*Ta + *|B|*Tb + *|AB|*2*Tb Time = 2*|A|/40 + 1/6*2比較以上三種情況，遠近點的遍歷順序，可以看出，“先遠后近”絕對比“先近后遠”在花費錢的數(shù)量上要少的多，*|AB|*2*Tb這部分的錢主要是車載著B點的垃圾奔到A點再返回B點。主要有以下兩種情況：一． A,B明顯有先后次序。8. 建設在運輸垃圾過程中沒有新垃圾入站。4．無論垃圾量多少，都能在十分鐘內(nèi)裝上運輸車。請你給出滿意的運輸調(diào)度方案以及計算程序。關(guān)鍵詞：計算機算法模擬優(yōu)化1．問題的重述某城區(qū)有 37 個垃圾集中點，每天都要從垃圾處理廠（第 38號節(jié)點）出發(fā)將垃圾運回。根據(jù)我們確定的解題思路，最終我們得到了一組可行解，如下：第一問，；第二問：求得需要3輛鏟車；第三問：元。垃圾運輸問題*** 信息工程學院計算機應用專業(yè) **********摘要：本文通過對垃圾站點之間分布位置的分析，構(gòu)造出解決垃圾運輸問題的模型。然后，編寫c語言程序，利用計算機進行算法的模擬，從而搜索出各運輸車輛的數(shù)量以及最佳的分配方案，使得(1)在不考慮鏟車的情況下運輸費用最少、(2)考慮在有鏟車的模型中的最佳解、(3)對不同運輸量的運輸車進行合理分配調(diào)度，使得總費用最少。本文討論的解題方法模型簡單，得出的結(jié)果只是一個近似最優(yōu)解的可行解，所以還有很大的改進空間，比如我們可以采用更加智能的算法等。運輸車重載運費 2 元 / 噸公里；運輸車和裝垃圾用的鏟車空載費用元 / 公里；并且假定街道方向均平行于坐標軸。3．只要平行于坐標軸即有街道存在。7. 任意兩垃圾站間的最短路線為以兩垃圾站連線為斜邊的直角三角形的兩直角邊之和。先注意到兩點的情況，設兩點分別為A(x1,y1),B(x2,y2)。這種情況下，總的路程消費等于空載運行費用()與裝載時運行費用（）的總和。考慮到時間上單獨運輸比其余的兩種運輸要大的多，多一一倍，而且花費的錢仍不比“先遠后近”省，*|B|，所以一般情況下，不采用單獨運輸。用1式與2，得到如下判斷式：|AB|*(TaTb)

點擊復制文檔內(nèi)容

數(shù)學相關(guān)推薦

數(shù)學建模—垃圾運輸問題的求解及源代碼-全文預覽

數(shù)學建模戒煙問題-資料下載頁

c公司管理系統(tǒng)源代碼-資料下載頁

pentaho源代碼閱讀報告-資料下載頁

linux內(nèi)核源代碼導讀-資料下載頁

學籍管理系統(tǒng)(內(nèi)含源代碼)-資料下載頁

vb(倉庫管理系統(tǒng)源代碼)-資料下載頁

源代碼銷售合同范本-資料下載頁

vb學生信息管理系統(tǒng)及源代碼-資料下載頁

嵌c基礎(chǔ)linux源代碼-資料下載頁

客房管理系統(tǒng)-源代碼-資料下載頁

醫(yī)院管理系統(tǒng)源代碼docdoc-資料下載頁

請假管理系統(tǒng)源代碼-資料下載頁

c語言掃雷源代碼-資料下載頁

郵政運輸論文數(shù)學建模資料-資料下載頁

數(shù)學建模之狼追擊兔子的問題-資料下載頁

數(shù)學建模—垃圾運輸問題的求解及源代碼-文庫吧資料

數(shù)學建模—垃圾運輸問題的求解及源代碼-展示頁

數(shù)學建模—垃圾運輸問題的求解及源代碼-在線瀏覽

數(shù)學建模—垃圾運輸問題的求解及源代碼-閱讀頁

數(shù)學建模—垃圾運輸問題的求解及源代碼(文件)