垃圾处理问题最短路径的Dijkstra算法
2011-11-25许春玲
长春大学学报 2011年12期
许春玲
(东北师范大学人文学院 信息技术学院,长春 130117)
垃圾处理问题最短路径的Dijkstra算法
许春玲
(东北师范大学人文学院 信息技术学院,长春 130117)
通过对问题的分析和假设,建立了线性规划的数学模型,运用Dijkstra算法提供了一个最优的方案,采用Lingo软件得到了全局最优解。
线性规划;最短路径;Dijkstra算法
0 引言
人类每日会产生大量的垃圾,大量的垃圾未经分类回收再使用并任意弃置会造成环境污染。从国外许多大城市对生活垃圾分类的方法来看,一般都是根据垃圾的成分构成、产生量,结合本地垃圾的资源利用和处理方式来进行分类。我国生活垃圾一般可分为四大类:可回收垃圾、橱余垃圾、有害垃圾和其他垃圾。目前常用的垃圾处理方法主要有:综合利用、卫生填埋、焚烧发电、堆肥、资源返还。
在深圳,垃圾分为四类:橱余垃圾、可回收垃圾、有害垃圾和其他不可回收垃圾。所有垃圾将从小区运送到附近的转运站,再运送到少数几个垃圾处理中心。橱余垃圾和可回收垃圾,经过处理,回收和利用,产生经济效益,而有害垃圾和其他不可回收垃圾只有消耗处理费用,不产生经济效益。
大型橱余垃圾处理设备,处理能力200吨/日,投资约为4500万元,运行成本为150元/吨;小型餐厨垃圾处理机,处理能力为200-300公斤/日,投资额为28万元,运行成本为200元/吨。橱余垃圾处理后产物价格在1000-1500元/吨。
假定现有垃圾转运站规模与位置不变条件下,给出大、小型设备(橱余垃圾)的分布设计,同时在目前的运输装备条件下给出清运路线的具体方案,以期达到最佳经济效益和环保效果。……
登录APP查看全文
