[发明专利]机场场区土石方平衡调配优化方法

权利要求书

1.机场场区土石方平衡调配优化方法，其特征在于，包括以下步骤：

S1：划分调配区：在平面图上划出挖方区W和填方区T的分界线，并分别在挖方区W和填方区T内划出若干个调配区；

S2：分别计算挖方区W和填方区T内各调配区的土方量，并标于平面图上；

S3：计算挖方区W内每个调配区至填方区T内每个调配区的平均运距；

S4：确定调配方案，包括：

S41：采用就近调配法确定初始方案；

S42：对初始方案进行检查，确定土方总运输量是否为最小值；

S421：若确定土方总运输量为最小值则直接绘制土方调配图；

S422：若土方总运输量为非最小值则对初始方案进行调整，直至土方总运输量为最小值。

2.根据权利要求1所述的机场场区土石方平衡调配优化方法，其特征在于，所述S3中，挖方区W内每个调配区至填方区T内每个调配区的平均运距为挖方区W内每个调配区的几何中心至填方区T内每个调配区的几何中心的距离。

3.根据权利要求2所述的机场场区土石方平衡调配优化方法，其特征在于，在S3与S4之间还包括步骤S31：绘制运距表，运距表的标题行和标题列分别为挖方区W内的调配区和填方区T内的调配区，表格内其他单元分别记录对应标题行和标题列下挖方区W内调配区至填方区T内调配区的平均运距。

4.根据权利要求3所述的机场场区土石方平衡调配优化方法，其特征在于，所述S41中采用就近调配法确定初始方案具体为：从挖方区W内调配区至填方区T内调配区的平均运距最小的路径开始，依次将其土方调配量设置为等于该路径下土方可调配量的最大值。

5.根据权利要求4所述的机场场区土石方平衡调配优化方法，其特征在于，所述S41中，将通过就近调配法确定的各路径下对应的土方调配量分别记录至运距表上对应单元格中。

6.根据权利要求4所述的机场场区土石方平衡调配优化方法，其特征在于，所述S42中对初始方案进行检查的步骤包括：

A1：仅在具有土方调配量的路径下，利用公式：

C_ij＝U_i+V_j (1)

分别求位势U_i和V_j，其中，C_ij为所在路径的平均运距，i为1-n内的自然数，n为挖方区W内调配区的个数，j为1-m内的自然数，m为填方区T内调配区的个数，设U₁＝0；

A2：利用公式：

λ_ij＝C_ij-U_i-V_j (2)

求检验数λ_ij，当所有λ_ij≥0，则初始方案的土方总运输量为最小值，所述初始方案为最优调配方案，否则对所述初始方案进行调整。