土方调配计算..pptVIP

土方调配 土方调配 运距 填1 填2 填3 挖1 500立方 50 70 100 挖2 500立方 100 40 100 挖3 500立方 60 100 70 挖4 400立方 100 100 40 合计 1900立方 800立方 600立方 500立方 土方调配示例 土方调配示例 运距 800 600 500 挖1 500 50 70 100 500[3] 挖2 500 100 40 100 500[1] 挖3 500 60 100 70 300[4] 100[6] 100[5] 挖4 400 100 100 40 400[2] 合计 1900 填1 填2 填3 第一步，用最小运距初始配置。 位势表 填1 填2 填3 UI 挖1 50 [70] 90 [100] 60 50 挖2 [100]0 40 [100] 10 0 挖3 60 100 70 60 挖4 [100] 30 [100] 70 40 30 VJ 0 40 10 第二步，判断所选结果是否最优。用位势法，求检验数。 1）作位势表，把已经调配土方的有数据的运距填入，如蓝色。 2）任意令UI与VJ，保证UI+VJ=兰色运距。如黑色。 3）求出（没有配土的）空格的虚拟位势，如填1挖2为0+0=0，为绿色 4）用原运距[红色]减去虚拟位势运距（绿色）等于检验数。当检验数小于0时，则该空格应该调整。可见，只有挖1填2格需要调整