CN116402285A - 移动设备调度系统及任务分配方法和计算机可读存储介质 - Google Patents
移动设备调度系统及任务分配方法和计算机可读存储介质 Download PDFInfo
- Publication number
- CN116402285A CN116402285A CN202310287548.8A CN202310287548A CN116402285A CN 116402285 A CN116402285 A CN 116402285A CN 202310287548 A CN202310287548 A CN 202310287548A CN 116402285 A CN116402285 A CN 116402285A
- Authority
- CN
- China
- Prior art keywords
- task
- tasks
- order
- borrowing
- allocation method
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 77
- 238000012216 screening Methods 0.000 claims description 11
- 238000004590 computer program Methods 0.000 claims description 5
- 230000004044 response Effects 0.000 abstract description 14
- 230000000694 effects Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000029087 digestion Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000007723 transport mechanism Effects 0.000 description 1
Images
Classifications
-
- 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
-
- 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- 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
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0645—Rental transactions; Leasing transactions
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Accounting & Taxation (AREA)
- Physics & Mathematics (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Finance (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本申请提供了一种移动设备调度系统及任务分配方法和计算机可读存储介质,包括:接收订单任务;根据所述订单任务的任务类型、任务路径和工件数量得到多个组合借用任务;将多个所述组合借用任务分配至多个空闲移动设备,以使所述空闲移动设备执行所述组合借用任务。本申请能够根据任务数量和空闲移动设备数量动态去平衡派发给移动设备的任务,采取合并订单的方式进行派送,复用移动设备回到待机点的大部分时间消耗,提高移动设备的使用率,加速任务的响应。能够基于现有移动设备资源不改变的情况下,优化移动设备的使用方式,提高任务的响应速度,使场景资源达到一个更合理的平衡,从而能够提高移动设备的使用率,提升系统的运送时效性。
Description
技术领域
本申请属于智能运输技术领域,尤其涉及一种移动设备调度系统及任务分配方法和计算机可读存储介质。
背景技术
目前,在传统的AGV使用场景中,会经由第三方系统进行周期性下发任务,调度系统会分配距离出发点最近的一台AGV小车进行任务订单配送,但是,该分配方式会大大依赖于AGV小车数量,难以应对订单数量庞大的下发任务,从而会降低系统的运送时效性。
发明内容
以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。
本申请实施例提供了一种移动设备调度系统及任务分配方法和计算机可读存储介质,能够提高AGV小车的使用率,提升系统的运送时效性。
第一方面,本申请实施例提供了一种移动设备调度系统的任务分配方法,包括:接收订单任务;根据所述订单任务的任务类型、任务路径和工件数量得到多个组合借用任务;将多个所述组合借用任务分配至多个空闲移动设备,以使所述空闲移动设备执行所述组合借用任务。
在一些实施例中,所述根据所述订单任务的任务类型、任务路径和工件数量得到多个组合借用任务,包括:根据所述订单任务的任务类型从多个所述订单任务中筛选出多个借用任务;根据所述订单任务的任务路径和工件数量对多个所述借用任务进行分类,得到多个组合借用任务。
在一些实施例中,所述根据所述订单任务的任务路径和工件数量对多个所述借用任务进行分类,得到多个组合借用任务,包括:从多个所述借用任务中筛选出目标路径站点之间的距离小于预设距离并且任务路径连通的多个目标借用任务;根据所述订单任务的工件数量对多个所述目标借用任务进行分类,得到多个组合借用任务。
在一些实施例中,所述组合借用任务的工件数量小于或等于所述空闲移动设备的装载数量,并且所述组合借用任务中的所述目标借用任务的数量小于预设数量。
在一些实施例中,在所述根据所述订单任务的任务类型从多个所述订单任务中筛选出多个借用任务之后,所述任务分配方法还包括:根据任务优先级对多个所述借用任务进行分类,得到不同任务优先级的借用任务,以根据所述订单任务的任务路径和工件数量对各个任务优先级的所述借用任务进行分类。
在一些实施例中,所述任务分配方法还包括:根据所述订单任务的任务类型从多个所述订单任务中筛选出多个归还任务。
在一些实施例中,在接收到来自移动设备的借用任务完成指令的情况下,所述任务分配方法还包括如下至少之一:
当所述移动设备所在区域存在可执行的所述归还任务,将所述归还任务分配至所述移动设备,以使所述移动设备执行所述归还任务后再返回至待机位置;
当所述移动设备所在区域没有存在可执行的所述归还任务,控制所述移动设备返回至待机位置。
在一些实施例中,在所述接收订单任务之后,所述任务分配方法还包括:将多个所述订单任务分配至多个所述空闲移动设备,其中,所述订单任务和所述空闲移动设备一一对应。
第二方面,本申请实施例还提供了一种移动设备调度系统,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器运行所述计算机程序时执行如上述第一方面所述的移动设备调度系统的任务分配方法。
第三方面,本申请实施例还提供了一种计算机可读存储介质,存储有计算机可执行指令,所述计算机可执行指令用于执行如上述第一方面所述的移动设备调度系统的任务分配方法。
本申请实施例的技术方案,包括但不限于如下技术效果:首先,本申请实施例会接收订单任务;然后,本申请实施例会根据订单任务的任务类型、任务路径和工件数量得到多个组合借用任务;最后,本申请实施例会将多个组合借用任务分配至多个空闲移动设备,以使空闲移动设备执行组合借用任务。根据本申请实施例的技术方案,能够根据任务数量和空闲移动设备数量动态去平衡派发给移动设备的任务,采取合并订单的方式进行派送,复用移动设备回到待机点的大部分时间消耗,提高移动设备的使用率,加速任务的响应。本申请实施例能够基于现有移动设备资源不改变的情况下,优化移动设备的使用方式,提高任务的响应速度,使场景资源达到一个更合理的平衡,从而能够提高移动设备的使用率,提升系统的运送时效性。
本申请的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本申请而了解。本申请的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。
附图说明
附图用来提供对本申请技术方案的进一步理解,并且构成说明书的一部分,与本申请的实施例一起用于解释本申请的技术方案,并不构成对本申请技术方案的限制。
图1是本申请一个实施例提供的用于执行任务分配方法的系统架构平台的示意图;
图2是本申请一个实施例提供的任务分配方法的流程图;
图3是本申请另一个实施例提供的任务分配方法的流程图;
图4是本申请另一个实施例提供的任务分配方法的流程图;
图5是本申请另一个实施例提供的任务分配方法的流程图;
图6是本申请另一个实施例提供的任务分配方法的流程图;
图7是本申请另一个实施例提供的任务分配方法的流程图;
图8是本申请另一个实施例提供的任务分配方法的流程图;
图9是本申请另一个实施例提供的任务分配方法的流程图;
图10是本申请一个实施例提供的任务分配方法的整体流程图。
具体实施方式
下面详细描述本申请的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,仅用于解释本申请,而不能理解为对本申请的限制。
在本申请的描述中,需要理解的是,涉及到方位描述,例如上、下、前、后、左、右等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本申请和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本申请的限制。
在本申请的描述中,若干的含义是一个或者多个,多个的含义是两个以上,大于、小于、超过等理解为不包括本数,以上、以下、以内等理解为包括本数。如果有描述到第一、第二只是用于区分技术特征为目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量或者隐含指明所指示的技术特征的先后关系。
本申请的描述中,除非另有明确的限定,设置、安装、连接等词语应做广义理解,所属技术领域技术人员可以结合技术方案的具体内容合理确定上述词语在本申请中的具体含义。
在一些情形下,在传统的AGV使用场景中,会经由第三方系统进行周期性下发任务,调度系统会分配距离出发点最近的一台AGV小车进行任务订单配送,但是,该分配方式会大大依赖于AGV小车数量,难以应对订单数量庞大的下发任务,从而会降低系统的运送时效性。
基于上述情况,本申请实施例提供了一种移动设备调度系统及其任务分配方法和计算机可读存储介质,能够提高AGV小车的使用率,提升系统的运送时效性。
下面结合附图,对本申请实施例作进一步阐述。
如图1所示,图1是本申请一个实施例提供的用于执行任务分配方法的系统架构平台的示意图。
本申请实施例的系统架构平台100包括一个或多个处理器110和存储器120,图1中以一个处理器110及一个存储器120为例。
处理器110和存储器120可以通过总线或者其他方式连接,图1中以通过总线连接为例。
存储器120作为一种非暂态计算机可读存储介质,可用于存储非暂态软件程序以及非暂态性计算机可执行程序。此外,存储器120可以包括高速随机存取存储器,还可以包括非暂态存储器,例如至少一个磁盘存储器件、闪存器件、或其他非暂态固态存储器件。在一些实施方式中,存储器120可选包括相对于处理器110远程设置的存储器120,这些远程存储器可以通过网络连接至该系统架构平台100。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
本领域技术人员可以理解,图1中示出的装置结构并不构成对系统架构平台100的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。
在图1所示的系统架构平台100中,处理器110可以用于调用存储器120中储存的任务分配程序,从而实现任务分配方法。
基于上述系统架构平台的硬件结构,提出本申请的任务分配方法的各个实施例。
如图2所示,图2是本申请一个实施例提供的任务分配方法的流程图。该任务分配方法包括但不限于步骤S100、步骤S200和步骤S300。
步骤S100、接收订单任务;
步骤S200、根据订单任务的任务类型、任务路径和工件数量得到多个组合借用任务;
步骤S300、将多个组合借用任务分配至多个空闲移动设备,以使空闲移动设备执行组合借用任务。
在一实施例中,本申请实施例的移动设备调度系统会从第三方业务系统接收订单任务,为了避免移动设备的使用效率低,本申请实施例会定时轮询任务情况,并消费任务。如果订单任务的任务数量大于空闲移动设备数量,即空闲移动设备不够用的情况下,本申请实施例会根据订单任务的任务类型、任务路径和工件数量得到多个组合借用任务,即采取合并订单的方式进行派送;接着,每个空闲移动设备都会分配到一个组合借用任务,并执行各自的组合借用任务。
需要说明的是,即使订单任务的任务数量少于空闲移动设备数量,本申请实施例也可以将任务进行组合,通过该方式能够减少移动设备的投入数量。
需要说明的是,关于上述的空闲移动设备,是指当前在线的并且当前没有执行订单任务的移动设备。
另外,需要说明的是,关于上述订单任务的任务类型,可以是借用类型,也可以是归还类型;关于上述订单任务的任务路径,是指移动设备在执行任务期间所经过的路线和站点;关于上述订单任务的工件数量,是指每个订单任务中所指定的需要运送的工件数量。
根据本申请实施例的技术方案,能够根据任务数量和空闲移动设备数量动态去平衡派发给移动设备的任务,采取合并订单的方式进行派送,复用移动设备回到待机点的大部分时间消耗,提高移动设备的使用率,加速任务的响应。本申请实施例能够基于现有移动设备资源不改变的情况下,优化移动设备的使用方式,提高任务的响应速度,使场景资源达到一个更合理的平衡,从而能够提高移动设备的使用率,提升系统的运送时效性。
另外,如图3所示,图3是本申请另一个实施例提供的任务分配方法的流程图。关于上述步骤S200中的根据订单任务的任务类型、任务路径和工件数量得到多个组合借用任务,包括但不限于步骤S410和步骤S420。
步骤S410、根据订单任务的任务类型从多个订单任务中筛选出多个借用任务;
步骤S420、根据订单任务的任务路径和工件数量对多个借用任务进行分类,得到多个组合借用任务。
在一实施例中,由于借用任务比归还任务更为迫切,因此,当需要对订单进行合并时,本申请实施例可以先从多个订单任务中筛选出任务类型为借用类型的多个借用任务,然后后续再根据订单任务的任务路径和工件数量对筛选得到的多个借用任务进行分类,从而得到多个组合借用任务。
另外,如图4所示,图4是本申请另一个实施例提供的任务分配方法的流程图。关于上述步骤S420中的根据订单任务的任务路径和工件数量对多个借用任务进行分类,得到多个组合借用任务,包括但不限于步骤S510和步骤S520。
步骤S510、从多个借用任务中筛选出目标路径站点之间的距离小于预设距离并且任务路径连通的多个目标借用任务;
步骤S520、根据订单任务的工件数量对多个目标借用任务进行分类,得到多个组合借用任务。
在一实施例中,当从多个订单任务中筛选出任务类型为借用类型的多个借用任务之后,本申请实施例可以将目标站点距离相近、且路径连通的借用任务归类,从而能够复用移动设备在站点和待机位之间的往复路程。接着,本申请实施例会根据订单任务的工件数量从多个目标借用任务中分类得到多个组合借用任务。
需要说明的是,组合借用任务的工件数量小于或等于空闲移动设备的装载数量,并且组合借用任务中的目标借用任务的数量小于预设数量。
具体地,本申请实施例会将同类任务进行组合,组合的条件为任务的工件数量的累加数小于或等于容器数量,并且考虑到人机交互会有一段时间,为平衡移动设备的使用,一台移动设备执行合并任务的上限为5个。
可以理解的是,关于一台移动设备执行合并任务的上限数量,可以是5个,也可以是10个,也可以是其他数量,本申请实施例对一台移动设备执行合并任务的上限数量不作具体限定。
另外,如图5所示,图5是本申请另一个实施例提供的任务分配方法的流程图。在上述步骤S410中的根据订单任务的任务类型从多个订单任务中筛选出多个借用任务之后,该任务分配方法还包括但不限于步骤S600。
步骤S600、根据任务优先级对多个借用任务进行分类,得到不同任务优先级的借用任务,以根据订单任务的任务路径和工件数量对各个任务优先级的借用任务进行分类。
在一实施例中,为了能够根据紧急程度执行借用任务,因此,本申请实施例会针对各个借用任务都设置一个任务优先级,并且会根据任务优先级对多个借用任务进行分类,得到不同任务优先级的借用任务,并且后续会优先处理优先级高的借用任务。
在一实施例中,本申请实施例的任务优先级分类可以有低、普通和高三级,其优先级排序为:高>普通>低。
另外,如图6所示,图6是本申请另一个实施例提供的任务分配方法的流程图。该任务分配方法还包括但不限于步骤S700。
步骤S700、根据订单任务的任务类型从多个订单任务中筛选出多个归还任务。
在一实施例中,本申请实施例除了会从多个订单任务中筛选出任务类型为借用类型的多个借用任务之外,还会从多个订单任务中筛选出任务类型为归还类型的多个归还任务。
需要说明的是,关于归还任务的执行方式,可以包括图7或者图8中的两种实施情况,具体分别如下:
另外,如图7所示,图7是本申请另一个实施例提供的任务分配方法的流程图。该任务分配方法还包括但不限于步骤S810和步骤S820。
步骤S810、在接收到来自移动设备的借用任务完成指令的情况下,移动设备所在区域存在可执行的归还任务;
步骤S820、将归还任务分配至移动设备,以使移动设备执行归还任务后再返回至待机位置。
另外,如图8所示,图8是本申请另一个实施例提供的任务分配方法的流程图。该任务分配方法还包括但不限于步骤S910和步骤S920。
步骤S910、在接收到来自移动设备的借用任务完成指令的情况下,移动设备所在区域没有存在可执行的归还任务;
步骤S920、控制移动设备返回至待机位置。
在一实施例中,在完成借用任务后,搜索移动设备当前位置附近,是否有归还任务可执行,若有,则规划路径前往,执行归还任务,以达到复用移动设备返回待机点的路程,提高任务的消化速度;当没有归还任务时,再单独的从待机点执行归还任务。
另外,如图9所示,图9是本申请另一个实施例提供的任务分配方法的流程图。在上述步骤S100中的接收订单任务之后,任务分配方法还包括但不限于步骤S1010和步骤S1020。
步骤S1010、当订单任务的任务数量小于或等于空闲移动设备数量;
步骤S1020、将多个订单任务分配至多个空闲移动设备,其中,订单任务和空闲移动设备一一对应。
在一实施例中,本申请实施例的移动设备调度系统会从第三方业务系统接收订单任务,为了避免移动设备的使用效率低,本申请实施例会定时轮询任务情况,并消费任务。如果订单任务的任务数量小于或等于空闲移动设备数量,即空闲移动设备充足的情况下,本申请实施例会直接将订单任务分别派给空闲的移动设备执行。
基于上述各个实施例的任务分配方法,下面分别提出本申请的任务分配方法的整体实施例。
如图10所示,图10是本申请一个实施例提供的任务分配方法的整体流程图。
在一实施例中,调度系统从第三方业务系统接收任务,为避免AGV的使用效率低,将定时轮询任务情况,消费任务,消费遵循以下规则:
1.判断任务数量是否小于当前在线,且空闲的AGV数量:
若是,则直接将任务,分别派给空闲的AGV执行。
2.判断任务数量是否大于当前在线,且空闲的AGV数量:
1)若是,则将任务过滤类型,分为借用任务,和归还任务。
2)类型区分后优先处理借用任务,处理完借用任务再处理归还任务。
3)任务优先级分类有低,普通,高三级,优先级排序:高>普通>低。
4)将目标站点距离相近,且路径连通的归类,复用AGV在刀具房和机位之间的往复路程。
6)将同类任务进行组合,组合的条件为任务刀具累加数小于或等于容器数量,考虑到人机交互会有一段时间,为平衡AGV的使用,一台AGV执行合并任务的上限为5个。
3.在完成借用任务后,搜索AGV当前位置附近,是否有归还任务可执行,若有,则规划路径前往,执行归还任务,以达到复用AGV返回待机点的路程,提高任务的消化速度。
4.当没有归还任务时,再单独的从待机点执行归还任务。
具体地,本申请实施例提供了一种任务实时动态分配的方法,能够根据任务量和移动设备数量,动态去平衡派发给移动设备的任务,采取合并订单的方式进行派送,复用移动设备回到待机点的大部分时间消耗,提高移动设备的使用率,加速任务的响应。该方案可以基于现有移动设备资源不改变的情况下,优化移动设备的使用方式,提高任务的响应速度,让现场资源达到一个更合理的平衡。
基于上述各个实施例的任务分配方法,下面分别提出本申请的控制器、移动设备调度系统和计算机可读存储介质的各个实施例。
另外,本申请的一个实施例提供了一种控制器,该控制器包括:处理器、存储器及存储在存储器上并可在处理器上运行的计算机程序。
处理器和存储器可以通过总线或者其他方式连接。
需要说明的是,本实施例中的控制器,可以包括如图1所示实施例中的处理器和存储器,两者属于相同的申请构思,因此两者具有相同的实现原理以及有益效果,此处不再详述。
实现上述实施例的任务分配方法所需的非暂态软件程序以及指令存储在存储器中,当被处理器执行时,执行上述实施例的任务分配方法。
根据本申请实施例的控制器的技术方案,能够根据任务数量和空闲移动设备数量动态去平衡派发给移动设备的任务,采取合并订单的方式进行派送,复用移动设备回到待机点的大部分时间消耗,提高移动设备的使用率,加速任务的响应。本申请实施例能够基于现有移动设备资源不改变的情况下,优化移动设备的使用方式,提高任务的响应速度,使场景资源达到一个更合理的平衡,从而能够提高移动设备的使用率,提升系统的运送时效性。
值得注意的是,由于本申请实施例的控制器能够执行上述实施例的任务分配方法,因此,本申请实施例的控制器的具体实施方式和技术效果,可以参照上述任一实施例的任务分配方法的具体实施方式和技术效果。
另外,本申请的一个实施例提供了一种移动设备调度系统,该移动设备调度系统包括上述任一实施例的控制器。
根据本申请实施例的移动设备调度系统的技术方案,能够根据任务数量和空闲移动设备数量动态去平衡派发给移动设备的任务,采取合并订单的方式进行派送,复用移动设备回到待机点的大部分时间消耗,提高移动设备的使用率,加速任务的响应。本申请实施例能够基于现有移动设备资源不改变的情况下,优化移动设备的使用方式,提高任务的响应速度,使场景资源达到一个更合理的平衡,从而能够提高移动设备的使用率,提升系统的运送时效性。
值得注意的是,由于本申请实施例的移动设备调度系统包括有上述实施例的控制器,而上述实施例的控制器能够执行上述实施例的任务分配方法,因此,本申请实施例的移动设备调度系统的具体实施方式和技术效果,可以参照上述任一实施例的任务分配方法的具体实施方式和技术效果。
此外,本申请的一个实施例还提供了一种计算机可读存储介质,该计算机可读存储介质存储有计算机可执行指令,计算机可执行指令用于执行上述的任务分配方法。示例性地,执行以上描述的图2至图10中的方法步骤。
根据本申请实施例的计算机可读存储介质的技术方案,能够根据任务数量和空闲移动设备数量动态去平衡派发给移动设备的任务,采取合并订单的方式进行派送,复用移动设备回到待机点的大部分时间消耗,提高移动设备的使用率,加速任务的响应。本申请实施例能够基于现有移动设备资源不改变的情况下,优化移动设备的使用方式,提高任务的响应速度,使场景资源达到一个更合理的平衡,从而能够提高移动设备的使用率,提升系统的运送时效性。
值得注意的是,由于本申请实施例的计算机可读存储介质能够实现上述实施例的任务分配方法,因此,本申请实施例的计算机可读存储介质的具体实施方式和技术效果,可以参照上述任一实施例的任务分配方法具体实施方式和技术效果。
本领域普通技术人员可以理解,上文中所公开方法中的全部或某些步骤、系统可以被实施为软件、固件、硬件及其适当的组合。某些物理组件或所有物理组件可以被实施为由处理器,如中央处理器、数字信号处理器或微处理器执行的软件,或者被实施为硬件,或者被实施为集成电路,如专用集成电路。这样的软件可以分布在计算机可读介质上,计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的,术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外,本领域普通技术人员公知的是,通信介质通常包括计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据,并且可包括任何信息递送介质。
以上是对本申请的较佳实施进行了具体说明,但本申请并不局限于上述实施方式,熟悉本领域的技术人员在不违背本申请精神的共享条件下还可作出种种等同的变形或替换,这些等同的变形或替换均包括在本申请权利要求所限定的范围内。
Claims (10)
1.一种移动设备调度系统的任务分配方法,其特征在于,包括:
接收订单任务;
根据所述订单任务的任务类型、任务路径和工件数量得到多个组合借用任务;
将多个所述组合借用任务分配至多个空闲移动设备,以使所述空闲移动设备执行所述组合借用任务。
2.根据权利要求1所述的任务分配方法,其特征在于,所述根据所述订单任务的任务类型、任务路径和工件数量得到多个组合借用任务,包括:
根据所述订单任务的任务类型从多个所述订单任务中筛选出多个借用任务;
根据所述订单任务的任务路径和工件数量对多个所述借用任务进行分类,得到多个组合借用任务。
3.根据权利要求2所述的任务分配方法,其特征在于,所述根据所述订单任务的任务路径和工件数量对多个所述借用任务进行分类,得到多个组合借用任务,包括:
从多个所述借用任务中筛选出目标路径站点之间的距离小于预设距离并且任务路径连通的多个目标借用任务;
根据所述订单任务的工件数量对多个所述目标借用任务进行分类,得到多个组合借用任务。
4.根据权利要求3所述的任务分配方法,其特征在于,所述组合借用任务的工件数量小于或等于所述空闲移动设备的装载数量,并且所述组合借用任务中的所述目标借用任务的数量小于预设数量。
5.根据权利要求2所述的任务分配方法,其特征在于,在所述根据所述订单任务的任务类型从多个所述订单任务中筛选出多个借用任务之后,所述任务分配方法还包括:
根据任务优先级对多个所述借用任务进行分类,得到不同任务优先级的借用任务,以根据所述订单任务的任务路径和工件数量对各个任务优先级的所述借用任务进行分类。
6.根据权利要求1所述的任务分配方法,其特征在于,所述任务分配方法还包括:
根据所述订单任务的任务类型从多个所述订单任务中筛选出多个归还任务。
7.根据权利要求6所述的任务分配方法,其特征在于,在接收到来自移动设备的借用任务完成指令的情况下,所述任务分配方法还包括如下至少之一:
当所述移动设备所在区域存在可执行的所述归还任务,将所述归还任务分配至所述移动设备,以使所述移动设备执行所述归还任务后再返回至待机位置;
当所述移动设备所在区域没有存在可执行的所述归还任务,控制所述移动设备返回至待机位置。
8.根据权利要求1所述的任务分配方法,其特征在于,在所述接收订单任务之后,所述任务分配方法还包括:
将多个所述订单任务分配至多个所述空闲移动设备,其中,所述订单任务和所述空闲移动设备一一对应。
9.一种移动设备调度系统,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器运行所述计算机程序时执行如权利要求1至8中任意一项所述的移动设备调度系统的任务分配方法。
10.一种计算机可读存储介质,其特征在于,存储有计算机可执行指令,所述计算机可执行指令用于执行如权利要求1至8中任意一项所述的移动设备调度系统的任务分配方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310287548.8A CN116402285A (zh) | 2023-03-21 | 2023-03-21 | 移动设备调度系统及任务分配方法和计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310287548.8A CN116402285A (zh) | 2023-03-21 | 2023-03-21 | 移动设备调度系统及任务分配方法和计算机可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116402285A true CN116402285A (zh) | 2023-07-07 |
Family
ID=87006711
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310287548.8A Pending CN116402285A (zh) | 2023-03-21 | 2023-03-21 | 移动设备调度系统及任务分配方法和计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116402285A (zh) |
-
2023
- 2023-03-21 CN CN202310287548.8A patent/CN116402285A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6671507B2 (ja) | ロボット現場戻りのための方法及び装置{method and device for returning robots from site} | |
CN111311116B (zh) | 基于智慧园区的车辆调度方法、装置、设备和存储介质 | |
CN110544061A (zh) | 一种物料配送方法及系统 | |
CN107977763B (zh) | 一种资源分配方法和相关装置 | |
CN110888407B (zh) | 一种agv调度系统中的任务分配方法及装置 | |
CN113627792B (zh) | 无人车的调度管理方法、装置、设备、存储介质及程序 | |
CN106485434A (zh) | 自动搬运装置的调度方法及系统 | |
CN109902975A (zh) | 调度方法、系统、装置以及计算机可读存储介质 | |
CN111639854A (zh) | 车辆分配方法、装置、电子设备和存储介质 | |
CN112987669B (zh) | 一种基于串行调度算法的rgv调度方法 | |
CN111292043A (zh) | 一种快递派送方法及装置 | |
CN113961335A (zh) | 资源调度方法、资源调度系统及设备 | |
CN111400028B (zh) | 一种列车管理的负载均衡处理方法 | |
CN112644946A (zh) | 仓储机器人的控制方法、装置、设备及存储介质 | |
CN116402285A (zh) | 移动设备调度系统及任务分配方法和计算机可读存储介质 | |
CN112882462A (zh) | 一种云交管装置及其方法 | |
CN109978431A (zh) | 物流车辆的调度方法、装置、服务器及存储介质 | |
US20160300163A1 (en) | Process and apparatus for matching and assigning one or more parties with a transportation service provider | |
Kim et al. | Dynamic truckload truck routing and scheduling in oversaturated demand situations | |
CN114330974A (zh) | 机器人调度方法、装置、电子设备和存储介质 | |
CN114125597A (zh) | 一种光纤调度的方法和装置 | |
CN113377551A (zh) | 无人车任务的分配方法、装置、电子设备及存储介质 | |
CN110599019A (zh) | 确定运单派单对象的方法、装置、存储介质和电子设备 | |
CN105491042B (zh) | 多警联勤的控制方法及系统 | |
TWI701616B (zh) | 任務處理順序的自動規劃方法 |
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 |