学海网

基于垃圾运输问题的解决，共12页，4998字
摘要：
在现代的城市生活中，由于城市是一个人口密度非常大的地方，每日产生的垃圾就是一个相当大数量，因而怎样在一个较短的时间花最少的钱把一天中各个地方产生的所有垃圾都运回垃圾厂便成为一个困扰我们的问题。本问针对某城区的36个垃圾集中点的垃圾运输问题，运用了科学的方法，建立了符合实际情况的运输路线模型，求解出了最佳的运输车调度方案。
这是一个求解最优路径的优化问题。通过简单分析求得所需最少运输车辆数，从而解决问题一。在题设基础上，进行合理假设，简化问题。根据运筹学原理提出运输的基本原则，并以此作为条件，运用Matlab进行编程，搜索出可能的最优路径，从而获得问题的解决方案。
在一开始我们根据题中所给的数据用Matlab作出垃圾厂和垃圾点的坐标图。再结合题设，归纳出一些最基本的确定路线的原则：在仔细分析该题后，我们认为这是一个单目标规划题。我们先抛开运输车的空载费用不算，若要把所有的垃圾运回垃圾处理站，运输车的行车路线应该是一直向左下方（包括左方和下方）行走。这样可以使得这部分有效工的费用为 ( 为垃圾点Xi到原点的距离,Mi为垃圾点的垃圾量)，是恒定不变的。只要我们能保证空载路线最小，则所花的时间和费用都最小。因此解题的关键在于找出一个调度方案，使空载行驶的线路最小。
在对一问的解答中，我们得到如下结果：所需总费用为2331元，所需总时间为21小时33分钟。一共需要6辆运输车，其中5辆车跑两趟，1辆车跑一趟，具体调度路线见问题求解部分。第二问，需要3辆铲车，铲车所需费用为168.4元，所需时间为15小时44分钟。第三问，需要3辆8吨运输车、1辆6吨运输车和1辆4吨运输车。
关键词：下山法逐点搜索 路径优化
......