垃圾运输问题模型.docVIP

关于垃圾运输问题的数学模型 摘要 本文对于垃圾运输问题的优化，通过运用图论的TSP问题的有关知识对题目给出的坐标数据进行了处理，根据从最远点开始运载垃圾运输费用最低的原则，以及不走回路的前提，在条件时间约束下，建立了运输车和铲车的调度优化模型，得到运输车和铲车的安排路线和时间，在垃圾运输问题上，安排了六辆运输车，三辆铲车的最少调动车辆数目，达到最少运输费用。 关键词：哈密顿图；TSP问题；垃圾集中点；重载起点；运输路线 1 问题重述 某城区有36垃圾集中点，每天都要从垃圾处理厂（第 37 号节点）出发将垃圾运回。现一种载重 6 吨的运输车每个垃圾点需要用 10 分钟的时间装车，运输车平均速度为 40 公里／小时（夜里运输，不考虑塞车现象）；每台车每日平均工作 4 小时。运输车重载运费 1.8 元 / 吨公里；运输车和装垃圾用的铲车空载费用 0.4 元 / 公里；并且假定街道方向均平行于坐标轴给出满意的运输调度方案，。问题：1. 运输车应如何调度（需要投入多少台运输车，每台车的调度方案，运营费用）2. 铲车应如何调度（需要多少台铲车，每台铲车的行走路线，运营费用垃圾点地理坐标数据表 序号 站点编号 垃圾量 T 坐标 (km) 序号 站点编号 垃圾量 T 坐标 (km) x y x y 1 1 1.50 3 2 20