数学建模垃圾运输问题的求解及源代码.docxVIP

垃圾运输问题 ***信息工程学院计算机应用专业********** 摘要： 其次，结合已有的模型，对垃圾点之间的位置分布关系进行讨论及证明，从而 确定最基木的行车路线原则。 然后，编写c语言程序，利用计算机进行算法的模拟，从而搜索出各运输车辆 的数量以及最佳的分配方案，使得（1）在不考虑铲车的情况下运输费用最少、（2） 考虑在有铲车的模型中的最佳解、（3）对不同运输量的运输车进行合理分配调度, 使得总费用最少。根据我们确定的解题思路，最终我们得到了一组可行解，如 下： 第一问，求得全部的运输费用是2340.97元，花费的总时间是21.95小时；第 二问：求得需要3辆铲车； 第三问：求得总的运输费用是2323.77元。其中8吨的车4辆，6吨的车3辆, 4吨的车3辆。 具体的路线分配图，车辆调度图见正文部分。 关键词：计算机算法模拟 优化 问题的重述 某城区有37个垃圾集中点，每天都要从垃圾处理厂（第38号节点）出发将 垃圾运冋。现有一种载重6吨的运输车。每个垃圾点需要用10分钟的时间装 车，运输车平均速度为40公里/小时（夜里运输，不考虑塞车现象）；每台车 每日平均工作4小时。运输车重载运费2元/吨公里；运输车和装垃圾用的 铲车空载费用0.5元/公里；并且假定街道方向均平行于坐标轴。请你给出满 意的运输调度方案以及计算程序。 问题: 运输车应如何调度（需要投入多少台运输车，每台车的