CN112257249A - 基坑工程中基于归并的布置路径方法、装置和电子设备 - Google Patents
基坑工程中基于归并的布置路径方法、装置和电子设备 Download PDFInfo
- Publication number
- CN112257249A CN112257249A CN202011116430.1A CN202011116430A CN112257249A CN 112257249 A CN112257249 A CN 112257249A CN 202011116430 A CN202011116430 A CN 202011116430A CN 112257249 A CN112257249 A CN 112257249A
- Authority
- CN
- China
- Prior art keywords
- merging
- scheduling
- path
- areas
- road
- 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
- 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/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
Abstract
本说明书实施例提供一种基坑工程中基于归并的布置路径方法,构建施工场地模型,对所述施工场地模型划分多个作业区,并为各作业区配置作业信息,包括:具有作业属性的作业量,利用所述作业区的作业信息按照不同的模拟方式模拟作业区之间的土方传送生成不同的调度路径信息,模拟土方传送的过程,以不同的道路归并策略基于所述调度路径信息模拟道路归并生成不同的调度归并路径,实现路段的共用,从而提高道路的利用效率,从调度归并路径中筛选符合预设工程规则的调度归并路径并进行路径布置,筛选出的路径更符合工程规则,更容易满足工程目标。
Description
技术领域
本申请涉及计算机领域,尤其涉及一种基坑工程中基于归并的布置路径方法、装置和电子设备。
背景技术
在基坑工程中,涉及到土方的调配,通过对施工区域进行土方的挖出或填入来使基坑达到满足后续施工环节所要求的状态。
目前,土方调配的目标多是区域内平衡,也就是尽量在区域内实现从一个地方挖取的土方量恰好能填充到另一个区域中,既不产生土方的垃圾废弃,也不需要购买额外的土方来进行填坑,在实际操作时,会利用表上作业法计算划分的挖取和填区是否满足区域内的土方平衡。
目前的土方平衡多倾向于提高对土方计算的准确率,而对于实际土方调度是所使用的道路布置方案很少有深入的研究,由于有必要提出一种路径布置方法,以提高道路利用效率。
发明内容
本说明书实施例提供一种基坑工程中基于归并的布置路径方法、装置和电子设备,用以道路利用效率。
本说明书实施例提供一种基坑工程中基于归并的布置路径方法,包括:
构建施工场地模型,对所述施工场地模型划分多个作业区,并为各作业区配置作业信息,包括:具有作业属性的作业量;
利用所述作业区的作业信息按照不同的模拟方式模拟作业区之间的土方传送生成不同的调度路径信息;
以不同的道路归并策略基于所述调度路径信息模拟道路归并生成不同的调度归并路径;
从所述调度归并路径中筛选符合预设工程规则的调度归并路径并进行路径布置。
在本说明书实施例中,所述以不同的道路归并策略基于所述调度路径信息模拟道路归并生成不同的调度归并路径,包括:
分别以第一策略,第二策略、第三策略和第四策略中的至少两种,基于所述调度路径信息模拟道路归并生成不同的调度归并路径;
所述第一策略为距离分解策略,所述第二策略为路径吸引策略,所述第三策略为聚类策略,所述第四策略为面积迭代策略。
在本说明书实施例中,所述分别以第一策略,第二策略、第三策略和第四策略中的至少两种,基于所述调度路径信息模拟道路归并生成不同的调度归并路径,包括:
确定密集程度大于阈值的多个路段,选取作业区的主要传送口;
计算路段上各节点的重要程度,根据路段间的距离计算吸引力,并根据重要程度的倒数与吸引力计算移动距离,移动各路段并至少保留具有所述主要传送口的路段,得到基于路径吸引策略的调度归并路径;
通过聚类算法将作业区内密集程度大于阈值的多个路段两端的多个作业点分别进行聚类,得到两端中心点,将通过所述两端中心点作为作业点相连生成替换所述多个路段的归并路段,并生成由所述中心点延伸至所述中心点对应的多个作业点的辅助路段,得到基于聚类策略的调度归并路径。
在本说明书实施例中,所述构建施工场地模型,包括:
根据测绘数据构建施工场地模型,所述测绘数据包括土层、土质数据;
所述为各作业区配置作业信息,包括:
利用构建的所述施工场地模型计算各作业区的现有土方量和目标土方量,并基于所述现有土方量和目标土方量之差计算具有作业属性的作业量。
在本说明书实施例中,所述作业属性包括调入和调出中的一个。
在本说明书实施例中,还包括:
对划分的作业区进行土方平衡计算,确定多出的土方量或者缺少的土方量。
在本说明书实施例中,所述从所述调度归并路径中筛选符合预设工程规则的调度归并路径并进行路径布置,包括:
根据具有土方传送关系的作业区之间的路段长度和传送的土方量计算工程量,对每种调度归并路径分别计算工程量,筛选工程量最小的调度归并路径。
在本说明书实施例中,所述利用所述作业区的作业信息按照不同的模拟方式模拟作业区之间的土方传送生成不同的调度路径信息,包括:
设置主作业区,遍历与所述主作业区的作业属性相反的作业区,以广度优先的方式选取作业量之和大于所述主作业区的多个作业区,作为副作业区;
利用深度搜索算法确定各副作业区的联通路及联通路中的末端作业区,并计算各副作业区对应的末端作业区由所述联通路到达所述主作业区的距离,按照距离由短到长的顺序将所述副作业区的信息排序,生成调度路径信息;
遍历不同的初始主作业区,生成不同的调度路径信息,每个调度路径信息与每个初始主作业区一一对应。
本说明书实施例还提供一种基坑工程中基于归并的布置路径装置,包括:
作业区模块,构建施工场地模型,对所述施工场地模型划分多个作业区,并为各作业区配置作业信息,包括:具有作业属性的作业量;
路径生成模块,利用所述作业区的作业信息按照不同的模拟方式模拟作业区之间的土方传送生成不同的调度路径信息;
归并模块,以不同的道路归并策略基于所述调度路径信息模拟道路归并生成不同的调度归并路径;
从所述调度归并路径中筛选符合预设工程规则的调度归并路径并进行路径布置。
本说明书实施例还提供一种电子设备,其中,该电子设备包括:
处理器;以及,
存储计算机可执行指令的存储器,所述可执行指令在被执行时使所述处理器执行上述任一项方法。
本说明书实施例还提供一种计算机可读存储介质,其中,所述计算机可读存储介质存储一个或多个程序,所述一个或多个程序当被处理器执行时,实现上述任一项方法。
本说明书实施例提供的各种技术方案通过构建施工场地模型,对所述施工场地模型划分多个作业区,并为各作业区配置作业信息,包括:具有作业属性的作业量,利用所述作业区的作业信息按照不同的模拟方式模拟作业区之间的土方传送生成不同的调度路径信息,模拟土方传送的过程,以不同的道路归并策略基于所述调度路径信息模拟道路归并生成不同的调度归并路径,实现路段的共用,从而提高道路的利用效率,从调度归并路径中筛选符合预设工程规则的调度归并路径并进行路径布置,筛选出的路径更符合工程规则,更容易满足工程目标。
附图说明
此处所说明的附图用来提供对本申请的进一步理解,构成本申请的一部分,本申请的示意性实施例及其说明用于解释本申请,并不构成对本申请的不当限定。在附图中:
图1为本说明书实施例提供的一种基坑工程中基于归并的布置路径方法的原理示意图;
图2为本说明书实施例提供的一种基坑工程中基于归并的布置路径装置的结构示意图;
图3为本说明书实施例提供的一种电子设备的结构示意图;
图4为本说明书实施例提供的一种计算机可读介质的原理示意图。
具体实施方式
现在将参考附图更全面地描述本发明的示例性实施例。然而,示例性实施例能够以多种形式实施,且不应被理解为本发明仅限于在此阐述的实施例。相反,提供这些示例性实施例能够使得本发明更加全面和完整,更加便于将发明构思全面地传达给本领域的技术人员。在图中相同的附图标记表示相同或类似的元件、组件或部分,因而将省略对它们的重复描述。
在符合本发明的技术构思的前提下,在某个特定的实施例中描述的特征、结构、特性或其他细节不排除可以以合适的方式结合在一个或更多其他的实施例中。
在对于具体实施例的描述中,本发明描述的特征、结构、特性或其他细节是为了使本领域的技术人员对实施例进行充分理解。但是,并不排除本领域技术人员可以实践本发明的技术方案而没有特定特征、结构、特性或其他细节的一个或更多。
附图中所示的流程图仅是示例性说明,不是必须包括所有的内容和操作/步骤,也不是必须按所描述的顺序执行。例如,有的操作/步骤还可以分解,而有的操作/步骤可以归并或部分归并,因此实际执行的顺序有可能根据实际情况改变。
附图中所示的方框图仅仅是功能实体,不一定必须与物理上独立的实体相对应。即,可以采用软件形式来实现这些功能实体,或在一个或多个硬件模块或集成电路中实现这些功能实体,或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
术语“和/或”或者“及/或”包括相关联的列出项目中的任一个或多者的所有组合。
图1为本说明书实施例提供的一种基坑工程中基于归并的布置路径的原理示意图,该方法可以包括:
S101:构建施工场地模型,对所述施工场地模型划分多个作业区,并为各作业区配置作业信息,包括:具有作业属性的作业量。
在本说明书实施例中,可以对施工现场进行测绘,结合测绘得到的数据,利用三维建模软件构建施工场地模型。
通过构建施工场地模型,方便进行作业区的划分和土方量的计算,以及最终生成的路径的显示。
在本说明书实施例中,所述构建施工场地模型,可以包括:
根据测绘数据构建施工场地模型,所述测绘数据可以包括土层、土质数据;
所述为各作业区配置作业信息,可以包括:
利用构建的所述施工场地模型计算各作业区的现有土方量和目标土方量,并基于所述现有土方量和目标土方量之差计算具有作业属性的作业量。
在本说明书实施例中,所述作业属性可以包括调入和调出中的一个。
在本说明书实施例中,还包括:
对划分的作业区进行土方平衡计算,确定多出的土方量或者缺少的土方量。
在本说明书实施例中,还可以包括:
根据所述根据各作业区的作业属性、现有土方量和目标土方量确定各作业区的作业属性和作业量。
其中,比如一个作业区需要深挖到负5米,现在的土方平面的相对高度是负1米,那么,根据负1米计算得到的土方量便是现有土方量,根据负5米计算得到的土方量便是目标土方量,而二者的差值便是作业量,在这个例子中,作业点的作业属性是挖出,与之相反的是填入。
应当说明的是,作业区的目标土方量和施工目标有关系,因为有的作业区的可能需要堆高,有的作业区可能需要挖深,在此不做具体阐述和限定。
其中,由于划分的作业区位于构建的施工场地模型中,因此,划分作业区后,该模型已经自动记录了作业区的位置关系,以及作业区的面积大小等信息。
S102:利用所述作业区的作业信息按照不同的模拟方式模拟作业区之间的土方传送生成不同的调度路径信息。
其中,不同的模拟方式,可以是指相互之间进行土方传送的作业区的顺序,由于作业区具有远近之别,以及土方量之别,因此,这个顺序会影响实际的施工效率,而且,由于相互之间进行土方传送的作业区之间需要布置道路,因此,这个顺序也会影响道路布置成本,因此,调度的路径很重要。
为了提高调度效率,降低路径布置成本,我们可以对作业区进行就近搜索,以搜索到的作业区顺序生成调度路径,就能够实现就近调度,从而缩短布置的路径长度,降低工程量。
为了模拟就近搜索,我们不仅要知道作业区之间的距离,因为由于作业区之间存在作业属性的异同,如果两个作业区的作业属性相同,即便两个作业区相邻,也不应该将其认为土方调度意义上的相邻,因为,这两个作业区之间的作业属性并不互补,无法进行土方传送。
为了体现这种特殊性,我们对作业区之间的距离数据进行修改。
因此,在本说明书实施例中,该方法还可以包括:
将作业属性相同的作业区之间的距离设置为无穷大。
这样,在搜索与某个作业区最临近的作业区时,由于与其相邻的作业区属性相同的作业区距离无穷大,排序靠后,因此不会被首先搜索到,从而可以实现土方调度场景下的就近搜索。
其中,生成调度路径信息的过程,可以借助链表来实现,因此,在本说明书实施例中,该方法还可以包括:
生成对应不同作业区节点的链表,通过指针将具有土方传送关系的主作业区和副作业区相关联,通过作业区之间的土方传送量的正负记录作业属性,在所述链表中记录具有调度关系的作业区之间的距离信息。
在生成调度路径信息时,可以用最小生成树的方法来实现,具体的,该方法还可以包括:
根据各作业区之间的距离、作业区的作业量及所述作业量的作业属性计算作业区之间的路径权值;
根据作业区创建邻接矩阵,将作业区之间的路径权值配置到所述邻接矩阵中的对应位置中;
所述利用所述作业区的作业信息按照不同的模拟方式模拟作业区之间的土方传送生成不同的调度路径信息,可以包括:
利用所述临界矩阵以权值由小到大的顺序对作业区进行遍历搜索,根据搜索到的作业区顺序生成记录有土方传送关系的最小生成树。
通过计算路径权值,来计算作业区和道路的重要程度,作业区的挖填量越大,作业区之间的距离越小,路径权值越大。道路重要度反映了挖填区域间道路的被需求程度,其值越大,表明该道路在土方工程中发挥的作用越大。
而对于作业属性相同的作业区之间的路径权值,可以设置为0。
对实际的调度过程进行分析发现,如果目前的作业目标是目标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进行调度,不需要返回的这个过程,这能够缩短车辆的整体移动距离,减小工程量。
因此,在本说明书实施例中,所述利用所述作业区的作业信息按照不同的模拟方式模拟作业区之间的土方传送生成不同的调度路径信息,可以包括:设置主作业区,遍历与所述主作业区的作业属性相反的作业区,以广度优先的方式选取作业量之和大于所述主作业区的多个作业区,作为副作业区;
利用深度搜索算法确定各副作业区的联通路及联通路中的末端作业区,并计算各副作业区对应的末端作业区由所述联通路到达所述主作业区的距离,按照距离由短到长的顺序将所述副作业区的信息排序,生成调度路径信息;
遍历不同的初始主作业区,生成不同的调度路径信息,每个调度路径信息与每个初始主作业区一一对应。
通过设置主作业区,遍历与其作业属性相反的作业区,以广度优先的方式选取作业量之和大于所述主作业区的多个作业区,作为副作业区,使得副作业区足够完成对主作业区的调度,利用深度搜索算法确定各副作业区的联通路及联通路中的末端作业区,并计算副作业区对应的末端作业区由联通路到达主作业区的距离,按照距离由短到长的顺序将副作业区的信息排序,生成调度路径信息。按照调度路径信息中的顺序进行调度,完成排序靠后的副作业区一侧的末端作业区的调度之际,整个调度已完成,不需要由距离远的末端作业区返回到主作业区,缩短了移动距离,从而减小了工程量,提高了调度效率。
其中,一个作业区的作业可能涉及多个其他的作业区,或者说,主作业区是我们当前的作业目标,而其他作业区可以看作被利用的对象,为了区分作业区我们抽象出主作业区和副作业区的概念,其本质是,主作业区是当前的目标作业对象,主作业区的作业量用于选取副作业区。
在完成对当前的这个主作业区进行副作业区排序后,相当于完成了对这个主作业区的土方调度,后续不再涉及对这个主作业区的土方调度,因而,我们可以在模拟土方调度过程中,我们可以模拟主作业区的切换,也就是从刚才几个副作业区中选取新的主作业区,作为土方调度的主要对象。
因此,在本说明书实施例中,该方法还可以包括:
通过对各副作业区的作业量求和减去所述主作业区的作业量,来计算排序后顺序位于末端的副作业区剩余的作业量;
将顺序位于末端的所述副作业区切换成主作业区,继续遍历与其作业属性相反的作业区并更新调度路径信息。
这样,来模拟整个调度过程。
在本说明书实施例中,所述以广度优先的方式选取作业量之和大于所述主作业区的多个作业区,作为副作业区,具体可以包括:
以广度优先的方式逐个选取作业区,并计算选取的多个作业区的作业量之和,若选取的多个作业区的作业量之和大于主作业区的作业量,则选取的所述多个作业区作为所述主作业区的副作业区。
通过逐个选取作业区,使得选取的这些副作业区都能被利用到,不至于这种情况的发生:由于副作业区选取过多,最后对该主作业区进行作业时,有些副作业区没利用到。
其中,副作业区的联通路为由所述主作业区经过所述副作业区到达末端作业区的路径,不同的副作业区,其联通路不同,这一方面是因为不同的副作业区,其末端作业区可能不同,另一方面是因为,副作业区也在联通路中。
在本说明书实施例中,所述利用深度搜索算法确定各副作业区的联通路,包括:
在联通路模型中,按照节点的层级由高到底的顺序进行查询直至查询到末端节点,记录个层级的节点形成副作业区的联通路;
其中,所述联通路模型预先配置有多层节点,不同节点对应不同的作业区,主作业区的层级最高,相邻层级的节点对应的作业区的作业属性相反。
在本说明书实施例中,所述计算各副作业区对应的末端作业区由所述联通路到达所述主作业区的距离,包括:
将所述联通路中相邻层级的节点对应的作业区距离进行求和,得到所述副作业区由联通路到达联通路中末端作业区的距离。
其中,联通路模型可以是树状图,树状图中的根节点对应起始作业区,无子节点的节点对应末端作业区。
S103:以不同的道路归并策略基于所述调度路径信息模拟道路归并生成不同的调度归并路径。
而不同的归并方式可能会影响其他工程目标,因此,我们可以先以不同的道路归并策略进行归并,然后再以整体工程指标来筛选符合预设的工程规则的调度路径,并利用筛选出的该路径进行布置。
在本说明书实施例中,所述以不同的道路归并策略基于所述调度路径信息模拟道路归并生成不同的调度归并路径,可以包括:
分别以第一策略,第二策略、第三策略和第四策略中的至少两种,基于所述调度路径信息模拟道路归并生成不同的调度归并路径;
所述第一策略为距离分解策略,所述第二策略为路径吸引策略,所述第三策略为聚类策略,所述第四策略为面积迭代策略。
在本说明书实施例中,所述分别以第一策略,第二策略、第三策略和第四策略中的至少两种,基于所述调度路径信息模拟道路归并生成不同的调度归并路径,可以包括:
确定密集程度大于阈值的多个路段,选取作业区的主要传送口;
计算路段上各节点的重要程度,根据路段间的距离计算吸引力,并根据重要程度的倒数与吸引力计算移动距离,移动各路段并至少保留具有所述主要传送口的路段,得到基于路径吸引策略的调度归并路径;
通过聚类算法将作业区内密集程度大于阈值的多个路段两端的多个作业点分别进行聚类,得到两端中心点,将通过所述两端中心点作为作业点相连生成替换所述多个路段的归并路段,并生成由所述中心点延伸至所述中心点对应的多个作业点的辅助路段,得到基于聚类策略的调度归并路径。
其中,路径吸引策略可以为羊毛算法,是从羊毛浸入水之后相互吸引的现象中启发得到的算法,根据每个路段上的土方量之和为该路段各节点设置引力系数,土方量越大,引力系数越小,然后根据路径之间的距离计算各路段各节点的引力,将引力大于阈值的节点进行合并,从而完成道路的归并,这里的节点是将路段进行微分得到的节点。
计算引力时,引力可以与不同路段的节点之间的距离成反比,或者与不同路段的节点之间距离的平方成反比,在此不做具体限制。
其中,距离分解策略,具体可以参考曼哈顿距离的算法,属于现有技术,在此不做具体阐述。
S104:从所述调度归并路径中筛选符合预设工程规则的调度归并路径并进行路径布置。
构建施工场地模型,对所述施工场地模型划分多个作业区,并为各作业区配置作业信息,包括:具有作业属性的作业量,利用所述作业区的作业信息按照不同的模拟方式模拟作业区之间的土方传送生成不同的调度路径信息,模拟土方传送的过程,以不同的道路归并策略基于所述调度路径信息模拟道路归并生成不同的调度归并路径,实现路段的共用,从而提高道路的利用效率,从调度归并路径中筛选符合预设工程规则的调度归并路径并进行路径布置,筛选出的路径更符合工程规则,更容易满足工程目标。
在本说明书实施例中,所述从所述调度归并路径中筛选符合预设工程规则的调度归并路径并进行路径布置,可以包括:
根据具有土方传送关系的作业区之间的路段长度和传送的土方量计算工程量,对每种调度归并路径分别计算工程量,筛选工程量最小的调度归并路径。
这样,由于以传送工程量的维度来来筛选调度路径,因此,利用优选的路径能够减小土方调度时的工程量,从而提高调度效率。
图2为本说明书实施例提供的一种基坑工程中基于归并的布置路径装置的结构示意图,该装置可以包括:
作业区模块201,构建施工场地模型,对所述施工场地模型划分多个作业区,并为各作业区配置作业信息,包括:具有作业属性的作业量;
路径生成模块202,利用所述作业区的作业信息按照不同的模拟方式模拟作业区之间的土方传送生成不同的调度路径信息;
归并模块203,以不同的道路归并策略基于所述调度路径信息模拟道路归并生成不同的调度归并路径;
从所述调度归并路径中筛选符合预设工程规则的调度归并路径并进行路径布置。
在本说明书实施例中,所述以不同的道路归并策略基于所述调度路径信息模拟道路归并生成不同的调度归并路径,可以包括:
分别以第一策略,第二策略、第三策略和第四策略中的至少两种,基于所述调度路径信息模拟道路归并生成不同的调度归并路径;
所述第一策略为距离分解策略,所述第二策略为路径吸引策略,所述第三策略为聚类策略,所述第四策略为面积迭代策略。
在本说明书实施例中,所述分别以第一策略,第二策略、第三策略和第四策略中的至少两种,基于所述调度路径信息模拟道路归并生成不同的调度归并路径,可以包括:
确定密集程度大于阈值的多个路段,选取作业区的主要传送口;
计算路段上各节点的重要程度,根据路段间的距离计算吸引力,并根据重要程度的倒数与吸引力计算移动距离,移动各路段并至少保留具有所述主要传送口的路段,得到基于路径吸引策略的调度归并路径;
通过聚类算法将作业区内密集程度大于阈值的多个路段两端的多个作业点分别进行聚类,得到两端中心点,将通过所述两端中心点作为作业点相连生成替换所述多个路段的归并路段,并生成由所述中心点延伸至所述中心点对应的多个作业点的辅助路段,得到基于聚类策略的调度归并路径。
在本说明书实施例中,所述构建施工场地模型,可以包括:
根据测绘数据构建施工场地模型,所述测绘数据可以包括土层、土质数据;
所述为各作业区配置作业信息,可以包括:
利用构建的所述施工场地模型计算各作业区的现有土方量和目标土方量,并基于所述现有土方量和目标土方量之差计算具有作业属性的作业量。
在本说明书实施例中,所述作业属性包括调入和调出中的一个。
在本说明书实施例中,还包括:
对划分的作业区进行土方平衡计算,确定多出的土方量或者缺少的土方量。
在本说明书实施例中,所述从所述调度归并路径中筛选符合预设工程规则的调度归并路径并进行路径布置,可以包括:
根据具有土方传送关系的作业区之间的路段长度和传送的土方量计算工程量,对每种调度归并路径分别计算工程量,筛选工程量最小的调度归并路径。
在本说明书实施例中,所述利用所述作业区的作业信息按照不同的模拟方式模拟作业区之间的土方传送生成不同的调度路径信息,可以包括:
设置主作业区,遍历与所述主作业区的作业属性相反的作业区,以广度优先的方式选取作业量之和大于所述主作业区的多个作业区,作为副作业区;
利用深度搜索算法确定各副作业区的联通路及联通路中的末端作业区,并计算各副作业区对应的末端作业区由所述联通路到达所述主作业区的距离,按照距离由短到长的顺序将所述副作业区的信息排序,生成调度路径信息;
遍历不同的初始主作业区,生成不同的调度路径信息,每个调度路径信息与每个初始主作业区一一对应。
该装置构建施工场地模型,对所述施工场地模型划分多个作业区,并为各作业区配置作业信息,包括:具有作业属性的作业量,利用所述作业区的作业信息按照不同的模拟方式模拟作业区之间的土方传送生成不同的调度路径信息,模拟土方传送的过程,以不同的道路归并策略基于所述调度路径信息模拟道路归并生成不同的调度归并路径,实现路段的共用,从而提高道路的利用效率,从调度归并路径中筛选符合预设工程规则的调度归并路径并进行路径布置,筛选出的路径更符合工程规则,更容易满足工程目标。
基于同一发明构思,本说明书实施例还提供一种电子设备。
下面描述本发明的电子设备实施例,该电子设备可以视为对于上述本发明的方法和装置实施例的具体实体实施方式。对于本发明电子设备实施例中描述的细节,应视为对于上述方法或装置实施例的补充;对于在本发明电子设备实施例中未披露的细节,可以参照上述方法或装置实施例来实现。
图3为本说明书实施例提供的一种电子设备的结构示意图。下面参照图3来描述根据本发明该实施例的电子设备300。图3显示的电子设备300仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。
如图3所示,电子设备300以通用计算设备的形式表现。电子设备300的组件可以包括但不限于:至少一个处理单元310、至少一个存储单元320、连接不同系统组件(包括存储单元320和处理单元310)的总线330、显示单元340等。
其中,所述存储单元存储有程序代码,所述程序代码可以被所述处理单元310执行,使得所述处理单元310执行本说明书上述处理方法部分中描述的根据本发明各种示例性实施方式的步骤。例如,所述处理单元310可以执行如图1所示的步骤。
所述存储单元320可以包括易失性存储单元形式的可读介质,例如随机存取存储单元(RAM)3201和/或高速缓存存储单元3202,还可以进一步包括只读存储单元(ROM)3203。
所述存储单元320还可以包括具有一组(至少一个)程序模块3205的程序/实用工具3204,这样的程序模块3205包括但不限于:操作系统、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。
总线330可以为表示几类总线结构中的一种或多种,包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。
电子设备300也可以与一个或多个外部设备400(例如键盘、指向设备、蓝牙设备等)通信,还可与一个或者多个使得用户能与该电子设备300交互的设备通信,和/或与使得该电子设备300能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口350进行。并且,电子设备300还可以通过网络适配器360与一个或者多个网络(例如局域网(LAN),广域网(WAN)和/或公共网络,例如因特网)通信。网络适配器360可以通过总线330与电子设备300的其它模块通信。应当明白,尽管图3中未示出,可以结合电子设备300使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
通过以上的实施方式的描述,本领域的技术人员易于理解,本发明描述的示例性实施例可以通过软件实现,也可以通过软件结合必要的硬件的方式来实现。因此,根据本发明实施方式的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个计算机可读的存储介质(可以是CD-ROM,U盘,移动硬盘等)中或网络上,包括若干指令以使得一台计算设备(可以是个人计算机、服务器、或者网络设备等)执行根据本发明的上述方法。当所述计算机程序被一个数据处理设备执行时,使得该计算机可读介质能够实现本发明的上述方法,即:如图1所示的方法。
图4为本说明书实施例提供的一种计算机可读介质的原理示意图。
实现图1所示方法的计算机程序可以存储于一个或多个计算机可读介质上。计算机可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
所述计算机可读存储介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了可读程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。可读存储介质还可以是可读存储介质以外的任何可读介质,该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。可读存储介质上包含的程序代码可以用任何适当的介质传输,包括但不限于无线、有线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中,远程计算设备可以通过任意种类的网络,包括局域网(LAN)或广域网(WAN),连接到用户计算设备,或者,可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。
综上所述,本发明可以以硬件实现,或者以在一个或者多个处理器上运行的软件模块实现,或者以它们的组合实现。本领域的技术人员应当理解,可以在实践中使用微处理器或者数字信号处理器(DSP)等通用数据处理设备来实现根据本发明实施例中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如,计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上,或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到,或者在载体信号上提供,或者以任何其他形式提供。
以上所述的具体实施例,对本发明的目的、技术方案和有益效果进行了进一步详细说明,应理解的是,本发明不与任何特定计算机、虚拟装置或者电子设备固有相关,各种通用装置也可以实现本发明。以上所述仅为本发明的具体实施例而已,并不用于限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。
以上所述仅为本申请的实施例而已,并不用于限制本申请。对于本领域技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本申请的权利要求范围之内。
Claims (10)
1.一种基坑工程中基于归并的布置路径方法,其特征在于,包括:
构建施工场地模型,对所述施工场地模型划分多个作业区,并为各作业区配置作业信息,包括:具有作业属性的作业量;
利用所述作业区的作业信息按照不同的模拟方式模拟作业区之间的土方传送生成不同的调度路径信息;
以不同的道路归并策略基于所述调度路径信息模拟道路归并生成不同的调度归并路径;
从所述调度归并路径中筛选符合预设工程规则的调度归并路径并进行路径布置。
2.根据权利要求1所述的方法,其特征在于,所述以不同的道路归并策略基于所述调度路径信息模拟道路归并生成不同的调度归并路径,包括:
分别以第一策略,第二策略、第三策略和第四策略中的至少两种,基于所述调度路径信息模拟道路归并生成不同的调度归并路径;
所述第一策略为距离分解策略,所述第二策略为路径吸引策略,所述第三策略为聚类策略,所述第四策略为面积迭代策略。
3.根据权利要求2所述的方法,其特征在于,所述分别以第一策略,第二策略、第三策略和第四策略中的至少两种,基于所述调度路径信息模拟道路归并生成不同的调度归并路径,包括:
确定密集程度大于阈值的多个路段,选取作业区的主要传送口;
计算路段上各节点的重要程度,根据路段间的距离计算吸引力,并根据重要程度的倒数与吸引力计算移动距离,移动各路段并至少保留具有所述主要传送口的路段,得到基于路径吸引策略的调度归并路径;
通过聚类算法将作业区内密集程度大于阈值的多个路段两端的多个作业点分别进行聚类,得到两端中心点,将通过所述两端中心点作为作业点相连生成替换所述多个路段的归并路段,并生成由所述中心点延伸至所述中心点对应的多个作业点的辅助路段,得到基于聚类策略的调度归并路径。
4.根据权利要求2所述的方法,其特征在于,所述构建施工场地模型,包括:
根据测绘数据构建施工场地模型,所述测绘数据包括土层、土质数据;
所述为各作业区配置作业信息,包括:
利用构建的所述施工场地模型计算各作业区的现有土方量和目标土方量,并基于所述现有土方量和目标土方量之差计算具有作业属性的作业量。
5.根据权利要求2所述的方法,其特征在于,还包括:
对划分的作业区进行土方平衡计算,确定多出的土方量或者缺少的土方量。
6.根据权利要求2所述的方法,其特征在于,所述从所述调度归并路径中筛选符合预设工程规则的调度归并路径并进行路径布置,包括:
根据具有土方传送关系的作业区之间的路段长度和传送的土方量计算工程量,对每种调度归并路径分别计算工程量,筛选工程量最小的调度归并路径。
7.根据权利要求2所述的方法,其特征在于,所述利用所述作业区的作业信息按照不同的模拟方式模拟作业区之间的土方传送生成不同的调度路径信息,包括:
设置主作业区,遍历与所述主作业区的作业属性相反的作业区,以广度优先的方式选取作业量之和大于所述主作业区的多个作业区,作为副作业区;
利用深度搜索算法确定各副作业区的联通路及联通路中的末端作业区,并计算各副作业区对应的末端作业区由所述联通路到达所述主作业区的距离,按照距离由短到长的顺序将所述副作业区的信息排序,生成调度路径信息;
遍历不同的初始主作业区,生成不同的调度路径信息,每个调度路径信息与每个初始主作业区一一对应。
8.一种基坑工程中基于归并的布置路径装置,其特征在于,包括:
作业区模块,构建施工场地模型,对所述施工场地模型划分多个作业区,并为各作业区配置作业信息,包括:具有作业属性的作业量;
路径生成模块,利用所述作业区的作业信息按照不同的模拟方式模拟作业区之间的土方传送生成不同的调度路径信息;
归并模块,以不同的道路归并策略基于所述调度路径信息模拟道路归并生成不同的调度归并路径;
从所述调度归并路径中筛选符合预设工程规则的调度归并路径并进行路径布置。
9.一种电子设备,其中,该电子设备包括:
处理器;以及,
存储计算机可执行指令的存储器,所述可执行指令在被执行时使所述处理器执行根据权利要求1-7中任一项所述的方法。
10.一种计算机可读存储介质,其中,所述计算机可读存储介质存储一个或多个程序,所述一个或多个程序当被处理器执行时,实现权利要求1-7中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011116430.1A CN112257249B (zh) | 2020-10-19 | 2020-10-19 | 基坑工程中基于归并的布置路径方法、装置和电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011116430.1A CN112257249B (zh) | 2020-10-19 | 2020-10-19 | 基坑工程中基于归并的布置路径方法、装置和电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112257249A true CN112257249A (zh) | 2021-01-22 |
CN112257249B CN112257249B (zh) | 2021-06-25 |
Family
ID=74245429
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011116430.1A Active CN112257249B (zh) | 2020-10-19 | 2020-10-19 | 基坑工程中基于归并的布置路径方法、装置和电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112257249B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113671988A (zh) * | 2021-08-10 | 2021-11-19 | 广州极飞科技股份有限公司 | 作业路径设置方法、设备、系统和存储介质 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011137278A2 (en) * | 2010-04-30 | 2011-11-03 | Caterpillar Inc. | Methods and systems for executing fluid delivery mission |
CN103593430A (zh) * | 2013-11-11 | 2014-02-19 | 胡宝清 | 一种基于移动对象时空信息轨迹分段聚类的方法 |
CN107679809A (zh) * | 2017-10-18 | 2018-02-09 | 上海唯链信息科技有限公司 | 一种基于区块链的物流追踪方法 |
CN108763727A (zh) * | 2018-05-24 | 2018-11-06 | 广州市建筑科学研究院有限公司 | 一种基于bim的基坑工程量自动计算方法和系统 |
CA2794591C (en) * | 2010-04-18 | 2019-03-26 | Mikrofyn A/S | Positioning apparatus for excavating and similar equipment |
CN109837907A (zh) * | 2019-01-24 | 2019-06-04 | 中国建筑第八工程局有限公司 | 基坑开挖施工方法 |
CN110163233A (zh) * | 2018-02-11 | 2019-08-23 | 陕西爱尚物联科技有限公司 | 一种使机器胜任更多复杂工作的方法 |
CN111364642A (zh) * | 2020-03-25 | 2020-07-03 | 上海现代建筑设计集团工程建设咨询有限公司 | 一种装配式耗能剪力墙体系及其施工方法 |
CN111705808A (zh) * | 2020-06-30 | 2020-09-25 | 河海大学 | 一种适用于悬挂式深基坑工程的土体参数动态反演分析方法 |
-
2020
- 2020-10-19 CN CN202011116430.1A patent/CN112257249B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2794591C (en) * | 2010-04-18 | 2019-03-26 | Mikrofyn A/S | Positioning apparatus for excavating and similar equipment |
WO2011137278A2 (en) * | 2010-04-30 | 2011-11-03 | Caterpillar Inc. | Methods and systems for executing fluid delivery mission |
CN103593430A (zh) * | 2013-11-11 | 2014-02-19 | 胡宝清 | 一种基于移动对象时空信息轨迹分段聚类的方法 |
CN107679809A (zh) * | 2017-10-18 | 2018-02-09 | 上海唯链信息科技有限公司 | 一种基于区块链的物流追踪方法 |
CN110163233A (zh) * | 2018-02-11 | 2019-08-23 | 陕西爱尚物联科技有限公司 | 一种使机器胜任更多复杂工作的方法 |
CN108763727A (zh) * | 2018-05-24 | 2018-11-06 | 广州市建筑科学研究院有限公司 | 一种基于bim的基坑工程量自动计算方法和系统 |
CN109837907A (zh) * | 2019-01-24 | 2019-06-04 | 中国建筑第八工程局有限公司 | 基坑开挖施工方法 |
CN111364642A (zh) * | 2020-03-25 | 2020-07-03 | 上海现代建筑设计集团工程建设咨询有限公司 | 一种装配式耗能剪力墙体系及其施工方法 |
CN111705808A (zh) * | 2020-06-30 | 2020-09-25 | 河海大学 | 一种适用于悬挂式深基坑工程的土体参数动态反演分析方法 |
Non-Patent Citations (3)
Title |
---|
ALICE CONSILVIO ET AL: ""On Applying Machine Learning and Simulative Approaches to Railway Asset Management: The Earthworks and Track Circuits Case Studies"", 《SUSTAINABILITY》 * |
朱孟高 等: ""城市配送车辆路径优化集束式算法的客户点归并策略"", 《数学的实践与认识》 * |
朱小军: ""单坑118500m2的超大面积基坑施工技术研究"", 《建筑施工》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113671988A (zh) * | 2021-08-10 | 2021-11-19 | 广州极飞科技股份有限公司 | 作业路径设置方法、设备、系统和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN112257249B (zh) | 2021-06-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102308200B1 (ko) | Bim기반 건설데이터 통합관리 방법 | |
CN101809576B (zh) | 构架物理综合 | |
Hare et al. | A mixed-integer linear programming model to optimize the vertical alignment considering blocks and side-slopes in road construction | |
Aridhi et al. | A MapReduce-based approach for shortest path problem in large-scale networks | |
Nassar et al. | Solving the least-cost route cut and fill sequencing problem using particle swarm | |
JP6345873B2 (ja) | 高速電車の需要メタモデルの構築方法及び装置 | |
Liu et al. | Optimizing earthmoving job planning based on evaluation of temporary haul road networks design for mass earthworks projects | |
CN103577906A (zh) | 工作流生成方法、工作流执行方法以及工作流执行系统 | |
Dogan et al. | Urbano: A new tool to promote mobility-aware urban design, active transportation modeling and access analysis for amenities and public transport | |
CN104933490A (zh) | 一种考虑社会车辆的土石坝工程的土石方调配优化方法 | |
WO2021152593A1 (en) | Computerized-system and computerized-method to calculate an economic feasibility analysis for an urban planning model | |
Lin et al. | Optimizing the schedule of dispatching earthmoving trucks through genetic algorithms and simulation | |
CN112257249B (zh) | 基坑工程中基于归并的布置路径方法、装置和电子设备 | |
Aguilar et al. | On the performance and scalability of an HPC enhanced multi agent system based evacuation simulator | |
Deutsch et al. | An open-source program for efficiently computing ultimate pit limits: Mineflow | |
Lu et al. | The vehicle relocation problem with operation teams in one-way carsharing systems | |
CN112257916B (zh) | 基于搜索生成场地土方调度路径的方法、装置和电子设备 | |
SEÇKİNER et al. | Minimizing solid waste collection routes using ant colony algorithm: a case study in gaziantep district | |
Wang et al. | Improved hybrid fuzzy logic system for evaluating sustainable transportation systems in smart cities | |
Xu et al. | Resource sharing-based multiobjective multistage construction equipment allocation under fuzzy environment | |
Malairajan et al. | CLING: heuristic to solve integrated resource allocation and routing problem with time window | |
Morley et al. | Identification of invariant average weighted haul distance to simplify earthmoving simulation modeling in planning site grading operations | |
CN112257250B (zh) | 一种模拟基坑工程土方调度路径的方法、装置和电子设备 | |
CN113821550B (zh) | 路网拓扑图的划分方法、装置、设备及计算机程序产品 | |
Camero et al. | Road map partitioning for routing by using a micro steady state evolutionary algorithm |
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 | ||
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. |