垃圾清运路线问题 转运站位置设计 数学建模
垃圾分类处理与清运方案设计(数学建模)
A题：垃圾分类处理与清运方案设计深圳市南山区厨余垃圾处理方案设计摘要本文所讨论的是垃圾运输与处理总的整数规划问题。
首先，根据给出的“南山区垃圾转运站分布图”，用几何画板将图形简化，把38个垃圾转运站简化为18个垃圾转运站分布区，并在地图上选取主要干道，确定厨余垃圾处理所需设备数量（只需3个大型设备），根据垃圾站日转运量将18个垃圾转运区划分为3个区域，每个区域建设1个厨余垃圾处理厂，候选点选取在垃圾中转站附近。
其次，用几何画板标记18个点的坐标，并算出18个候选点两两之间的路程。
计算简化图与实际地图比例。
再次，我们确定将厨余垃圾处理厂建在所选的候选点上能使总运费最小。
然后根据设备处理量、设备建设成本、待处理垃圾总量等条件与总成本最小这一目标构建整数规划模型。
在实际建模中合理假设建设3个大型处理厂正本最小，然后利用lingo软件求解，得出处理厂的分布方案。
最后，在问题2中把居民区合理简化为分布点，把所选的主要干道交叉点一齐作为中转站的候选点，参考问题一的步骤，修改了问题已的模型求出新的垃圾中转站方案，在根据这个方案利用问题已的方法与步骤求出新的厨余垃圾处理厂方案与厨余垃圾清运方案。
本文给出的模型可以求解出处理厂的建设数量、规模、位置以及中转站垃圾的运输去向，同时模型的应用性强，可以用来解决本题中的1、2题，并对模型进行了适当修改是指能够适用于其他地区的相关设施建设问题，适用性强。
关键词：最短路、整数线性规划、垃圾中转、lingo软件、几何画板问题重述在垃圾分类收集与处理中，不同类的垃圾有不同的处理方式，简述如下：1）橱余垃圾可以使用脱水干燥处理装置，处理后的干物质运送饲料加工厂做原料。
不同处理规模的设备成本和运行成本（分大型和小型）见附录1说明。
可回收垃圾将收集后分类再利用。
有害垃圾，运送到固废处理中心集中处理。
4）其他不可回收垃圾将运送到填埋场或焚烧场处理。
所有垃圾将从小区运送到附近的转运站，再运送到少数几个垃圾处理中心。
数学建模城市垃圾运输问题
货运公司运输问题数信学院 14 级信计班魏琮【摘要】本文是针对解决某港口对某地区8 个公司所需原材料A、B、C的运输调度问题提出的方案。
首先考虑在满足各个公司的需求的情况下，所需要的运输的最小运输次数，然后根据卸载顺序的约束以及载重费用尽量小的原则，提出了较为合理的优化模型，求出较为优化的调配方案。
针对问题一，在两个大的方面进行分析与优化。
第一方面是对车次安排的优化分析，得出① ~④公司顺时针送货，⑤ ~⑧公司逆时针送货为最佳方案。
第二方面根据车载重相对最大化思想使方案分为两个步骤，第一步先是使每个车次满载并运往同一个公司，第二步采用分批次运输的方案，即在第一批次运输中，我们使 A 材料有优先运输权；在第二批次运输中，我们使 B材料有优先运输权；在第三批次中运输剩下所需的货物。
最后得出耗时最少、费用最少的方案。
耗时为小时，费用为元。
针对问题二，加上两个定理及其推论数学模型与问题一几乎相同，只是空载路径不同。
采取与问题一相同的算法，得出耗时最少，费用最少的方案。
耗时为小时，费用为元。
针对问题三的第一小问，知道货车有 4 吨、 6 吨和 8 吨三种型号。
经过简单的论证，排除了 4 吨货车的使用。
题目没有规定车子不能变向，所以认为车辆可以掉头。
然后仍旧采取① ~④公司顺时针送货，⑤~⑧公司逆时针送货的方案。
最后在满足公司需求量的条件下，采用不同吨位满载运输方案，此方案分为三个步骤：第一，使 8 吨车次满载并运往同一公司；第二， 6 吨位车次满载并运往同一公司；第三，剩下的货物若在 1~6 吨内，则用 6 吨货车运输，若在 7~8 吨内用 8 吨货车运输。
最后得出耗时最少、费用最省的方案。
耗时为小时，费用为元。
一、问题重述某地区有8个公司( 如图一编号①至⑧) ，某天某货运公司要派车将各公司所需的三种原材料A,B,C从某港口( 编号⑨) 分别运往各个公司。
路线是唯一的双向道路( 如图１) 。
货运公司现有一种载重6 吨的运输车，派车有固定成本 20元/ 辆，从港口出车有固定成本为 10元/车次 ( 车辆每出动一次为一车次) 。
数学模型垃圾运输调度问题和招聘问题
垃圾运输调度问题摘要：本文就生活中垃圾车调度问题进行了研究，通过对垃圾站点之间分布位置的分析，建立单目标规划模型，统筹安排了运输车的调度方案。
首先，应该对题设条件提出一定的假设。
其次，对垃圾站点的位置进行分析，并在图中绘制出其(x,y)散点图。
再次，根据题目要求，建立模型，结合已有的模型，对垃圾点之间的位置分布关系进行讨论及证明，从而确定最基本的行车路线原则。
然后，根据上述建立的单目标模型中的约束条件，编写程序，求解出各运输车辆的数量以及最佳的分配方案。
该模型中包含着运输费用、垃圾量、运输车工作时间的累积计算问题，因此，文中以运输车费用最少为目标函数，以运输车载重量的大小、当天必须将所有垃圾清理完、运输车工作时间等为约束条件，以运输车是否从一个垃圾站点到达另一个垃圾站点为决策变量，建立了使得运输费用最小的单目标的非线性规划模型。
并利用MATLAB编程求解，得到满意方案：载重费：2213.37元，空载费：122.4总共花费2335.77元，花费的总时间：15小时18分，一共发车十次，用4辆车来完成任务。
最后，对模型的优缺点进行了分析，并给出了模型的改进意见，对解决实际问题具有一定的指导意义。
关键词：垃圾运输目标规划运输费用MATLAB编程最优方案1.问题提出1.1 基本情况某城区有36个垃圾集中点，每天都要从垃圾处理厂（第37号节点）出发将垃圾运回。
不考虑垃圾的装车时间。
现有一种载重6吨的运输车，运输车平均速度为40公里／小时（夜里运输，不考虑塞车现象）；每台车每日平均工作4小时。
运输车重载运费1.8元/吨公里；运输车空载费用0.4元/公里；并且假定街道方向均平行于坐标轴。
垃圾地理位置坐标如表1所示。
表1 垃圾地理位置坐标数据表1.2 问题要求根据上述基本情况建立的模型中的约束条件，利用计算机编程求解，得出满意的运输车调度方案，包括需要投入多少台运输车，每台车的调度方案以及运营费用。
2.模型建立在建立模型之前，对垃圾车调度问题做一些基本的假设，并给出建立模型时所需要的符号说明，在分析问题的基础上，建立合理优化的模型。
《数学建模优秀论文垃圾分类处理与清运方案设计》
垃圾分类处理与清运方案设计摘要垃圾分类化收集与处理是有利于减少垃圾的产生，有益于环境保护，同时也有利于资源回收与再利用的城市绿色工程。
本文即针对深圳市南山区的分类化垃圾的实现问题建立了相应的数学模型。
首先在垃圾中转站的位置与数量已定的条件下，根据柴油费不超过的数量确定大型垃圾处理中心的数量，然后根据大型垃圾处理中心的数量进行分区，将各个区的垃圾转运站进行比较，求找使总成本最小的坐标位置，确立大型垃圾处理中心的坐标，相应的确立小型垃圾处理中心的位置。
进一步考虑在垃圾转运站的位置和规模不定的情况下，由问题一的求解可知，建设小型垃圾处理中心的位置在偏远地区，并且产生的垃圾总量比较小，只有同时满足才适合建设，否则运往大型垃圾处理中心比较经济。
因此可以将距离比较近的垃圾转运站合并，并建立大型垃圾处理中心，在偏远的地方的并且产生垃圾量比较少的点建立小型垃圾处理中心，偏远但产生垃圾量比较多的点保留垃圾转运站，大型垃圾处理中心进行垃圾处理。
，关键词：灰色模型剔除法递归算法非线性规划和线性规划求最优解数理统计一问题重述深圳垃圾分为四类：橱余垃圾、可回收垃圾、有害垃圾和其他不可回收垃圾，其中对于居民垃圾，基本的分类处理流程如下：在垃圾分类收集与处理中，不同类的垃圾有不同的处理方式，简述如下：1)橱余垃圾。
可以使用脱水干燥处理装置，处理后的干物质运送饲料加工厂做原料。
不同处理规模的设备成本和运行成本（分大型和小型）见附录1说明。
2)回收垃圾。
将收集后分类再利用。
3)有害垃圾。
运送到固废处理中心集中处理。
4)其他不可回收垃圾。
将运送到填埋场或焚烧场处理。
所有垃圾将从小区运送到附近的转运站，再运送到少数几个垃圾处理中心。
显然，1）和2）两项中，经过处理，回收和利用，产生经济效益，而3）和4）只有消耗处理费用，不产生经济效益。
本项研究课题旨在为深圳市的垃圾分类化进程作出贡献。
为此请你们运用数学建模方法对深圳市南山区的分类化垃圾的实现做一些研究，具体的研究目标是：1）、假定现有垃圾转运站规模与位置不变条件下，给出大、小型设备（橱余垃圾）的分布设计，同时在目前的运输装备条件下给出清运路线的具体方案。
最新数学建模垃圾运输问题
垃圾运输问题垃圾运输问题摘要本文对于垃圾运输问题的优化，通过运用目标规划的有关知识对题目给出的坐标数据进行了处理，根据从最远点开始运载垃圾运输费用最低的原则，以及不走回路的前提，采用规划的理论建立了运输车和铲车的调度优化模型，运用MATLAB软件得到了全局最优解，对此类问题的求解提供了一种较优的方案，以达到最少运输费用。
问题（1）包含着垃圾量和运输费用的累积计算问题，因此，文中以运输车所花费用最少为目标函数，以运输车载重量的大小、当天必须将所有垃圾清理完等为约束条件，以运输车是否从一个垃圾站点到达另一个垃圾站点为决策变量，建立了使得运输费用最小的单目标的非线性规划模型。
运用MATLAB求解，得出了最优的运输路线为10条，此时运输所花费用为2335.05元。
通过分析，发现只需6辆运输车（载重量为6吨）即可完成所有任务，且每辆运输车的工作时间均在4个小时左右。
具体结果见文中表3。
问题（2），建立了以运行路径最短为目标的单目标非线性规划模型。
从而求出了使铲车费用最少的3条运行路线，且各条路线的工作时间较均衡。
因此，处理站需投入3台铲车才能完成所有装载任务，且求得铲车所花费用为142.8元，三辆铲车的具体运行路线见文中表4。
文中，我们假定垃圾处理站的运输工作从凌晨0：00开始，根据各铲车的运输路线和所花时间的大小，将铲车和运输车相互配合进行工作的时间做出了详细的安排见表5。
问题（3），要求给出当有载重量为6吨、10吨两种运输车时的最优的调度方案。
基于第（1）问中的模型，修改载重量的约束条件，用MATLAB分别求解，得出两种调度方案，但总的运输费用不变，均为2508.63元；对于方案一，有9条路径，分别需要6吨的运输车2辆；10吨的运输车5辆，各运输车具体的运输线路见文中表8。
对于方案二，有10条路径，分别需要6吨的运输车1辆；10吨的运输车4辆，各运输车具体的运输线路见文中表10。
问题（4），基于问题（1）、问题（2）、问题（3），修改每个站点的垃圾量，用MATLAB分别求解，得到最优的调整方案最后，对模型的优缺点进行了分析，并给出了模型的改进意见，对解决实际问题具有一定的指导意义。
数学建模优秀论文-垃圾分类处理与清运方案设计
垃圾分类处理与清运方案设计摘要随着社会的快速发展，城市化进程的日益加快，城市垃圾处理问题也随之而来。
近几年，我国大城市的垃圾分类化也已经提到日程上来。
本文主要针对深圳市南山区垃圾的处理问题进行了垃圾分类和清运方案的设计，在合理的假设基础上，建立了合适的数学模型。
问题一，我们优先考虑了最佳经济效益根据现有垃圾转运站规模与位置的资料，给出了大、小型设备（橱余垃圾）的分布设计，同时在目前的运输装备条件下给出清运路线的具体方案。
由于橱余设备的分布之和厨余垃圾量有关，因此只要考虑厨余垃圾的处理过程中的情况就可以。
针对厨余垃圾量，设备的分布可以分为两个大型设备、一个大型设备和多个小型小型设备、全部用小型设备这三种情况。
引入0-1变量，列出目标函数和约束条件后用lingo分别求出了三种情况下后的最优解为：两个大型处理设备，分别建在30和37号转运站。
问题二，分析题目可知，转运站地址将决定小区到其之间的运费，转运站处理厨余垃圾所需的成本、运费，以及处理有害垃圾和不可回收垃圾的运费。
而在环保效益方面，垃圾清运过程将造成垃圾对环境的二次污染。
本题还是先考虑经济效益，最优经济效益的基础上优先考虑环保效益。
我我们按照小区地理位置，综合处理数据后，将小区分为21个片区，每个片区的中心点建立一个转运站。
求出了其最优运费为。
而对于厨余垃圾的处理方式，可以参照第一问的方法求解，最终选择一个大型设备有害垃圾和不可回收垃圾则直接以该转运站到垃圾填埋场或焚烧厂的最短路程为实际路程求解计算。
关键字：清运路线经济效益0-1变量lingo 片区一问题重述随着社会的快速发展，城市化进程的日益加快，城市垃圾处理问题也随之而来。
在发达国家城市已普遍实现了垃圾分类化，近几年，我国大城市的垃圾分类化也已经提到日程上来。
自《关于组织开展城市餐厨废弃物资源化利用和无害化处理试点工作的通知》下达后在北京、上海、重庆和深圳都取得了一定成果。
在深圳，垃圾分橱余垃圾、可回收垃圾、有害垃圾和其他不可回收垃圾这四类，在垃圾分类收集与处理中，不同类的垃圾有不同的处理方式。
数学建模之垃圾处理
城市生活垃圾管理问题研究摘要近年来，随着垃圾产量的日益增加，人们已经逐渐意识到它对生态环境及人类生存带来的极大威胁。
本文针对垃圾处理问题，先采用一元线性回归和最小二乘曲线拟合的方法，求出垃圾产量的预测模型，再采用图论法，得到垃圾最短收运路径以及最佳车辆分配方案。
对于第一问，我们根据题意找到影响垃圾产量的六个因素，查得相关数据后，式，如下：12345638.262618.38748.0855 5.7036 2.9462 4.5376Y y y y y y y =-+++++这样，在已知年份的条件下，可以通过各个影响因素的值，预测出垃圾的产量。
由于预测量考虑了实际中的各个影响因素，故具有准确性和较高的实用性。
对于第二问，我们经过数据预处理，画出以车库为原点的垃圾收集点、中转站分布图。
接着，根据题中垃圾车的最大装载量与垃圾站的分布特点将数据分成十二区域，用图论法在每个区域中找到最小生成树，为了避免垃圾收运车走重复路线，我们通过观察，将最小生成树的树叶融入树中，形成一条链，即为垃圾收运车的最短收运路线。
在得到12个区域的最短路径图后，我们将行驶时间、装为3辆垃圾收运车每辆每天前往4个区域收运垃圾。
运用以上方法得到的收运路线，不但满足题设条件（不超过垃圾车的最大装载量、日负载总量以及最多日收集点数），而且还能使垃圾的收运时间最短，另外该模型可以提出合理的车辆分配方案，提高了资源利用率。
因此，本模型具有较好的实用性和可靠性。
关键词 垃圾预产量 线性回归 最小二乘曲线拟合 图论法 收运路线1.问题的重述由于人类生产和生活的不断发展而产生的垃圾对生态环境及人类生存带来极大的威胁已逐步成为重要的社会问题。
城市生活垃圾是居民生活、消费过程中产生的废弃物，其年增长速度达8-10%，因此导致城市垃圾的数量日益庞大，并且其组分复杂还处于不断变化中, 使处理费用慢慢升高。
另一方面城市垃圾占用大量土地、污染水体、污染大气、破坏植被, 严重影响城市的市容景观和居民的生活环境[1]。
垃圾分类 数学 模型建立与求解【范本模板】
深圳市南山区垃圾运输问题研究摘要垃圾清运问题具有“产生源高度分散、处置高度集中、产生量和品质随季节变化”的特点。
就南山区垃圾运输的问题的调度方案，我们采用三个标定模型与多个最优化模型，给予了研究：问题一中，分两小问：1）大、小型设备（橱余垃圾)的分布设计；2）在目前的运输装备条件下给出清运路线的具体方案。
在第一小问中，我们首先根据供需关系确定大型设备的个数为3个,小型设备个数为0个.然后我们对所有垃圾中转站的管辖区域进行了有效性分配，确定运输到各垃圾转运站的垃圾数量以及垃圾种类。
最后我们根据各垃圾转运站的垃圾数量，用0—1矩阵采用多目标优化模型求解设备的分布坐标。
在第二小问中，我们根据第一小问确定的转运站管辖区域，优化每个区域的垃圾数量,让每个区域的垃圾转运站达到最高效利用。
同时根据垃圾转运站和垃圾处理设备的分布，采用图论Dijkstra算法,划分为三片区域求出路程最优化。
同时采用多目标优化评价模型对经济效应与环保效果进行评价,通过对路程优化结果的多次调整，对比后最终满足评价模型最优化的结果。
问题二中，要求对垃圾转运站重新设计。
问题一中，在对垃圾转运站的管辖区进行划分时，存在部分垃圾转运站超负荷转运情况严重，部分垃圾转运站利用率较低的不均衡分布问题。
针对此问题我们对垃圾转运站重新设计，均衡分配了各垃圾转运站的利用率。
然后再采用第一问的模型对设备的分布以及路线的选择进行重新划分。
最终求出深圳市南山区垃圾的最优处理方案。
关键字：标定模型影响率函数误差百分比最小二乘法曲线拟合1.问题重述1.1问题的背景：垃圾分类化收集与处理是有利于减少垃圾的产生，有益于环境保护，同时也有利于资源回收与再利用的城市绿色工程。
在发达国家普遍实现了垃圾分类化，随着国民经济发展与城市化进程加快，我国大城市的垃圾分类化已经提到日程上来。
2010年5月国家发改委、住房和城乡建设部、环境保护部、农业部联合印发了《关于组织开展城市餐厨废弃物资源化利用和无害化处理试点工作的通知》,并且在北京、上海、重庆和深圳都取得一定成果，但是许多问题仍然是垃圾分类化进程中需要深入研究的.1.2需要解决的问题用数学建模方法研究解决深圳市南山区垃圾运输问题的问题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
深圳市南山区垃圾运输问题
摘要
就生活中垃圾运输的问题的调度方案予以研究。
问题一清运路线中，垃圾清运路线优化垃圾物流具有“产生源高度分散、处置高度集中、产生量和品质随季节变化”的特点
通过对问题的分析和合理的假设，建立了单目标（先当作单目标——运输费用,环保因素作为次要条件考虑）的非线性规划的数学模型。
软件可以得到全局最优解，对此类问题的求解提供了一种较优的方案。
由于题中的问题包含着垃圾量和运输费用的累积计算问题，因此，我们以运输车所花费用最少为目标函数，以运输车载重量的大小、当天必须将所有垃圾清理完等为约束条件，以运输车是否从一个小区清运站到达另一个小区清运站为决策变量，建立了使得运输费用最小的单目标的非线性规划模型。
关键字：运输车调度 非线性规划 最大利益
（一）问题重述：
在垃圾分类收集与处理中，不同类的垃圾有不同的处理方式，简述如下：
1）橱余垃圾可以使用脱水干燥处理装置，处理后的干物质运送饲料加工厂做原料。
不同处理规模的设备成本和运行成本（分大型和小型）见附录1说明。
2）可回收垃圾将收集后分类再利用。
3）有害垃圾，运送到固废处理中心集中处理。
4）其他不可回收垃圾将运送到填埋场或焚烧场处理。
所有垃圾将从小区运送到附近的转运站，再运送到少数几个垃圾处理中心。
显然，1）和2）两项中，经过处理，回收和利用，产生经济效益，而3）和4）只有消耗处理费用，不产生经济效益。
-
本项研究课题旨在为深圳市的垃圾分类化进程作出贡献。
为此请你们运用数学建模方法对深圳市南山区的分类化垃圾的实现做一些研究，具体的研究目标是：
1）假定现有垃圾转运站规模与位置不变条件下，给出大、小型设备（橱余垃圾）的分布设计，同时在目前的运输装备条件下给出清运路线的具体方案。
以期达到最佳经济效益和环保效果。
2）假设转运站允许重新设计，请为问题1）的目标重新设计。
（二）问题分析
对于问题一的清运路线问题、路线运输车调度方案的设计，不能仅仅考虑使运输车的行走路线最短，因为此处还存在着垃圾的累积运输的花费问题，因此，我们的目标函数应该是使得所有运输的花费最少。
在建模过程中，我们无需考虑投入的运输车台数，只需对各条路径所花费的时间进行和各运输车载重量约束即可，至于投入的车辆数，在各条路径确定后，最终便可确定投入运输车数量和花费与收益.
一 模型假设
（1）假设各小区清运站每天的垃圾量是不变的；
（2）假设各小区清运站的垃圾都必须在当天清理完毕；
（3）不考虑运输车在行驶过程中出现的塞车、抛锚等耽误时间的情况；
（4）不允许运输车有超载现象；
（5）每个小区清运站均位于街道旁，保证运输车和铲车行驶顺畅；（6）每个转运站周围方圆6公里之内的小区清运站的垃圾都运往此转运站（个别除外）；
（7）南山区人口分为不同部分，每部分人口固定，每天产生垃圾量固定；
（8）一天只从小区清运站收一次垃圾（晚上或下午）；
（9）所有运输车均从垃圾转运站发车最后回到垃圾转运站；
（10）拖车将垃圾一起送往大型设备处和小型设备处再前往坟埋场和焚烧场；
二 模型的建立及求解
1 符号说明
第个小区清运站向第个小区清运站运输的垃圾量；
运输车是否从第个小区清运站向第个小区清运站运输的0-1变量；
第个小区清运站和第个小区清运站之间的距离；
垃圾运输车的单位量货物每公里的运输费用；
垃圾运输车每公里的空载费用；
每天每个清运点的垃圾产生量；
0、n+1 均标志垃圾转运站；
设有n 个清运点，分别用标志1，2，…，n；
第k 辆车的行车路线称为第k 条子路径，其包含清运点的数目为nk
2 模型的建立
2．1线形回归分析法确定各小区日产垃圾量
Y=a0+a1x1+a2x2+…+amxm。
式中：
Y 小区每日垃圾预测产生量；
xi 为影响垃圾产生的多个因素（i=1，2，…，m）；
ai 为回归系数（i=1，2，…，m）。
影响垃圾产生的因素有很多，如人口数量、工资收入、消费水平、燃料结构等。
2．2 运输车调度方案的模型
对于运输车的调度方案，我们建立单目标规划的非线性模型使得运输费用最小，模型如下：
2.2.1目标函数的建立
：
（1）对于各个垃圾站点，只有一辆运输车经过，即每个站点的运进点和运出点均是有且只有一个，即：
其中，
（2）运输车到达某个站点后，必须将此站点的所有垃圾带走：（3）不允许出现自己往自己站点运输垃圾的现象,即当时有：
（4）不允许从（垃圾转运站）运出垃圾到清运站，即：
（5）各的垃圾都必须在当天清理完毕，不允许有滞留：
（6）各垃圾运输车不允许有超载现象，即每辆车的载重最多为2.5吨：
（7）一个小区清运站只被一辆运输车一次通过
Pk1∩Pk2 =Φ；k1≠k2 k1=1，2，…，m；k2=1，2，
…，m。
2．2.2单目标规划模型
在给出了目标函数和约束条件后，即可得到一个使得运输费用最小的单目标规划模型如下：
：
Pk1∩Pk2 =Φ；k1≠k2 k1=1，2，…，m；k2=（1，
2，…，m）
约束函数
约束条件
3 运输车调度方案模型的求解
表1：各小区间及小区与其垃圾送往转运站间的距离、小区垃圾产生量Distence/km01234……nk
1
2
3
4
……
nk
Rubbish/t
表2：各运输路径所包含的小区清运站、运输量及所需时间
路径包含的站点运输垃圾总
量
每条线路所走路
程
1
2
3
4
5
6
7
8
9
…
利用LINGO10编程，对运输车调度方案的模型进行求解,求得各小区清运站的清运方案如表所示，此时，求得将所有垃圾运回到垃圾转运站运输车所需费用为 元。
补：但由于该优化问题不仅要总路线最短，而且要实现经济、环境双赢。
可将环境因素的信息加至优化模型中，即对实际路线长度进行加权改造。
得到综合路线长度公式为： C=α1α2Cs 式中：
C 为综合路线长度，km；
Cs 为实际路线长度，km；
α1 为噪声影响权重；
α2 为大气影响权重；。