[發明專利]基于最近距離優先的渠道土石方遷移方法

有效

• 申請號: 200910036190.1
• 申請日: 2009-10-14
• 公開（公告）號: CN101702181A
• 公開（公告）日: 2010-05-05
• 發明（設計）人: 薛聯青;靳宏昌;曲卓杰
• 申請（專利權）人: 河海大學
• 主分類號: G06F17/50
• 分類號: G06F17/50;E02D17/00
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 黃雪蘭

1.一種基于最近距離優先的渠道土石方遷移方法，其特征是：將渠道劃分成等距離的m段，其中m的取值為大于0的正整數，m的取值最大可以到10000，得到第1段、第2段、第3段、……、第m段，最大的土石方調配距離的分段數目為k，其中k的取值為大于0的正整數，k的取值最大可以到100，獲取每個分段內土石方挖方量或填方量的剩余量，首先在所有相鄰的分段之間進行土石方挖方量和填方量的平衡調配，接著在所有次相鄰的分段之間進行土石方平衡調配，依次類推，在最大調配分段距離范圍內的所有分段之間進行土石方平衡調配，如果在最大調配分段距離范圍內仍有分段土石方沒有平衡的，則直接棄土或借土，具體步驟如下：

第1步：設置參數

將m個分段中每個分段的土石方剩余量分別設置為T[1]、T[2]、…、T[m]，剩余土石方量為正數的表示該分段內有土石方剩余，需要將該土石方移動到其它分段或者直接向棄土坑棄土，剩余土石方量為負數的分段表示該分段內缺乏土石方，需要從其它分段或取土坑借土，設置二維數組a[m][m]，用于記錄分段之間調配的土石方量，設置數組a的初始值為0，設進行土石方調配的分段編號為i，調配步長為j，設置開始調配的第一個分段編號i為1，開始調配的步長j為1，進到第2步，所述步長為進行土石方平衡調配的兩個分段的分段編號之間的差值；

第2步：計算需要進行土石方平衡調配的兩個分段的編號

進行土石方平衡調配的兩個分段編號分別為i和i+j，進入到第3步；

第3步：判斷兩分段之間是否需要進行土石方平衡調配

如果第i段的土石方剩余量T[i]和第i+j段的土石方剩余量T[i+j]兩者之間相乘的結果大于等于0，則兩個分段之間不需要進行土石方平衡調配，第i段的土石方剩余量T[i]和第i+j段的土石方剩余量T[i+j]值不做任何變化，進入到第5步；否則進入第4步；

第4步：兩分段之間進行土石方平衡調配

如果第i段的土石方剩余量T[i]的絕對值大于等于第i+j段的土石方剩余量T[i+j]的絕對值，則設置第i段的土石方剩余量T[i]等于第i段的土石方剩余量T[i]加第i+j段的土石方剩余量T[i+j]，設置a[i][i+j]等于第i+j段的土石方剩余量T[i+j]，設置a[i+j][i]等于第i+j段的土石方剩余量T[i+j]的負數，設置第i+j段的土石方剩余量T[i+j]等于0；如果第i段的土石方剩余量T[i]絕對值小于第i+j段的土石方剩余量T[i+j]絕對值，則設置第i+j段的土石方剩余量T[i+j]等于第i+j段的土石方剩余量T[i+j]加第i段的土石方剩余量T[i]，設置第i+j段和第i段之間調配土石方量的二維數組a[i+j][i]等于第i段的土石方剩余量T[i]，設置記錄第i段和第i+j段之間調配土石方量的二維數組a[i][i+j]等于第i段的土石方剩余量T[i]的負數，設置第i段的土石方剩余量T[i]等于0；進入第5步；

第5步：設置新的分段編號i

如果當前分段編號i+j小于m，則設置i等于i+1，進入到第2步；如果當前分段編號i+j等于m，則進入第6步；

第6步：設置新的調配步長j

如果當前的調配步長j小于k，則設置j等于j+1，設置i等于1，回到第2步；如果當前的調配步長j等于k，進入第7步；

第7步：土石方調配結束

渠道土石方調配結束，將剩余土石方非0的各分段值輸出，將記錄分段之間調配土石方量的二維數組a的結果輸出，運算結束。