[讨论]垃圾运输问题,大家见过没有,算法如何确定呀!
垃圾运输问题
某城区有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 |
|
|
|
|
|