生態(tài)旅游區(qū)廢棄物回收的逆向物流選址_路徑問(wèn)題_圖文

1、物流技術(shù)年第卷第期（總第期）1引言生態(tài)旅游的根本目的是保護(hù)生態(tài)環(huán)境，是追求生態(tài)環(huán)境的可持續(xù)發(fā)展，是實(shí)現(xiàn)人類與自然的和諧、自然生態(tài)的平衡發(fā)展，這是旅游供、求雙方不可推御的職責(zé)。因此生態(tài)旅游定義為，旅游供給方和旅游需求方共同為關(guān)愛(ài)地球，為保護(hù)自然生態(tài)環(huán)境的可持續(xù)發(fā)展，所確立的保護(hù)自然生態(tài)環(huán)境的理念、職責(zé)和行為規(guī)范的綠色旅游方式。這種旅游方式的結(jié)果，必然是使一切旅游活動(dòng)，所造成的污染統(tǒng)統(tǒng)被限制在自然生態(tài)可持續(xù)發(fā)展的能自我凈化的程度以內(nèi)，而不致?lián)p害自然生態(tài)的平衡發(fā)展。為了維護(hù)可持續(xù)性發(fā)展，根據(jù)旅游者可能產(chǎn)生的各種污染物、環(huán)境的凈化能力，把污染控制在一定的范圍內(nèi)。當(dāng)用人工方法對(duì)污染物進(jìn)行無(wú)害化處理或進(jìn)行

2、焚燒時(shí)，可以擴(kuò)大環(huán)境對(duì)于污染物的容納能力。其中旅游者產(chǎn)生的固體廢棄物為主要的污染物之一，因此生態(tài)旅游區(qū)固體廢棄物的收集處理是很重要的控制污染的手段。固體廢棄物收集管理是最困難和最復(fù)雜的，在固體廢棄物管理（收集，運(yùn)輸，處理，再生和處置）所花費(fèi)的總體費(fèi)用中，大約的費(fèi)用花費(fèi)在了收集活動(dòng)中。由于總費(fèi)用中收集操作部分占的比例很大，所以對(duì)收集操作中的一個(gè)微小改進(jìn)就能顯著節(jié)約總體費(fèi)用。本文研究的重點(diǎn)是固體廢棄物的收集問(wèn)題。在各種廢棄物回收物流系統(tǒng)的運(yùn)作方式中，較為先進(jìn)的是：通過(guò)中轉(zhuǎn)站將廢棄物收集和運(yùn)輸分開(kāi)，用帶壓縮裝置的收集車輛來(lái)收集廢棄物，而采用大容量的運(yùn)輸車輛將廢棄物運(yùn)到處理廠。該模式中中轉(zhuǎn)站選址規(guī)劃和

3、車輛路徑規(guī)劃是兩個(gè)重要問(wèn)題，即為選址路徑問(wèn)題（），現(xiàn)今的研究大多為直線型收集路線，呂新福研究了巡回路線上的廢棄收集問(wèn)題，考慮了廢棄收集點(diǎn)產(chǎn)生量是常數(shù)值的情況。2問(wèn)題的描述生態(tài)旅游區(qū)廢棄物回收的逆向物流選址路徑問(wèn)題連啟里，張曦(華中科技大學(xué)管理學(xué)院，湖北武漢430074摘要研究了生態(tài)旅游區(qū)廢棄物逆向物流網(wǎng)絡(luò)設(shè)計(jì)問(wèn)題，包括中轉(zhuǎn)站選址和車輛路徑問(wèn)題，并建立了最小化選址費(fèi)用和運(yùn)輸費(fèi)用的模型。選址路徑問(wèn)題為困難問(wèn)題，本文采用了四叉樹(shù)原理劃分滿足車輛容量限制的收集區(qū)，將問(wèn)題化為小型的問(wèn)題。關(guān)鍵詞生態(tài)旅游區(qū)；固體廢棄物；選址路徑；四叉樹(shù)中圖分類號(hào)；文獻(xiàn)標(biāo)識(shí)碼文章編號(hào)（）Reverse Logistics L

4、ocation and Routing Problem of Solid Waste Recycling in Eco-tourist Area，（，）Abstract:，Keywords:；收稿日期基金項(xiàng)目國(guó)家自然科學(xué)基金資助項(xiàng)目（）；教育部新世紀(jì)優(yōu)秀人才支持計(jì)劃項(xiàng)目（）作者簡(jiǎn)介連啟里（），男，河南鞏義人，博士研究生，研究方向：選址、網(wǎng)絡(luò)優(yōu)化。技術(shù)與方法60-旅游區(qū)的固體廢棄物產(chǎn)生由兩部分組成，一部分是原住居民，其產(chǎn)生量是固定的，另一部分來(lái)自外來(lái)旅游人員，產(chǎn)生量具有不確定性。本文假設(shè)旅游景點(diǎn)固體廢棄物產(chǎn)生量分為三種情況：旺季，平季和淡季。考慮垃圾不均勻產(chǎn)生的收集方法和路線。一般說(shuō)來(lái)，生態(tài)旅游

5、區(qū)不適宜建垃圾處理廠或填埋場(chǎng)，因此本文的固體廢棄物收集的選址路徑問(wèn)題，只考慮產(chǎn)生點(diǎn)到中轉(zhuǎn)站的選址路徑問(wèn)題。如圖所示，所有的車輛都從停車場(chǎng)出發(fā)，最后經(jīng)過(guò)中轉(zhuǎn)站回到停車場(chǎng)，所有的車輛具有相同的性質(zhì)，每輛車只負(fù)責(zé)完成一條路線的收集。本文固體廢棄物收集的選址路徑考慮的問(wèn)題：（）建多少中轉(zhuǎn)站以及在哪里建站；（）收集車輛按怎樣的路線行駛。目標(biāo)是使整個(gè)系統(tǒng)的固定投資和運(yùn)行成本費(fèi)用最低。停車場(chǎng)收集點(diǎn)中轉(zhuǎn)站收集路線3建模中轉(zhuǎn)站的規(guī)模，應(yīng)根據(jù)垃圾轉(zhuǎn)運(yùn)量確定。垃圾轉(zhuǎn)運(yùn)量應(yīng)根據(jù)服務(wù)區(qū)域內(nèi)垃圾高產(chǎn)月份平均日產(chǎn)量的實(shí)際數(shù)據(jù)確定。所以首先我們根據(jù)旺季的情況建立中轉(zhuǎn)站，淡季和平季時(shí)改變收集路線。：停車場(chǎng)；：固體廢棄物收集點(diǎn)；

6、：中轉(zhuǎn)站候選選址點(diǎn)；：停車場(chǎng)，固體廢棄物收集點(diǎn)和中轉(zhuǎn)站候選選址點(diǎn)集合；：第l 種情況下點(diǎn)的固體廢棄物產(chǎn)生量（，l=，分別代表旺季、平季、淡季）；：點(diǎn)建設(shè)中轉(zhuǎn)站的固定費(fèi)用；：收集車輛最大容量；：點(diǎn)到點(diǎn)的距離；：車輛行駛的單位運(yùn)輸費(fèi)用；：車輛集合；：建中轉(zhuǎn)站的最小數(shù)目；：建中轉(zhuǎn)站的最大數(shù)目。（）（）（）（）（）（）（）（）（）（）（）（）（）目標(biāo)函數(shù)（）為中轉(zhuǎn)站的選址費(fèi)用、廢棄物運(yùn)輸費(fèi)用之和。表示第條路上的總距離，為條路上的總運(yùn)輸量，為便于計(jì)算假設(shè)：（）廢棄物在第條巡回路上的運(yùn)行距離為此線路上總距離的一半；（）每個(gè)收集點(diǎn)只出現(xiàn)在一條路上；（）網(wǎng)絡(luò)流守恒約束；（）標(biāo)準(zhǔn)支路消除約束；（）只有建了中轉(zhuǎn)站

7、才有收集車經(jīng)過(guò)；（）一輛車只經(jīng)過(guò)一次中轉(zhuǎn)站；（）車輛裝載能力限制；（）車輛經(jīng)過(guò)中轉(zhuǎn)站一定有一條線從收集點(diǎn)進(jìn)入中轉(zhuǎn)站；（）車輛經(jīng)過(guò)中轉(zhuǎn)站，則此中轉(zhuǎn)站和停車場(chǎng)有連線。（）、（）保證收集車在中轉(zhuǎn)站卸載后回到停車場(chǎng)；（）為中轉(zhuǎn)站的數(shù)目限制；（）、（）、（）為決策變量。4問(wèn)題的解決為典型的問(wèn)題，本文的解法分個(gè)步驟實(shí)現(xiàn)：確定區(qū)位和確定巡回路線并選址。描述了四叉樹(shù)思想解決選址分區(qū)問(wèn)題，本文用四叉樹(shù)原理確定區(qū)位并產(chǎn)生候選分區(qū)。連啟里，等：生態(tài)旅游區(qū)廢棄物回收的逆向物流選址路徑問(wèn)題61-物流技術(shù)年第卷第期（總第期）（上接第23頁(yè)）須要建立一個(gè)高效運(yùn)作的現(xiàn)代物流信息系統(tǒng)。由于這種服務(wù)于整個(gè)產(chǎn)業(yè)鏈的信息系統(tǒng)前期投資

8、巨大，且其存在巨大的外部正效應(yīng)。因此，當(dāng)前政府是建立該系統(tǒng)的主體。湖北可以以政府為主導(dǎo)，結(jié)合湖北的科研優(yōu)勢(shì)，以先進(jìn)信息技術(shù)為載體，開(kāi)發(fā)信息網(wǎng)絡(luò)共享平臺(tái)，建立統(tǒng)一的運(yùn)輸，逐步實(shí)現(xiàn)信息倉(cāng)儲(chǔ)、配送信息管理系統(tǒng)的采集、傳輸、發(fā)布的一體化以及信息的共享和實(shí)時(shí)傳遞。為物流企業(yè)、制造企業(yè)、銷售企業(yè)、社會(huì)公眾等提供相關(guān)的物流信息、物流咨詢等服務(wù)，優(yōu)化整合社會(huì)物流系統(tǒng)資源，為社會(huì)物流系統(tǒng)提供共享交互的載體，使物流企業(yè)能夠提供高質(zhì)量、高水平的物流增值服務(wù)，提高資源的利用率，實(shí)現(xiàn)社會(huì)物流系統(tǒng)的優(yōu)化運(yùn)作。并以此為契機(jī)，加快區(qū)域物流標(biāo)準(zhǔn)化建設(shè)，順利承接?xùn)|部產(chǎn)業(yè)的轉(zhuǎn)移。4展望新一輪產(chǎn)業(yè)的轉(zhuǎn)移是個(gè)復(fù)雜問(wèn)題，政府和企業(yè)都責(zé)無(wú)

9、旁貸。物流業(yè)只是其涉及的一個(gè)重要方面，該論文對(duì)湖北在承接?xùn)|部制造向中西部轉(zhuǎn)移的過(guò)程中，物流業(yè)的發(fā)展策略做了初步的探析，除招商引資、戰(zhàn)略合作、信息化等方面，政府扶持、相關(guān)法規(guī)的完善、人才的培養(yǎng)等都是可有待深入研究的領(lǐng)域。參考文獻(xiàn)李蘭承接產(chǎn)業(yè)轉(zhuǎn)移的區(qū)域物流競(jìng)爭(zhēng)力研究武漢：武漢理工大學(xué)，羅文麗產(chǎn)業(yè)轉(zhuǎn)移中的物流契機(jī)中國(guó)物流與采購(gòu)，（）：楊海龍，鄧琪提高中部城市物流競(jìng)爭(zhēng)力迎接?xùn)|部產(chǎn)業(yè)轉(zhuǎn)移決策探索，（）：四叉樹(shù)算法思想為：把地理區(qū)域等分成塊，即個(gè)區(qū)域作為被分裂的第一層；再把第一層的個(gè)分叉中的每一支分裂成塊作為第二層；如此循環(huán)，直到區(qū)域滿足設(shè)定的條件為止。如圖所示。圖為圖對(duì)應(yīng)的四叉樹(shù)形式。圖2四叉樹(shù)分解過(guò)程

10、圖3四叉樹(shù)采用四叉樹(shù)算法確定區(qū)位步驟：第一步：坐標(biāo)系建立，以停車場(chǎng)為原點(diǎn)，需求點(diǎn)采用相對(duì)坐標(biāo)（，），建立坐標(biāo)系。第二步：四叉樹(shù)生成，以，的最大絕對(duì)值作為建立四叉樹(shù)的最大網(wǎng)絡(luò)邊長(zhǎng)。以每個(gè)分區(qū)的收集量小于為準(zhǔn)則進(jìn)行四叉樹(shù)的生成。如果分區(qū)的收集量大于就進(jìn)行分裂，直到每個(gè)分區(qū)的收集量都小于。第三步：合并形成候選分區(qū)：從最下一層進(jìn)行合并，合并的原則是它們的上一層屬于一個(gè)分支，如圖先考慮，和的合并，找網(wǎng)格中最近點(diǎn)的距離最小進(jìn)行合并，而且兩個(gè)網(wǎng)格中最近點(diǎn)的距離不能超過(guò)此點(diǎn)單獨(dú)運(yùn)輸?shù)阶罱闹修D(zhuǎn)站走過(guò)的距離，并在合并后保證網(wǎng)格的收集量不超過(guò)。然后再依次向上層進(jìn)行合并，下層沒(méi)能合并的網(wǎng)格可以參加上層合并，合并原則

11、同上，盡量使網(wǎng)格最少。刪除沒(méi)有需求點(diǎn)的網(wǎng)格，形成候選分區(qū)。巡回路線和選址：分區(qū)后就成為小型的問(wèn)題，用求解旺季時(shí)的分區(qū)到不同候選中轉(zhuǎn)站的巡回路線和距離，根據(jù)結(jié)果用全枚舉方法找出使目標(biāo)函數(shù)（）達(dá)到最優(yōu)的中轉(zhuǎn)站數(shù)目和中轉(zhuǎn)站分配。平季和淡季時(shí)利用旺季確定的中轉(zhuǎn)站，改變分區(qū)和巡回路線就可以。5結(jié)論本文研究了生態(tài)旅游區(qū)固體廢棄物選址路徑問(wèn)題，運(yùn)用了四叉樹(shù)的原理對(duì)收集點(diǎn)進(jìn)行分區(qū)，分區(qū)后確定區(qū)域的巡回路線，用全枚舉的方法找到旺季時(shí)最優(yōu)的中轉(zhuǎn)站選址點(diǎn)。平季和淡季收集路線，根據(jù)旺季確定的選址點(diǎn)，用全枚舉的方法實(shí)現(xiàn)。本文采用四叉樹(shù)的方法確定收集區(qū)，大大降低了模型計(jì)算的復(fù)雜性，但是后面的選址和巡回路線卻使用了全枚舉方法，所以分區(qū)后的算法有待進(jìn)一步改進(jìn)。參考文獻(xiàn)洪劍明生態(tài)旅游規(guī)劃設(shè)計(jì)北京：中