[發明專利]基坑工程中基于歸并的布置路徑方法、裝置和電子設備

有效

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

1.一種基坑工程中基于歸并的布置路徑方法，其特征在于，包括：

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

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

以不同的道路歸并策略基于所述調度路徑信息模擬道路歸并生成不同的調度歸并路徑；

從所述調度歸并路徑中篩選符合預設工程規則的調度歸并路徑并進行路徑布置；

其中，所述以不同的道路歸并策略基于所述調度路徑信息模擬道路歸并生成不同的調度歸并路徑，包括：

分別以第一策略、第二策略、第三策略和第四策略中的至少兩種，基于所述調度路徑信息模擬道路歸并生成不同的調度歸并路徑，所述第一策略為距離分解策略，所述第二策略為路徑吸引策略，所述第三策略為聚類策略，所述第四策略為面積迭代策略；

所述分別以第一策略、第二策略、第三策略和第四策略中的至少兩種，基于所述調度路徑信息模擬道路歸并生成不同的調度歸并路徑，包括：

確定密集程度大于閾值的多個路段，選取作業區的主要傳送口；

計算路段上各節點的重要程度，根據路段間的距離計算吸引力，并根據重要程度的倒數與吸引力計算移動距離，移動各路段并至少保留具有所述主要傳送口的路段，得到基于路徑吸引策略的調度歸并路徑；

通過聚類算法將作業區內密集程度大于閾值的多個路段兩端的多個作業點分別進行聚類，得到兩端中心點，將通過所述兩端中心點作為作業點相連生成替換所述多個路段的歸并路段，并生成由所述中心點延伸至所述中心點對應的多個作業點的輔助路段，得到基于聚類策略的調度歸并路徑。

2.根據權利要求1所述的方法，其特征在于，所述構建施工場地模型，包括：

根據測繪數據構建施工場地模型，所述測繪數據包括土層、土質數據；

所述為各作業區配置作業信息，包括：

利用構建的所述施工場地模型計算各作業區的現有土方量和目標土方量，并基于所述現有土方量和目標土方量之差計算具有作業屬性的作業量。

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

對劃分的作業區進行土方平衡計算，確定多出的土方量或者缺少的土方量。

4.根據權利要求1所述的方法，其特征在于，所述從所述調度歸并路徑中篩選符合預設工程規則的調度歸并路徑并進行路徑布置，包括：

根據具有土方傳送關系的作業區之間的路段長度和傳送的土方量計算工程量，對每種調度歸并路徑分別計算工程量，篩選工程量最小的調度歸并路徑。

5.根據權利要求1所述的方法，其特征在于，所述利用所述作業區的作業信息按照不同的模擬方式模擬作業區之間的土方傳送生成不同的調度路徑信息，包括：

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

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

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