CN113050574B - 机器人调度方法和装置 - Google Patents
机器人调度方法和装置 Download PDFInfo
- Publication number
- CN113050574B CN113050574B CN202110325333.1A CN202110325333A CN113050574B CN 113050574 B CN113050574 B CN 113050574B CN 202110325333 A CN202110325333 A CN 202110325333A CN 113050574 B CN113050574 B CN 113050574B
- Authority
- CN
- China
- Prior art keywords
- target resource
- instruction
- executed
- robot
- busyness
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 54
- 238000012216 screening Methods 0.000 claims abstract description 8
- 238000012546 transfer Methods 0.000 claims description 59
- 238000004590 computer program Methods 0.000 claims description 11
- 238000004364 calculation method Methods 0.000 claims description 7
- 210000001503 joint Anatomy 0.000 claims description 6
- 230000008569 process Effects 0.000 description 6
- 235000013305 food Nutrition 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000003032 molecular docking Methods 0.000 description 3
- 238000007726 management method Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000003672 processing method Methods 0.000 description 2
- 238000012163 sequencing technique Methods 0.000 description 2
- 230000004888 barrier function Effects 0.000 description 1
- 235000013361 beverage Nutrition 0.000 description 1
- 235000020965 cold beverage Nutrition 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 235000011888 snacks Nutrition 0.000 description 1
- 238000005406 washing Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
- G05B19/41865—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by job scheduling, process planning, material flow
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/32—Operator till task planning
- G05B2219/32252—Scheduling production, machining, job shop
-
- 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/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Manipulator (AREA)
Abstract
本申请公开了一种机器人调度方法和装置。该方法包括：将接收的任务生成对应所述机器人的多个指令以及每个所述指令的执行顺序，并将生成的每个所述指令均添加入的指令列队中；对于每个所述机器人，将所述指令列队中该机器人的执行顺序最高的指令作为待执行指令，获取每个所述待执行指令对应的目的资源的繁忙度，并根据所述目的资源与所述待执行指令的对应关系以及所述目的资源的繁忙度对每个所述目的资源进行评分；筛选出一个所述评分最高的所述目的资源，并将该目的资源对应的每个所述待执行指令下发给对应的所述机器人。本申请解决相关的机器人调度方法导致送物机器人存在配送物品效率低的问题。
Description
技术领域
本申请涉及机器人调度技术领域，具体而言，涉及一种机器人调度方法和装置。
背景技术
随着外卖配送服务和商用机器人在市场上的普及，越来越多的酒店和写字楼出现了智能送物机器人，送物机器人的种类较多，例如存储空间为一格、多个、连体或分体的送物机器人，而且配送物品种类繁多，例如生活用品、食品、饮料、外卖、医疗用品、垃圾等，这些不同种类的配送物品对应的时效性还存在多样性，因此，现有的机器人调度方法无法充分利用各类机器人的特性解决复杂业务场景(物品种类、时效性复杂，机器人种类功能差异性大)的配送，从而达到资源利用率最大化。
在实施本申请实施例的过程中，发明人发现现有技术至少存在以下问题：
现有技术中，机器人调度方法导致机器人调度方法导致送物机器人存在配送物品效率低的问题。
发明内容
本申请的主要目的在于提供一种机器人调度方法和装置，以解决相关技术中机器人调度方法导致送物机器人存在配送物品效率低的问题。
为了实现上述目的，根据本申请的一个方面，提供了一种机器人调度方法，该方法应用于调度服务端，该方法包括：
将接收的任务生成对应所述机器人的多个指令以及每个所述指令的执行顺序，并将生成的每个所述指令均添加入的指令列队中；
对于每个所述机器人，将所述指令列队中该机器人的执行顺序最高的指令作为待执行指令，获取每个所述待执行指令对应的目的资源的繁忙度，并根据所述目的资源与所述待执行指令的对应关系以及所述目的资源的繁忙度对每个所述目的资源进行评分；
筛选出一个所述评分最高的所述目的资源，并将该目的资源对应的每个所述待执行指令下发给对应的所述机器人。
可选地，所述根据所述目的资源与所述待执行指令的对应关系以及所述目的资源的繁忙度对每个所述目的资源进行评分，包括：
对于每个所述目的资源，确定出与所述目的资源对应的所述待执行指令的数量，以及确定出所述目的资源的繁忙度，其中，所述繁忙度由与所述目的资源建立对接关系的机器人数量确定；
对于每个所述目的资源，基于该目的资源的繁忙度以及对应的所述待执行指令的数量计算出该目的资源的评分。
可选地，所述根据所述目的资源与所述待执行指令的对应关系以及所述目的资源的繁忙度对每个所述目的资源进行评分，还包括：
对于每个所述目的资源，确定该目的资源与所述待执行指令的对应关系中是否存在中转资源；
当该目的资源与所述待执行指令的对应关系中存在中转资源时，确定出所述中转资源的繁忙度，并将所述中转资源的繁忙度添加到计算所述目的资源的评分中。
可选地，该方法还包括：
确定所述中转资源的繁忙度是否超过预设阈值；
当所述中转资源的繁忙度超过预设阈值时，将所述中转资源对应的所述目的资源的评分设定为最低评分；
当所述中转资源的繁忙度未超过预设阈值时，执行所述将所述中转资源的繁忙度添加到计算所述目的资源的评分中的步骤。
可选地，所述预设阈值由当前时间对应的时间段确定。
可选地，所述根据所述目的资源与所述待执行指令的对应关系以及所述目的资源的繁忙度对每个所述目的资源进行评分，还包括：
对于每个所述目的资源，确定该目的资源与所述机器人的当前位置之间的路程，并将所述路程添加到计算所述目的资源的评分中。
可选地，在所述将该目的资源对应的每个所述待执行指令下发给对应的所述机器人之后，该方法还包括：
在所述指令列队中确定出该目的资源对应的每个所述待执行指令关联的指令；
将所述关联的指令对应的执行顺序进行进阶更新。
第二方面，本申请还提供了一种机器人调度装置，该装置应用于调度服务端，该装置包括：
指令队列模块，用于将接收的所述任务生成对应所述机器人的多个指令以及每个所述指令的执行顺序，并将生成的每个所述指令均添加入的指令列队中；
资源评分模块，用于对于每个所述机器人，将所述指令列队中该机器人的执行顺序最高的指令作为待执行指令，获取每个所述待执行指令对应的目的资源的繁忙度，并根据所述目的资源与所述待执行指令的对应关系以及所述目的资源的繁忙度对每个所述目的资源进行评分；
指令下方模块，用于筛选出一个所述评分最高的所述目的资源，并将该目的资源对应的每个所述待执行指令下发给对应的所述机器人。
第三方面，本申请还提供了一种计算机设备，包括：存储器和处理器；
所述存储器用于存储计算机程序；
所述处理器用于执行所述存储器中存储的计算机程序；
所述计算机程序用于执行上述的机器人调度方法。
第四方面，本申请还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机代码，当所述计算机代码被执行时，如上述的机器人调度方法被执行。
在本申请实施例提供的机器人调度方法中，通过将接收的任务生成对应所述机器人的多个指令以及每个所述指令的执行顺序，并将生成的每个所述指令均添加入的指令列队中；对于每个所述机器人，将所述指令列队中该机器人的执行顺序最高的指令作为待执行指令，获取每个所述待执行指令对应的目的资源的繁忙度，并根据所述目的资源与所述待执行指令的对应关系以及所述目的资源的繁忙度对每个所述目的资源进行评分；筛选出一个所述评分最高的所述目的资源，并将该目的资源对应的每个所述待执行指令下发给对应的所述机器人。这样，先将生成的指令按照预设的执行顺序排序，将执行顺序最高的指令作为待执行指令，其中，可以存在多个执行顺序最高的指令，对于每个目的资源，先确定出该目的资源的当前繁忙度，再根据待执行指令对应的目的资源的繁忙度以及该目的资源与每个所述待执行指令的对应关系计算出对该目的资源进行评分，再选出评分最高的所述目的资源将该目的资源对应的每个所述待执行指令下发给对应的所述机器人，从而使得机器人可以尽量多且快速地执行的指令，从而实现了提高送物机器人配送物品效率的目的。进而解决了现有技术中机器人调度方法导致送物机器人存在配送物品效率低的技术问题。
附图说明
构成本申请的一部分的附图用来提供对本申请的进一步理解，使得本申请的其它特征、目的和优点变得更明显。本申请的示意性实施例附图及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：
图1是根据本申请实施例提供的一种机器人调度方法的流程图；
图2是根据本申请实施例提供的另一种机器人调度方法的流程图；
图3是本申请实施例提供的一种机器人调度装置的结构示意图；
图4是本申请实施例提供的另一种机器人调度装置的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分的实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。
需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
在本申请中，术语“上”、“下”、“左”、“右”、“前”、“后”、“顶”、“底”、“内”、“外”、“中”、“竖直”、“水平”、“横向”、“纵向”等指示的方位或位置关系为基于附图所示的方位或位置关系。这些术语主要是为了更好地描述本申请及其实施例，并非用于限定所指示的装置、元件或组成部分必须具有特定方位，或以特定方位进行构造和操作。
并且，上述部分术语除了可以用于表示方位或位置关系以外，还可能用于表示其他含义，例如术语“上”在某些情况下也可能用于表示某种依附关系或连接关系。对于本领域普通技术人员而言，可以根据具体情况理解这些术语在本申请中的具体含义。
此外，术语“安装”、“设置”、“设有”、“连接”、“滑动连接”、“固定”、应做广义理解。例如，“连接”可以是固定连接，可拆卸连接，或整体式构造；可以是机械连接，或电连接；可以是直接相连，或者是通过中间媒介间接相连，又或者是两个装置、元件或组成部分之间内部的连通。对于本领域普通技术人员而言，可以根据具体情况理解上述术语在本申请中的具体含义。
另外，术语“多个”的含义应为两个以及两个以上。
需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
本申请实施例提供一种机器人调度方法，该方法应用于调度服务端，图1是本申请实施例提供的一种机器人调度方法的流程图，如图1所示，该方法包括如下的步骤100至步骤300：
100，将接收的任务生成对应所述机器人的多个指令以及每个所述指令的执行顺序，并将生成的每个所述指令均添加入的指令列队中。
具体的，业务端可以接收用户终端或其他服务端发送订单配送的任务，该任务可以是机器人取快递并配送给用户，也可以是在智能货柜中取食品(例如，零食、冷饮等)或用品(创可贴、洗漱用品等)，还可以是到达用户位置收取垃圾等等任务，之后，业务端将任务发送给调度服务端，以使调度服务端将任务分发给机器人进行执行，其中，一个任务会生成多个对应的机器人指令，例如，机器人去不同的楼层的智能货柜中取食品，再将食品配送至用户的客房中，那么，至少会生成去定点的智能货柜取货指令和送货指令等等，而去定点的智能货柜取货指令的执行顺序是最高的，而送货指令的执行顺序会低于这个去定点的智能货柜取货指令的执行顺序，但是一旦当去定点的智能货柜取货指令的完成后，将提升送货指令的执行顺序，继而当调度服务端在接收到任务后，会生成对应所述机器人的多个指令以及每个所述指令的执行顺序，并根据执行顺序将每个所述指令均添加入的指令列队中进行排序。
需要说明的是，指令列队中排列的指令可以是多个机器人的，可以是同一管理区域内机器人对应的指令都可以添加到该管理区域对应的指令列队中。
200，对于每个所述机器人，将所述指令列队中该机器人的执行顺序最高的指令作为待执行指令，获取每个所述待执行指令对应的目的资源的繁忙度，并根据所述目的资源与所述待执行指令的对应关系以及所述目的资源的繁忙度对每个所述目的资源进行评分。
其中，目的资源可以是智能货柜、快递员指定位置、外部配送装置(例如，无人配送车、配送无人机等)、酒店服务员指定位置或用户客房位置等。目的资源的繁忙度可以表示目的资源当前的繁忙状态，该繁忙度的值是一个动态变化值，例如，目的资源为智能货柜，每个执行涉及到该智能货柜的机器人都会提供智能货柜的繁忙度，例如，当存在4个机器人正在执行涉及该智能货柜的指令时，智能货柜的繁忙度可以取值为4。
具体的，对于每个机器人，确定该机器人在指令队列中对应的每个指令，并将执行顺序最高的指令作为该机器人的待执行指令，其中，可以存在多个执行顺序最高的指令(例如，存在多个去不同的智能货柜取不同的食品)，对于每个目的资源，先确定该目的资源当前的繁忙度，再根据待执行指令对应的目的资源的繁忙度以及每个所述待执行指令与该目的资源的对应关系计算出对每个所述目的资源进行评分。其中，繁忙度的值与评分呈负相关，即繁忙度越高，则越会降低目的资源的评分。
300，筛选出一个所述评分最高的所述目的资源，并将该目的资源对应的每个所述待执行指令下发给对应的所述机器人。
其中，当得到每个目的资源对应的评分时，再根据全部的评分筛选出一个所述评分最高的所述目的资源，并将该目的资源对应的每个所述待执行指令全部下发给机器人，也就是说，当存在大于1的待执行指令对应该目的资源时，则将对应目的资源的每个所述待执行指令全部下发给机器人，以使机器人按照随机执行顺序或按照待执行指令生成时间顺序执行接收的待执行指令，而这些待执行指令都是对应一个目的资源的，因此，机器人会移动至该目的资源，并对目的资源对接，并执行每个待执行指令，当执行完全部指令后，重复步骤100。
具体的，在本实施例中，先将生成的指令按照预设的执行顺序排序，将执行顺序最高的指令作为待执行指令，其中，可以存在多个执行顺序最高的指令，对于每个目的资源，先确定出该目的资源的当前繁忙度，再根据待执行指令对应的目的资源的繁忙度以及该目的资源与每个所述待执行指令的对应关系计算出对该目的资源进行评分，再选出评分最高的所述目的资源将该目的资源对应的每个所述待执行指令下发给对应的所述机器人，从而使得机器人可以尽量多且快速地执行的指令，从而实现了提高送物机器人配送物品效率的目的。
可选地，步骤200中，根据所述目的资源与所述待执行指令的对应关系以及所述目的资源的繁忙度对每个所述目的资源进行评分，包括如下步骤：
对于每个所述目的资源，确定出与所述目的资源对应的所述待执行指令的数量，以及确定出所述目的资源的繁忙度，其中，所述繁忙度由与所述目的资源建立对接关系的机器人数量确定；
对于每个所述目的资源，基于该目的资源的繁忙度以及对应的所述待执行指令的数量计算出该目的资源的评分。
具体的，在对每个目的资源进行评分时，先确定出与所述目的资源对应的所述待执行指令的数量以及所述目的资源的繁忙度，而目的资源的繁忙度是由与所述目的资源建立对接关系的机器人数量确定，其中，当机器人正在执行与目的资源相关的指令可以作为机器人与目的资源建立有对接关系，与所述目的资源建立对接关系的机器人数量越大，目的资源的繁忙度越高，二者呈正相关。之后，对于每个目的资源的评分就可以根据该目的资源的繁忙度以及对应的所述待执行指令的数量计算出该目的资源的评分，其中，目的资源的繁忙度与目的资源的评分呈负相关，即目的资源的繁忙度越高，越会降低目的资源的评分，而与所述目的资源对应的所述待执行指令的数量，表示为待执行指令有共同的目的资源，也就是说，在该目的资源处，可以执行多个待执行指令，进而提高机器人整体的配送效率，因此，与所述目的资源对应的所述待执行指令的数量与目的资源的评分呈正相关，即与所述目的资源对应的所述待执行指令的数量越高，越会提高目的资源的评分。可选的，具体计算评分的过程中，可以分别对目的资源的繁忙度以及对应的所述待执行指令的数量分别设置权重分别进行评分计算，再加权得到目的资源的评分。
可选地，步骤200中，所述根据所述目的资源与所述待执行指令的对应关系以及所述目的资源的繁忙度对每个所述目的资源进行评分，还包括：
对于每个所述目的资源，确定该目的资源与所述待执行指令的对应关系中是否存在中转资源；
当该目的资源与所述待执行指令的对应关系中存在中转资源时，确定出所述中转资源的繁忙度，并将所述中转资源的繁忙度添加到计算所述目的资源的评分中。
其中，中转资源可以包括电梯或一些道闸等，即机器人要达到目的资源处，需要经过中转资源，通常的中转资源一般配置较少，也比较繁忙，例如，中转资源包括电梯时，电梯的运转本身就比较繁忙。
具体的，在计算每个目的资源的评分时，还可以包括确定出目的资源与所述待执行指令的对应关系中是否存在中转资源，即一个对应目的资源的待执行指令是否还对应着一个中转资源，也就是说，当机器人若执行对应目的资源的待执行指令时，通过中转资源才可以达到目的资源处，即确定该目的资源与所述待执行指令的对应关系中存在中转资源，举例说明，当机器人位于1楼时，待执行指令为机器人需要搭乘电梯(中转资源)到达2楼的智能货柜(目的资源)处进行取货，则该目的资源与所述待执行指令的对应关系中存在中转资源。之后，当该目的资源与所述待执行指令的对应关系中存在中转资源时，确定出所述中转资源的繁忙度，而中转资源的繁忙度也可以有与建立有对接关系的机器人数量确定，再将所述中转资源的繁忙度添加到计算所述目的资源的评分中，而中转资源的繁忙度也与目的资源的评分呈负相关，中转资源的繁忙度越高，越会降低目的资源的评分。
在一个可行的实施方式中，当该目的资源与所述待执行指令的对应关系中存在中转资源时，本机器人调度方法还包括如下步骤：
确定所述中转资源的繁忙度是否超过预设阈值；
当所述中转资源的繁忙度超过预设阈值时，将所述中转资源对应的所述目的资源的评分设定为最低评分；
当所述中转资源的繁忙度未超过预设阈值时，执行所述将所述中转资源的繁忙度添加到计算所述目的资源的评分中的步骤。
具体的，当该目的资源与所述待执行指令的对应关系中存在中转资源时，先确定中转资源的繁忙度是否超过预设阈值，其中，预设阈值可以灵活设置，当所述中转资源的繁忙度未超过预设阈值时，执行将所述中转资源的繁忙度添加到计算所述目的资源的评分中的步骤，而当所述中转资源的繁忙度超过预设阈值时，将所述中转资源对应的所述目的资源的评分设定为最低评分，其中，当待执行指令中均存在最低评分这一个评分时，该具有最低评分的目的资源对应的待执行指令也会被下发给机器人进行执行。
可选地，所述预设阈值由当前时间对应的时间段确定。
具体的，预设阈值由当前时间对应的时间段确定，即不同的时间段对应的预设阈值可以是不同的，例如，在上下班时间段内电梯是非常繁忙的，因此，可以将预设阈值设置较低，在当前时间段中人员搭乘电梯通常较少时，则可以将预设阈值调高。例如，在繁忙时间段，一个电梯只能上一个机器人，其他时间可以上两个或两个以上的机器人。
可选地，所述根据所述目的资源与所述待执行指令的对应关系以及所述目的资源的繁忙度对每个所述目的资源进行评分，还包括：
对于每个所述目的资源，确定该目的资源与所述机器人的当前位置之间的路程，并将所述路程添加到计算所述目的资源的评分中。
具体的，在计算所述目的资源的评分，还可以加入机器人至目的资源的路程因素，可以设置一个对应路程的权重，进而计算出目的资源相对路程因素的一个路程因素评分，再加权到目的资源的评分中。
可选地，图2是本申请实施例提供的另一个机器人调度方法的流程图，如图2所示，在所述将该目的资源对应的每个所述待执行指令下发给对应的所述机器人之后，该方法还包括如下的步骤400和步骤500：
400，在所述指令列队中确定出该目的资源对应的每个所述待执行指令关联的指令；
500，将所述关联的指令对应的执行顺序进行进阶更新。
具体的，在所述将该目的资源对应的每个所述待执行指令下发给对应的所述机器人之后，该目的资源对应的每个所述待执行指令关联的每个指令，即完成待执行指令之后，才能执行的指令，例如，待执行指令为取货，而与该待执行指令关联的指令为送货，显然，取货的待执行指令必须先执行，当取货的待执行指令已经下发后，确定出送货对应的指令。之后，将所述关联的指令对应的执行顺序进行进阶更新，也就是说，提升与已下发的待执行指令关联的指令的执行顺序，例如，当取货的待执行指令已经下发后，则提升与之关联的送货对应的指令的执行顺序，从而达到更新指令队列的目的。之后，再次执行步骤100。
在本申请实施例提供的机器人调度方法中，通过将接收的任务生成对应所述机器人的多个指令以及每个所述指令的执行顺序，并将生成的每个所述指令均添加入的指令列队中；对于每个所述机器人，将所述指令列队中该机器人的执行顺序最高的指令作为待执行指令，获取每个所述待执行指令对应的目的资源的繁忙度，并根据所述目的资源与所述待执行指令的对应关系以及所述目的资源的繁忙度对每个所述目的资源进行评分；筛选出一个所述评分最高的所述目的资源，并将该目的资源对应的每个所述待执行指令下发给对应的所述机器人。这样，先将生成的指令按照预设的执行顺序排序，将执行顺序最高的指令作为待执行指令，其中，可以存在多个执行顺序最高的指令，对于每个目的资源，先确定出该目的资源的当前繁忙度，再根据待执行指令对应的目的资源的繁忙度以及该目的资源与每个所述待执行指令的对应关系计算出对该目的资源进行评分，再选出评分最高的所述目的资源将该目的资源对应的每个所述待执行指令下发给对应的所述机器人，从而使得机器人可以尽量多且快速地执行的指令，从而实现了提高送物机器人配送物品效率的目的。进而解决了现有技术中机器人调度方法导致送物机器人存在配送物品效率低的技术问题。
基于相同的技术构思，图3是本申请实施例提供的一种机器人调度装置的结构示意图，如图3所示，本申请还提供了一种机器人调度装置，该装置应用于调度服务端，该装置包括：
指令队列模块10，用于将接收的所述任务生成对应所述机器人的多个指令以及每个所述指令的执行顺序，并将生成的每个所述指令均添加入的指令列队中；
资源评分模块20，用于对于每个所述机器人，将所述指令列队中该机器人的执行顺序最高的指令作为待执行指令，获取每个所述待执行指令对应的目的资源的繁忙度，并根据所述目的资源与所述待执行指令的对应关系以及所述目的资源的繁忙度对每个所述目的资源进行评分；
指令下方模块30，用于筛选出一个所述评分最高的所述目的资源，并将该目的资源对应的每个所述待执行指令下发给对应的所述机器人。
本实施例的机器人调度装置用于机器人调度方法，因此该装置中的具体实施方式可见前文中的机器人调度方法的实施例部分，其具体实施方式可以参照相应的各个部分实施例的描述，在此不再赘述。
可选地，资源评分模块20，用于：
对于每个所述目的资源，确定出与所述目的资源对应的所述待执行指令的数量，以及确定出所述目的资源的繁忙度，其中，所述繁忙度由与所述目的资源建立对接关系的机器人数量确定；
对于每个所述目的资源，基于该目的资源的繁忙度以及对应的所述待执行指令的数量计算出该目的资源的评分。
可选地，资源评分模块20，还用于：
对于每个所述目的资源，确定该目的资源与所述待执行指令的对应关系中是否存在中转资源；
当该目的资源与所述待执行指令的对应关系中存在中转资源时，确定出所述中转资源的繁忙度，并将所述中转资源的繁忙度添加到计算所述目的资源的评分中。
可选地，资源评分模块20，还用于：
确定所述中转资源的繁忙度是否超过预设阈值；
当所述中转资源的繁忙度超过预设阈值时，将所述中转资源对应的所述目的资源的评分设定为最低评分；
当所述中转资源的繁忙度未超过预设阈值时，执行所述将所述中转资源的繁忙度添加到计算所述目的资源的评分中的步骤。
可选地，所述预设阈值由当前时间对应的时间段确定。
可选地，资源评分模块20，还用于：
对于每个所述目的资源，确定该目的资源与所述机器人的当前位置之间的路程，并将所述路程添加到计算所述目的资源的评分中。
可选地，图4是本申请实施例提供的另一种机器人调度装置的结构示意图，如图4所示，本申请提供的机器人调度装置还包括：
确定模块40，在所述指令列队中确定出该目的资源对应的每个所述待执行指令关联的指令；
更新模块50，将所述关联的指令对应的执行顺序进行进阶更新。
基于相同的技术构思，本申请还提供了一种计算机设备，包括：存储器和处理器；
所述存储器用于存储计算机程序；
所述处理器用于执行所述存储器中存储的计算机程序；
所述计算机程序用于执行如上述的车联网事故事件的处理方法。
基于相同的技术构思，本申请还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机代码，当所述计算机代码被执行时，如上述的车联网事故事件的处理方法被执行。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的计算机可读存储介质的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
本申请所涉及的计算机程序可以存储于计算机可读存储介质中，计算机可读存储介质可以包括：能够携带计算机程序代码的任何实体装置、虚拟装置、优盘、移动硬盘、磁碟、光盘、计算机存储器、只读计算机存储器(Read-Only Memory，ROM)、随机存取计算机存储器(Random Access Memory，RAM)、电载波信号、电信信号以及其他软件分发介质等。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本申请的优选实施例而已，并不用于限制本申请，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。
Claims (10)
1.一种机器人调度方法，其特征在于，该方法应用于调度服务端，该方法包括：
将接收的任务生成对应所述机器人的多个指令以及每个所述指令的执行顺序，并将生成的每个所述指令均添加入的指令列队中，其中，所述指令列队中排列的指令属于多个机器人；
对于每个所述机器人，将所述指令列队中该机器人的执行顺序最高的指令作为待执行指令，获取每个所述待执行指令对应的目的资源的繁忙度，并根据所述目的资源与所述待执行指令的对应关系以及所述目的资源的繁忙度对每个所述目的资源进行评分；
筛选出一个所述评分最高的所述目的资源，并将该目的资源对应的每个所述待执行指令下发给对应的所述机器人。
2.如权利要求1所述的机器人调度方法，其特征在于，所述根据所述目的资源与所述待执行指令的对应关系以及所述目的资源的繁忙度对每个所述目的资源进行评分，包括：
对于每个所述目的资源，确定出与所述目的资源对应的所述待执行指令的数量，以及确定出所述目的资源的繁忙度，其中，所述繁忙度由与所述目的资源建立对接关系的机器人数量确定；
对于每个所述目的资源，基于该目的资源的繁忙度以及对应的所述待执行指令的数量计算出该目的资源的评分。
3.如权利要求2所述的机器人调度方法，其特征在于，所述根据所述目的资源与所述待执行指令的对应关系以及所述目的资源的繁忙度对每个所述目的资源进行评分，还包括：
对于每个所述目的资源，确定该目的资源与所述待执行指令的对应关系中是否存在中转资源；
当该目的资源与所述待执行指令的对应关系中存在中转资源时，确定出所述中转资源的繁忙度，并将所述中转资源的繁忙度添加到计算所述目的资源的评分中。
4.如权利要求3所述的机器人调度方法，其特征在于，该方法还包括：
确定所述中转资源的繁忙度是否超过预设阈值；
当所述中转资源的繁忙度超过预设阈值时，将所述中转资源对应的所述目的资源的评分设定为最低评分；
当所述中转资源的繁忙度未超过预设阈值时，执行所述将所述中转资源的繁忙度添加到计算所述目的资源的评分中的步骤。
5.如权利要求4所述的机器人调度方法，其特征在于，所述预设阈值由当前时间对应的时间段确定。
6.如权利要求2所述的机器人调度方法，其特征在于，所述根据所述目的资源与所述待执行指令的对应关系以及所述目的资源的繁忙度对每个所述目的资源进行评分，还包括：
对于每个所述目的资源，确定该目的资源与所述机器人的当前位置之间的路程，并将所述路程添加到计算所述目的资源的评分中。
7.如权利要求1所述的机器人调度方法，其特征在于，在所述将该目的资源对应的每个所述待执行指令下发给对应的所述机器人之后，该方法还包括：
在所述指令列队中确定出该目的资源对应的每个所述待执行指令关联的指令；
将所述关联的指令对应的执行顺序进行进阶更新。
8.一种机器人调度装置，其特征在于，该装置应用于调度服务端，该装置包括：
指令队列模块，用于将接收的任务生成对应所述机器人的多个指令以及每个所述指令的执行顺序，并将生成的每个所述指令均添加入的指令列队中，其中，所述指令列队中排列的指令属于多个机器人；
资源评分模块，用于对于每个所述机器人，将所述指令列队中该机器人的执行顺序最高的指令作为待执行指令，获取每个所述待执行指令对应的目的资源的繁忙度，并根据所述目的资源与所述待执行指令的对应关系以及所述目的资源的繁忙度对每个所述目的资源进行评分；
指令下方模块，用于筛选出一个所述评分最高的所述目的资源，并将该目的资源对应的每个所述待执行指令下发给对应的所述机器人。
9.一种计算机设备，包括：存储器和处理器；
所述存储器用于存储计算机程序；
所述处理器用于执行所述存储器中存储的计算机程序；
所述计算机程序用于执行如权利要求1-7任一项所述的机器人调度方法。
10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机代码，当所述计算机代码被执行时，如权利要求1-7任一项所述的机器人调度方法被执行。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110325333.1A CN113050574B (zh) | 2021-03-26 | 2021-03-26 | 机器人调度方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110325333.1A CN113050574B (zh) | 2021-03-26 | 2021-03-26 | 机器人调度方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113050574A CN113050574A (zh) | 2021-06-29 |
| CN113050574B true CN113050574B (zh) | 2022-09-09 |
Family
ID=76515420
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110325333.1A Active CN113050574B (zh) | 2021-03-26 | 2021-03-26 | 机器人调度方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113050574B (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116579586B (zh) * | 2023-07-11 | 2024-01-09 | 浙江菜鸟供应链管理有限公司 | 资源调度方法、装置以及系统 |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9637310B1 (en) * | 2016-08-02 | 2017-05-02 | Amazon Technologies, Inc. | Mobile robot group for moving an item |
| CN108197865A (zh) * | 2017-12-29 | 2018-06-22 | 珠海国芯云科技有限公司 | 物流配送任务快速调度控制方法及装置 |
| CN110428118A (zh) * | 2019-09-04 | 2019-11-08 | 北京旷视机器人技术有限公司 | 订单处理方法及装置、仓储系统和计算机存储介质 |
| CN110427253A (zh) * | 2019-07-04 | 2019-11-08 | 中国建设银行股份有限公司 | 机器人资源任务周期管控方法及装置 |
| CN111123870A (zh) * | 2019-12-23 | 2020-05-08 | 广东利元亨智能装备股份有限公司 | 系统控制方法、装置及电子设备 |
| CN111798133A (zh) * | 2020-07-06 | 2020-10-20 | 北京海益同展信息科技有限公司 | 机器人调度方法、装置、设备、系统和存储介质 |
| CN111832995A (zh) * | 2020-07-17 | 2020-10-27 | 坎德拉（深圳）科技创新有限公司 | 物流配送方法、装置、系统及计算机可读存储介质 |
| CN112101615A (zh) * | 2020-04-15 | 2020-12-18 | 北京旷视机器人技术有限公司 | 货物搬运方法、装置、电子设备及存储介质 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20190378071A1 (en) * | 2017-02-23 | 2019-12-12 | Bing Xu | Prioritized list of work tasks |
| CN109934372B (zh) * | 2017-12-19 | 2023-07-07 | 阿里巴巴集团控股有限公司 | 一种路径规划方法、装置及设备 |
| CN108154298B (zh) * | 2017-12-22 | 2022-02-01 | 北京星选科技有限公司 | 配送任务分配方法、装置、电子设备及计算机存储介质 |
| JP6738112B2 (ja) * | 2019-01-14 | 2020-08-12 | 株式会社Ｍｕｊｉｎ | ロボットシステムの制御装置及び制御方法 |
| CN110097268B (zh) * | 2019-04-19 | 2022-08-19 | 北京金山安全软件有限公司 | 一种任务分配方法、装置、电子设备及存储介质 |
| CN112415953B (zh) * | 2019-08-23 | 2023-08-04 | 北京京东乾石科技有限公司 | 提升机的调度方法和装置 |
-
2021
- 2021-03-26 CN CN202110325333.1A patent/CN113050574B/zh active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9637310B1 (en) * | 2016-08-02 | 2017-05-02 | Amazon Technologies, Inc. | Mobile robot group for moving an item |
| CN108197865A (zh) * | 2017-12-29 | 2018-06-22 | 珠海国芯云科技有限公司 | 物流配送任务快速调度控制方法及装置 |
| CN110427253A (zh) * | 2019-07-04 | 2019-11-08 | 中国建设银行股份有限公司 | 机器人资源任务周期管控方法及装置 |
| CN110428118A (zh) * | 2019-09-04 | 2019-11-08 | 北京旷视机器人技术有限公司 | 订单处理方法及装置、仓储系统和计算机存储介质 |
| CN111123870A (zh) * | 2019-12-23 | 2020-05-08 | 广东利元亨智能装备股份有限公司 | 系统控制方法、装置及电子设备 |
| CN112101615A (zh) * | 2020-04-15 | 2020-12-18 | 北京旷视机器人技术有限公司 | 货物搬运方法、装置、电子设备及存储介质 |
| CN111798133A (zh) * | 2020-07-06 | 2020-10-20 | 北京海益同展信息科技有限公司 | 机器人调度方法、装置、设备、系统和存储介质 |
| CN111832995A (zh) * | 2020-07-17 | 2020-10-27 | 坎德拉（深圳）科技创新有限公司 | 物流配送方法、装置、系统及计算机可读存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113050574A (zh) | 2021-06-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110908795B (zh) | 云计算集群混部作业调度方法、装置、服务器及存储装置 | |
| CN112766663A (zh) | 机器人调度方法和装置 | |
| CN110084512B (zh) | 一种面向智能仓储系统的多机器人任务分配方法 | |
| CN110921444A (zh) | 一种机器人乘梯控制方法、介质、终端和装置 | |
| CN109543872A (zh) | 多机器人无停车调度方法和系统 | |
| CN108985688A (zh) | 全自动物流派送服务方法 | |
| CN101441580A (zh) | 分布式并行计算平台系统及其计算任务分配方法 | |
| CN110162388A (zh) | 一种任务调度方法、系统及终端设备 | |
| CN109064243A (zh) | 房源搜索方法 | |
| CN113050574B (zh) | 机器人调度方法和装置 | |
| CN113077213A (zh) | 订单处理方法、装置、设备、系统、介质及产品 | |
| CN111507651A (zh) | 应用于人机混合仓库的订单数据处理方法和装置 | |
| CN105084140A (zh) | 一种循环间隔分配的电梯召梯等候时间的优化方法与装置 | |
| CN112396369A (zh) | 合并容器的方法、装置、电子设备和计算机可读介质 | |
| CN104917839A (zh) | 一种用于云计算环境下的负载均衡方法 | |
| CN112700193A (zh) | 订单配送方法及装置、计算设备、计算机可读存储介质 | |
| CN113127176A (zh) | 一种用于工作平台的多角色任务分配方法及系统 | |
| CN115657616A (zh) | 一种基于agv调度系统的任务分配方法 | |
| CN114371925A (zh) | 一种保障边云负载比的边云协同多任务调度方法和系统 | |
| CN110992123A (zh) | 一种订单派发方法及装置 | |
| CN112258291A (zh) | 烹饪订单处理方法及存储介质、终端 | |
| CN111796932A (zh) | 一种gpu资源调度方法 | |
| CN113159467A (zh) | 一种派车单处理方法和装置 | |
| CN110889738A (zh) | 一种订单派发方法及装置 | |
| CN112506635B (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 | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: Room 702, 7th floor, NO.67, Beisihuan West Road, Haidian District, Beijing 100089 Applicant after: Beijing Yunji Technology Co.,Ltd. Address before: Room 702, 7th floor, NO.67, Beisihuan West Road, Haidian District, Beijing 100089 Applicant before: BEIJING YUNJI TECHNOLOGY Co.,Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |