文档介绍：作业题之一垃圾运输调度问题
.问题重述
某城区有36个垃圾集中点，每天都要从垃圾处理厂（第37号节点）出发将垃圾运回。不考虑垃圾的装车时间。现有一种载重6吨的运输车，运输车平均速度为40公里/小时（夜里运输，不考虑塞车现象）；每台车每日不超过运输车的最大
Ci
运输量：Tij6,i1,2,,L
ji
根据上面算法，建立运输车费用优化模型：
L
*X”
i1
XijXij1
,i1,2,,L
Ci
Tij6
j1
运输车调度方案
在运输过程中假设没有运输车等待的情况，在四个小时的工作时间里，根据垃圾运输费用优化模型，得到垃圾集中点分配的路线及其时间hi,为了达到安排运输车最少，把所有的路线分成N(NL)类，每类配置一辆运输车，每辆运输车的工作时间Hn：
L
HnhiEi,i1,2,,L
i1
0,第i条路线不在n类
日。1,第1条路线在门类,n1,2,N
Hn4
运输车路线的计算
首先根据题所给的数据画出散点图
垃圾点地理坐标
25
20
15
10
9
■
I
♦
2
4
1
5
16
1
d
!8
1
1
2
0
A
2
1
7
2
5
-9
—
7
1
5
.
■
,
L