《土方调配.ppt》由会员分享，可在线阅读，更多相关《土方调配.ppt（14页珍藏版）》请在三一文库上搜索。
1、建筑施工,土方调配,土方调配示例,第一步，用最小运距初始配置。,第二步，判断所选结果是否最优。用位势法，求检验数。 1）作位势表，把已经调配土方的有数据的运距填入，如蓝色。 2）任意令UI与VJ，保证UI+VJ=兰色运距。如黑色。 3）求出（没有配土的）空格的虚拟位势，如填1挖2为0+0=0，为绿色 4）用原运距红色减去虚拟位势运距（绿色）等于检验数。当检验数小于0时，则该空格应该调整。可见，只有挖1填2格需要调整。7090=20,第三步，检验数表明上步不是最优的。需要进行调整。 1）以挖1填2为基点出发，遇到有填土的格子才能拐弯，找一个矩形回路。如图。 2）下表中，只有一个回路。即从基点到挖
2、2填2，到挖3填2，到挖3填1，到挖1填1，回到基点。,3）以回路中奇数次转弯角的填土量中最小的那个作为调整量进行调整。此回路中是100与500，则土方调整量为100 4）调整方法是把奇数次转弯角的填土量减去100，偶数次转弯角的填土量加上100，调整结果如下表,第四步，判断调整结果是否最优。用位势法，求检验数。 1）作位势表，把已经调配土方的有数据的运距填入，如蓝色。 2）任意令UI与VJ，保证UI+VJ=兰色运距。如黑色。 3）求出（没有配土的）空格的虚拟位势，如填1挖2为0+0=0，为绿色 4）用原运距红色减去虚拟位势运距（绿色）等于检验数。当检验数小于0时，则该空格应该调整。可见，所有检验数都大于零，所以方案是最优的。,