[理学]垃圾运输问题有源码.doc

承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人 (打印并签名)： 日期： 垃圾运输问题 摘要 本模型解决了垃圾运输问题。通过筛选数据的思维，运用禁忌搜索法，通过编写MATLAB程序解决问题。 问题一中，通过分析垃圾集中点的位置，我们得出符合递减状态的垃圾集中点尽量在同一线路中，符合并邻状态的不在同一线路中。再结合垃圾量与路程的约束。对线路进行筛选。在只有6吨运输车情况下，垃圾量的约束条件是小于6吨。而在多种规格运输车的情况下，垃圾量的约束条件为小于8吨。 问题二中，考虑到装载垃圾需要用铲车，而铲车的费用比较低，所以实际运输时铲车应当将就运输车。为使运输费用及运输效率达到最大，铲车应跟随运输车一起运行。以运输车的调度方案为蓝本，决定铲车调度方案。 问题三中，模型得出了用6辆6吨运输车运输垃圾总费用为2230.8元，所耗费的时间是24.5个小时；用4辆8吨运输车、2辆6吨运输车与2辆4吨运输车运输垃圾总费用为2222元，所耗费的时间是23.4小时；用6辆铲车协助装载垃圾，所耗费总费用为163.2元的结论。 本文对预测的结果进行了合理的分析，针对建模过程中简化、忽略的问题对模型的影响进行了较为客观的评价。从较全面的角度分析了垃圾运输这一问题。 关键词 垃圾运输问题、禁忌搜索法 一、问题重述 某城区有３６个垃圾集中点，每天都要从垃圾处理厂（第３７号节点）出发将垃圾运回。现有一种载重 6吨的运输车。每个垃圾点需要用１０分钟的时间装车，运输车平均速度为40千米／小时（夜里运输，不考虑塞车现象）；每台车每日平均工作 4小时。运输车重载运费1.8元/吨千米；运输车和装垃圾用的铲车空载费用0.4元/千米；并且假定街道方向均平行于坐标轴。请你给出满意的运输调度方案以及计算程序。 1. 运输车应如何调度？（需要投入多少台运输车，每台车的调度方案，运营费用） 2. 铲车应如何调度？（需要多少台铲车，每台铲车的行走路线，运营费用） 3. 如果有载重量为4吨、6吨、8吨三种运输车，又如何调度？ 二、问题分析 问题一中，对运输车的调度分析 垃圾运输车的空载费用为0.4元/千米,重载费用1.8元/吨千米。要使运输车的费用最少，必需考虑运输车运行的路线与经过垃圾集中点的顺序。通过对不同的运输方案，如单独运输、先远后近、先近后远等进行比较，得出费用最少的运输方案。运用禁忌搜索法对符合题目要求的点进行搜索，得出路线集。比较线路间费用的大小，确定运输车行进的线路。将路线分配给不同的运输车，最终得到运输车的数量与所需的费用、时间。该方案就是运输车调度的最优方案。 问题二中，对铲车的调度分析 当加入铲车后,我们应该让铲车将就运输车,因为铲车的空载费用为0.4元/小时。若改变一条线,则会造成几公里的误差,甚至十几公里的误差,这一项的数目就很大。若是铲车将就运输车,则即使路线误差大一点,但所需费用也不会变得很大。故我们以第一个方案的路线为准。这时我们只要保证前一条线路的末节点,与后一条线路的首节点的路程差分别相加之和最小即可。 问题三中，对4吨、6吨、8吨运输车的调度分析 垃圾处理厂拥有3种规格的运输车。对不同运输车的进行