運籌學(xué)垃圾箱擺放問題修訂版

本文建立了簡便的垃圾箱擺放優(yōu)化模型，并用于評價華電北京校區(qū)部分區(qū)域的垃圾箱排放問題,并且運用該模型對華電部分校區(qū)的垃圾箱進(jìn)行合理優(yōu)化。對此問題，我們著重一、對于第一個方面，首先提出兩個參數(shù)(人流密度系數(shù)和垃圾攜帶系數(shù))來評道路，并表在地圖上。(見附圖一)圾桶分布不合理分析服務(wù)滿足率校園的垃圾桶是默默無聞的勞動者，一方面承擔(dān)著美化校園的重任，另一封面，擺放不合理又容易引起路人的反感。通常，垃圾桶的數(shù)量和具體擺放位置尤為重要。目前，我果皮、紙屑、包裝袋等。垃圾量較小，多與人流量有多。在人流量相同的路段，人均垃圾攜帶量不同，垃圾要保證不浪費的原則，減少垃圾桶數(shù)量。從這兩垃圾桶的具體位置調(diào)整已達(dá)最優(yōu)，每條路段垃圾總。所以應(yīng)在調(diào)查處每條路段的人流量與人均垃圾攜pqi單人Cc0通過調(diào)查得知，人們手持垃圾的投到垃圾桶內(nèi)的平均路程r=20米，因此引入了一個0參數(shù)垃圾桶服務(wù)半徑r，易知r≥r時，垃圾桶之間距離較遠(yuǎn)，造成行人不便；當(dāng)r≤r00于垃圾形狀的不規(guī)則，垃圾桶實際容納的垃圾量小于該垃圾桶的容積，因此引入垃11園中各處的垃圾量是互不相同的，而某處的垃圾量與經(jīng)過此處的人流量和每一個人攜帶的垃圾量有關(guān)，為了更方便的分析問題，可將校園的主要的道路進(jìn)行分段，對于某一段道路而言，假設(shè)其單位時間(本文中取天為單位時間)內(nèi)經(jīng)過的人數(shù)是一定的，記為q；i平均每人單位時間內(nèi)攜帶的垃圾量也是一定的，記為v。其中q又稱為人流密度。容易知ii道每一段道路的q是各不相同的且與總?cè)丝跀?shù)Q有關(guān),于是又可以引入人流密度系數(shù),使ii得q=Q(可以通過統(tǒng)計和調(diào)查獲得)。對于v，每一段道路也是不同的，為了易于iiii對比，記所有道路平均每人攜帶的最大垃圾量為v，則易知v與v相關(guān)，于是引入人均垃i圾攜帶系數(shù)，使得v=v，易知，<1。(也可以通過統(tǒng)計和調(diào)查獲得。)iiiii圾產(chǎn)生量s，s=qvT=QvT。iiiiii00限，有可能該道路的垃圾箱不能承載該道路在一個清理周期內(nèi)所產(chǎn)生的所有垃圾，故引入服務(wù)滿足率n，對第i段道路:i過BCAD=。假設(shè)兩垃圾箱的服務(wù)能力均為40單位，而AC段產(chǎn)生的垃圾量為50單位，CDAD段產(chǎn)生的垃圾量是30單位，；兩垃圾箱的服務(wù)能力之和為80，AD段產(chǎn)生的總垃圾量也是D50n==1.33，顯然由于兩垃圾箱的擺放位置不合理而導(dǎo)致了垃圾箱b的服務(wù)能力有230經(jīng)過實地標(biāo)點測量計算，得出如附錄2的重疊率數(shù)據(jù)n=n=iiw(垃圾攜帶系i(人流密度系i段道路所需的最少垃圾箱數(shù)n為：i 其中s=qvT=QvT，w=vp，故有：iiiiilQvTvpiii由此公式(令k=QvTvpiiil(垃圾攜帶系i(人流密度系i垃圾箱i數(shù)n根據(jù)這些數(shù)據(jù)，我們可以確定每一個垃圾箱的具體擺放位置(詳情見附圖一、附表一)。。優(yōu)建立數(shù)學(xué)模型分析，可以得到，學(xué)校的垃圾箱總體來說是不合理，如各研究路段資源以及不夠方便。該優(yōu)化模型有效地解決了滿足垃最少、垃圾箱設(shè)置位置最優(yōu)的目標(biāo)，所以這對我校校(1)該模型中只要輸入兩個參數(shù)就可以較快的評價出現(xiàn)有方案是否合理，以及其不合理性在什么地方。同時按輸入的數(shù)據(jù)檢驗新方案是否較現(xiàn)行方案可(2)本模型簡單易懂，具有較好的通用性與適應(yīng)性，并且解決較復(fù)雜的問(1)但數(shù)據(jù)來源需要實地考察各個路段，統(tǒng)計分析大量數(shù)據(jù)，從而得出人流量密度(2)涉及的因素少，可能結(jié)果不夠優(yōu)化。此模型同樣適用于其他活動區(qū)域甚至可精確到任一條街道，只要輸入相對的參數(shù)即他參數(shù)，使模型更貼近實際。路線距離服務(wù)滿足率實際重疊率11、2350.96451.21%2、3213.21%3、4202.32%4、5453.12%5、6262.65%6、7241.78%28、9310.97863.98%9、1054、23322.85%353.78%124.01%192.13%223.69%211.72%231.96%312.84%203.75%23、10%13%路線距離實際重疊率11、2106-23.29%2、35413.25%3、41632.12%4、5