B.城市垃圾运输问题 某城区有 3 7 个垃圾集中点，每天都要从垃圾处理厂（第 3 8 号节点）出发将垃 圾运回。现有一种载重 6 吨的运输车。每个垃圾点需要用１０分钟的时间装车，运输车平 均速度为 40 公里／小时（夜里运输，不考虑塞车现象）；每台车每日平均工作 4 小时。运 输车重载运费 2 元/吨公里；运输车和装垃圾用的铲车空载费用 0.5 元/公里；并且假定街道 均平行于坐标轴。请你给出满意的运输调度方案以及计算程序。 方向 问题： 1. 运输车应如何调度（需要投入多少台运输车，每台车的调度方案，运营费用） 2. 铲车应如何调度（需要多少台铲车，每台铲车的行走路线，运营费用） 3. 如果有载重量为 4 吨、6 吨、8 吨三种运输车，又如何调度？ 垃圾点地理坐标数据表 坐标(km) 序号 站点 编号 垃圾量 T 序号 站点 编号 垃圾量 T 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 1 2 3 4 6 5 7 8 9 10 11 12 13 14 20 16 17 18 19 1.50 1.50 0.75 1.20 0.85 1.30 1.20 2.30 1.40 1.80 1.10 2.70 1.80 1.80 0.60 1.50 0.80 1.50 0.90 x 3 1 5 4 0 3 7 9 10 14 17 14 12 10 7 2 6 11 15 y 2 5 4 7 8 11 9 6 2 0 3 6 9 12 14 16 18 17 12 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 15 32 22 23 24 25 26 27 28 29 30 31 21 33 34 35 36 37 1.40 1.20 1.80 1.40 1.60 1.90 1.00 2.00 1.00 2.10 1.20 1.90 1.30 1.60 1.20 1.50 2.30 1.70 坐标(km) x 19 22 21 27 15 15 20 21 24 25 28 5 17 25 9 9 30 8 y 9 5 0 9 19 14 17 13 20 16 18 12 16 7 20 15 12 10 38 38 0.00 0 0