运筹学垃圾箱摆放问题修订版

本文建立了简便的垃圾箱摆放优化模型，并用于评价华电北京校区部分区域的垃圾箱排放问题,并且运用该模型对华电部分校区的垃圾箱进行合理优化。对此问题，我们着重一、对于第一个方面，首先提出两个参数(人流密度系数和垃圾携带系数)来评道路，并表在地图上。(见附图一)圾桶分布不合理分析服务满足率校园的垃圾桶是默默无闻的劳动者，一方面承担着美化校园的重任，另一封面，摆放不合理又容易引起路人的反感。通常，垃圾桶的数量和具体摆放位置尤为重要。目前，我果皮、纸屑、包装袋等。垃圾量较小，多与人流量有多。在人流量相同的路段，人均垃圾携带量不同，垃圾要保证不浪费的原则，减少垃圾桶数量。从这两垃圾桶的具体位置调整已达最优，每条路段垃圾总。所以应在调查处每条路段的人流量与人均垃圾携pqi单人Cc0通过调查得知，人们手持垃圾的投到垃圾桶内的平均路程r=20米，因此引入了一个0参数垃圾桶服务半径r，易知r≥r时，垃圾桶之间距离较远，造成行人不便；当r≤r00于垃圾形状的不规则，垃圾桶实际容纳的垃圾量小于该垃圾桶的容积，因此引入垃11园中各处的垃圾量是互不相同的，而某处的垃圾量与经过此处的人流量和每一个人携带的垃圾量有关，为了更方便的分析问题，可将校园的主要的道路进行分段，对于某一段道路而言，假设其单位时间(本文中取天为单位时间)内经过的人数是一定的，记为q；i平均每人单位时间内携带的垃圾量也是一定的，记为v。其中q又称为人流密度。容易知ii道每一段道路的q是各不相同的且与总人口数Q有关,于是又可以引入人流密度系数,使ii得q=Q(可以通过统计和调查获得)。对于v，每一段道路也是不同的，为了易于iiii对比，记所有道路平均每人携带的最大垃圾量为v，则易知v与v相关，于是引入人均垃i圾携带系数，使得v=v，易知，<1。(也可以通过统计和调查获得。)iiiii圾产生量s，s=qvT=QvT。iiiiii00限，有可能该道路的垃圾箱不能承载该道路在一个清理周期内所产生的所有垃圾，故引入服务满足率n，对第i段道路:i过BCAD=。假设两垃圾箱的服务能力均为40单位，而AC段产生的垃圾量为50单位，CDAD段产生的垃圾量是30单位，；两垃圾箱的服务能力之和为80，AD段产生的总垃圾量也是D50n==1.33，显然由于两垃圾箱的摆放位置不合理而导致了垃圾箱b的服务能力有230经过实地标点测量计算，得出如附录2的重叠率数据n=n=iiw(垃圾携带系i(人流密度系i段道路所需的最少垃圾箱数n为：i 其中s=qvT=QvT，w=vp，故有：iiiiilQvTvpiii由此公式(令k=QvTvpiiil(垃圾携带系i(人流密度系i垃圾箱i数n根据这些数据，我们可以确定每一个垃圾箱的具体摆放位置(详情见附图一、附表一)。。优建立数学模型分析，可以得到，学校的垃圾箱总体来说是不合理，如各研究路段资源以及不够方便。该优化模型有效地解决了满足垃最少、垃圾箱设置位置最优的目标，所以这对我校校(1)该模型中只要输入两个参数就可以较快的评价出现有方案是否合理，以及其不合理性在什么地方。同时按输入的数据检验新方案是否较现行方案可(2)本模型简单易懂，具有较好的通用性与适应性，并且解决较复杂的问(1)但数据来源需要实地考察各个路段，统计分析大量数据，从而得出人流量密度(2)涉及的因素少，可能结果不够优化。此模型同样适用于其他活动区域甚至可精确到任一条街道，只要输入相对的参数即他参数，使模型更贴近实际。路线距离服务满足率实际重叠率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