【文章內(nèi)容簡介】 之，該模型的計算方法是首先給出費用的初始值，求初始解；然后進行迭代計算，使其逐步接近費用最小的運輸規(guī)劃。該模型利用啟發(fā)式算法求解，計算步驟如下所述。（1）求初始解。首先，令各備選轉(zhuǎn)運站節(jié)點的規(guī)模均為0，即：則對處理中心與居民小區(qū)的垃圾間的所有組合，求每單位運輸成本最小值。即運輸成本最低的路線，其運輸成本為：引入變量，表示從處理中心經(jīng)某一個轉(zhuǎn)運站節(jié)點到小區(qū)的流通量。解下列線性規(guī)劃的運輸問題：求解出（2）求二次解。設(shè)經(jīng)過備選節(jié)點的所有組成的集合為，備選設(shè)施節(jié)點的所有組成的集合，備選設(shè)施節(jié)點的吞吐量為：以運輸費率和變動存儲費率的合計最小為標(biāo)準(zhǔn)，求最省路線：以代替，重新解上一步的運輸問題，求出，并計算。 （3）求出次解。設(shè)次解為，則配送中心的通過量為：式中是由次解得到的所使用配送中心的序號。次解可使配送中心通過量反映到可變費用上，因此求次解，就可得到配送中心的新的通過量。（4）求最優(yōu)解。把次解的配送中心的通過量和n次解的配送中心通過量進行比較，如果完全相等，就停止計算；如果不等，再反復(fù)繼續(xù)計算。也就是說，當(dāng)時，為最優(yōu)解。 算法的收斂性收斂性主要是從數(shù)學(xué)知識的角度來說的，以判斷函數(shù)有無最優(yōu)解(是否存在最大值或最小值)。由數(shù)學(xué)知識可知，總費用函數(shù)可以看成是自變量為的一次函數(shù)，且費用函數(shù)的一階導(dǎo)數(shù)存在，又所以，同樣根據(jù)數(shù)學(xué)知識可知：此函數(shù)收斂，且一定存在最優(yōu)值，即總費用最小。六、 模型求解 處理設(shè)備分布設(shè)計清運路線求解 繪制轉(zhuǎn)運站賦權(quán)無向圖我們先用google地圖算出各轉(zhuǎn)運站之間的路線長度，并制作成無向圖，如圖4所示。圖4 無向賦權(quán)圖對上圖的幾點說明。圖中的轉(zhuǎn)運站的點只是相對位置圖，并不代表其實際的地理位置。圖中的連線只表示倆點之間是相互連通的，即有路連接。而連線旁的數(shù)字是各個點之間的實際距離，也就是權(quán)值。這是通過google地圖得到的兩點之間的路線距離的數(shù)據(jù)。 重心法求解在谷歌地圖上測出每個轉(zhuǎn)運站的經(jīng)緯度，如表2所示。表2 各轉(zhuǎn)運站的經(jīng)緯度序號轉(zhuǎn)運站站名或填埋場焚燒廠緯度經(jīng)度1大石勘公廁垃圾站2福光公廁垃圾站3塘郎公測垃圾站4長源公廁垃圾站5動物園公廁垃圾站……………35花果路公廁垃圾站36望海路垃圾站37疏港小區(qū)垃圾站38南山區(qū)垃圾焚燒廠39羅湖區(qū)清水坪填埋場最后得出大處理中心的位置為：第一個大站在東濱路與南海大道交接處：處理中心（A），第二個大站夏青路與紅花北路交接處：處理中心（A）。分布位置如圖圖6所示，處理中心為紅色矩形框標(biāo)記。圖5 處理中心A圖6 處理中心B小型處理中心三個分別為：西麗果場附近小處理站（C）同樂村附近小處理站（D），長源村站附近小垃理站（E）。 Floyd算法最短路的Floyd算法是一種矩陣迭代方法，對于求任意兩點間的最短路、混合圖的最短路、有負(fù)權(quán)圖的最短路等一般網(wǎng)絡(luò)問題來說比較有效。假設(shè)求頂點到的最短路徑。floyd算法依次找從到，中間經(jīng)過結(jié)點序號不大于0的最短路徑，不大于1的最短路徑，直到中間頂點序號不大于的最短路徑，從中選取最小值，即為到的最短路徑。Floyd算法基本步驟如下。易知，一步到達的距離矩陣為：也是一步到達的最短距離矩陣。如果與之間沒有關(guān)聯(lián)，則令計算兩步最短距離矩陣。設(shè)到經(jīng)過一個中間點兩步到達，則到的最短距離為最短距離矩陣記為計算步最短距離矩陣。設(shè)經(jīng)過中間點到達，經(jīng)過步到達最短距離為，經(jīng)過步到達點的最短距離為，則經(jīng)步到的最短距離為最短距離矩陣記為比較矩陣與，當(dāng)時得到任意兩點間的最短距離矩陣。基于C語言爾Floyd算法求解主要過程如表3所示。表3 Floyd算法求解代碼注釋for(k=0。kN。k++)//k作為確定插入點的變量{for(i=0。iN。i++)for(j=0。jN。j++){a=d[i][k]+d[k][j]。if(d[i][j]aamp。amp。ainf)//判斷是否滿足替換要求{d[i][j]=a。}}}//替換原定路徑長度最后得出最佳清運路線，如表4所示。表4 清運路線轉(zhuǎn)運站處理中心九街站224。深南大道224。同樂路224。東濱路A玉泉站224。同樂路224。東濱路A動物園站224。麗山路224。紅花北路B平山村站224。平山一路224。麗山路224。紅花北路B牛城村站224。南光高速公路224。小路224。沙河西路牛城村站224。南光高速公路224。小路224。沙河西路C科技園站224。濱海大道A同樂村站D松坪山（二）站224。同樂路224。桂廟路224。濱海大道A大新小學(xué)站224。前海路224。桂廟路224。濱海大道A南山村站224。南山大道224。桂廟路224。濱海大道A陽光(白芒關(guān)外)站224。沙河西路C月亮灣大道站224。北環(huán)大道224。沿河路224。紅花北路B光前站224。沿河路224。紅花北路B北頭站224。桂廟路224。濱海大道A涌下村站224。丁頭路224。桂廟路224。濱海大道A白石洲南站224。白石路224。濱海大道A前海公園站224。月亮灣大道224。桂廟路224。濱海大道A深圳大學(xué)站224。科苑南路224。濱海大道A官龍村站224。新高路224。紅花北路B松坪山站224。同樂路224。桂廟路224。濱海大道A南光站224。桂廟路224。濱海大道A南園站224。桂廟路224。濱海大道A望海路站224。后海大道224。濱海大道A花果路站224。后海大道224。濱海大道A福光站224。普通公路224。紅花北路B新圍村站224。紅花北路B大沖站224。新中路224。濱海大道A沙河市場站224。新中路224。濱海大道A龍井224。南坪大道224。紅花北路B南山市場224。桂廟路224。濱海大道A麻勘站224。沙河西路224。紅花北路B白芒站224。沙河西路C大石磡站224。春園路224。沿河公路224。紅花北路B長源村站E華僑城站224。華僑東路224。濱海大道A疏港小區(qū)站224。月亮灣大道224。桂廟路224。濱海大道A西麗路站224。西麗路224。紅花北路B塘朗站224。普通小路224。紅花北路B 鮑摩—瓦爾夫模型在南山區(qū)垃圾處理的應(yīng)用基于鮑摩—瓦爾夫模型的啟發(fā)式算法進行求解，建立處理中心模型算法的具體步驟如下（取，經(jīng)驗值；運費單位：元/噸）。求初始解。轉(zhuǎn)運站到處理中心的單位運費與處理能力如表5所示。表5 轉(zhuǎn)運站到處理中心的單位運費與處理能力處理中心九街站玉泉站動物園站平山村站科技園站大新小學(xué)南山村站月亮灣站光前站北頭站涌下村站A11315131030162724282423A2101071510291620121811續(xù)表：白石洲南前海公園深圳大學(xué)官龍村站松坪山站南光站南園站望海路站花果路站新圍村站大沖站沙河市場15152612171716279241829303915122822714349167續(xù)表：龍井南山市場麻勘站大石磡站華僑城站疏港小區(qū)西麗路站牛城站同樂春站松坪山二陽光外站福光站11243436283815241511143219261314291632530142917續(xù)表：麻勘站白芒站白芒