本說明書實(shí)施例提供一種基于搜索生成場(chǎng)地土方調(diào)度路徑的方法，通過設(shè)置主作業(yè)區(qū)，遍歷與其作業(yè)屬性相反的作業(yè)區(qū)，以廣度優(yōu)先的方式選取作業(yè)量之和大于所述主作業(yè)區(qū)的多個(gè)作業(yè)區(qū)，作為副作業(yè)區(qū)，使得副作業(yè)區(qū)足夠完成對(duì)主作業(yè)區(qū)的調(diào)度，利用深度搜索算法確定各副作業(yè)區(qū)的聯(lián)通路及聯(lián)通路中的末端作業(yè)區(qū)，并計(jì)算副作業(yè)區(qū)對(duì)應(yīng)的末端作業(yè)區(qū)由聯(lián)通路到達(dá)主作業(yè)區(qū)的距離，按照距離由短到長(zhǎng)的順序?qū)⒏弊鳂I(yè)區(qū)的信息排序，生成調(diào)度路徑信息。按照調(diào)度路徑信息中的順序進(jìn)行調(diào)度，完成排序靠后的副作業(yè)區(qū)一側(cè)的末端作業(yè)區(qū)的調(diào)度之際，整個(gè)調(diào)度已完成，不需要由距離遠(yuǎn)的末端作業(yè)區(qū)返回到主作業(yè)區(qū)，縮短了移動(dòng)距離，從而減小了工程量，提高了調(diào)度效率。

技術(shù)領(lǐng)域

本申請(qǐng)涉及計(jì)算機(jī)領(lǐng)域，尤其涉及一種基于搜索生成場(chǎng)地土方調(diào)度路徑的方法、裝置和電子設(shè)備。

背景技術(shù)

為保證地面向下開挖形成的地下空間在地下結(jié)構(gòu)施工期間的安全穩(wěn)定所需的擋土結(jié)構(gòu)及地下水控制、環(huán)境保護(hù)等措施稱為基坑工程。基坑工程涉及土方調(diào)度，土方調(diào)度的作用是，對(duì)施工區(qū)域進(jìn)行土方的挖出或填入來使基坑達(dá)到滿足后續(xù)施工環(huán)節(jié)所要求的狀態(tài)。

現(xiàn)有技術(shù)中，基坑工程涉及到土方平衡的計(jì)算，其本質(zhì)是，在施工前預(yù)先對(duì)施工場(chǎng)地的土方量進(jìn)行計(jì)算，確定整個(gè)施工場(chǎng)地是否能達(dá)到場(chǎng)地內(nèi)平衡，一方面減少廢棄土方，另一方面減少從場(chǎng)地外購買土方來進(jìn)行填入。

對(duì)現(xiàn)有技術(shù)進(jìn)行分析發(fā)現(xiàn)，業(yè)內(nèi)目前的水平，多是對(duì)于土方量的計(jì)算，對(duì)于土方調(diào)度而言，多是在施工時(shí)根據(jù)現(xiàn)場(chǎng)的情況主觀判斷，選擇合適的調(diào)度方式(由哪片區(qū)域調(diào)度到哪個(gè)區(qū)域，走哪條路進(jìn)行調(diào)度)，實(shí)際上，不同的調(diào)度方式對(duì)于整個(gè)土方調(diào)度過程的工程量會(huì)有很大的影響，對(duì)于現(xiàn)有的這種方式，有必要提出一種調(diào)度路徑生成方法，以供后續(xù)按照生成的路徑進(jìn)行土方的調(diào)度，來減小工程量。

對(duì)實(shí)際的調(diào)度過程進(jìn)行分析發(fā)現(xiàn)，如果目前的作業(yè)目標(biāo)是目標(biāo)1：將區(qū)域A的土方填入?yún)^(qū)域B和區(qū)域C(為了方便理解，可以將區(qū)域B看作西側(cè)，將區(qū)域C看作東側(cè))，那么這種情況下，無論土方的傳送工具是先向區(qū)域B調(diào)度，還是先向C調(diào)度，其總的移動(dòng)距離在理論上應(yīng)該相同。

然而，如果過作業(yè)目標(biāo)是目標(biāo)2:在目標(biāo)1的基礎(chǔ)上，還要對(duì)C區(qū)域附近的其他區(qū)域進(jìn)行作業(yè)(比如區(qū)域C的東側(cè)還有區(qū)域D、區(qū)域E，需要將區(qū)域D的土方填入?yún)^(qū)域E)。

由于實(shí)際情況是，并非任意的兩個(gè)作業(yè)區(qū)域都會(huì)鋪設(shè)供車輛同行的路段，因此，實(shí)際的調(diào)度過程往往是，先完成區(qū)域B的作業(yè)，返回作業(yè)區(qū)A，再進(jìn)行作業(yè)區(qū)C的作業(yè)，再移動(dòng)到區(qū)域D，進(jìn)行區(qū)域D與區(qū)域E的作業(yè)，或者是，先完成作業(yè)區(qū)C的作業(yè)，在移動(dòng)到區(qū)域D,進(jìn)行區(qū)域D與區(qū)域E的作業(yè)，最后由區(qū)域D或E返回到區(qū)域A，繼而進(jìn)行區(qū)域A與區(qū)域B之間的作業(yè)。

現(xiàn)有技術(shù)的工程量的改進(jìn)空間在于，雖然，對(duì)于只對(duì)區(qū)域B和區(qū)域C進(jìn)行調(diào)度的過程而言，在完成對(duì)區(qū)域B和區(qū)域C的調(diào)度之際，先調(diào)度區(qū)域B還是先調(diào)度區(qū)域C，車輛的移動(dòng)距離相同。但是，對(duì)于目標(biāo)2，在完成對(duì)區(qū)域B和區(qū)域C的調(diào)度之際，車輛是停在區(qū)域B還是停在區(qū)域C，對(duì)后續(xù)的調(diào)度有影響，因?yàn)槿绻瓿芍H車輛停在區(qū)域B，那么車輛需要返回到區(qū)域A，再開到區(qū)域C，從而對(duì)區(qū)域C附近的區(qū)域D與區(qū)域E進(jìn)行調(diào)度，而如果完成之際車輛停在區(qū)域C，則可以直接對(duì)區(qū)域C附近的區(qū)域D與區(qū)域E進(jìn)行調(diào)度，不需要返回的這個(gè)過程，這能夠縮短車輛的整體移動(dòng)距離，減小工程量。

在所述背景技術(shù)部分公開的上述信息僅用于加強(qiáng)對(duì)本公開的背景的理解，因此它可以包括不構(gòu)成對(duì)本領(lǐng)域普通技術(shù)人員已知的現(xiàn)有技術(shù)的信息。

發(fā)明內(nèi)容

本說明書實(shí)施例提供一種基于搜索生成場(chǎng)地土方調(diào)度路徑的方法、裝置和電子設(shè)備，用以提高調(diào)度效率減小調(diào)度過程中的工程量。

本說明書實(shí)施例提供一種基于搜索生成場(chǎng)地土方調(diào)度路徑的方法，包括：

構(gòu)建施工場(chǎng)地模型，對(duì)所述施工場(chǎng)地模型劃分多個(gè)作業(yè)區(qū)，并為各作業(yè)區(qū)配置作業(yè)信息，包括：具有作業(yè)屬性的作業(yè)量，所述作業(yè)屬性為挖出和填入中的一個(gè)；