CN112257916A - 基于搜索生成场地土方调度路径的方法、装置和电子设备 - Google Patents
基于搜索生成场地土方调度路径的方法、装置和电子设备 Download PDFInfo
- Publication number
- CN112257916A CN112257916A CN202011116469.3A CN202011116469A CN112257916A CN 112257916 A CN112257916 A CN 112257916A CN 202011116469 A CN202011116469 A CN 202011116469A CN 112257916 A CN112257916 A CN 112257916A
- Authority
- CN
- China
- Prior art keywords
- area
- areas
- operation area
- scheduling
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Game Theory and Decision Science (AREA)
- General Business, Economics & Management (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本说明书实施例提供一种基于搜索生成场地土方调度路径的方法,通过设置主作业区,遍历与其作业属性相反的作业区,以广度优先的方式选取作业量之和大于所述主作业区的多个作业区,作为副作业区,使得副作业区足够完成对主作业区的调度,利用深度搜索算法确定各副作业区的联通路及联通路中的末端作业区,并计算副作业区对应的末端作业区由联通路到达主作业区的距离,按照距离由短到长的顺序将副作业区的信息排序,生成调度路径信息。按照调度路径信息中的顺序进行调度,完成排序靠后的副作业区一侧的末端作业区的调度之际,整个调度已完成,不需要由距离远的末端作业区返回到主作业区,缩短了移动距离,从而减小了工程量,提高了调度效率。
Description
技术领域
本申请涉及计算机领域,尤其涉及一种基于搜索生成场地土方调度路径的方法、装置和电子设备。
背景技术
为保证地面向下开挖形成的地下空间在地下结构施工期间的安全稳定所需的挡土结构及地下水控制、环境保护等措施称为基坑工程。基坑工程涉及土方调度,土方调度的作用是,对施工区域进行土方的挖出或填入来使基坑达到满足后续施工环节所要求的状态。
现有技术中,基坑工程涉及到土方平衡的计算,其本质是,在施工前预先对施工场地的土方量进行计算,确定整个施工场地是否能达到场地内平衡,一方面减少废弃土方,另一方面减少从场地外购买土方来进行填入。
对现有技术进行分析发现,业内目前的水平,多是对于土方量的计算,对于土方调度而言,多是在施工时根据现场的情况主观判断,选择合适的调度方式(由哪片区域调度到哪个区域,走哪条路进行调度),实际上,不同的调度方式对于整个土方调度过程的工程量会有很大的影响,对于现有的这种方式,有必要提出一种调度路径生成方法,以供后续按照生成的路径进行土方的调度,来减小工程量。
对实际的调度过程进行分析发现,如果目前的作业目标是目标1:将区域A的土方填入区域B和区域C(为了方便理解,可以将区域B看作西侧,将区域C看作东侧),那么这种情况下,无论土方的传送工具是先向区域B调度,还是先向C调度,其总的移动距离在理论上应该相同。
然而,如果过作业目标是目标2:在目标1的基础上,还要对C区域附近的其他区域进行作业(比如区域C的东侧还有区域D、区域E,需要将区域D的土方填入区域E)。
由于实际情况是,并非任意的两个作业区域都会铺设供车辆同行的路段,因此,实际的调度过程往往是,先完成区域B的作业,返回作业区A,再进行作业区C的作业,再移动到区域D,进行区域D与区域E的作业,或者是,先完成作业区C的作业,在移动到区域D,进行区域D与区域E的作业,最后由区域D或E返回到区域A,继而进行区域A与区域B之间的作业。
现有技术的工程量的改进空间在于,虽然,对于只对区域B和区域C进行调度的过程而言,在完成对区域B和区域C的调度之际,先调度区域B还是先调度区域C,车辆的移动距离相同。但是,对于目标2,在完成对区域B和区域C的调度之际,车辆是停在区域B还是停在区域C,对后续的调度有影响,因为如果完成之际车辆停在区域B,那么车辆需要返回到区域A,再开到区域C,从而对区域C附近的区域D与区域E进行调度,而如果完成之际车辆停在区域C,则可以直接对区域C附近的区域D与区域E进行调度,不需要返回的这个过程,这能够缩短车辆的整体移动距离,减小工程量。
在所述背景技术部分公开的上述信息仅用于加强对本公开的背景的理解,因此它可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
本说明书实施例提供一种基于搜索生成场地土方调度路径的方法、装置和电子设备,用以提高调度效率减小调度过程中的工程量。
本说明书实施例提供一种基于搜索生成场地土方调度路径的方法,包括:
构建施工场地模型,对所述施工场地模型划分多个作业区,并为各作业区配置作业信息,包括:具有作业属性的作业量,所述作业属性为挖出和填入中的一个;
利用所述作业信息生成调度路径信息;
利用生成的调度路径信息和作业区之间的土方传送关系布置调度路径;
其中,所述利用所述作业信息生成调度路径信息,包括:
设置主作业区,遍历与所述主作业区的作业属性相反的作业区,以广度优先的方式选取作业量之和大于所述主作业区的多个作业区,作为副作业区;
利用深度搜索算法确定各副作业区的联通路及联通路中的末端作业区,并计算各副作业区对应的末端作业区由所述联通路到达所述主作业区的距离,按照距离由短到长的顺序将所述副作业区的信息排序,生成调度路径信息。
可选地,所述以广度优先的方式选取作业量之和大于所述主作业区的多个作业区,作为副作业区,包括:
以广度优先的方式逐个选取作业区,并计算选取的多个作业区的作业量之和,若选取的多个作业区的作业量之和大于主作业区的作业量,则选取的所述多个作业区作为所述主作业区的副作业区。
可选地,所述利用深度搜索算法确定各副作业区的联通路,包括:
在联通路模型中,按照节点的层级由高到底的顺序进行查询直至查询到末端节点,记录各层级的节点形成副作业区的联通路;
其中,所述联通路模型预先配置有多层节点,不同节点对应不同的作业区,主作业区的层级最高,相邻层级的节点对应的作业区的作业属性相反。
可选地,所述计算各副作业区对应的末端作业区由所述联通路到达所述主作业区的距离,包括:
将所述联通路中相邻层级的节点对应的作业区距离进行求和,得到所述副作业区由联通路到达联通路中末端作业区的距离。
可选地,所述利用所述作业信息生成调度路径信息,包括:
遍历不同的起始作业区作为主作业区,为不同的起始作业区分别生成调度路径信息;
还包括:
模拟土方调度过程,记录作业区之间的土方传送关系信息,所述土方传送关系信息包括土方传送量;
所述用生成的调度路径信息和作业区之间的土方传送关系布置调度路径,包括:
对各起始作业区对应的调度路径,分别确定其中具有土方传送关系的作业区,并利用作业区之间的路径距离与土方传送量进行乘积并求和,得到各调度路径的工程量;
筛选工程量最小的调度路径进行路径布置。
可选地,所述模拟土方调度过程,包括:
通过对各副作业区的作业量求和减去所述主作业区的作业量,来计算排序后顺序位于末端的副作业区剩余的作业量;
将顺序位于末端的所述副作业区切换成主作业区,继续遍历与其作业属性相反的作业区并更新调度路径信息。
可选地,所述为各作业区配置作业信息,包括:
根据各作业区的现有土方量和目标土方量确定各作业区的作业属性和作业量。
本说明书实施例提供一种基于搜索生成场地土方调度路径的装置,包括:
配置模块,构建施工场地模型,对所述施工场地模型划分多个作业区,并为各作业区配置作业信息,包括:具有作业属性的作业量,所述作业属性为挖出和填入中的一个;
路径信息模块,利用所述作业信息生成调度路径信息;
路径布置模块,利用生成的调度路径信息和作业区之间的土方传送关系布置调度路径;
其中,所述利用所述作业信息生成调度路径信息,包括:
设置主作业区,遍历与所述主作业区的作业属性相反的作业区,以广度优先的方式选取作业量之和大于所述主作业区的多个作业区,作为副作业区;
利用深度搜索算法确定各副作业区的联通路及联通路中的末端作业区,并计算各副作业区对应的末端作业区由所述联通路到达所述主作业区的距离,按照距离由短到长的顺序将所述副作业区的信息排序,生成调度路径信息。
本说明书实施例还提供一种电子设备,其中,该电子设备包括:
处理器;以及,
存储计算机可执行指令的存储器,所述可执行指令在被执行时使所述处理器执行上述任一项方法。
本说明书实施例还提供一种计算机可读存储介质,其中,所述计算机可读存储介质存储一个或多个程序,所述一个或多个程序当被处理器执行时,实现上述任一项方法。
本说明书实施例提供的各种技术方案通过设置主作业区,遍历与其作业属性相反的作业区,以广度优先的方式选取作业量之和大于所述主作业区的多个作业区,作为副作业区,使得副作业区足够完成对主作业区的调度,利用深度搜索算法确定各副作业区的联通路及联通路中的末端作业区,并计算副作业区对应的末端作业区由联通路到达主作业区的距离,按照距离由短到长的顺序将副作业区的信息排序,生成调度路径信息。按照调度路径信息中的顺序进行调度,完成排序靠后的副作业区一侧的末端作业区的调度之际,整个调度已完成,不需要由距离远的末端作业区返回到主作业区,缩短了移动距离,从而减小了工程量,提高了调度效率。
附图说明
此处所说明的附图用来提供对本申请的进一步理解,构成本申请的一部分,本申请的示意性实施例及其说明用于解释本申请,并不构成对本申请的不当限定。在附图中:
图1为本说明书实施例提供的一种基于搜索生成场地土方调度路径的方法的原理示意图;
图2为本说明书实施例提供的一种基于搜索生成场地土方调度路径的方法的原理示意图;
图3为本说明书实施例提供的一种基于搜索生成场地土方调度路径的装置的结构示意图;
图4为本说明书实施例提供的一种电子设备的结构示意图;
图5为本说明书实施例提供的一种计算机可读介质的原理示意图。
具体实施方式
现在将参考附图更全面地描述本发明的示例性实施例。然而,示例性实施例能够以多种形式实施,且不应被理解为本发明仅限于在此阐述的实施例。相反,提供这些示例性实施例能够使得本发明更加全面和完整,更加便于将发明构思全面地传达给本领域的技术人员。在图中相同的附图标记表示相同或类似的元件、组件或部分,因而将省略对它们的重复描述。
在符合本发明的技术构思的前提下,在某个特定的实施例中描述的特征、结构、特性或其他细节不排除可以以合适的方式结合在一个或更多其他的实施例中。
在对于具体实施例的描述中,本发明描述的特征、结构、特性或其他细节是为了使本领域的技术人员对实施例进行充分理解。但是,并不排除本领域技术人员可以实践本发明的技术方案而没有特定特征、结构、特性或其他细节的一个或更多。
附图中所示的流程图仅是示例性说明,不是必须包括所有的内容和操作/步骤,也不是必须按所描述的顺序执行。例如,有的操作/步骤还可以分解,而有的操作/步骤可以合并或部分合并,因此实际执行的顺序有可能根据实际情况改变。
附图中所示的方框图仅仅是功能实体,不一定必须与物理上独立的实体相对应。即,可以采用软件形式来实现这些功能实体,或在一个或多个硬件模块或集成电路中实现这些功能实体,或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
术语“和/或”或者“及/或”包括相关联的列出项目中的任一个或多者的所有组合。
图1为本说明书实施例提供的一种基于搜索生成场地土方调度路径的方法的原理示意图,该方法可以包括:
S101:构建施工场地模型,对所述施工场地模型划分多个作业区,并为各作业区配置作业信息,可以包括:具有作业属性的作业量,所述作业属性为挖出和填入中的一个。
在本说明书实施例中,可以对施工现场进行测绘,结合测绘得到的数据,利用三维建模软件构建施工场地模型。
通过构建施工场地模型,方便进行作业区的划分和土方量的计算,以及最终生成的路径的显示。
因此,该方法可以包括:
利用构建的施工场地模型计算各作业区的现有土方量和目标土方量。
从而根据现有土方量与目标土方量的差值计算作业属性的作业量。
在本说明书实施例中,还可以包括:
在本说明书实施例中,所述为各作业区配置作业信息,可以包括:
根据各作业区的现有土方量和目标土方量确定各作业区的作业属性和作业量。
其中,比如一个作业区需要深挖到负5米,现在的土方平面的相对高度是负1米,那么,根据负1米计算得到的土方量便是现有土方量,根据负5米计算得到的土方量便是目标土方量,而二者的差值便是作业量,在这个例子中,作业点的作业属性是挖出,与之相反的作业属性是填入。
应当说明的是,作业区的目标土方量和施工目标有关系,因为有的作业区的可能需要堆高,有的作业区可能需要挖深,在此不做具体阐述和限定。
其中,由于划分的作业区位于构建的施工场地模型中,因此,划分作业区后,该模型已经自动记录了作业区的位置关系,以及作业区的面积大小等信息。
为了模拟就近搜索,我们不仅要知道作业区之间的距离,因为由于作业区之间存在作业属性的异同,如果两个作业区的作业属性相同,即便两个作业区相邻,也不应该将其认为土方调度意义上的相邻,因为,这两个作业区之间的作业属性并不互补,无法进行土方传送。
为了体现这种特殊性,我们对作业区之间的距离数据进行修改。
因此,在本说明书实施例中,该方法还可以包括:
将作业属性相同的作业区之间的距离设置为无穷大。
这样,在搜索与某个作业区最临近的作业区时,由于与其相邻的作业区属性相同的作业区距离无穷大,排序靠后,因此不会被首先搜索到,从而可以实现土方调度场景下的就近搜索。
具体的,我们可以是对作业区两两之间均设置距离。
S102:利用所述作业信息生成调度路径信息。
其中,所述利用所述作业信息生成调度路径信息,包括:
设置主作业区,遍历与所述主作业区的作业属性相反的作业区,以广度优先的方式选取作业量之和大于所述主作业区的多个作业区,作为副作业区;
利用深度搜索算法确定各副作业区的联通路及联通路中的末端作业区,并计算各副作业区对应的末端作业区由所述联通路到达所述主作业区的距离,按照距离由短到长的顺序将所述副作业区的信息排序,生成调度路径信息。
在本说明书实施例中,我们可以利用链表数据结构来记录作业区之间的土方传送顺序和传送量。
具体的,所述按照搜索到的作业区顺序生成调度路径信息并记录作业区之间的土方传送关系,可以包括:
生成对应不同作业区节点的链表,通过指针将具有土方传送关系的主作业区和副作业区相关联,通过作业区之间的土方传送量的正负记录作业属性,在所述链表中记录具有调度关系的作业区之间的距离信息。
其中,一个作业区的作业可能涉及多个其他的作业区,或者说,主作业区是我们当前的作业目标,而其他作业区可以看作被利用的对象,为了区分作业区我们抽象出主作业区和副作业区的概念,其本质是,主作业区是当前的目标作业对象,主作业区的作业量用于选取副作业区。
因此,在本说明书实施例中,该方法还可以包括:
模拟土方调度过程,记录作业区之间的土方传送关系信息,所述土方传送关系信息包括土方传送量。
当然,土方传送关系信息可以是包括传送方向。
在完成对当前的这个主作业区进行副作业区排序后,相当于完成了对这个主作业区的土方调度,后续不再涉及对这个主作业区的土方调度,因而,我们可以在模拟土方调度过程中,我们可以模拟主作业区的切换,也就是从刚才几个副作业区中选取新的主作业区,作为土方调度的主要对象。
因此,在本说明书实施例中,所述模拟土方调度过程,包括:
通过对各副作业区的作业量求和减去所述主作业区的作业量,来计算排序后顺序位于末端的副作业区剩余的作业量;
将顺序位于末端的所述副作业区切换成主作业区,继续遍历与其作业属性相反的作业区并更新调度路径信息。
在本说明书实施例中,所述以广度优先的方式选取作业量之和大于所述主作业区的多个作业区,作为副作业区,具体可以包括:
以广度优先的方式逐个选取作业区,并计算选取的多个作业区的作业量之和,若选取的多个作业区的作业量之和大于主作业区的作业量,则选取的所述多个作业区作为所述主作业区的副作业区。
通过逐个选取作业区,使得选取的这些副作业区都能被利用到,不至于这种情况的发生:由于副作业区选取过多,最后对该主作业区进行作业时,有些副作业区没利用到。
作业区的距离关系往往存在相邻关系和间隔关系,间隔可以看作间接相邻,但是为了实现就近调度,我们需要先把与主作业区直接相邻的作业区进行土方传送,相邻关系作业区全都传送完了之后,如果该主作业区还需要继续作业,再与更远的作业区也就是间隔的作业区进行土方传送,通过广度优先的方式,实现了优先利用直接相邻关系作业区进行作业。
其中,副作业区的联通路为由所述主作业区经过所述副作业区到达末端作业区的路径,不同的副作业区,其联通路不同,这一方面是因为不同的副作业区,其末端作业区可能不同,另一方面是因为,副作业区也在联通路中。
在本说明书实施例中,所述利用深度搜索算法确定各副作业区的联通路,包括:
在联通路模型中,按照节点的层级由高到底的顺序进行查询直至查询到末端节点,记录各层级的节点形成副作业区的联通路;
其中,所述联通路模型预先配置有多层节点,不同节点对应不同的作业区,主作业区的层级最高,相邻层级的节点对应的作业区的作业属性相反。
在本说明书实施例中,所述计算各副作业区对应的末端作业区由所述联通路到达所述主作业区的距离,包括:
将所述联通路中相邻层级的节点对应的作业区距离进行求和,得到所述副作业区由联通路到达联通路中末端作业区的距离。
其中,联通路模型可以是树状图,树状图中的根节点对应起始作业区,无子节点的节点对应末端作业区。
在本说明书实施例中,所述利用所述作业信息生成调度路径信息,包括:
遍历不同的起始作业区作为主作业区,为不同的起始作业区分别生成调度路径信息。
在实际应用时,可以设置一个循环的任务,用于遍历不同的起始作业区。
S103:利用生成的调度路径信息和作业区之间的土方传送关系布置调度路径。
通过设置主作业区,遍历与其作业属性相反的作业区,以广度优先的方式选取作业量之和大于所述主作业区的多个作业区,作为副作业区,使得副作业区足够完成对主作业区的调度,利用深度搜索算法确定各副作业区的联通路及联通路中的末端作业区,并计算副作业区对应的末端作业区由联通路到达主作业区的距离,按照距离由短到长的顺序将副作业区的信息排序,生成调度路径信息。按照调度路径信息中的顺序进行调度,完成排序靠后的副作业区一侧的末端作业区的调度之际,整个调度已完成,不需要由距离远的末端作业区返回到主作业区,缩短了移动距离,从而减小了工程量,提高了调度效率。
考虑到工程的实施不仅要考虑调度路径的长短,因为有些作业区之间的土方传送量较小,有些作业区之间的土方传送量大,即便相同,实际施工量也不同,而如果路径的选择能够降低施工量,则能够进一步提高了调度效率。
在本说明书实施例中,若所述利用所述作业信息生成调度路径信息,包括:
遍历不同的起始作业区作为主作业区,为不同的起始作业区分别生成调度路径信息;
那么,所述用生成的调度路径信息和作业区之间的土方传送关系布置调度路径,包括:
对各起始作业区对应的调度路径,分别确定其中具有土方传送关系的作业区,并利用作业区之间的路径距离与土方传送量进行乘积并求和,得到各调度路径的工程量;
筛选工程量最小的调度路径进行路径布置。
在本说明书实施例中,还可以包括:
基于调度路径信息和所述施工场地模型生成并显示分布于各作业区的路径图。
在本说明书实施例中,还可以包括:
结合作业区之间的土方传送量为调度路径中的各路段配置对应的权重,各路段至少配置有一个权重;
以每段路段为基准,将为其配置的权重进行叠加;
根据各路段的叠加后的权重特征在所述路径图中显示所述调度路径的各路段。
在本说明书实施例中,所述利用生成的调度路径信息和作业区之间的土方传送关系布置调度路径,可以包括:
结合已有道路、所述调度路径中各段路径的权重、路径的布置成本对所述调度路径进行适配调整,利用适配调整后的调度路径进行道路布置。
图2为本说明书实施例提供的一种基于搜索生成场地土方调度路径的方法的原理示意图,图2示出了生成的存储调度路径信息的链表结构。
在图2中,数字表示划分的作业区的编号,箭头表示与该作业区有调度关系的作业区,在利用所述作业信息生成调度路径信息时,先确定作业区9为主作业区,是第一个作业区,因此,作业区9也是起始作业区,然后,遍历与所述主作业区的作业属性相反的作业区,广度优先的方式选取作业量之和大于所述主作业区的多个作业区,我们通过计算得到,与作业区9临近且属性相反的作业区8及作业区17的作业量之和大于作业区9的作业量,可以理解为,作业区8和作业区17的土方足以填充作业区9的基坑(当然作业属性也可以反过来),因此,我们把作业区8和作业区17作为作业区9的副作业区,接下来,我们需要确定时先对作业区8及其周围的作业区进行土方调度,还是先对作业区17其周围的作业区进行土方调度,于是我们根据各作业区的作业信息利用深度搜索算法确定各副作业区的联通路,及末端作业区,计算末端作业区由其所在的联通路达到主作业区9的距离后,比较得出,作业区8对应的距离更近,于是按照距离由短到长的顺序将作业区8和作业区17的信息排序,生成链表中,作业区8相比作业区17靠前,在实际进行调度时,只需要按照链表中作业区的顺序进行土方调度,便能够排除主观因素的影响,缩短返回距离,减小工程量,提到调度效率。
对于图2中其他符号表示的作业区,在此不做详细阐述。
当然,还可以在指针后面存储土方的传送量数据,比如,用正数表示主作业区向副作业区传送,用负数表示副作业区向主作业区传送。
当然,也可以生成树状图,每个作业区对应一个节点,具有子节点的节点表示具有副作业区的作业区,从而表示作业区之间的调度关系,在此不做详细阐述。
图3为本说明书实施例提供的一种基于搜索生成场地土方调度路径的装置的结构示意图,该装置可以包括:
配置模块301,构建施工场地模型,对所述施工场地模型划分多个作业区,并为各作业区配置作业信息,包括:具有作业属性的作业量,所述作业属性为挖出和填入中的一个;
路径信息模块302,利用所述作业信息生成调度路径信息;
路径布置模块303,利用生成的调度路径信息和作业区之间的土方传送关系布置调度路径;
其中,所述利用所述作业信息生成调度路径信息,包括:
设置主作业区,遍历与所述主作业区的作业属性相反的作业区,以广度优先的方式选取作业量之和大于所述主作业区的多个作业区,作为副作业区;
利用深度搜索算法确定各副作业区的联通路及联通路中的末端作业区,并计算各副作业区对应的末端作业区由所述联通路到达所述主作业区的距离,按照距离由短到长的顺序将所述副作业区的信息排序,生成调度路径信息。
在本说明书实施例中,所述以广度优先的方式选取作业量之和大于所述主作业区的多个作业区,作为副作业区,包括:
以广度优先的方式逐个选取作业区,并计算选取的多个作业区的作业量之和,若选取的多个作业区的作业量之和大于主作业区的作业量,则选取的所述多个作业区作为所述主作业区的副作业区。
在本说明书实施例中,所述利用深度搜索算法确定各副作业区的联通路,包括:
在联通路模型中,按照节点的层级由高到底的顺序进行查询直至查询到末端节点,记录各层级的节点形成副作业区的联通路;
其中,所述联通路模型预先配置有多层节点,不同节点对应不同的作业区,主作业区的层级最高,相邻层级的节点对应的作业区的作业属性相反。
在本说明书实施例中,所述计算各副作业区对应的末端作业区由所述联通路到达所述主作业区的距离,包括:
将所述联通路中相邻层级的节点对应的作业区距离进行求和,得到所述副作业区由联通路到达联通路中末端作业区的距离。
在本说明书实施例中,所述利用所述作业信息生成调度路径信息,包括:
遍历不同的起始作业区作为主作业区,为不同的起始作业区分别生成调度路径信息;
路径信息模块302,还用于:
模拟土方调度过程,记录作业区之间的土方传送关系信息,所述土方传送关系信息包括土方传送量;
所述用生成的调度路径信息和作业区之间的土方传送关系布置调度路径,包括:
对各起始作业区对应的调度路径,分别确定其中具有土方传送关系的作业区,并利用作业区之间的路径距离与土方传送量进行乘积并求和,得到各调度路径的工程量;
筛选工程量最小的调度路径进行路径布置。
在本说明书实施例中,所述模拟土方调度过程,包括:
通过对各副作业区的作业量求和减去所述主作业区的作业量,来计算排序后顺序位于末端的副作业区剩余的作业量;
将顺序位于末端的所述副作业区切换成主作业区,继续遍历与其作业属性相反的作业区并更新调度路径信息。
在本说明书实施例中,所述为各作业区配置作业信息,包括:
根据各作业区的现有土方量和目标土方量确定各作业区的作业属性和作业量。
该装置通过设置主作业区,遍历与其作业属性相反的作业区,以广度优先的方式选取作业量之和大于所述主作业区的多个作业区,作为副作业区,使得副作业区足够完成对主作业区的调度,利用深度搜索算法确定各副作业区的联通路及联通路中的末端作业区,并计算副作业区对应的末端作业区由联通路到达主作业区的距离,按照距离由短到长的顺序将副作业区的信息排序,生成调度路径信息。按照调度路径信息中的顺序进行调度,完成排序靠后的副作业区一侧的末端作业区的调度之际,整个调度已完成,不需要由距离远的末端作业区返回到主作业区,缩短了移动距离,从而减小了工程量,提高了调度效率。。
基于同一发明构思,本说明书实施例还提供一种电子设备。
下面描述本发明的电子设备实施例,该电子设备可以视为对于上述本发明的方法和装置实施例的具体实体实施方式。对于本发明电子设备实施例中描述的细节,应视为对于上述方法或装置实施例的补充;对于在本发明电子设备实施例中未披露的细节,可以参照上述方法或装置实施例来实现。
图4为本说明书实施例提供的一种电子设备的结构示意图。下面参照图4来描述根据本发明该实施例的电子设备400。图4显示的电子设备400仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。
如图4所示,电子设备400以通用计算设备的形式表现。电子设备400的组件可以包括但不限于:至少一个处理单元410、至少一个存储单元420、连接不同系统组件(包括存储单元420和处理单元410)的总线430、显示单元440等。
其中,所述存储单元存储有程序代码,所述程序代码可以被所述处理单元410执行,使得所述处理单元410执行本说明书上述处理方法部分中描述的根据本发明各种示例性实施方式的步骤。例如,所述处理单元410可以执行如图1所示的步骤。
所述存储单元420可以包括易失性存储单元形式的可读介质,例如随机存取存储单元(RAM)4201和/或高速缓存存储单元4202,还可以进一步包括只读存储单元(ROM)4203。
所述存储单元420还可以包括具有一组(至少一个)程序模块4205的程序/实用工具4204,这样的程序模块4205包括但不限于:操作系统、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。
总线430可以为表示几类总线结构中的一种或多种,包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。
电子设备400也可以与一个或多个外部设备400(例如键盘、指向设备、蓝牙设备等)通信,还可与一个或者多个使得用户能与该电子设备400交互的设备通信,和/或与使得该电子设备400能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口450进行。并且,电子设备400还可以通过网络适配器460与一个或者多个网络(例如局域网(LAN),广域网(WAN)和/或公共网络,例如因特网)通信。网络适配器460可以通过总线430与电子设备400的其它模块通信。应当明白,尽管图4中未示出,可以结合电子设备400使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
通过以上的实施方式的描述,本领域的技术人员易于理解,本发明描述的示例性实施例可以通过软件实现,也可以通过软件结合必要的硬件的方式来实现。因此,根据本发明实施方式的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个计算机可读的存储介质(可以是CD-ROM,U盘,移动硬盘等)中或网络上,包括若干指令以使得一台计算设备(可以是个人计算机、服务器、或者网络设备等)执行根据本发明的上述方法。当所述计算机程序被一个数据处理设备执行时,使得该计算机可读介质能够实现本发明的上述方法,即:如图1所示的方法。
图5为本说明书实施例提供的一种计算机可读介质的原理示意图。
实现图1所示方法的计算机程序可以存储于一个或多个计算机可读介质上。计算机可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
所述计算机可读存储介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了可读程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。可读存储介质还可以是可读存储介质以外的任何可读介质,该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。可读存储介质上包含的程序代码可以用任何适当的介质传输,包括但不限于无线、有线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中,远程计算设备可以通过任意种类的网络,包括局域网(LAN)或广域网(WAN),连接到用户计算设备,或者,可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。
综上所述,本发明可以以硬件实现,或者以在一个或者多个处理器上运行的软件模块实现,或者以它们的组合实现。本领域的技术人员应当理解,可以在实践中使用微处理器或者数字信号处理器(DSP)等通用数据处理设备来实现根据本发明实施例中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如,计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上,或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到,或者在载体信号上提供,或者以任何其他形式提供。
以上所述的具体实施例,对本发明的目的、技术方案和有益效果进行了进一步详细说明,应理解的是,本发明不与任何特定计算机、虚拟装置或者电子设备固有相关,各种通用装置也可以实现本发明。以上所述仅为本发明的具体实施例而已,并不用于限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。
以上所述仅为本申请的实施例而已,并不用于限制本申请。对于本领域技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本申请的权利要求范围之内。
Claims (10)
1.一种基于搜索生成场地土方调度路径的方法,其特征在于,包括:
构建施工场地模型,对所述施工场地模型划分多个作业区,并为各作业区配置作业信息,包括:具有作业属性的作业量,所述作业属性为挖出和填入中的一个;
利用所述作业信息生成调度路径信息;
利用生成的调度路径信息和作业区之间的土方传送关系布置调度路径;
其中,所述利用所述作业信息生成调度路径信息,包括:
设置主作业区,遍历与所述主作业区的作业属性相反的作业区,以广度优先的方式选取作业量之和大于所述主作业区的多个作业区,作为副作业区;
利用深度搜索算法确定各副作业区的联通路及联通路中的末端作业区,并计算各副作业区对应的末端作业区由所述联通路到达所述主作业区的距离,按照距离由短到长的顺序将所述副作业区的信息排序,生成调度路径信息。
2.根据权利要求1所述的方法,其特征在于,所述以广度优先的方式选取作业量之和大于所述主作业区的多个作业区,作为副作业区,包括:
以广度优先的方式逐个选取作业区,并计算选取的多个作业区的作业量之和,若选取的多个作业区的作业量之和大于主作业区的作业量,则选取的所述多个作业区作为所述主作业区的副作业区。
3.根据权利要求1所述的方法,其特征在于,所述利用深度搜索算法确定各副作业区的联通路,包括:
在联通路模型中,按照节点的层级由高到底的顺序进行查询直至查询到末端节点,记录各层级的节点形成副作业区的联通路;
其中,所述联通路模型预先配置有多层节点,不同节点对应不同的作业区,主作业区的层级最高,相邻层级的节点对应的作业区的作业属性相反。
4.根据权利要求3所述的方法,其特征在于,所述计算各副作业区对应的末端作业区由所述联通路到达所述主作业区的距离,包括:
将所述联通路中相邻层级的节点对应的作业区距离进行求和,得到所述副作业区由联通路到达联通路中末端作业区的距离。
5.根据权利要求1所述的方法,其特征在于,所述利用所述作业信息生成调度路径信息,包括:
遍历不同的起始作业区作为主作业区,为不同的起始作业区分别生成调度路径信息;
还包括:
模拟土方调度过程,记录作业区之间的土方传送关系信息,所述土方传送关系信息包括土方传送量;
所述用生成的调度路径信息和作业区之间的土方传送关系布置调度路径,包括:
对各起始作业区对应的调度路径,分别确定其中具有土方传送关系的作业区,并利用作业区之间的路径距离与土方传送量进行乘积并求和,得到各调度路径的工程量;
筛选工程量最小的调度路径进行路径布置。
6.根据权利要求5所述的方法,其特征在于,所述模拟土方调度过程,包括:
通过对各副作业区的作业量求和减去所述主作业区的作业量,来计算排序后顺序位于末端的副作业区剩余的作业量;
将顺序位于末端的所述副作业区切换成主作业区,继续遍历与其作业属性相反的作业区并更新调度路径信息。
7.根据权利要求1所述的方法,其特征在于,所述为各作业区配置作业信息,包括:
根据各作业区的现有土方量和目标土方量确定各作业区的作业属性和作业量。
8.一种基于搜索生成场地土方调度路径的装置,其特征在于,包括:
配置模块,构建施工场地模型,对所述施工场地模型划分多个作业区,并为各作业区配置作业信息,包括:具有作业属性的作业量,所述作业属性为挖出和填入中的一个;
路径信息模块,利用所述作业信息生成调度路径信息;
路径布置模块,利用生成的调度路径信息和作业区之间的土方传送关系布置调度路径;
其中,所述利用所述作业信息生成调度路径信息,包括:
设置主作业区,遍历与所述主作业区的作业属性相反的作业区,以广度优先的方式选取作业量之和大于所述主作业区的多个作业区,作为副作业区;
利用深度搜索算法确定各副作业区的联通路及联通路中的末端作业区,并计算各副作业区对应的末端作业区由所述联通路到达所述主作业区的距离,按照距离由短到长的顺序将所述副作业区的信息排序,生成调度路径信息。
9.一种电子设备,其中,该电子设备包括:
处理器;以及,
存储计算机可执行指令的存储器,所述可执行指令在被执行时使所述处理器执行根据权利要求1-7中任一项所述的方法。
10.一种计算机可读存储介质,其中,所述计算机可读存储介质存储一个或多个程序,所述一个或多个程序当被处理器执行时,实现权利要求1-7中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011116469.3A CN112257916B (zh) | 2020-10-19 | 2020-10-19 | 基于搜索生成场地土方调度路径的方法、装置和电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011116469.3A CN112257916B (zh) | 2020-10-19 | 2020-10-19 | 基于搜索生成场地土方调度路径的方法、装置和电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112257916A true CN112257916A (zh) | 2021-01-22 |
CN112257916B CN112257916B (zh) | 2021-06-15 |
Family
ID=74244704
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011116469.3A Active CN112257916B (zh) | 2020-10-19 | 2020-10-19 | 基于搜索生成场地土方调度路径的方法、装置和电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112257916B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113516382A (zh) * | 2021-06-30 | 2021-10-19 | 南通四建集团有限公司 | 一种提高装配式建筑施工效率的方法和装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7302047B1 (en) * | 2003-03-31 | 2007-11-27 | Adtran, Inc. | Method of detecting remote ground condition |
CN108130897A (zh) * | 2017-12-28 | 2018-06-08 | 警通建设(集团)有限公司 | 一种公路建设过程中的取土方法 |
CN109004644A (zh) * | 2014-07-17 | 2018-12-14 | 3M创新有限公司 | 用于协调信号注入以理解和保持公用设施网格中信号注入模式之间正交性的系统和方法 |
CN109508936A (zh) * | 2018-12-10 | 2019-03-22 | 珠海利安达智能科技有限公司 | 智慧土建系统及方法 |
CN109974725A (zh) * | 2017-12-28 | 2019-07-05 | 北京三快在线科技有限公司 | 一种路网拓扑构建方法、导航路径计算方法及装置 |
CN110276583A (zh) * | 2019-06-26 | 2019-09-24 | 武汉理工大学 | 一种智慧铁路物流港、信息处理系统及信息处理方法 |
-
2020
- 2020-10-19 CN CN202011116469.3A patent/CN112257916B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7302047B1 (en) * | 2003-03-31 | 2007-11-27 | Adtran, Inc. | Method of detecting remote ground condition |
CN109004644A (zh) * | 2014-07-17 | 2018-12-14 | 3M创新有限公司 | 用于协调信号注入以理解和保持公用设施网格中信号注入模式之间正交性的系统和方法 |
CN108130897A (zh) * | 2017-12-28 | 2018-06-08 | 警通建设(集团)有限公司 | 一种公路建设过程中的取土方法 |
CN109974725A (zh) * | 2017-12-28 | 2019-07-05 | 北京三快在线科技有限公司 | 一种路网拓扑构建方法、导航路径计算方法及装置 |
CN109508936A (zh) * | 2018-12-10 | 2019-03-22 | 珠海利安达智能科技有限公司 | 智慧土建系统及方法 |
CN110276583A (zh) * | 2019-06-26 | 2019-09-24 | 武汉理工大学 | 一种智慧铁路物流港、信息处理系统及信息处理方法 |
Non-Patent Citations (2)
Title |
---|
SONGRUI LI 等: "Exploring Critical Factors Influencing Green Development of the Power Grid Based on DEMATEL-ISM Model", 《PROCEEDINGS OF 2020 INTERNATIONAL CONFERENCE ON GREEN ENERGY,ENVIRONMENT AND SUSTAINABLE DEVELOPMENT》 * |
欧阳浩 等: "基于新组合思维模型的装配式科教工程研究分析", 《新型工业化》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113516382A (zh) * | 2021-06-30 | 2021-10-19 | 南通四建集团有限公司 | 一种提高装配式建筑施工效率的方法和装置 |
CN113516382B (zh) * | 2021-06-30 | 2024-04-26 | 南通四建集团有限公司 | 一种提高装配式建筑施工效率的方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN112257916B (zh) | 2021-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102308200B1 (ko) | Bim기반 건설데이터 통합관리 방법 | |
Burt et al. | Equipment selection for surface mining: a review | |
Sadeghpour et al. | The constructs of site layout modeling: an overview | |
Chen et al. | EnvironalPlanning: Analytic network process model for environmentally conscious construction planning | |
Moselhi et al. | Optimization of earthmoving operations in heavy civil engineering projects | |
Nassar et al. | Solving the least-cost route cut and fill sequencing problem using particle swarm | |
CN100442294C (zh) | 计算机执行确定特大型工程地震安全性预测的方法 | |
CN103577906A (zh) | 工作流生成方法、工作流执行方法以及工作流执行系统 | |
Al-Bataineh et al. | Using simulation to plan tunnel construction | |
Li et al. | Automated generation of work breakdown structure and project network model for earthworks project planning: a flow network-based optimization approach | |
JP6345873B2 (ja) | 高速電車の需要メタモデルの構築方法及び装置 | |
RazaviAlavi et al. | Genetic algorithm–simulation framework for decision making in construction site layout planning | |
Martinez | Earthmover-simulation tool for earthwork planning | |
Son et al. | Determination of haul distance and direction in mass excavation | |
Gwak et al. | Optimal cut-fill pairing and sequencing method in earthwork operation | |
Lin et al. | Optimizing the schedule of dispatching earthmoving trucks through genetic algorithms and simulation | |
Kang et al. | GIS method for haul road layout planning in large earthmoving projects: Framework and analysis | |
Wang et al. | Optimization of trackless equipment scheduling in underground mines using genetic algorithms | |
Bi et al. | Real-time construction schedule analysis of long-distance diversion tunnels based on lithological predictions using a Markov process | |
Yi et al. | A mixed-integer linear programming approach for temporary haul road design in rough-grading projects | |
Li et al. | Classical planning model‐based approach to automating construction planning on earthwork projects | |
CN112257916B (zh) | 基于搜索生成场地土方调度路径的方法、装置和电子设备 | |
Singh et al. | Optimizing site layout planning utilizing building information modelling | |
Deutsch et al. | An open-source program for efficiently computing ultimate pit limits: Mineflow | |
Burt et al. | AN MILP APPROACH TO MULTI-LOCATION, MULTI-PERIOD EQUIPMENT SELECTION FOR SURFACE MINING WITH CASE STUDIES. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP03 | Change of name, title or address |
Address after: 200040 floors 6-9, South Building, No. 258, Shimen 2nd Road, Jing'an District, Shanghai Patentee after: Shanghai Huajian Engineering Construction Consulting Co.,Ltd. Address before: 200041 6-9 floor, South Tower 258, two Shimen Road, Jingan District, Shanghai. Patentee before: Shanghai Xian Dai Architecture, Engineering & Consulting Co.,Ltd. |
|
CP03 | Change of name, title or address |