广西大学校园垃圾桶分布的配置优化数学模型.docVIP

广西大学数学模型课程论文 　　 题目：西大校园垃圾配置的优化 学生一：姓名　贺显伟 学号1111200138 专业年级 信息管理类 学生二：姓名　廖小惠　 学号 1111200137 专业年级 信息管理类　 学生三：姓名　邓秋香　 学号1111200109 专业年级 信息管理类　　 任课教师：　吴晓层 完成时间：　2012　　年　10　月　31　日 　 摘要 本文建立了通用的室外垃圾桶配置方案的评价模型，并用以评价我们所在的西大西校园活动区的部分区域（详见地图标示）的室外垃圾桶现行配置方案，还建立数学模型给出了本校区的室外垃圾桶最优配置方案。对于西大校园垃圾桶的优化我们需要解决两个问题，问题一，建立模型评价现行方案是否合理，问题二，用建立的模型对现行方案进行优化，使得校园的垃圾桶更好的为广大师生服务。 对于问题一，首先提出两个参数（即人流密度系数和垃圾携带系数）来评价垃圾桶配置方案的合理性，通过引入垃圾桶的服务满足率这个来评价本校区现行的室外垃圾桶配置方案，进一步分析每段路不合理的部分。 对于问题二，我们首先求解出了校园内每条主要道路上所需配置的垃圾桶数目，然后根据问题一中提出的两条标准，具体分析每一条主要道路的情况，确定了每一个垃圾桶的摆放位置，并标示在校区地图上（参考附录）。 最终优化方案由表详细列出；模型会根据实际中不同情况设置对应的参数，最大化趋近真实情况。 关键词：垃圾桶优化配置 服务半径 服务满足率 服务重叠率 一、问题的提出 校园里的垃圾箱是校园里一道独特的风景线，其中垃圾箱的数量及其摆放地点对于方便师生和美化校园有着非常重要的作用。通常，垃圾箱的配置方案主要包括垃圾箱的数量及其具体的摆放位置。目前校园的垃圾箱布局在这两方面都存在不足，所以通过以下两个个问题对此现象进行合理评价，并建立数学模型得出一个最优化配置，来达到解决高投入低效益的不科学现象的目的。 问题一，建立模型评价现行方案是否合理 问题二，用建立的模型对现行方案进行优化，提出优化配置方案 问题分析 在校园区内，由于我们考虑的是室外的垃圾箱，室外垃圾箱中的垃圾显然不是生活垃圾（生活垃圾主要都丢弃在宿舍楼内，并有专人清理）。通过实地调查，我们发现，箱内垃圾主要是行人所丢弃的果皮、纸屑、包装袋等，垃圾量较小。主要与人流量和每个人的携带的量有关。通常情况下，人流量越大的地方，垃圾量越多。但在人流量大致相同的情况下，人均垃圾的携带量不同，垃圾量也会有所不同。 1、对问题一的具体分析： 问题一要求建立数学模型对于我们所研究区域的室外的垃圾箱的配置方案做出评价。一个好的垃圾箱配置方案首先应当满足能够容纳在这条路上的行人所产生的垃圾，在此基础上，还要坚持不浪费的原则，尽量保持既满足行人需求又不浪费垃圾桶，做到最大合理化。从这两个方面评价校园内道路两旁垃圾桶分布。 2、对问题二的具体分析： 由以上的分析可知，该方案必须使得：对每一条道路上垃圾箱的数量应当足够容纳这条道路上所产生的垃圾；垃圾箱的摆放距离应根据该道路的垃圾量调整已达到最优，道路垃圾量的产生量与这条路的人流量和人均垃圾携带量有关，所以在具体分析每一条道路的人流量和人均垃圾的携带量的基础上计算出该道路所需的垃圾箱数，然后参照问题一中的标准算出每一个垃圾箱的具体摆放距离和地点。 三、符号说明 （对论文中所用到的每一个数学符号，均要加以说明，建议用表格进行符号说明，如： 符号 含义 单位 备注 校园区的总人口数 人 64000 校园区单位时间内每人垃圾的最大携带量 cm3 5.72（由调查得知） 垃圾箱的容积 cm3 37324.8（由调查得知） p 垃圾箱的填充系数 0.8 校园区垃圾桶的总数量 第i段路上人流密度系数 第i段路上人均垃圾携带系数 qi 第i段路上单位时间内经过的人数（即人流量密度） 第i段路上人均携带的垃圾量 第i段路上所需的垃圾箱数 垃圾箱的服务半径 垃圾箱的服务能力 第i段路上一周期内垃圾的产生量 第i段路上的服务满足率 四、模型假设 1、为了方便起见，假设垃圾箱都摆放在路边； 2、假设总人口数不变，即不考虑人口的迁入迁出； 3、不考虑节假日等因素造成的垃圾量的变化； 4、不考虑垃圾的分类； 5、垃圾的投放量均用体积描述； 6、每一个垃圾箱都是相同的。 7、假设早上7点之前，晚上11点之后不再产生垃圾。 8、西大清洁工每天清理垃圾2次，清理时间固定，每天垃圾的总量一定，垃圾箱的填充系数恒定。 9、人们手持垃圾的投递路程在同一路段相同。 10、每天垃圾桶的初始状态都是空的。 模型建立与求解 问题一 通过调查得知，人们手持垃圾的投到垃圾桶内的平均路程r0=20米，因此引入了一个参数 垃圾桶服务半