【正文】 小。 13 Step3：按下式重新計(jì)算 3聚類中心 : ( ) , 1, 2 , 3ss la b el s jjjcjN ????x 。再運(yùn)用谷歌地球軟件測出篩選出來的小區(qū)的坐標(biāo)。具體表達(dá)式如下所示。 從而得出垃圾轉(zhuǎn)運(yùn)站點(diǎn)的位置分布，如下表所示： 表 9. 垃圾運(yùn)轉(zhuǎn)站新站點(diǎn)分布 編號 片區(qū)名稱 地址 總?cè)藬?shù) 垃圾轉(zhuǎn)運(yùn)量 1 平山村站 南山區(qū)平山村內(nèi) 28943 14 2 07 網(wǎng)格片區(qū) 匯總 南山華泰小區(qū) 7941 3 07 網(wǎng)格片區(qū) 匯總 后海小學(xué) 4001 4 01 網(wǎng)格片區(qū) 匯總 登良路與南商路交叉口處 33330 5 南山村站 東濱路與前海路交匯處 41135 6 沙河市場站 南山區(qū)沙河市場旁 79803 7 大沖站 深南大道大沖村旁 19997 8 前海公園站 南山區(qū)前海公園內(nèi) 19111 9 龍井 龍珠五路龍井村旁 32028 10 大新小學(xué)站 南頭街大新小學(xué)旁 58129 11 03 網(wǎng)格片區(qū) 匯總 大磡村綜合市場 17346 12 01 網(wǎng)格片區(qū) 匯總 公園路與招商路 16333 13 22 網(wǎng)格片區(qū) 匯總 新圍村 14734 14 華僑城站 僑城東路西側(cè) 21455 15 05 網(wǎng)格片區(qū) 匯總 白芒村南 22512 16 北頭站 前海路與桂廟路交叉口 10419 17 動(dòng)物園站 深圳野生動(dòng)物園 12040 18 16 網(wǎng)格片區(qū) 匯總 留仙洞村 13062 19 南園站 南山區(qū)南園村內(nèi) 40609 20 白石洲站 白石洲與石洲中路交叉口 28939 21 07 網(wǎng)格片區(qū) 匯總 西麗路 22612 22 1 網(wǎng)格 匯總 珠光村 15213 23 04 網(wǎng)格片區(qū) 匯總 北環(huán)大道與京港澳高速公 路交叉口 13683 24 玉泉站 玉泉路寶龍路口 23734 25 九街站 深南大道南頭中學(xué)旁 12048 26 10 網(wǎng)格片區(qū) 匯總 官龍村 17066 27 深圳科技工業(yè)園大廈 深圳科技工業(yè)園大廈 16825 28 03 網(wǎng)格片區(qū) 匯總 東角頭 地鐵站 20295 29 07 網(wǎng)格片區(qū) 匯總 玉泉路 14251 30 11 網(wǎng)格片區(qū) 匯總 興海大道蛇口站 12659 31 02 網(wǎng)格片區(qū) 匯總 南山區(qū)福光村內(nèi) 50807 32 松坪山（二）站 高新北區(qū)朗山一路綠地內(nèi) 20471 33 深圳大學(xué)站 校園內(nèi) 8106 34 平山 P 片區(qū) 匯總 創(chuàng)業(yè)路與南光路交叉口 17486 35 科技園站 科苑南路與濱海路大道交 匯處西側(cè) 8633 36 松坪山站 南山區(qū)松坪山第五工業(yè)區(qū) 3054 37 03 網(wǎng)格片區(qū) 匯總 桃李花園 3281 38 03 網(wǎng)格片區(qū) 匯總 學(xué)府路與南山大道交叉口 9649 15 圖 5. 新設(shè)計(jì)的垃圾轉(zhuǎn)運(yùn)站分布圖 模型三：優(yōu)化模型 —— 廚余垃圾處理中心的確定 1. 聚類分析模型 —— 將 38 個(gè)站點(diǎn)分為三類 根據(jù)表 9的 垃圾轉(zhuǎn)運(yùn)站最終聚類結(jié)果，以及 對于廚余垃圾處理設(shè)備的分布設(shè)計(jì)，我們首先用百度地圖測出每一個(gè)垃圾轉(zhuǎn)運(yùn)站 iv 至其它各個(gè)站點(diǎn) jv 的最短路徑長度 ijd （ i， j ＝ 1， 2， … ），求出三類內(nèi)部的距離矩陣 1 1 11, 1 , 2 , 3 .ntm m nddDtdd???????? 下面建立模型確定每一類內(nèi)部廚余垃圾處理中心的位置。 （ 1） 模型 )38,3,2,1,13,3,2,1。 18 模型三： TSP模型 —— 清運(yùn)路線的設(shè)計(jì) （ 1）焚燒垃圾和填埋垃圾的清運(yùn)路線的方案設(shè)計(jì)： 我們首先利用 kMeans 聚類方法將 38 個(gè)垃圾轉(zhuǎn)運(yùn)站點(diǎn)分成 16 塊，記為 P 集合，具體數(shù)據(jù)如下表所示： 表 15. P 集合及該集合的垃圾量 塊序號 垃圾站點(diǎn)序號 垃圾量 到焚燒廠的距離 1 15,11 , , 2 31 3 17,26,1,13 , , 4 18 5 21,22 , , 6 9,23 , 17,19 7 14 8 2,32,36 , , 9 7,6,20 , ,17, 10 24,27 , , 11 29,8,25,10 , ,11, 12 33,35 , , 13 38,37,16,19,24 , , 14 3,4,5 , , 15 12,28 , ， 16 30 然后采用 TSP 模型確定清運(yùn)路線，結(jié)果如下： 19 圖 6. 新焚燒垃圾運(yùn)輸路線圖 注： :垃 圾 量超過 ，且一次就能運(yùn)完的垃圾站點(diǎn) :表示垃圾量不足 :表示需要運(yùn)輸兩次或兩次以上的垃圾站點(diǎn) :表示垃圾處理中心 每天的總費(fèi)用 1236 元： ,每輛車須工作 5 個(gè)小時(shí) 填埋垃圾的清運(yùn)路線與焚燒垃圾的清運(yùn)路線基本相同，每天總費(fèi)用為 2132 元，每輛車需工作 個(gè)小時(shí)。避免了只采用一種方案而產(chǎn)生的結(jié)果不準(zhǔn)確。 不足 ，我們所考慮的因素較少，沒有考慮到交通因素、占地費(fèi)用因素以及每個(gè)地方垃圾量的不確定性等，因此的出的結(jié)果不夠準(zhǔn)確。 2. 對重新設(shè)計(jì)后每個(gè)站點(diǎn)的垃圾量的計(jì)算，我們還可以考慮多重因素（如人口數(shù)量，房間數(shù)量，地域因素）。 模型的推廣 本文在對城市生活垃圾收運(yùn)系統(tǒng)各個(gè)環(huán)節(jié)進(jìn)行 深入分析的基礎(chǔ)上，結(jié)合現(xiàn)代 物流理論，以經(jīng)濟(jì)最優(yōu)化為目標(biāo)，提出了城市垃圾收運(yùn)系統(tǒng)的優(yōu)化方法和數(shù)學(xué)模 型，在解決深圳市南山區(qū)垃圾處理問題上準(zhǔn)確性較高具有通用性，可以推廣到全國各大城市的垃圾處理方案設(shè)計(jì)中以及特定情況下的貨物運(yùn)輸問題中。 0 12 。 12 0 。,。,。,。,。,。,。,。,。,。,]。sqEuclidean39。 0 6 8 。 0 。 0 。 min(S) 附錄 4：二區(qū)大型廚余垃圾處理設(shè)備分布位置： D1=[0 。 0 。 0 。 min(S) 附錄 5：三區(qū)大型廚余垃圾處理設(shè)備分布位置： D3=[0 11 7 10 。 0 。 0 4 4 。 8 0], 26 c=[ ], S=D3*c39。,。,。,。,。,。,。,。,。,。dist39。rep39。,0。,。,。 ,。,。,3。,。,。 ,。,。,。,6。,。 ,。,。,。,4。,。 ,。,。sqEuclidean39。,]。,。,。,。,。,。,。,。,。,。 0 。 0 。 0 。 0 。 0 。 0 。 0 。 0 。 6 0 。rep39。dist39。,。,。,。,。,。,。,。,。,。 BX=zscore(X)。 0 。 8 0 28。再以各垃圾轉(zhuǎn)運(yùn)站運(yùn)輸費(fèi)用最少為目標(biāo)，劃定各垃圾轉(zhuǎn)運(yùn)站點(diǎn)的收集范圍。 模型的改進(jìn) 1. 在解決垃圾站點(diǎn)重新設(shè)計(jì)問題的數(shù)據(jù)處理時(shí)，由于時(shí)間有限，我們將 2800 人以下的小區(qū)忽略了，這將 導(dǎo)致垃圾站點(diǎn)的分布存在偏差。較好的解決了廚余設(shè)備的選址為題，避免了問題的復(fù)雜 化。 2. 我們首先利用題目所給的四類垃圾（廚余垃圾、可回收垃圾、有害垃圾、其他不可回收垃圾）的比例（ 4:2:1:3）計(jì)算出每天產(chǎn)生的可回收垃圾量為 230噸，然后，利用可回收垃圾中四類垃圾（紙類、塑料、玻璃、金屬）的平均比例計(jì)算出相應(yīng)垃圾的產(chǎn)量，具體結(jié)果如下表 表 17. 可回收垃圾收益表 類別 產(chǎn)量（噸） 收益（元） 紙類 140800 塑料 224000 玻璃 7680 金屬 25600 合計(jì) 256 398080 3. 總收益為 423680～ 474880 元 。 （ 2）模型求解 所得結(jié)果如下 表 13. 垃圾轉(zhuǎn)運(yùn)站最終聚類結(jié)果 車輛類別 所占比率 車輛數(shù)量 運(yùn)輸廚余垃圾的車輛 5 運(yùn)輸焚燒垃圾的車輛 4 運(yùn)輸填埋垃圾的車輛 7 2. 汽車的分配：我們采用按垃圾量分配的解決方法，利用公式 601280ii nN ??得出每個(gè)垃圾站點(diǎn)所需 噸汽車的數(shù)量?？紤]目標(biāo)函數(shù) 12m i n ( ) [ ( ) , ( ) , ( ) ] *t i n t ti S v S v S v S v D A?? 16 其中， 12[ ( ), ( ) ( )]tnA a v a v a v? 為每類內(nèi)各站點(diǎn)的載荷矩陣（廚余垃圾量）。 ( ) ) ( 2 )i ik k ki A k X U C W i m k B i? ? ? ? ? ?? , 0 , ( 1 , 2 , , 。然后通過 Matlab軟件中的 pdist 函數(shù)和 squareform 函數(shù)將其化為距離方陣，并通過 kMeans 方法將小區(qū)聚為 38 類。 （ 3） kMeans 模型的求解： 我們首先利用