土方调配

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