[发明专利]基于搜索生成场地土方调度路径的方法、装置和电子设备

摘要

本说明书实施例提供一种基于搜索生成场地土方调度路径的方法，通过设置主作业区，遍历与其作业属性相反的作业区，以广度优先的方式选取作业量之和大于所述主作业区的多个作业区，作为副作业区，使得副作业区足够完成对主作业区的调度，利用深度搜索算法确定各副作业区的联通路及联通路中的末端作业区，并计算副作业区对应的末端作业区由联通路到达主作业区的距离，按照距离由短到长的顺序将副作业区的信息排序，生成调度路径信息。按照调度路径信息中的顺序进行调度，完成排序靠后的副作业区一侧的末端作业区的调度之际，整个调度已完成，不需要由距离远的末端作业区返回到主作业区，缩短了移动距离，从而减小了工程量，提高了调度效率。