运筹学垃圾箱摆放问题.pdf
《运筹学垃圾箱摆放问题.pdf》由会员分享,可在线阅读,更多相关《运筹学垃圾箱摆放问题.pdf(12页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、题目:垃圾箱摆放问题 学生:李威 班级:机械 1201 学号:1121150111 摘要 本文建立了简便的垃圾箱摆放优化模型,并用于评价华电北京校区部分区域的垃圾箱排放问题,并且运用该模型对华电部分校区的垃圾箱进行合理优化。对此问题,我们着重探讨其两方面。第一,现行方案是否合理。第二,建立更合理的分布方案。一、对于第一个方面,首先提出两个参数(人流密度系数和垃圾携带系数)来评价方案合理性,通过引入垃圾桶的服务满足率评价现行方案,分析不合理部分。二、对于第二个方面,首先了解现行方案,根据第一方面的标准,具体分析每条道路,并表在地图上。(见附图一)关键词:垃圾桶合理分布 垃圾桶分布不合理分析 服务
2、满足率 一、问题的提出 校园的垃圾桶是默默无闻的劳动者,一方面承担着美化校园的重任,另一封面,摆放不合理又容易引起路人的反感。通常,垃圾桶的数量和具体摆放位置尤为重要。目前,我们学校这两方面仍存在不足之处,因此,通过对上述两个方面的探讨,得出更为合理的方案,使得垃圾桶的利用效率更高。问题一:现行方案是否合理。问题二:桶建立的模型得出更为合理的方案。二、问题分析 在校区中,路人携带垃圾多为果皮、纸屑、包装袋等。垃圾量较小,多与人流量有关。人流越多的地方,垃圾数量越多。在人流量相同的路段,人均垃圾携带量不同,垃圾量也会有所不同。1、对于问题一的具体分析:要对现行方案作出评价。一个好的方案,既要满足
3、这条路上行人丢弃垃圾量的需求,又要保证不浪费的原则,减少垃圾桶数量。从这两方面对现行方案作出评价。2、对于问题二的具体分析:由以上的分析可得,该方案必须使得垃圾桶的数量能满足该条路段产生的垃圾总量,垃圾桶的具体位置调整已达最优,每条路段垃圾总量与人流量与人均垃圾携带量有关。所以应在调查处每条路段的人流量与人均垃圾携带量之后,分析得到垃圾桶的数量和具体摆放位置。三、符号说明 符号 含义 单备注 校园区的总人口数 人 58000 校园区单位时间内每人垃圾的C4.32(由调查 垃圾箱的容积 c37324.8(由调p 垃圾箱的填充系数 0 校园区垃圾桶的总数量 第 i 段路上人流密度系数 第 i 段路
4、上人均垃圾携带系数 qi 第 i 段路上单位时间内经过的 第 i 段路上人均携带的垃圾量 第 i 段路上所需的垃圾箱数 垃圾箱的服务半径 垃圾箱的服务能力 第 i 段路上一周期内垃圾的产 第 i 段路上的服务满足率 四、模型假设 1、为了方便起见,假设垃圾箱都摆放在路边;2、假设总人口数不变,即不考虑人口的迁入迁出;3、不考虑节假日等因素造成的垃圾量的变化;4、不考虑垃圾的分类;5、垃圾的投放量均用体积描述;6、每一个垃圾箱都是相同的。7、假设早上 7 点之前,晚上 11 点之后不再产生垃圾。8、西大清洁工每天清理垃圾 2 次,清理时间固定,每天垃圾的总量一定,垃圾箱的填充系数恒定。9、人们手
5、持垃圾的投递路程在同一路段相同。10、每天垃圾桶的初始状态都是空的。五、模型建立与求解 问题一 通过调查得知,人们手持垃圾的投到垃圾桶内的平均路程 r0=20 米,因此引入了一个参数 垃圾桶服务半径 r,易知 rr0时,垃圾桶之间距离较远,造成行人不便;当 rr0时,垃圾桶放置过密,造成垃圾桶的浪费。由于垃圾形状的不规则,垃圾桶实际容纳的垃圾量小于该垃圾桶的容积,因此引入垃圾桶的填充系数p,经过调查和查阅相关资料得知,垃圾桶的一般填充系数为 0.8,即容积为lv的垃圾箱实际容纳你垃圾量为pV1。园中各处的垃圾量是互不相同的,而某处的垃圾量与经过此处的人流量和每一个人携带的垃圾量有关,为了更方便
6、的分析问题,可将校园的主要的道路进行分段,对于某一段道路而言,假设其单位时间(本文中取天为单位时间)内经过的人数是一定的,记为iq;平均每人单位时间内携带的垃圾量也是一定的,记为iv。其中iq又称为人流密度。容易知道每一段道路的iq是各不相同的且与总人口数Q有关,于是又可以引入人流密度系数i,使得Qqii(i可以通过统计和调查获得)。对于iv,每一段道路也是不同的,为了易于对比,记所有道路平均每人携带的最大垃圾量为v,则易知iv与v相关,于是引入人均垃圾携带系数i,使得vvii,易知,1i。(i也可以通过统计和调查获得。)引入了上述的变量之后,便可以计算出每一条道路上垃圾箱的一个清理周期T内的
7、垃圾产生量is,QvTTvqsiiiii。服务满足率:由于每一段道路上垃圾箱的数目有限,而每一个垃圾箱的服务能力有限,有可能该道路的垃圾箱不能承载该道路在一个清理周期内所产生的所有垃圾,故引入服务满足率i,对第 i 段道路:服务重叠率:即垃圾桶服务范围重叠部分所占比例。重叠率过高说明垃圾桶的摆放过于浪费,重叠率小于 0 时表示部分区域未能达到垃圾桶的理论服务范围,进而不能满足行人需求。当重叠率趋于 0 时最优。如图,在道路 AD 上,有两个垃圾桶 a 和 b,其服务半径均为 30 米,两者总的服务范围为 AD,故其覆盖率为 100,然而两者的服务范围在 BC 处发生重叠,故其重叠率ADBC。假
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 垃圾箱 摆放 问题
限制150内