【正文】 4。小路224。紅花北路B牛城村站224。平山一路224。麗山路224。同樂路224。同樂路224。表4 清運路線轉運站處理中心九街站224。ainf)//判斷是否滿足替換要求{d[i][j]=a。if(d[i][j]aamp。jN。iN。kN?；贑語言爾Floyd算法求解主要過程如表3所示。設到經過一個中間點兩步到達，則到的最短距離為最短距離矩陣記為計算步最短距離矩陣。易知，一步到達的距離矩陣為：也是一步到達的最短距離矩陣。floyd算法依次找從到，中間經過結點序號不大于0的最短路徑，不大于1的最短路徑，直到中間頂點序號不大于的最短路徑，從中選取最小值，即為到的最短路徑。 Floyd算法最短路的Floyd算法是一種矩陣迭代方法，對于求任意兩點間的最短路、混合圖的最短路、有負權圖的最短路等一般網絡問題來說比較有效。分布位置如圖圖6所示，處理中心為紅色矩形框標記。 重心法求解在谷歌地圖上測出每個轉運站的經緯度，如表2所示。而連線旁的數(shù)字是各個點之間的實際距離，也就是權值。圖中的轉運站的點只是相對位置圖，并不代表其實際的地理位置。六、 模型求解 處理設備分布設計清運路線求解 繪制轉運站賦權無向圖我們先用google地圖算出各轉運站之間的路線長度，并制作成無向圖，如圖4所示。 算法的收斂性收斂性主要是從數(shù)學知識的角度來說的，以判斷函數(shù)有無最優(yōu)解(是否存在最大值或最小值)。把次解的配送中心的通過量和n次解的配送中心通過量進行比較，如果完全相等，就停止計算；如果不等，再反復繼續(xù)計算。次解可使配送中心通過量反映到可變費用上，因此求次解，就可得到配送中心的新的通過量。 （3）求出次解。解下列線性規(guī)劃的運輸問題：求解出（2）求二次解。首先，令各備選轉運站節(jié)點的規(guī)模均為0，即：則對處理中心與居民小區(qū)的垃圾間的所有組合，求每單位運輸成本最小值。該模型利用啟發(fā)式算法求解，計算步驟如下所述。當然在實際運用中，還應結合第三項的費用進行綜合分析比較，再作決策。如此反復直到第n次的解接近或等于第(n1)次的解，即得到了近似最優(yōu)解或最優(yōu)解。由于從垃圾處理中心到被選中轉站節(jié)點的垃圾量不可能小于零，故當時，成立；當時M是一個相當大的正數(shù)；足夠大，為一個有限值，所以不等式成立。這一條件可由下面的約束條件滿足： 其中，當點被選中時，；當點被淘汰時。在這個模型中,每個處理中心運出的垃圾總量不大于該處理中心的垃圾處理能力；并且所有的居民小區(qū)的垃圾都必須得到處理，則有如下的約束條件存在：對于每個中轉站節(jié)點，運進的垃圾總量應等于運出的垃圾總量，即有如下的約束條件存在：此外，中轉站節(jié)點的布局經過優(yōu)化求解后的結果，可能有的被選中，其他的一些就被淘汰了。圖3 垃圾清運逆向網絡圖根據(jù)上述分析，總費用函數(shù)為：其中，當時，；當時。即處理中心相當于鮑摩瓦爾夫模型中的工廠，轉運站相當于配送中心，小區(qū)居民相當于用戶，樣就很好的將鮑摩瓦爾夫模型運用在垃圾處理清運方案中來了。問題是如何從個候選的地點集合中選擇若干個位置作為垃圾轉運站，使得從已知若干的垃圾處理中心，經過這幾個選出的中轉站節(jié)點，向若干個地區(qū)運送垃圾時總的費用為最小，模型中也可能存在從垃圾處理中心直接將垃圾送往某個地區(qū)節(jié)點。這里我們所要用到的是模型的逆向應運。 基于鮑摩瓦爾夫改進模型的轉運站選址 鮑摩－瓦爾夫改進模型的建立鮑摩－瓦爾夫網點布局方法是針對網絡結構提出的一種啟發(fā)式方法，這種方法在求解的過程中只需要運用一般運輸規(guī)劃的計算方法即可。圖2 處理中心的集成功能設有n個中轉站，他們各自的坐標是配送中心的坐標是。如圖2所示，處理中心具有的集成功能。這樣就確定了各個配送點的具體地理位置。重心法首先要在坐標系中標出各個地點的位置，目的在于確定各點的相對距離。 重心法確定處理中心的位置重心法是根據(jù)幾何的方法確定在一個平面或空間內分布有若干的點，求出一點到這若干的點的總距離最短。文中，證明了該模型的收斂性。在轉運站允許重新設計的情況下，設計了鮑摩瓦爾夫改進模型，這是該模型的逆向運用，很好地解決了轉運站的選址問題。在谷歌地圖中測出鄰近兩點之間的道路長度，得到每個轉運站的經緯度，利用floyd求最出短路徑。四、 符號說明本文中所使用的符號及其意義如表1所示。垃圾車成本費用包括最初投資成本的折舊加上其運行和維護成本。 三、 模型假設為了使問題與求過程變得更加簡單，提出了如下假設：（1）處理垃圾中心的選址僅考慮經濟效益，不受地域、環(huán)境、政治等條件的限制或影響；（2）每天產生的垃圾總量穩(wěn)定，其變動在設計余量范圍內；（3）不考慮交通對清運垃圾所帶來的影響；（4）人均垃圾產生量基本能代表垃圾產生整體升水平；（5）廢棄物只能先運到中轉站，然后由中轉站運送到處理站，不能直接運送到處理站，即使轉運站與垃圾處理中心在同一位置也是如此；（6）單位距離的廢棄物的運費是已知的。轉運站的規(guī)模自然和該區(qū)的垃圾量相當。采用一個集中地居民區(qū)對應一個轉運站的方法，將設計過程細化到每個居民區(qū)。鮑摩瓦爾夫模型，在物流中心的選址上有很好的應用，這里可以是模型的逆向運用。較好的垃圾轉運站選址方案可以有效地節(jié)省費用,并有利于環(huán)境效應。在其上頭是小區(qū)居民的垃圾，其下頭則是垃圾處理中心。本問可歸結為最短路徑問題，本文擬采用floyd算法求解。分為居民區(qū)到垃圾站的清運路線和垃圾站到處理中心的清運路線兩部分。對于大型設備的分布，擬重心算法得出處理中心的位置。因此課選取處理量為200噸的大型設備兩個。對于大、小型設備（櫥余垃圾）的分布設計。對此問題，一般只考慮運費最小時配送中心的選址問題。本題是研究怎么建櫥余處理廠使得總成本最小，是個整數(shù)規(guī)劃問題。由于實際生活中可回收垃圾有相關回收公司上門回收，所以本題僅考慮櫥余處理廠的建設問題以及這部分櫥余垃圾的運輸問題。二、 問題分析 問題1我們認為最符合經濟效益應該為：總成本最小，其中總成本=處理廠建設成本+垃圾處理費用+垃圾運輸成本；最符合環(huán)保效益應該為：把所有能夠利用回收的垃圾都回收。以期達到最佳經濟效益和環(huán)保效果。本項研究課題旨在為深圳市的垃圾分類化進程作出貢獻。所有垃圾將從小區(qū)運送到附近的轉運站，再運送到少數(shù)幾個垃圾處理中心。3）有害垃圾，運送到固廢處理中心集中處理。不同處理規(guī)模的設備成本和運行成本（分大型和小型）見題目附錄1說明。2010年5月國家發(fā)改委、住房和城鄉(xiāng)建設部、環(huán)境保護部、農業(yè)部聯(lián)合印發(fā)了《關于組織開展城市餐廚廢棄物資源化利用和無害化處理試點工作的通知》，并且在北京、上海、重慶和深圳都取得一定成果，但是許多問題仍然是垃圾分類化進程中需要深入研究的。 heuristic algorithm得出了以下結論：目錄一、 問題重述 4二、 問題分析 5 問題1 5 問題2 6三、 模型假設 6四、 符號說明 7五、 模型建立 7 概述 7 重心法確定處理中心的位置 8 基于鮑摩瓦爾夫改進模型的轉運站選址 8 鮑摩－瓦爾夫改進模型的建立 9 啟發(fā)式算法及其求解過程 10 算法的收斂性 12六、 模型求解 12 處理設備分布設計清運路線求解 12 繪制轉運站賦權無向圖 12 重心法求解 13 Floyd算法 15 鮑摩—瓦爾夫模型在南山區(qū)垃圾處理的應用 16七、 模型評價 19八、 模型推廣 20參考文獻 23附錄 24致謝 28一、 問題重述垃圾分類化收集與處理是有利于減少垃圾的產生，有益于環(huán)境保護，同時也有利于資源回收與再利用的城市綠色工程。 shortest path。 then the iterative calculation, it gradually close to the minimum cost of transportation planning. In this paper, proved the convergence of the model.【Key words 】: floyd algorithm。文中，證明了該模型的收斂性。Station scale a