作业题之一垃圾运输调度问题1. 问题重述某城区有 36个垃圾集中点,每天都要从垃圾处理厂 (第 37 号节点)出发将垃圾运回。不考虑垃圾的装车时间。现有一种载重6 吨的运输车,运输车平均速度为40 公里/小时(夜里运输,不考虑塞车现象);每台车每日平均工作4 小时。运输车重载运费元/ 吨公里;运输车空载费用元 / 公里;并且假定街道方向均平行于坐标轴。运输车应如何调度(需要投入多少台运输车,每台车的调度方案,运营费用)表 1-1 垃圾点地理坐标数据表序号站点编号垃圾量 T 坐标 (km) 序号站点编号垃圾量 T 坐标 (km) x y x y 1 1 3 2 20 15 19 9 2 2 1 5 21 32 22 5 3 3 5 4 22 22 21 0 4 4 4 7 23 23 27 9 5 6 0 8 24 24 15 19 6 5 3 11 25 25 15 14 7 7 7 9 26 26 20 17 8 8 9 6 27 27 21 13 9 9 10 2 28 28 24 20 10 10 14 0 29 29 25 16 11 11 17 3 30 30 28 18 12 12 14 6 31 31 5 12 13 13 12 9 32 21 17 16 14 14 10 12 33 33 25 7 15 20 7 14 34 34 9 20 16 16 2 16 35 35 9 15 17 17 6 18 36 36 30 12 18 18 11 17 37 37 0 0 19 19 15 12 2. 模型的基本假设与符号说明基本假设1.车辆在拐弯时的时间损耗忽略。2.车辆在任意两站点中途不停车,保持稳定的速率。3.只要平行于坐标轴即有街道存在。4.无论垃圾量多少,都不计装车时间。5. 每个垃圾站点的垃圾只能由一辆运输车运载。6. 假设运输车从 A垃圾站到 B垃圾站总走最短路线。7. 任意两垃圾站间的最短路线为以两垃圾站连线为斜边的直角三角形的两直角边之和。8. 每辆垃圾运输车每次运的足够多,且不允许运输车有超载现象;9. 假设在运输垃圾过程中没有新垃圾入站。10. 假设运输车和铲车在行驶过程中不出现的塞车、抛锚等耽误时间的情况;11. 各垃圾站每天的垃圾量相对稳定。符号说明kT :第 k 个垃圾集中点的垃圾量 ,36,,2,1k;kX :第 k 个垃圾集中点的横坐标,36,,2,1k;kY :第 k 个垃圾集中点的纵坐标,36,,2,1k;L :垃圾运输路线总条数;iC :第 i 条路线上垃圾集中点的个数,Li,,2,1;N :安排运输车的总数量;ijX :第 i 条路线上的第 j 个垃圾集中点的横坐标,iCjLi,2,1,,,2,1;ijY :第 i 条路线上的第 j 个垃圾集中点的纵坐标,iCjLi,2,1,,,...