配送任务资源调度方法、系统、电子设备及存储介质与流程

1.本发明涉及物流自动化控制技术领域，尤其涉及一种配送任务资源调度方法、系统、电子设备及存储介质。


背景技术：

2.在现有工厂仓储物流配送系统中，生产拉动物料出库、分拣和配送，物料分拣完成后组盘成托(简称托盘)并作为配送任务发往待配区的出发站点，然后调度相应的自动导引车(automated guided vehicle，agv)将配送任务从出发站点配送至目标站点进行上线使用。
3.目前，托盘的配送任务数量大，需求时间各异，待配区的空间面积有限，从而出发站点的数量有限。配送任务的需求是“先到先服务”，且负责配送的agv在最短路径等先进算法的调度下执行配送。而现有的工厂仓储物流配送方式，仅仅凭借历史经验配送或点对点配送，这种固化式配送方式极容易导致配送任务无法合理的完成，进而使不急的配送任务先配送、紧急的配送任务后配送的矛盾现象发生，从而造成增加了配送成本，也延长了配送对象的上线使用时间。
4.为此，现急需提供一种配送任务资源调度方法。


技术实现要素：

5.本发明提供一种配送任务资源调度方法、系统、电子设备及存储介质，用以解决现有技术中存在的缺陷。
6.本发明提供一种配送任务资源调度方法，包括：
7.获取配送任务清单信息，所述配送任务清单信息包括配送任务信息、站点资源信息以及自动导引车agv资源信息；
8.基于所述站点资源信息，预调度得到所述配送任务信息的各配送任务对应的出发站点以及目标站点，并按所述各配送任务的配送顺序，将所述各配送任务分配至对应的出发站点；
9.对于每一出发站点，逐次实时从所述agv资源信息的各agv中选取完成当前配送任务用时最短的目标agv，并在当前配送任务对应的目标站点可用时，控制所述目标agv将所述当前配送任务对应的配送对象配送至对应的目标站点。
10.根据本发明提供的一种配送任务资源调度方法，所述基于所述站点资源信息，预调度得到所述配送任务信息的各配送任务对应的出发站点以及目标站点，包括：
11.基于所述站点资源信息的各站点资源组、所述各站点资源组的组内站点资源以及所述组内站点资源的优先级信息，预调度得到所述各配送任务对应的出发站点以及目标站点。
12.根据本发明提供的一种配送任务资源调度方法，按所述各配送任务的配送顺序，将所述各配送任务分配至对应的出发站点，之前包括：
13.基于所述agv资源信息，预调度得到所述各配送任务对应的预调度agv；
14.基于所述各配送任务对应的预调度agv在所述各配送任务对应的出发站点与目标站点之间的往返时长以及被调度顺序，确定所述各配送任务的新任务序号。
15.根据本发明提供的一种配送任务资源调度方法，所述各配送任务的配送顺序基于如下方法确定：
16.基于预设排序规则，对所述各配送任务进行排序，确定所述各配送任务的配送顺序；所述预设排序规则包括所述各配送任务的初始任务序号、新任务序号或所述各配送任务的工单需求时长。
17.根据本发明提供的一种配送任务资源调度方法，所述基于所述各配送任务对应的预调度agv在所述各配送任务对应的出发站点与目标站点之间的往返时长以及被调度顺序，确定所述各配送任务的新任务序号，包括：
18.基于所述各配送任务中每一配送任务对应的往返时长，确定每一配送任务对应的轮值，并基于每一配送任务对应的被调度顺序，确定每一配送任务对应的次值；
19.基于每一配送任务对应的轮值以及次值，确定每一配送任务的新任务序号。
20.根据本发明提供的一种配送任务资源调度方法，所述逐次实时从所述agv资源信息的各agv中选取完成当前配送任务用时最短的目标agv，包括：
21.基于所述各agv的类型、服务区域范围、车辆状态以及任务状态，逐次实时从所述各agv中选取完成所述当前配送任务用时最短的目标agv。
22.根据本发明提供的一种配送任务资源调度方法，还包括：
23.在所述当前配送任务对应的目标站点被占用时，判断所述当前配送任务对应的目标站点是否存在缓存站点；
24.若所述当前配送任务对应的目标站点存在所述缓存站点，且所述缓存站点未被占用，则控制所述目标agv将所述当前配送任务对应的配送对象配送至所述缓存站点。
25.本发明还提供一种配送任务资源调度系统，包括：
26.信息获取模块，用于获取配送任务清单信息，所述配送任务清单信息包括配送任务信息、站点资源信息以及自动导引车agv资源信息；
27.预调度模块，用于基于所述站点资源信息，预调度得到所述配送任务信息的各配送任务对应的出发站点以及目标站点，并按所述各配送任务的配送顺序，将所述各配送任务分配至对应的出发站点；
28.配送模块，用于对于每一出发站点，逐次实时从所述agv资源信息的各agv中选取完成当前配送任务用时最短的目标agv，并在当前配送任务对应的目标站点可用时，控制所述目标agv将所述当前配送任务对应的配送对象配送至对应的目标站点。
29.本发明还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述配送任务资源调度方法。
30.本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述配送任务资源调度方法。
31.本发明提供的配送任务资源调度方法、系统、电子设备及存储介质，该方法将预调度与实时调度相结合，可以使调度过程更加简化。而且，结合站点资源信息以及agv资源信
息，不仅可以进行合理的资源调度，还能够提高配送任务的配送效率。此外，由于各配送任务的配送顺序的合理排序，也可以避免不急的配送任务先配送、紧急的配送任务后配送这一矛盾现象的发生，可以降低配送成本，缩短配送周期。
附图说明
32.为了更清楚的说明本发明或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
33.图1是本发明提供的配送任务资源调度方法的流程示意图；
34.图2是本发明提供的配送任务资源调度系统的结构示意图；
35.图3是本发明提供的电子设备的结构示意图。
具体实施方式
36.为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明中的附图，对本发明中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
37.由于现有的工厂仓储物流配送方式，忽略了待配区站点资源调度、线边区站点资源调度、线边缓存区站点资源调度、配送任务的先后顺序调度不合理或没有顺序的随叫随配模式、agv服务范围限制等资源约束因素，并没有考虑以上因素与场景或者并不完全适合现场场景。现有的工厂配送任务没有经过资源约束下的合理调度，凭借历史经验配送或点对点配送，这种固化式配送安排易造成不急的托盘物料先配送，从而造成上线前过多等待浪费；紧急的物料因为暂时缺乏空闲站点资源，需要较长的等待站点资源的时间，且匹配的agv资源空闲下来才能开始执行配送。车间内agv站点资源数量有限，而且托盘类型不同站点资源类型也不同。在实际配送场景下，需要考虑把类型匹配的托盘放在相应的站点上。因此有必要针对工厂仓储物流配送任务的调度方法及系统进行深入研究和改进，在保证最短用时优先调度的基础上，合理安排配送任务的配送顺序和站点资源以及配送过程中实时调度最佳agv资源，精准、高效的配送到目标区域的线边站点或者线边缓存站点是当前亟需解决的技术难题。为此，本发明实施例中提供了一种配送任务资源调度方法。
38.图1为本发明实施例中提供的一种配送任务资源调度方法的流程示意图，如图1所示，该方法包括：
39.s11，获取配送任务清单信息，所述配送任务清单信息包括配送任务信息、站点资源信息以及自动导引车agv资源信息；
40.s12，基于所述站点资源信息，预调度得到所述配送任务信息的各配送任务对应的出发站点以及目标站点，并按所述各配送任务的配送顺序，将所述各配送任务分配至对应的出发站点；
41.s13，对于每一出发站点，逐次实时从所述agv资源信息的各agv中选取完成当前配送任务用时最短的目标agv，并在当前配送任务对应的目标站点可用时，控制所述目标agv
将所述当前配送任务对应的配送对象配送至对应的目标站点。
42.具体地，本发明实施例中提供的配送任务资源调度方法，其执行主体为配送任务资源调度系统，该系统可以配置于服务器内，该服务器可以是本地服务器，也可以是云端服务器，本地服务器具体可以是计算机以及平板电脑等电子设备，本发明实施例中对此不作具体限定。
43.可以理解的是，配送任务资源可以包括站点资源以及自动导引车(automated guided vehicle，agv)资源，资源调度可以包括资源预调度以及资源实时调度。其中，资源预调度涉及的资源可以包括站点资源，在此基础上也可以包括agv资源。资源实时调度涉及的资源可以包括agv资源，在此基础上也可以对站点资源进行调整。
44.首先执行步骤s11，获取配送任务清单信息。该配送任务清单信息是指配送任务清单中包含的相关信息，可以包括配送任务信息、站点资源信息以及自动导引车agv资源信息。其中，配送任务信息是指当前存在的需要进行配送的各配送任务的相关信息，例如可以包括各配送任务的任务序号，各配送任务的运输类型、配送对象、出发区域、出发站点组、到达区域、目标站点组、配送对象类型、任务优先级、配送对象分拣节拍、配送对象消耗节拍、配送对象装载节拍、生产工单号、出库时间点、工单需求时间点等关键字段信息。
45.各配送任务的任务序号用于对各配送任务进行区分标记，可以包括原始任务序号和新任务序号，原始任务序号可以是在配送任务生成时自动按生成顺序配置，例如1、2、3
……
。新任务序号可以是按各配送任务的配送顺序实时更新得到的序号。配送对象通常为托盘或料箱。配送对象类型可以以承载对象的尺寸作为划分依据，各配送任务的运输类型可以包含载物和空载。
46.站点资源信息是指当前存在的可以用于停放agv的站点，以实现agv的装车或卸车，例如可以包括站点资源组名称、资源组内所有站点资源、资源组内站点资源优先级。其中，各站点资源的类型可以是出发站点、目标站点或达到站点的缓存站点。
47.可以理解的是，一般情况下，出发站点通常位于仓库附近，也可以称为待配区站点，其所在区域为出发区域，也可以称为待配区。目标站点一般位于产线附近，也可以称为线边区站点，其所在区域为到达区域，也可以称为线边区。缓存站点一般用于缓解目标站点而配置于目标站点附近，因此可以称为线边缓存区站点，其所在区域为缓存区域，也可以称为线边缓存区。
48.在出发区域、到达区域以及缓存区域，通常可以配置有多个站点，即在出发区域可以配置有多个出发站点，在到达区域可以配置有多个目标站点，在缓存区域可以配置有多个缓存站点。各站点均具有对应的类型，各类型的站点均仅能用于停放同类型的一辆agv。
49.agv资源信息可以包括当前存在的各agv的名称、类型、承载对象类型、服务区域范围、车辆状态、任务状态等关键字段信息。其中，承载对象即配送对象，通常为托盘或料箱。承载对象类型可以是以承载对象的尺寸作为划分依据，此处承载对象的尺寸即为托盘或料箱的尺寸。车辆状态是指agv自身状态，可以包括可用和不可用，车辆状态可用是指agv无故障且有电，车辆状态不可用是指agv有故障或没电。任务状态是指agv被任务的占用情况，可以包括被占用和未被占用，任务状态为未被占用是指agv未被分配配送任务且未被配送对象占用，任务状态为被占用是指agv已被分配配送任务或已被配送对象占用。
50.通过将配送任务信息、站点资源信息以及agv资源信息进行汇总，并对配送任务清
单中的配送任务项、站点资源项以及agv资源项进行完善，即可得到配送任务清单。除此之外，配送任务清单信息还包括原始任务序号、各配送任务对应的出发站点、目标站点、预调度agv以及新任务序号等，这些内容在预调度操作之前为空，在预调度操作之后则自动被生成或被完善。
51.然后执行步骤s12，通过站点资源信息，预调度得到配送任务信息的各配送任务对应的出发站点以及目标站点。即通过站点资源信息中的站点资源组、组内站点资源以及组内站点优先级等信息，均衡计算调度组内站点资源，调度生成各配送任务对应的出发站点，通过站点资源信息中的站点资源组、组内站点资源以及组内站点优先级等信息，均衡计算调度组内站点资源，调度生成各配送任务对应的目标站点，该出发站点以及目标站点均为站点资源信息的预调度结果。
52.此后，按各配送任务的配送顺序，将各配送任务分配至对应的出发站点。其中，各配送任务的配送顺序可以根据一定的排序规则对各配送任务进行排序得到。排序规则可以根据需要进行设定，此处不作具体限定。例如，可以按各配送任务的生成时刻，按从前往后的顺序或从后往前的顺序对各配送任务进行排序，该排序结果即可作为各配送任务的配送顺序。
53.最初，各配送任务对应的配送对象通常是在仓库内，将各配送任务分配至对应的出发站点之后，即需要将各配送任务对应的配送对象由仓库运输至对应的出发站点，仓库与出发站点之间的运输工具可以根据需要进行设定，此处不作具体限定。
54.最后执行步骤s13，由于不同的配送任务可以对应有相同的出发站点，也可以对应有不同的出发站点或指定某出发站点，同理不同的配送任务可以对应有相同的目标站点，也可以对应有不同的目标站点或指定某站点。因此，对于每个配送任务对应的出发站点，该出发站点上可以是多个配送任务的出发站点。进而，对于该出发站点，可以逐次实时从agv资源信息的各agv中选取完成当前配送任务用时最短的目标agv。逐次是指按次进行选取目标agv，每次对应一个该出发站点上的配送任务，即当前配送任务，每一个当前配送任务均对应于一个目标agv。完成该当前配送任务用时的时长可以在预调度时确定，该时长可以包括agv在该当前配送任务对应的出发站点以及目标站点之间沿最短距离往返行走一次所需的时长。
55.同时，还需要判断该当前配送任务对应的目标站点是否可用。此处，目标站点的状态包括被占用和未被占用，目标站点为被占用是指对于某一配送任务而言，该目标站点未被任何agv占用，且目标站点的类型与该配送任务的类型相同。即该目标站点没有agv停靠，且能够停靠在该目标站点的agv的类型与该配送任务的配送对象的类型相同。类型可以是承重量，也可以是尺寸等，此处不作具体限定。
56.在当前配送任务对应的目标站点未被占用时，则调度目标agv执行配送动作，即控制目标agv将该当前配送任务对应的配送对象配送至对应的目标站点。至此，本次对该当前配送任务的配送调度完成。
57.在当前配送任务对应的目标站点被占用时，则需要进一步判断是否存在其他能够暂时存放该任一配送任务的临时站点。也可以直接等待该目标站点可用时调度目标agv执行配送动作，该方法将预调度与实时调度相结合，可以使调度过程更加简化。而且，结合站点资源信息以及agv资源信息，不仅可以进行合理的资源调度，还能够提高配送任务的配送
效率。此外，由于各配送任务的配送顺序的合理排序，也可以避免不急的配送任务先配送、紧急的配送任务后配送这一矛盾现象的发生，可以降低配送成本，缩短配送周期。
58.在上述实施例的基础上，本发明实施例中提供的配送任务资源调度方法，所述基于所述站点资源信息，预调度得到所述配送任务信息的各配送任务对应的出发站点以及目标站点，包括：
59.基于所述站点资源信息的各站点资源组、所述各站点资源组的组内站点资源以及所述组内站点资源的优先级信息，预调度得到所述各配送任务对应的出发站点以及目标站点。
60.具体地，本发明实施例中，在进行预调度操作时，可以先结合站点资源信息的各站点资源组、各站点资源组的组内站点资源以及组内站点资源的优先级信息，均衡计算调度组内资源，预调度得到各配送任务对应的出发站点以及目标站点。
61.本发明实施例中，在进行预调度操作时，结合了站点资源信息的各站点资源组、各站点资源组的组内站点资源以及组内站点资源的优先级信息，可以初步给出可使用的出发站点以及目标站点，进而有助于缩短调度时长，使配送任务更快完成。
62.在上述实施例的基础上，本发明实施例中提供的配送任务资源调度方法，按所述各配送任务的配送顺序，将所述各配送任务分配至对应的出发站点，之前包括：
63.确定所述各配送任务的初始任务序号，并基于所述agv资源信息，预调度得到所述各配送任务对应的预调度agv；
64.基于所述各配送任务对应的预调度agv在所述各配送任务对应的出发站点与目标站点之间的往返时长以及被调度顺序，确定所述各配送任务的新任务序号。
65.具体地，本发明实施例中，各配送任务在生成时则携带有初始任务序号，通过该初始任务序号可以辅助确定各配送任务的配送顺序。此外，在按各配送任务的配送顺序，将各配送任务分配至对应的出发站点之前，还可以先确定各配送任务的新任务序号，用以辅助确定各配送任务的配送顺序。此时，可以先通过agv资源信息，预调度得到各配送任务对应的预调度agv。即根据各配送任务对应的配送对象的类型、出发区域、到达区域、agv资源、agv的车辆状态以及agv的服务区域范围，均衡计算调度agv资源，生成预调度agv。
66.然后，根据各配送任务对应的预调度agv在各配送任务对应的出发站点与目标站点之间的往返时长以及被调度顺序，确定各配送任务的新任务序号。往返时长可以通过预调度agv在各配送任务对应的出发站点与目标站点之间往返行走的最短距离之和与预调度agv的运行速度的比值进行确定，即可以将该比值作为往返时长。
67.被调度顺序是在均衡调度原则下计算得到的各配送任务对应的agv的被调度顺序。可以理解的是，在可调用的所有agv都被均衡调度一次后，各配送任务对应的预调度agv的被调度顺序需要重置，即需要重新。
68.根据各配送任务对应的预调度agv的往返时长以及被调度顺序，即可确定各配送任务的新任务序号，即该新任务序号可以同时表示出往返时长以及被调度顺序这两类信息。此处，各配送任务的新任务序号生成规则可以根据需要进行设置，本发明实施例在此不作具体限定。
69.本发明实施例中，给出了各配送任务的新任务序号的确定方法，使得新任务序号可以表征agv的往返时长以及被调度顺序这两类信息，可以便于用户通过新任务序号得到
相关信息。
70.在上述实施例的基础上，本发明实施例中提供的配送任务资源调度方法，所述各配送任务的配送顺序基于如下方法确定：
71.基于预设排序规则，对所述各配送任务进行排序，确定所述各配送任务的配送顺序；所述预设排序规则包括所述各配送任务的初始任务序号、新任务序号或所述各配送任务的工单需求时长。
72.具体地，本发明实施例中，在确定各配送任务的配送顺序时，可以采用预设排序规则，对各配送任务进行排序，进而得到各配送任务的配送顺序。预设排序规则可以包括各配送任务的初始任务序号、新任务序号或各配送任务的工单需求时长，可以任选其一对各配送任务进行排序，此处不作具体限定。
73.此处，可以通过各配送任务的初始任务序号或各配送任务的工单需求时长，对各配送任务进行排序。排序时，可以按初始任务序号的升序方式或降序方式进行，也可以按照工单需求时长由短至长或由长至短的方式进行，进而确定出各配送任务的配送顺序。其中，工单需求时长可以是各配送任务的工单需求时间点与出库时间点之间的时间间隔的长度，也可以称为配送提前期。
74.除此之外，还可以通过各配送任务的新任务序号，对各配送任务进行排序。排序时，可以按新任务序号的升序方式或降序方式进行，进而确定出各配送任务的配送顺序。
75.本发明实施例中，给出了各配送任务的多种配送顺序实现方式，可以根据实际需要选取合适的预设排序规则确定配送顺序，以便于各配送任务的配送合理性。
76.在上述实施例的基础上，本发明实施例中提供的配送任务资源调度方法，所述基于所述各配送任务对应的预调度agv在所述各配送任务对应的出发站点与目标站点之间的往返时长以及被调度顺序，确定所述各配送任务的新任务序号，包括：
77.基于所述各配送任务中每一配送任务对应的往返时长，确定每一配送任务对应的轮值，并基于每一配送任务对应的被调度顺序，确定每一配送任务对应的次值；
78.基于每一配送任务对应的轮值以及次值，确定每一配送任务的新任务序号。
79.具体地，本发明实施例中，在确定各配送任务的新任务序号时，对于各配送任务中的每一配送任务，可以先根据该配送任务对应的往返时长，确定出该配送任务对应的轮值。
80.根据各配送任务的工单需求时间点与出库时间点之间的工单需求时长，计算工单需求时长与agv在各配送任务对应的出发站点以及目标站点之间的往返时长的比值，并将该比值经过向上取整后作为轮值。然后根据该配送任务对应的被调度顺序，确定出该配送任务对应的次值。
81.最后通过该配送任务对应的轮值以及次值，即可确定出该配送任务的新任务序号。其中，可以将该配送任务对应的轮值和次值进行组合，形成轮次值，并将该轮次值作为该配送任务的新任务序号。此处，以轮次值作为新任务序号，其目的在于确保所有配送任务中轮值相同的配送任务在同一轮次来配送，同时也确保配送时长越短的配送任务越要优先配送。
82.例如，如果某一配送任务可选agv资源有5辆agv，基于均衡调度原则，假设5个配送任务都已调度一次，每辆agv的次值依次是1/2/3/4/5，当有第6个配送任务调用agv时，被调用agv的次值依然从1开始作为初始顺序，而不是2。
83.本发明实施例中，结合每一配送任务对应的轮值以及次值，确定每一配送任务的新任务序号，可以使新任务序号中表征丰富的内容，为用户提供更直观的信息。
84.在上述实施例的基础上，本发明实施例中提供的配送任务资源调度方法，所述逐次实时从所述agv资源信息的各agv中选取完成当前配送任务用时最短的目标agv，包括：
85.基于所述各agv的类型、服务区域范围、车辆状态以及任务状态，逐次实时从所述各agv中选取完成所述当前配送任务用时最短的目标agv。
86.具体地，本发明实施例中，在选取某一出发站点上的每一配送任务对应的目标agv时，可以先根据agv资源信息的各agv的类型以及服务区域范围，逐次实时从各agv中选取符合每次涉及的当前配送任务的配送对象的类型以及当前配送任务的涉及区域的备选agv，然后根据备选agv的车辆状态以及任务状态，从备选agv中选取符合车辆状态可用、任务状态未被占用、且完成当前配送任务用时最短的agv作为目标agv。
87.本发明实施例中，结合各agv的类型、服务区域范围、车辆状态、任务状态以及完成各配送任务用时长短等多个筛选条件，最终得到目标agv，可以使得目标agv能够顺利完成对相应配送任务的配送。
88.在上述实施例的基础上，本发明实施例中提供的配送任务资源调度方法，还包括：
89.在所述当前配送任务对应的目标站点被占用时，判断所述当前配送任务对应的目标站点是否存在缓存站点；
90.若所述当前配送任务对应的目标站点存在所述缓存站点，且所述缓存站点未被占用，则控制所述目标agv将所述当前配送任务对应的配送对象配送至所述缓存站点。
91.具体地，该方法在步骤s13中，在当前配送任务对应的目标站点被占用，即该目标站点的类型与当前配送任务的配送对象的类型不同或该目标站点被其他agv占用时，需要判断当前配送任务对应的目标站点所处的到达区域是否存在缓存区，即判断当前配送任务对应的目标站点是否存在缓存站点。由于缓存区内包含有缓存站点，则存在缓存区可以认为存在缓存站点。可以理解的是，该缓存区的有无为预先对到达区域进行配置确定。
92.进而，如果当前配送任务对应的目标站点所处的到达区域存在缓存区且到达区域被占用，则继续判断该缓存区是否被占用，即缓存区中的缓存站点是否被占用，当该缓存区未被占用，即该缓存站点未被占用的情况下，则可以确定缓存区内的缓存站点为当前配送任务对应的目标站点，此时控制目标agv将当前配送任务对应的配送对象配送至缓存站点，以便于配送任务的顺利执行。
93.此后，在当前配送任务对应的预调度得到的目标站点可用时，将当前配送任务从缓存站点运输至对应的预调度得到的目标站点。可以理解的是，缓存站点与对应的预调度得到的目标站点之间的运输工具可以根据需要进行设定，此处不作具体限定。
94.本发明实施例中，在当前配送任务对应的目标站点所处的到达区域被占用时，若存在缓存区，则可以继续进行任务配送，如此可以保证任务配送的流畅性。
95.在上述实施例的基础上，本发明实施例中提供的配送任务资源调度方法，其完整流程包括：
96.s21，获取配送任务清单信息，包含配送任务信息、agv资源信息和站点资源信息；
97.s22，所有配送任务均进行出发站点以及目标站点的站点资源预调度和agv资源预调度；
98.s23，基于预设排序规则，如原始任务序号升序、新任务序号升序或工单需求时长升序等规则对配送任务进行排序处理，得到各配送任务的配送顺序；
99.s24，根据配送顺序和预调度得到的各配送任务对应的出发站点以及目标站点，将本次配送任务发往对应的出发站点；
100.s25，在每一出发站点上的各配送任务，根据各配送任务对应的出发站点、目标站点等信息，实时动态调度agv，通过当前所有agv及类型、服务区域范围、agv状态信息，选择本次调度任务用时最短的agv；
101.s26，在每一出发站点上的各配送任务每次都会根据当前工厂的各资源的使用状态实时动态调度相应资源，如果找不到可用的agv或目标站点，则继续等待，并间隔重复性实时调度，直至完成本次配送任务的配送调度；
102.s27，本次配送任务离开对应的出发站点后，agv执行配送。重复执行s24～s27步骤，直到所有配送任务完成agv的实时动态调度与agv执行配送完毕。
103.本发明实施例中，建立了一种配送任务资源静态预调度及实时动态调度agv的方法，考虑并创建了满足现有工厂仓储物流配送作业场景中复杂作业环境的待配区站点资源、线边区站点资源、线边缓存站点资源、agv资源等多类型资源匹配与优化调度问题，提高了配送任务顺序合理性，站点资源利用更合理高效，实时动态调度agv实现最佳时效配送，该方法及系统兼顾到任务配送计划合理安排、各类站点资源利用率和agv配送及时率，节约了配送作业等待时间和整体配送周期。
104.如图2所示，在上述实施例的基础上，本发明实施例中提供了一种配送任务资源调度系统，包括：
105.信息获取模块21，用于获取配送任务清单信息，所述配送任务清单信息包括配送任务信息、站点资源信息以及自动导引车agv资源信息；
106.预调度模块22，用于基于所述站点资源信息，预调度得到所述配送任务信息的各配送任务对应的出发站点以及目标站点，并按所述各配送任务的配送顺序，将所述各配送任务分配至对应的出发站点；
107.配送模块23，用于对于每一出发站点，逐次实时从所述agv资源信息的各agv中选取完成当前配送任务用时最短的目标agv，并在当前配送任务对应的目标站点可用时，控制所述目标agv将所述当前配送任务对应的配送对象配送至对应的目标站点。
108.在上述实施例的基础上，本发明实施例中提供的配送任务资源调度系统，所述预调度模块，用于：
109.基于所述站点资源信息的各站点资源组、所述各站点资源组的组内站点资源以及所述组内站点资源的优先级信息，预调度得到所述各配送任务对应的出发站点以及目标站点。
110.在上述实施例的基础上，本发明实施例中提供的配送任务资源调度系统，还包括新任务序号确定模块，用于：
111.基于所述agv资源信息，预调度得到所述各配送任务对应的预调度agv；
112.基于所述各配送任务对应的预调度agv在所述各配送任务对应的出发站点与目标站点之间的往返时长以及被调度顺序，确定所述各配送任务的新任务序号。
113.在上述实施例的基础上，本发明实施例中提供的配送任务资源调度系统，还包括
配送顺序确定模块，用于：
114.基于预设排序规则，对所述各配送任务进行排序，确定所述各配送任务的配送顺序；所述预设排序规则包括所述各配送任务的初始任务序号、新任务序号或所述各配送任务的工单需求时长。
115.在上述实施例的基础上，本发明实施例中提供的配送任务资源调度系统，所述新任务序号确定模块，还用于：
116.基于所述各配送任务中每一配送任务对应的往返时长，确定每一配送任务对应的轮值，并基于每一配送任务对应的被调度顺序，确定每一配送任务对应的次值；
117.基于每一配送任务对应的轮值以及次值，确定每一配送任务的新任务序号。
118.在上述实施例的基础上，本发明实施例中提供的配送任务资源调度系统，所述配送模块，用于：
119.基于所述各agv的类型、服务区域范围、车辆状态以及任务状态，逐次实时从所述各agv中选取完成所述当前配送任务用时最短的目标agv。
120.在上述实施例的基础上，本发明实施例中提供的配送任务资源调度系统，所述配送模块，还用于：
121.在所述当前配送任务对应的目标站点被占用时，判断所述当前配送任务对应的目标站点是否存在缓存站点；
122.若所述当前配送任务对应的目标站点存在所述缓存站点，且所述缓存站点未被占用，则控制所述目标agv将所述当前配送任务对应的配送对象配送至所述缓存站点。
123.具体地，本发明实施例中提供的配送任务资源调度方法中各模块的作用与上述方法类实施例中各步骤的操作流程是一一对应的，实现的效果也是一致的，具体参见上述实施例，本发明实施例中对此不再赘述。
124.图3示例了一种电子设备的实体结构示意图，如图3所示，该电子设备可以包括：处理器(processor)310、通信接口(communications interface)320、存储器(memory)330和通信总线340，其中，处理器310，通信接口320，存储器330通过通信总线340完成相互间的通信。处理器310可以调用存储器330中的逻辑指令，以执行上述各实施例提供的配送任务资源调度方法，该方法包括：获取配送任务清单信息，所述配送任务清单信息包括配送任务信息、站点资源信息以及自动导引车agv资源信息；基于所述站点资源信息，预调度得到所述配送任务信息的各配送任务对应的出发站点以及目标站点，并按所述各配送任务的配送顺序，将所述各配送任务分配至对应的出发站点；对于每一出发站点，逐次实时从所述agv资源信息的各agv中选取完成当前配送任务用时最短的目标agv，并在当前配送任务对应的目标站点可用时，控制所述目标agv将所述当前配送任务对应的配送对象配送至对应的目标站点。
125.此外，上述的存储器330中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，
read-only memory)、随机存取存储器(ram，random access memory)、磁碟或者光盘等各种可以存储程序代码的介质。
126.另一方面，本发明还提供一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各实施例提供的配送任务资源调度方法，该方法包括：获取配送任务清单信息，所述配送任务清单信息包括配送任务信息、站点资源信息以及自动导引车agv资源信息；基于所述站点资源信息，预调度得到所述配送任务信息的各配送任务对应的出发站点以及目标站点，并按所述各配送任务的配送顺序，将所述各配送任务分配至对应的出发站点；对于每一出发站点，逐次实时从所述agv资源信息的各agv中选取完成当前配送任务用时最短的目标agv，并在当前配送任务对应的目标站点可用时，控制所述目标agv将所述当前配送任务对应的配送对象配送至对应的目标站点。
127.又一方面，本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各实施例提供的配送任务资源调度方法，该方法包括：获取配送任务清单信息，所述配送任务清单信息包括配送任务信息、站点资源信息以及自动导引车agv资源信息；基于所述站点资源信息，预调度得到所述配送任务信息的各配送任务对应的出发站点以及目标站点，并按所述各配送任务的配送顺序，将所述各配送任务分配至对应的出发站点；对于每一出发站点，逐次实时从所述agv资源信息的各agv中选取完成当前配送任务用时最短的目标agv，并在当前配送任务对应的目标站点可用时，控制所述目标agv将所述当前配送任务对应的配送对象配送至对应的目标站点。
128.以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
129.通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如rom/ram、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
130.最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

技术特征：
1.一种配送任务资源调度方法，其特征在于，包括：获取配送任务清单信息，所述配送任务清单信息包括配送任务信息、站点资源信息以及自动导引车agv资源信息；基于所述站点资源信息，预调度得到所述配送任务信息的各配送任务对应的出发站点以及目标站点，并按所述各配送任务的配送顺序，将所述各配送任务分配至对应的出发站点；对于每一出发站点，逐次实时从所述agv资源信息的各agv中选取完成当前配送任务用时最短的目标agv，并在当前配送任务对应的目标站点可用时，控制所述目标agv将所述当前配送任务对应的配送对象配送至对应的目标站点。2.根据权利要求1所述的配送任务资源调度方法，其特征在于，所述基于所述站点资源信息，预调度得到所述配送任务信息的各配送任务对应的出发站点以及目标站点，包括：基于所述站点资源信息的各站点资源组、所述各站点资源组的组内站点资源以及所述组内站点资源的优先级信息，预调度得到所述各配送任务对应的出发站点以及目标站点。3.根据权利要求1所述的配送任务资源调度方法，其特征在于，按所述各配送任务的配送顺序，将所述各配送任务分配至对应的出发站点，之前包括：基于所述agv资源信息，预调度得到所述各配送任务对应的预调度agv；基于所述各配送任务对应的预调度agv在所述各配送任务对应的出发站点与目标站点之间的往返时长以及被调度顺序，确定所述各配送任务的新任务序号。4.根据权利要求3所述的配送任务资源调度方法，其特征在于，所述各配送任务的配送顺序基于如下方法确定：基于预设排序规则，对所述各配送任务进行排序，确定所述各配送任务的配送顺序；所述预设排序规则包括所述各配送任务的初始任务序号、新任务序号或所述各配送任务的工单需求时长。5.根据权利要求3所述的配送任务资源调度方法，其特征在于，所述基于所述各配送任务对应的预调度agv在所述各配送任务对应的出发站点与目标站点之间的往返时长以及被调度顺序，确定所述各配送任务的新任务序号，包括：基于所述各配送任务中每一配送任务对应的往返时长，确定每一配送任务对应的轮值，并基于每一配送任务对应的被调度顺序，确定每一配送任务对应的次值；基于每一配送任务对应的轮值以及次值，确定每一配送任务的新任务序号。6.根据权利要求1-5中任一项所述的配送任务资源调度方法，其特征在于，所述逐次实时从所述agv资源信息的各agv中选取完成当前配送任务用时最短的目标agv，包括：基于所述各agv的类型、服务区域范围、车辆状态以及任务状态，逐次实时从所述各agv中选取完成所述当前配送任务用时最短的目标agv。7.根据权利要求1-5中任一项所述的配送任务资源调度方法，其特征在于，还包括：在所述当前配送任务对应的目标站点被占用时，判断所述当前配送任务对应的目标站点是否存在缓存站点；若所述当前配送任务对应的目标站点存在所述缓存站点，且所述缓存站点未被占用，则控制所述目标agv将所述当前配送任务对应的配送对象配送至所述缓存站点。8.一种配送任务资源调度系统，其特征在于，包括：
信息获取模块，用于获取配送任务清单信息，所述配送任务清单信息包括配送任务信息、站点资源信息以及自动导引车agv资源信息；预调度模块，用于基于所述站点资源信息，预调度得到所述配送任务信息的各配送任务对应的出发站点以及目标站点，并按所述各配送任务的配送顺序，将所述各配送任务分配至对应的出发站点；配送模块，用于对于每一出发站点，逐次实时从所述agv资源信息的各agv中选取完成当前配送任务用时最短的目标agv，并在当前配送任务对应的目标站点可用时，控制所述目标agv将所述当前配送任务对应的配送对象配送至对应的目标站点。9.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至7任一项所述配送任务资源调度方法的步骤。10.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述配送任务资源调度方法的步骤。

技术总结
本发明提供一种配送任务资源调度方法、系统、电子设备及存储介质，该方法将资源预调度与实时调度相结合，可以使调度过程更加简化。而且，结合站点资源信息以及AGV资源信息，不仅可以进行合理的资源调度，还能够提高配送任务的配送效率。此外，由于各配送任务的配送顺序的合理排序，也可以避免不急的配送任务先配送、紧急的配送任务后配送这一矛盾现象的发生，可以降低配送成本，缩短配送周期。缩短配送周期。缩短配送周期。


技术研发人员：朱立营 董明楷 薛志清
受保护的技术使用者：盛景智能科技（嘉兴）有限公司
技术研发日：2022.02.15
技术公布日：2022/5/25