[发明专利]任务调度的方法、装置、设备及介质

说明书

本发明提供一种任务调度的方法、装置、设备及介质，用以解决现有技术中运行效率低，任务执行时间太长的技术问题，该方法包括：确定用于指示自动引导运输车AGV运行的多个任务中的路径点；其中，一个任务的出发地和目的地为该任务的路径点；对多个路径点进行多次排序，得到多个路径点队列；其中每个路径点队列为AGV在多个路径点中移动的顺序；从多个路径点队列中选择AGV移动距离最短的路径点队列；根据选择的所述路径点队列中所有相邻的两个路径点，为AGV配置任务。

技术领域

本发明涉及自动化物流领域，尤其涉及一种任务调度的方法、装置、设备及介质。

背景技术

作为信息技术、控制技术和智能制造技术的集大成者，机器人有着“制造业皇冠顶端的明珠”的美称。随着5G技术的不断完善和普及，万物互联时代已经向我们走来，机器人产业也逐步从自动化向智能化迈进。自动导引运输车((Automated Guided Vehicle，AGV)作为一种多功能用途的移载工具，因其具备运行速度快、智能程度高和节约劳动力成本等诸多优点，已然成为传统物流、制造行业提高生产效率的一把利器。

目前，任务调度方案对实时任务的处理都比较简单，如图1所示，当RCS系统接收到任务请求时，经过简单的参数校验后，从系统中选择一台合适的AGV，将任务下发给AGV，AGV收到任务信息后执行。

现有方案只会将收到的任务按照时间顺序依次发给AGV执行，然而，当在t1时刻系统收到任务T1，需要从P1点搬运物料运往P2点；在t2时刻系统收到任务T2，需要从P1点搬运物料运往P3点，如果按照现有方案只能先从P1点前往P2点，再返回到P1点，返回P1点后再前往P3点，从而使得现有方案运行效率比较低。

发明内容

本发明提供一种任务调度的方法、装置、设备及介质，用以解决现有技术中仅以接收到任务的时间顺序依次发给AGV执行而导致运行效率比较低的技术问题。

第一方面，本发明实施例提供一种任务调度的方法，包括：

确定用于指示自动引导运输车AGV运行的多个任务中的路径点；其中，一个任务的出发地和目的地为该任务的路径点；

对多个路径点进行多次排序，得到多个路径点队列；其中每个路径点队列为AGV在多个路径点中移动的顺序；

从多个路径点队列中选择AGV移动距离最短的路径点队列；

根据选择的所述路径点队列中所有相邻的两个路径点，为所述AGV配置任务。

上述方法，能够将接收到的多个任务找到其路径点，然后对路径点进行多次排序得到多个路径点队列，从多个路径点队列中找到AGV移动距离最短的路径点队列，根据该路径点队列为AGV匹配任务从而使得AGV运行的路径比较短，提高了运行效率。

在一种可能实施的方式中，所述对多个路径点进行多次排序，得到多个路径点队列，包括：

对多个路径点进行随机多次排序，得到多个路径点队列；

针对每个路径点队列，根据多个路径点在该路径点队列中的位置，确定该路径点队列对应的空间位置向量；其中，所述空间位置向量中的元素表征路径点；所述空间位置向量中的元素的数值表征路径点在该路径点队列中的位置；

通过更新所述空间位置向量中每个元素的数值，调整多个路径点在该路径点队列中的位置。

上述方法，通过对路径点进行多次随机排序，得到多个路径点队列，然后在通过路径点队列对应的空间位置向量中每个元素的数值，调整多个路径点在该路径点队列中的位置，实现调整多个路径点在该路径点队列中的位置。

在一种可能实施的方式中，通过更新所述空间位置向量中每个元素的数值，调整多个路径点在该路径点队列中的位置，包括：