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