数学建模——深圳市南山区垃圾清运经济效益与路线方案设计.pdfVIP

2011年第7期 林 区教 学 No．7 2011 总第 172期 TeachingofForestry Region GeneralNo．172 数学建模——深圳市南山区垃圾清运经济效益与路线方案设计 周鸿霞，孙彩红，王 丹 (绥化学院 数学与信息科学学院，黑龙江绥化 152000) 摘 要：与很多发达国家相比，我国的垃圾处理技术比较落后。目前世界上垃圾处理技术很 多，最常用的是填 埋、焚烧和堆肥。城市垃圾采用工业方法处理是一次重大变革。它使垃圾向深度、无害化、资源化处理迈进 了一大 步。深圳市南山区垃圾分类处理与清运方案的本质问题就是设计最短路径将居 民区的垃圾运送到转运站，再 由拖 车运往垃圾 中心进行分类处理 。城市生活垃圾分类收集是一项长期的、艰 巨的社会系统工程 ，它不仅是我 国城市生 活垃圾管理的一场革命，而且是实施可持续发展的重要 内容。 关键词：Floyd算法；最优化；最短路径 中图分类号：029 文献标志码：A 文章编号：1008—6714(2011)07～01l1一O2 随着经济的发展，人 口的增加，城市的扩大及消费水 垃圾的后续处理、处置方式的总投入；(3)支付司机的工 平的提高，城市生活垃圾 的产生量不断增加 ，城市垃圾问 资，以及运输过程中所消耗的钱。 题随之 日趋严峻。据统计，我国城市固体废弃物堆放量已 ∑ Px+PVZm+P—x)一C—D| 高达70多亿吨，侵 占土地约6亿平方米。2010年中国垃 圾堆积总量已达到60亿吨。因此 ，我们要着重解决城市 在 lingo中输人程序 ： rain=0．015 xl 200+0．25 x2 0．02： 垃圾问题 ，推动城市垃圾处理产业化 ，从而消除城市垃圾 污染，为城市的可持续发展扫清障碍。如何解决城市垃圾 200 xl+0．25 x2=536： xl =0： 问题 ，还城乡居民一个健康洁净 的生存环境，已引起全社 x2 =0： 会的高度重视…。 Globaloptimalsolutionfound， 在深圳，垃圾分为四类：橱余垃圾、可回收垃圾、有害 Objectivevalue： 8．04o000 垃圾和其他不可回收垃圾。对于深圳南山区的垃圾主要 Totalsolveriterations： 0 集中在深南大道南头中学旁、玉泉路宝龙路 口、南山区平 Vaffable Value ReducedCost 山村内、科苑南路与塘朗工业 区内等36个垃圾中转站 的 Xl 2．680000 0．000000 地区所在位置，南山区垃圾清运总量1280吨／日，除去经 X2 0．000000 0．1250000E一02 转运站 的外，其余直接送入垃圾焚烧厂或填埋场 476 Row SlackorSurplus Dua