垃圾运输问题毕业设计（论文）word格式.docVIP

垃圾运输问题 10601010121王凌竹 10601010118于仁富 10607020133杨文刚 垃圾运输问题 摘要：该题我们的主要解题思路分三阶段： 第一阶段，我们先根据题设条件和基本假设画出该题的图。 第二阶段，我们根据图和点的位置关系结合题设，归纳出一些最基本的确定路线的原则： 在仔细分析该题后，我们认为该题为一个单目标规划题。我们先抛开空载费用，若要把所有的垃圾运回垃圾处理站，这部分有效工的费用为∑1.8＊＊Yi(|Xi|Xi到原点的距离,Yi为垃圾点的垃圾量)，是恒定不变的。只要我们能保证空载路线最小，则所花的时间和费用都最小。因此解题的关键在于找出一个调度方案，使空载行驶的线路最小。 第三阶段则是编制程序阶段，采用计算机模拟搜索的计算方法，搜索出运输车投入辆数以及运输车最佳调配方案，使得在不考虑铲车的情况下运营费用最低。总运营费用为运输车空载费与实际运输费之和。 问题的解答如下：第一问，求得所需总费用为2345.4元，所需总时间为22.5小时，路线分配图见正文；第二问，求得需3辆铲车，铲车费用为81.6元，分配图及运输车调度表见正文；第三问，运营总费用为：2325.8，其中8吨、6吨、4吨载重量的运输车各需5、2、3辆，路线分配图见正文。 关键词：单目标优化 计算机搜索 问题的重述