[發明專利]一種模擬基坑工程土方調度路徑的方法、裝置和電子設備

有效

• 申請號: 202011116440.5
• 申請日: 2020-10-19
• 公開（公告）號: CN112257250B
• 公開（公告）日: 2021-07-06
• 發明（設計）人: 陸揚;王順成;黃月勤;嵇曉輝;葉紅華
• 申請（專利權）人: 上海現代建筑設計集團工程建設咨詢有限公司
• 主分類號: G06F30/20
• 分類號: G06F30/20;G06Q10/04;G06F30/13
• 代理公司: 上海點威知識產權代理有限公司 31326
• 代理人: 胡志強

1.一種模擬基坑工程土方調度路徑的方法，其特征在于，包括：

構建施工場地模型，對所述施工場地模型劃分多個作業區，并為各作業區配置作業信息，包括：具有作業屬性的作業量；

利用所述作業區的作業信息按照不同的模擬方式模擬作業區之間的土方傳送生成不同的調度路徑信息；

根據各調度路徑中相互之間進行土方傳送的作業區的距離和土方量計算所述調度路徑的傳送工程量；

結合各調度路徑的傳送工程量從所述多個調度路徑中篩選符合預設規則的調度路徑，包括：

根據所述調度路徑計算各調度路徑的路徑布置成本；

結合所述傳送工程量和路徑布置成本篩選預設規則的調度路徑；

其中，所述利用所述作業區的作業信息按照不同的模擬方式模擬作業區之間的土方傳送生成不同的調度路徑信息，包括：

設置主作業區，遍歷與所述主作業區的作業屬性相反的作業區，以廣度優先的方式選取作業量之和大于所述主作業區的多個作業區，作為副作業區；

利用深度搜索算法確定各副作業區的聯通路及聯通路中的末端作業區，并計算各副作業區對應的末端作業區由所述聯通路到達所述主作業區的距離，按照距離由短到長的順序將所述副作業區的信息排序，生成調度路徑信息；

遍歷不同的初始主作業區，生成不同的調度路徑信息，每個調度路徑信息與每個初始主作業區一一對應。

2.根據權利要求1所述的方法，其特征在于，還包括：

構建基于傳送工程量和路徑布置成本的目標函數；

所述結合所述傳送工程量和路徑布置成本篩選預設規則的調度路徑，包括：

利用所述目標函數結合調度路徑的傳送工程量和路徑布置成本計算目標函數值，篩選目標函數值最小的調度路徑。

3.根據權利要求1所述的方法，其特征在于，還包括：

根據各作業區之間的距離、作業區的作業量及所述作業量的作業屬性計算作業區之間的路徑權值；

根據作業區創建鄰接矩陣，將作業區之間的路徑權值配置到所述鄰接矩陣中的對應位置中；

所述利用所述作業區的作業信息按照不同的模擬方式模擬作業區之間的土方傳送生成不同的調度路徑信息，包括：

利用所述鄰接矩陣以權值由小到大的順序對作業區進行遍歷搜索，根據搜索到的作業區順序生成記錄有土方傳送關系的最小生成樹。

4.根據權利要求1所述的方法，其特征在于，還包括：

根據所述根據各作業區的現有土方量和目標土方量確定各作業區的作業屬性和作業量。

5.根據權利要求1所述的方法，其特征在于，還包括：

對篩選出的調度路徑進行道路歸并。

6.一種模擬基坑工程土方調度路徑的裝置，其特征在于，包括：

作業區模塊，構建施工場地模型，對所述施工場地模型劃分多個作業區，并為各作業區配置作業信息，包括：具有作業屬性的作業量；

路徑生成模塊，利用所述作業區的作業信息按照不同的模擬方式模擬作業區之間的土方傳送生成不同的調度路徑信息；

篩選模塊，根據各調度路徑中相互之間進行土方傳送的作業區的距離和土方量計算所述調度路徑的傳送工程量；

結合各調度路徑的傳送工程量從所述多個調度路徑中篩選符合預設規則的調度路徑，包括：

根據所述調度路徑計算各調度路徑的路徑布置成本；

結合所述傳送工程量和路徑布置成本篩選預設規則的調度路徑；

其中，所述利用所述作業區的作業信息按照不同的模擬方式模擬作業區之間的土方傳送生成不同的調度路徑信息，包括：

設置主作業區，遍歷與所述主作業區的作業屬性相反的作業區，以廣度優先的方式選取作業量之和大于所述主作業區的多個作業區，作為副作業區；

利用深度搜索算法確定各副作業區的聯通路及聯通路中的末端作業區，并計算各副作業區對應的末端作業區由所述聯通路到達所述主作業區的距離，按照距離由短到長的順序將所述副作業區的信息排序，生成調度路徑信息；

遍歷不同的初始主作業區，生成不同的調度路徑信息，每個調度路徑信息與每個初始主作業區一一對應。