[发明专利]一种物料调度方法、装置、存储介质及电子设备

权利要求书

1.一种物料调度方法，其特征在于，包括：

获取物料需求信息集合对应的图模型；所述物料需求信息集合包括至少一个物料需求信息；所述图模型的顶点为所述物料需求信息，所述图模型的边连接的两个顶点满足预设时间条件和预设距离条件；

获取所述图模型的拓扑结构图对应的完全子图，并依据所述完全子图确定物料补充区域；所述完全子图包括至少一个物料需求信息；所述物料补充区域包括所述完全子图的至少一个物料需求信息中的物料需求地点；

确定所述物料补充区域的配送起始时间以及配送结束时间，以基于所述配送起始时间以及所述配送结束时间，对所述物料补充区域进行物料补充操作；所述物料补充区域的物料需求地点的实际到达时间和所述物料需求地点对应的物料需求时间窗之间满足预设时间差规则。

2.根据权利要求1所述的物料调度方法，其特征在于，获取物料需求信息集合对应的图模型，包括：

获取物料需求信息集合、目标场地的距离矩阵以及时间矩阵；所述物料需求信息集合包括至少一个物料需求信息；所述距离矩阵包括所述目标场地内不同位置之间的距离值；所述时间矩阵包括所述目标场地内不同位置之间所需的行驶时间值；

依据预设图模型构建规则、所述目标场地的距离矩阵以及时间矩阵，确定出所述物料需求信息集合对应的图模型；

所述预设图模型构建规则包括：将所述物料需求信息确定为所述图模型的顶点；若任意两个物料需求信息中的物料需求时间的时间差满足预设时间差阈值、且两个物料需求地点之间的距离小于预设距离阈值，则将所述两个物料需求信息对应的顶点之间添加一条边。

3.根据权利要求1所述的物料调度方法，其特征在于，依据所述完全子图确定物料补充区域，包括：

获取所述完全子图包括的物料需求信息对应的物料需求总体积；

若所述物料需求总体积不大于预设车辆最大装载量，则将所述完全子图包括的物料需求信息的物料需求地点组合成所述物料补充区域；

若所述物料需求总体积大于预设车辆最大装载量，将所述完全子图包括的物料需求信息的物料需求地点按照位置关系顺序排列，并依次设置位置标识；

将所述完全子图按照物料需求总体积拆分成多个子图；所述子图包括的物料需求信息对应的物料需求总体积不大于所述预设车辆最大装载量、且所述子图包括的物料需求信息的物料需求地点的位置标识连续；

将所述子图包括的物料需求信息的物料需求地点组合成所述物料补充区域。

4.根据权利要求1所述的物料调度方法，其特征在于，在依据所述完全子图确定物料补充区域的过程中，还包括：

对确定的所述物料补充区域进行去重操作。

5.根据权利要求1所述的物料调度方法，其特征在于，确定所述物料补充区域的配送起始时间以及配送结束时间，包括：

获取所述物料补充区域中包括的所有的物料需求地点对应的物料需求信息中包括的最早物料需求时间；

将依据所述最早物料需求时间计算得到的物料需求时间窗作为所述物料补充区域的配送起始时间；

获取所述物料补充区域中包括的所有的物料需求地点对应的物料需求信息中包括的最晚物料需求时间；

将所述最晚物料需求时间以及预设换料时间之和作为所述物料补充区域的配送结束时间。

6.一种物料调度装置，其特征在于，包括：

图模型获取模块，用于获取物料需求信息集合对应的图模型；所述物料需求信息集合包括至少一个物料需求信息；所述图模型的顶点为所述物料需求信息，所述图模型的边连接的两个顶点满足预设时间条件和预设距离条件；

区域确定模块，用于获取所述图模型的拓扑结构图对应的完全子图，并依据所述完全子图确定物料补充区域；所述完全子图包括至少一个物料需求信息；所述物料补充区域包括所述完全子图包括的至少一个物料需求信息中的物料需求地点；

时间确定模块，用于确定所述物料补充区域的配送起始时间以及配送结束时间，以基于所述配送起始时间以及所述配送结束时间，对所述物料补充区域进行物料补充操作；所述物料补充区域的物料需求地点的实际到达时间和所述物料需求地点对应的物料需求时间窗之间满足预设时间差规则。