土方调配计算

位势表
填1 50 [100]20 60 [100] 30 0
填2 70 40 [100] 80 [100] 50 20
填3 [100] 60 [100] 30 70 40 10
UI 50 20 60 30
挖1 挖2 挖3 挖4 VJ
土方调配
运距
填1 997
填2 2267
填3 2948
挖1
3640立方
1356
来自百度文库
1186
1570
挖4
5573立方
3061
2235
971
合计
28261立方
4642立方
21246立方
2372立方
土方调配
运距
填1 997 3640 2246 1002
填2 2267
填3 2948
挖1
3640立方
挖2
18900立方
2881 17898
2569
挖3
148立方
1356 148 3061
挖2
18900立方
2246
2881
2569
挖3
148立方
1356
1186
1570
挖4
5573立方
3061
2235
971
合计
28261立方
4642立方
21246立方
2372立方
土方调配
运距
填1 997
填2 2267
填3 2948
挖1
3640立方
挖2
18900立方
2246
2881
2569
挖3
148立方
3640立方
18900立方
148立方
1356 551 3061
1600 497 4642立方 3200
1186 148 2235
2373
1570 -78 971
5573立方
28261立方
1132 21246立方
-132 2373立方
土方调配
土方调配示例
土方调配 运距 填1 50 100 60 100 800立方 填2 70 40 100 100 600立方 填3 100 100 70 40 500立方
挖1 挖2
挖3 挖4 合计
500立方 500立方
500立方 400立方 1900立方
第一步，用最小运距初始配置。 土方调 配示例 运距
位势表
填1
填2
填3
挖1
挖2 挖3 挖4
500
300
基点
500 100 100 400
3）以回路中奇数次转弯角的填土量中最小的那个作为调整量进行调整。此回路 中是100与500，则土方调整量为100 4）调整方法是把奇数次转弯角的填土量减去100，偶数次转弯角的填土量加上 100，调整结果如下表
位势表
填1 400
填2 基点100 500
填3
挖1 挖2
挖3
挖4
400
0
100
400
第四步，判断调整结果是否最优。用位势法，求检验数。
1）作位势表，把已经调配土方的有数据的运距填入，如蓝色。
2）任意令UI与VJ，保证UI+VJ=兰色运距。如黑色。
3）求出（没有配土的）空格的虚拟位势，如填1挖2为0+0=0，为绿色 4）用原运距[红色]减去虚拟位势运距（绿色）等于检验数。当检验数小于0时， 则该空格应该调整。可见，所有检验数都大于零，所以方案是最优的。
800 50 500[3] 100
600 70
500 100
挖1
500
挖2
500
40 500[1]
100
挖3
500
60 300[4]
100
100 100[6]
100 400[2]
70 100[5]
40
挖4
合计
400
1900 填1
填2
填3
第二步，判断所选结果是否最优。用位势法，求检验数。
1）作位势表，把已经调配土方的有数据的运距填入，如蓝色。
填2 [70] 90 40 100 [100] 70 40
填3 [100] 60 [100] 10 70 40 10
UI 50 0 60 30
挖1 挖2 挖3 挖4 VJ
第三步，检验数表明上步不是最优的。需要进行调整。
1）以挖1填2为基点出发，遇到有填土的格子才能拐弯，找一个矩形回路。如图。
2）下表中，只有一个回路。即从基点到挖2填2，到挖3填2，到挖3填1，到挖1 填1，回到基点。
3200 4642立方
1186
1570
挖4
合计
5573立方
28261立方
2235
2373
971
21246立方
2373立方
土方调配 挖1 500 挖2 1749 挖3 54 挖4 1103 合计
运距
填1 997 3640 2246 1002
填2 2267 1632 2881
17898
填3 2948 368 2569 1617
2）任意令UI与VJ，保证UI+VJ=兰色运距。如黑色。
3）求出（没有配土的）空格的虚拟位势，如填1挖2为0+0=0，为绿色 4）用原运距[红色]减去虚拟位势运距（绿色）等于检验数。当检验数小于0时， 则该空格应该调整。可见，只有挖1填2格需要调整。70﹣90=﹣20 位势表
填1 50 [100]0 60 [100] 30 0