东三省数学建模1等奖论文.doc

摘要 本文以深圳南山区各个垃圾转运站为研究对象，根据转运垃圾量的不同和转运站间的距离不同，存在转运站之间路径最短、总收入最大、总消耗最低三个目标函数。本文采用了连续模型，将求解目标函数最优值的问题转化为最短路径问题和选址问题。 首先只考虑距离的情况下建垃圾场，本文根据街道办将南山区划分为八个部分，此问题与扩展泰森多边形问题相类似，在建立基于最短路径的扩展泰森多边形模型时,可以舍弃道路网以外的区域而不予考虑,只需对整个道路网进行分析即可，该模型方法比较简单，准确性高，可操作性强。 其次，在计算总消耗时，本文结合最短路径问题，假设各个云转站之间均为直线运用MATLAB算法，算出最少消耗。 在各个街道办选择出垃圾转运中心后，又考虑到实际情况，未必每个垃圾中心都有必要设立，因此本文采用了选址问题求解方法，建立模型，选择出最优垃圾中心位置。 在第二题的求解过程中，取两个服务距离最大的垃圾转运站为边界点，后可直接采用Dijkstra算法，以最远处的两个转运站为端点，求出一条最短的清运路线，取中点建立垃圾中心。求出任意两垃圾转运站之间最优线路，合并舍掉运输不方便的的转运站。在该算法中，考虑一站点对其以后其他转运站的最短路径的影响。Dijkstra算法复杂度较高，但运用该算法可以得到更优化的线路。 最后，本文对模型进行了评价和推广，使其能更好的应用于实际生产生活中。 关键词 连续模型，最短距离，选址问题，采用Dijkstra算法，MATLAB算法 问题重述 垃圾分类化收集与处理是有利于减少垃圾的产生，有益于环境保护，同时也有利于资源回收与再利用的城市绿色工程。在发达国家普遍实现了垃圾分类化，随着国民经济发展与城市化进程加快，我国大城市的垃圾分类化已经提到日程上来。 本项研究课题旨在为深圳市的垃圾分类化进程作出贡献。为此请你们运用数学建模方法对深圳市南山区的分类化垃圾的实现做一些研究，具体的研究目标是： 假定现有垃圾转运站规模与位置不变条件下，给出大、小型设备（橱余垃圾）的分布设计，同时在目前的运输装备条件下给出清运路线的具体方案。以期达到最佳经济效益和环保效果。 假设转运站允许重新设计，请为问题1）的目标重新设计。 仅仅为了查询方便，在题目附录2所指出的网页中，给出了深圳市南山区所有小区的相关资料，同时给出了现有垃圾处理的数据和转运站　在城市化进程中，垃圾作为城市代谢的产物曾经是城市发展的负担，世界上许多城市均有过垃圾围城的局面。而如今，垃圾被认为是最具开发潜力的、永不枯竭的“城市矿藏”，是“放错地方的资源”。这既是对垃圾认识的深入和深化，是城市发展的必然要求。 20105月国家发改委、住房和城乡建设部、环境保护部、农业部联合印发了《关于组织开展城市餐厨废弃物资源化利用和无害化处理试点工作的通知》，并且在北京、上海、重庆和深圳都取得一定成果，但是许多问题仍然是垃圾分类化进程中需要深入研究的。 本文的核心是提出一个解决垃圾中心选择问题的方案。 根据对实际情况的考虑并结合深圳市南山区提供的地图，本文认为垃圾转运的要求主要为转运站之间路径最短、总收入最大、总消耗最低。这三种需求对应的三个目标函数的最优解的求解与最短路径问题和选址问题相似。现在如果把三个目标函数的最优解的求解转化为最短路径问题和选址问题，就会遇到以下两个问题： （1）考虑公路时，线路比较复杂，如何用已知的线路信息建立有向赋权图。 （2）建立有向赋权图之后，如何利用选址问题设立垃圾中心同时使消耗最小。 基于这两个问题，到以下解决办法： 考虑简单的公交线路，即只考虑两转运站间的直线距离。根据测量转运站间距离的信息建立有向赋权图，使该有向赋权图的最短路径问题可以直接求解，即而利用选址问题的解决方法求出垃圾中心的最佳设立点。 3、模型假设 1、居民区在垃圾站周围呈均匀分布。 2、垃圾运输时，遵循就近原则，直接运往距离其最近的垃圾站。 3、所用人口数据均为常住人口，并不只是在籍人口。 4、当算各个转运站之间距离时，只考虑两点间的直线距离。 5、垃圾转运中心就在某个垃圾转运站处 6、所有垃圾先运往转运站，再由拖车将垃圾分类运往垃圾中心，焚烧场及填埋场。 3、符号说明 P 人均垃圾日产生量 Df 总收入 A 厨余垃圾 B 可回收垃圾 C 有害垃圾 D 其他不可回收垃圾 Eo 总消耗费用 Ds 收集车消耗 Dc 厨余垃圾消耗 Ef 转运到焚烧场的耗油量 Et 转运到填埋场的耗油量 4、建立目标函数 4．1各转运站间最短路径为目标函数 本文将转运站按街道办划分为八个区域，利用扩展泰森多边形的建立方法将每个街道办按多边形画分开来，最后求出每个街道办处到其他转运站路径最短的转运站