CN112183932A - 一种机器人配送任务调度方法及系统 - Google Patents
一种机器人配送任务调度方法及系统 Download PDFInfo
- Publication number
- CN112183932A CN112183932A CN202010885229.3A CN202010885229A CN112183932A CN 112183932 A CN112183932 A CN 112183932A CN 202010885229 A CN202010885229 A CN 202010885229A CN 112183932 A CN112183932 A CN 112183932A
- Authority
- CN
- China
- Prior art keywords
- task
- robot
- distribution
- tasks
- distance
- 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 45
- 238000012384 transportation and delivery Methods 0.000 claims abstract description 97
- 238000007726 management method Methods 0.000 claims abstract description 45
- 238000004364 calculation method Methods 0.000 claims description 16
- 238000004891 communication Methods 0.000 claims description 14
- 238000013439 planning Methods 0.000 claims description 7
- 239000004973 liquid crystal related substance Substances 0.000 claims description 3
- 238000012216 screening Methods 0.000 claims description 3
- 238000010845 search algorithm Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 5
- 238000012546 transfer Methods 0.000 description 4
- 230000003111 delayed effect Effects 0.000 description 2
- 230000007547 defect Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification 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
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J11/00—Manipulators not otherwise provided for
- B25J11/008—Manipulators for service tasks
-
- 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Robotics (AREA)
- Mechanical Engineering (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
一种机器人配送任务调度方法及系统,包括下列步骤:调度管理后台获取配送区域地图及各配送位置信息;调度管理后台接收订单任务,订单任务的等级分为普通任务、实时任务、紧急任务;调度管理后台确认系统中是否有机器人正在执行配送任务,如无则安排机器人进行配送,如有则获取系统中空闲机器人及正在执行配送任务的机器人的任务信息,并根据各机器人的信息及新订单任务的等级选择符合条件的机器人进行配送。本发明根据任务的紧急程度、各机器人的任务状况、各种行走路线的距离,综合选择调度机器人进行配送,无需等待机器人配送完原任务后再执行新任务,可充分利用机器人的储物空间,减少机器人无效行驶里程,提升配送效率。
Description
技术领域
本发明涉及机器人技术领域,尤其涉及一种机器人配送任务调度系统及方法。
背景技术
机器人被越来越多地用于配送领域,但当系统中存在多台机器人执行配送任务时,就需要对机器人的配送路径进行规划,对机器人的配送任务进行调度,以尽可能的缩短配送距离,提高配送的效率。现有的配送方法往往是机器人根据配送的目标点按照顺序依次进行配送,在配送过程中,若有新发起的任务,需等待机器人完成任务返回后才可配送,或者安排新的机器人进行配送,这种方法往往无法做到配送效益的最大化,机器人常常会走回头路,路径发生重复,浪费了很多的时间。另外,实际操作中,配送任务的紧急程度往往是不相同的,有的物品需要立刻配送,而有些物品只需在规定时间内配送完成即可,如果均同等对待,会有收发货延迟的情况发生,严重影响物品的及时配送,降低配送的质量。
发明内容
本发明的目的是克服上述现有技术的缺点,提供一种机器人配送任务调度方法及实现该方法的机器人配送任务调度系统,可根据任务的等级进行有效规划,实现高效配送。
本发明是通过以下技术方案来实现的:
一种机器人配送任务调度方法,包括下列步骤:
S1、调度管理后台获取配送区域地图及各配送位置信息。
S2、调度管理后台接收订单任务;其中,订单任务的等级分为普通任务、实时任务、紧急任务;普通任务可在下单后在延后的固定时间内配送;实时任务需在下单后立即安排配送,但配送过程中支持接收新任务;紧急任务需在下单后立即安排配送,配送过程中不支持接收新任务。
配送订单是用户通过客户端操作进行下单的,订单任务信息中一般包括配送的目的地、任务的等级、配送物品需要占用的存储空间等。
S3、调度管理后台确认系统中是否有机器人正在执行配送任务,如系统中没有机器人在执行配送任务,则安排系统中的机器人执行该配送任务。
如果系统中有机器人正在执行配送任务,则获取系统中空闲机器人的信息以及正在执行配送任务的机器人的任务信息,并根据各机器人的信息及新订单任务的等级选择符合条件的机器人进行配送。调度机器人应以配送任务的等级(即任务的紧急程度)为首要考虑因素,并兼顾节约路程的原则。
机器人根据调度管理后台的指令到达新任务的配送起点后,可人工将配送物品放入机器人的储物柜中,或者通过配送站点上的转移装置将预存在配送站点上的物品转移至机器人的储物柜中。当物品转移至储物柜中后,机器人上报相关信息给调度管理后台,管理后台可以及时更新机器人的配送状态信息,包括实时位置、目标位置、任务等级、储物柜余量等,以及跟踪订单的状态。
作为进一步改进的技术方案,所述S3步骤中根据各机器人的信息及新订单任务的等级选择符合条件的机器人进行配送,包括:如新订单任务为紧急任务,则搜索系统中有无空间机器人,如有,立即安排空闲机器人执行配送任务;如无空闲机器人,则在执行普通任务或实时任务的机器人中筛选出储物柜空间满足条件的机器人,即储物柜中的剩余空间可容纳新任务的配送物品,由此得到初步匹配的机器人,再根据各机器人的实时位置(通过激光雷达、IMU和伺服编码器确定)、目标位置、新任务的起点位置、终点位置计算得到各机器人执行不同配送路线时的配送距离,从中选择配送距离最短的机器人进行配送。同一个机器人执行原任务和新任务,会有不同的任务排列顺序,对应的就会有多条配送路线,而不同机器人执行新任务其路线必然也各不相同,通过比较多台机器人的多条路线的配送距离,选择最短配送距离的机器人执行最短配送路线,可以节约路程。而且执行紧急任务的机器人在完成任务前不再接收新的配送任务。
作为进一步改进的技术方案,所述S3步骤中根据各机器人的信息及新订单任务的等级选择符合条件的机器人进行配送,包括:如新订单任务为实时任务,则在执行普通任务或实时任务的机器人中筛选出储物柜空间满足条件的机器人(储物柜中还有剩余空间可容纳新任务的配送物品),得到初步匹配的机器人后,再根据各机器人的实时位置、目标位置、新任务的起点位置、终点位置,计算得到执行实时任务的各机器人执行不同配送路线时的配送距离、以及执行普通任务的机器人先执行新任务再执行原任务所行走的路线的配送距离,从中选择配送距离最短的机器人进行配送。由于新任务为实时任务,故需要立刻安排配送,而执行实时任务的各机器人在配送过程中可以接收新的任务,故如果安排执行实时任务的机器人配送,可以灵活安排原任务和新任务的顺序来进行配送,由此对应多条配送路线,优选选择配送距离最短的路线以节约距离和时间。如果安排执行普通任务的机器人进行配送,由于普通的配送订单在一定的时间内配送即可,优选安排配送实时任务的新订单,再执行原配送任务,可兼顾任务的紧急程度。在上述多种配送路线中选择最短配送距离的机器人执行最短配送路线,可以节约路程和时间。
作为进一步改进的技术方案,所述S3步骤中根据各机器人的信息及新订单任务的等级选择符合条件的机器人进行配送,包括:如新订单任务为普通任务,则在执行普通任务或实时任务的机器人中筛选出储物柜空间满足条件的机器人,得到初步匹配的机器人后,再根据各机器人的实时位置、目标位置、新任务的起点位置、终点位置,计算得到执行普通任务的各机器人执行不同配送路线时的配送距离、以及执行实时任务的机器人先执行原任务再执行新任务所行走的路线的配送距离,从中选择配送距离最短的机器人进行配送。由于新订单为普通任务,可以在一定的时间内安排配送,因此当安排执行普通任务的机器人进行配送时,可以灵活安排原任务和新任务的排列顺序,并对应不同的配送路线;当安排执行实时任务的机器人进行配送时,机器人可优选配送原任务,再配送新任务。
作为进一步改进的技术方案,机器人执行不同配送路线时配送距离的计算方法包括:
设原任务实时位置为A1,目标位置为A2,新任务起点位置为B1,目标位置为B2,机器人待机点为C,A1与A2间的距离为X1,A1与B1间的距离为X2,B1与B2间的距离为X3,B2与A2间的距离为X4,A2与B1间的距离为X5,A2与C间的距离为Y1,B2与C间的距离为Y2,则:
路线1的距离d1=X1+X5+X3+Y2,其中路线1为机器人先执行原任务再执行新任务所行走的路线;
路线2的距离d2=X2+X3+X4+Y1,其中路线2为机器人先执行新任务再执行原任务所行走的路线;
路线3的距离d3=X2+X5+X4+Y2,其中路线3为机器人先接收新任务的待配送物品、接着配送原任务、最后配送新任务所行走的路线;
路线N的距离dN,其中路线N为机器人的原任务有多个目标位置时,即机器人任务队列中有多个配送任务,机器人先接收新任务的待配送物品、接着配送原任务的部分位置、再配送新任务、最后配送原任务剩余位置所行走的路线。
当机器人任务队列中有多个配送任务时,当接收新任务时,根据新任务的等级,可插队到原任务队列中任一任务的后面,由此就对应有执行任务的多种路线可供选择。作为进一步改进的技术方案,各路线的配送距离的计算方法可如下:
设机器人的原任务的多个目标位置,分别为A2、A3、A4……Ai……An,原任务实时位置为A1,新任务起点位置为B1,目标位置为B2,机器人待机点为C,A1与A2间的距离为X12,A2与A3间的距离为X23,A3与A4间的距离为X34……Ai-1与Ai间的距离为X(i-1)i……A1与B1间的距离为Z11,A2与B1间的距离为Z21,B2与Ai间的距离为Zi2,B2与Ai+1间的距离为Z(i+1)2,An-1与An间的距离为X(n-1)n,An与C间的距离为Y1;
则当机器人先由A1处到达B1处接收新任务的待配送物品、接着配送原任务的部分位置A2-Ai、再配送新任务到达B2、最后配送原任务剩余位置Ai+1-An,所行走的路线N的距离dN的计算方法为:
dN=Z11+Z21+X23+X34+……+X(i-1)i+Zi2+Z(i+1)2+X(i+1)(i+2)+……+X(n-1)n+Y1。
作为进一步改进的技术方案,所述获取配送区域地图及各配送位置信息包括:预先通过机器人的激光雷达对环境预扫描得到环境地图并建立坐标系,在地图中设定业务相关配送位置。
机器人的实时位置与原任务的目标位置之间、新任务的起点位置与终点位置之间、实时位置与新任务的起点位置之间等配送点、停靠点间路径的规划可采用如下方法:
当调度管理后台接收订单任务后,根据配送任务中的目标位置分布进行全局规划,通过宽度优先搜索算法遍历所有路径并得到所有路径的里程,先筛选出经过电梯数最少的路径,再在其中选择里程最短的路径作为配送路径。
作为进一步改进的技术方案,所述订单任务是通过机器人本体的液晶屏操作进行下单或通过手机APP、平板APP、PC客户端进行远程下单,下单操作包括选择目标站点和任务等级,远程下单需选择需要的存储空间。当在机器人本体上下单时,就由下单的机器人进行配送,但其配送路线可由调度管理后台进行调度,仍按照订单的等级及机器人正在执行的任务等级进行调配,调度方法仍参照上述方法,满足订单需求的基础上,尽可能节省机器人的配送距离和配送时间。
作为进一步改进的技术方案,还包括:机器人接收配送任务,待配送的物品放入机器人储物柜内后,机器人将配送信息上报调度管理后台并执行配送任务,配送信息包括目标位置、任务等级、储物柜余量,以便于调度管理后台掌握系统中每一台机器人的状态,便于后续的调度。
一种机器人配送任务调度系统,包括调度管理后台、机器人、通信设备和客户端;所述客户端包括手机、平板和PC,客户端上安装有应用软件,用于下发订单和查询管理机器人;所述机器人上配备有储物柜,用于存储待配送的物品,机器人同时具有自主导航和定位功能,用于执行配送任务;所述调度管理后台用于实现对机器人的统一调度和管理,以及系统运行和数据库运行。调度管理后台通过通信设备与机器人、客户端之间进行通信,通信设备可实现WIFI、以太网、4G通信、5G通信等。
所述调度管理后台包括地图及配送位置获取模块、配送距离计算模块和机器人选取模块;所述地图及配送位置获取模块,用于获取配送区域地图及各配送位置信息;所述配送距离计算模块,用于根据各机器人的实时位置、原任务的目标位置、新任务的起点位置、终点位置计算得到各机器人执行不同配送路线时的配送距离;所述机器人选取模块,用于根据各机器人的信息及新订单任务的等级选取符合条件的机器人进行配送。
本发明通过对配送订单的任务等级进行分类,根据任务的紧急程度合理调度机器人进行配送,提高了配送的效率,保证了配送的质量;对机器人进行调度时,考虑各机器人正在执行的任务状况、存储箱中的空间余量初步筛选出符合条件的机器人,再综合考虑各机器人完成原任务和新任务所有可能的路线,并从中选择最短的路径来调配机器人,无需等待机器人原任务配送完成再执行新任务,可充分利用机器人的储物空间,减少机器人无效行驶里程,缩短配送时间,提升配送效率。
附图说明
图1为本发明实施例机器人配送任务调度方法的流程框图。
图2为本发明实施例中路线1的距离计算示意图。
图3为本发明实施例中路线2的距离计算示意图。
图4为本发明实施例中路线3的距离计算示意图。
图5为本发明实施例中路线N的距离计算示意图。
图6为发明实施例机器人配送任务调度系统的框架图。
具体实施方式
一种机器人配送任务调度方法,如图1所示,包括下列步骤:
S1、调度管理后台获取配送区域地图及各配送位置信息。
S2、调度管理后台接收订单任务;其中,订单任务的等级分为普通任务、实时任务、紧急任务;普通任务可在下单后在延后的固定时间内配送;实时任务需在下单后立即安排配送,但配送过程中支持接收新任务;紧急任务需在下单后立即安排配送,配送过程中不支持接收新任务。
配送订单是用户通过客户端操作进行下单的,订单任务信息中一般包括配送的目的地、任务的等级、配送物品需要占用的存储空间等。
S3、调度管理后台确认系统中是否有机器人正在执行配送任务,如系统中没有机器人在执行配送任务,则只有安排机器人执行该配送任务。
如果系统中有机器人正在执行配送任务,则获取系统中空闲机器人的信息以及正在执行配送任务的机器人的任务信息,并根据各机器人的信息及新订单任务的等级选择符合条件的机器人进行配送。调度机器人应以配送任务的等级(即任务的紧急程度)为首要考虑因素,并兼顾节约路程的原则。
机器人根据调度管理后台的指令到达新任务的配送起点后,可人工将配送物品放入机器人的储物柜中,或者通过配送站点上的转移装置将预存在配送站点上的物品转移至机器人的储物柜中。当物品转移至储物柜中后,机器人上报相关信息给调度管理后台,管理后台可以及时更新机器人的配送状态信息,包括实时位置、目标位置、任务等级、储物柜余量等,以及跟踪订单的状态。
作为其中一种实施方式,所述S3步骤中根据各机器人的信息及新订单任务的等级选择符合条件的机器人进行配送,包括:如新订单任务为紧急任务,则立即安排空闲机器人执行配送任务;如无空闲机器人,则在执行普通任务或实时任务的机器人中筛选出储物柜空间满足条件的机器人,即储物柜中的剩余空间可容纳新任务的配送物品,由此得到初步匹配的机器人,再根据各机器人的实时位置(通过激光雷达、IMU和伺服编码器确定)、目标位置、新任务的起点位置、终点位置计算得到各机器人执行不同配送路线时的配送距离,从中选择配送距离最短的机器人进行配送。同一个机器人执行原任务和新任务,会有不同的任务排列顺序,对应的就会有多条配送路线,而不同机器人执行新任务其路线必然也各不相同,通过比较多台机器人的多条路线的配送距离,选择最短配送距离的机器人执行最短配送路线,可以节约路程。而且执行紧急任务的机器人在完成任务前不再接收新的配送任务。
上述当计算机器人执行不同的配送路线所需的配送距离时,作为其中一种实施方式,可采用如下计算方法:
设原任务实时位置为A1,目标位置为A2,新任务起点位置为B1,目标位置为B2,机器人待机点为C,A1与A2间的距离为X1,A1与B1间的距离为X2,B1与B2间的距离为X3,B2与A2间的距离为X4,A2与B1间的距离为X5,A2与C间的距离为Y1,B2与C间的距离为Y2,则:
如图2所示,设机器人先执行原任务再执行新任务所行走的路线为路线1,则路线1的距离d1=X1+X5+X3+Y2;
如图3所示,设机器人先执行新任务再执行原任务所行走的路线为路线2,路线2的距离d2=X2+X3+X4+Y1;
如图4所示,设机器人先接收新任务的待配送物品、接着配送原任务、最后配送新任务所行走的路线为路线3,路线3的距离d3=X2+X5+X4+Y2;
如图5所示,路线N的距离dN,其中路线N为机器人的原任务有多个目标位置时,即机器人任务队列中有多个配送任务,机器人先接收新任务的待配送物品、接着配送原任务的部分位置、再配送新任务、最后配送原任务剩余位置所行走的路线。
上述当机器人的原任务有多个目标位置,即机器人任务队列中有多个配送任务时,当接收新任务时,根据新任务的等级,可插队到原任务队列中任一任务的后面,由此就对应有执行任务的多种路线可供选择。作为其中一种实施方式,各路线的配送距离的计算方法可如下:
设机器人的原任务的多个目标位置分别为A2、A3、A4……Ai……An,原任务实时位置为A1,新任务起点位置为B1,目标位置为B2,机器人待机点为C,A1与A2间的距离为X12,A2与A3间的距离为X23,A3与A4间的距离为X34……Ai-1与Ai间的距离为X(i-1)i……A1与B1间的距离为Z11,A2与B1间的距离为Z21,B2与Ai间的距离为Zi2,B2与Ai+1间的距离为Z(i+1)2,An-1与An间的距离为X(n-1)n,An与C间的距离为Y1;
则当机器人先由A1处到达B1处接收新任务的待配送物品、接着配送原任务的部分位置A2-Ai、再配送新任务到达B2、最后配送原任务剩余位置Ai+1-An,所行走的路线N的距离dN的计算方法为:
dN=Z11+Z21+X23+X34+……+X(i-1)i+Zi2+Z(i+1)2+X(i+1)(i+2)+……+X(n-1)n+Y1。
作为其中一种实施方式,所述S3步骤中根据各机器人的信息及新订单任务的等级选择符合条件的机器人进行配送,当新订单任务为实时任务时,则在执行普通任务或实时任务的机器人中筛选出储物柜空间满足条件的机器人(储物柜中还有剩余空间可容纳新任务的配送物品),得到初步匹配的机器人后,再根据各机器人的实时位置、目标位置、新任务的起点位置、终点位置,计算得到执行实时任务的各机器人执行不同配送路线时的配送距离、以及执行普通任务的机器人先执行新任务再执行原任务所行走的路线的配送距离,从中选择配送距离最短的机器人进行配送。由于新任务为实时任务,故需要立刻安排配送,而执行实时任务的各机器人在配送过程中可以接收新的任务,故如果安排执行实时任务的机器人配送,可以灵活安排原任务和新任务的顺序来进行配送,由此对应多条配送路线,优选选择配送距离最短的路线以节约距离和时间。如果安排执行普通任务的机器人进行配送,由于普通的配送订单在一定的时间内配送即可,优选安排配送实时任务的新订单,再执行原配送任务,可兼顾任务的紧急程度。在上述多种配送路线中选择最短配送距离的机器人执行最短配送路线,可以节约路程和时间。
上述计算执行实时任务的各机器人执行不同配送路线时的配送距离、以及执行普通任务的机器人先执行新任务再执行原任务所行走的路线的配送距离的方法可采取如新订单任务为紧急任务的计算方法,执行实时任务的各机器人执行的配送路线也可分为机器人先执行原任务再执行新任务的路线1、机器人先执行新任务再执行原任务的路线2、机器人先接收新任务的待配送物品接着配送原任务最后配送新任务的路线3、以及机器人任务队列中有多个配送任务时,机器人先接收新任务的待配送物品、接着配送原任务的部分位置、再配送新任务、最后配送原任务剩余位置所行走的路线N。而执行普通任务的机器人先执行新任务再执行原任务所行走的路线即为上述路线2。
作为其中一种实施方式,所述S3步骤中根据各机器人的信息及新订单任务的等级选择符合条件的机器人进行配送,当新订单任务为普通任务时,则在执行普通任务或实时任务的机器人中筛选出储物柜空间满足条件的机器人,得到初步匹配的机器人后,再根据各机器人的实时位置、目标位置、新任务的起点位置、终点位置,计算得到执行普通任务的各机器人执行不同配送路线时的配送距离、以及执行实时任务的机器人先执行原任务再执行新任务所行走的路线的配送距离,从中选择配送距离最短的机器人进行配送。由于新订单为普通任务,可以在一定的时间内安排配送,因此当安排执行普通任务的机器人进行配送时,可以灵活安排原任务和新任务的排列顺序,并对应不同的配送路线;当安排执行实时任务的机器人进行配送时,机器人可优选配送原任务,再配送新任务。
同上,上述计算执行普通任务的各机器人执行不同配送路线时的配送距离、以及执行实时任务的机器人先执行原任务再执行新任务所行走的路线的配送距离的方法可采取如新订单任务为紧急任务的计算方法,执行普通任务的各机器人执行的配送路线也可分为机器人先执行原任务再执行新任务的路线1、机器人先执行新任务再执行原任务的路线2、机器人先接收新任务的待配送物品接着配送原任务最后配送新任务的路线3、以及机器人任务队列中有多个配送任务时,机器人先接收新任务的待配送物品、接着配送原任务的部分位置、再配送新任务、最后配送原任务剩余位置所行走的路线N。而执行实时任务的机器人先执行原任务再执行新任务所行走的路线即为上述路线1。
作为其中一种实施方式,所述获取配送区域地图及各配送位置信息包括:预先通过机器人的激光雷达对环境预扫描得到环境地图并建立坐标系,在地图中设定业务相关配送位置。
调度管理后台规划机器人两配送点间的路径,机器人的实时位置与原任务的目标位置之间、新任务的起点位置与终点位置之间、实时位置与新任务的起点位置之间等配送点、停靠点间路径的规划可采用如下方法:
当调度管理后台接收订单任务后,根据配送任务中的目标位置分布进行全局规划,通过宽度优先搜索算法遍历所有路径并得到所有路径的里程,先筛选出经过电梯数最少的路径,再在其中选择里程最短的路径作为配送路径。
作为其中一种实施方式,所述订单任务是通过机器人本体的液晶屏操作进行下单或通过手机APP、平板APP、PC客户端等进行远程下单,下单操作包括选择目标站点和任务等级,远程下单需选择需要的存储空间。当在机器人本体上下单时,就由下单的机器人进行配送,但其配送路线可由调度管理后台进行调度,仍按照订单的等级及机器人正在执行的任务等级进行调配,调度方法仍参照上述方法,满足订单需求的基础上,尽可能节省机器人的配送距离和配送时间。
作为其中一种实施方式,本发明还包括机器人接收配送任务的步骤:待配送的物品放入机器人储物柜内后,机器人将配送信息上报调度管理后台并执行配送任务,配送信息包括目标位置、任务等级、储物柜余量,以便于调度管理后台掌握系统中每一台机器人的状态,便于后续的调度。
一种机器人配送任务调度系统,如图6所示,包括调度管理后台、机器人、通信设备和客户端;所述客户端包括手机、平板和PC,客户端上安装有应用软件,用于下发订单和查询管理机器人;所述机器人上配备有储物柜,用于存储待配送的物品,机器人同时具有自主导航和定位功能,用于执行配送任务;所述调度管理后台用于实现对机器人的统一调度和管理,以及系统运行和数据库运行。调度管理后台通过通信设备与机器人、客户端之间实现数据通信,通信设备可支持WIFI、以太网、4G通信或5G通信等。
所述调度管理后台包括地图及配送位置获取模块、配送距离计算模块和机器人选取模块;所述地图及配送位置获取模块,用于获取配送区域地图及各配送位置信息;所述配送距离计算模块,用于根据各机器人的实时位置、原任务的目标位置、新任务的起点位置、终点位置计算得到各机器人执行不同配送路线时的配送距离;所述机器人选取模块,用于根据各机器人的信息及新订单任务的等级选取符合条件的机器人进行配送。
上列详细说明是针对本发明可行实施例的具体说明,该实施例并非用以限制本发明的专利范围,凡未脱离本发明所为的等效实施或变更,均应包含于本案的专利范围中。
Claims (10)
1.一种机器人配送任务调度方法,其特征在于,包括下列步骤:
S1、调度管理后台获取配送区域地图及各配送位置信息;
S2、调度管理后台接收订单任务,所述订单任务的等级分为普通任务、实时任务、紧急任务;普通任务可在下单后的固定时间内配送;实时任务需在下单后立即安排配送,但配送过程中支持接收新任务;紧急任务需在下单后立即安排配送,配送过程中不支持接收新任务;
S3、调度管理后台确认系统中是否有机器人正在执行配送任务,如无,则安排机器人执行该配送任务;如有,则获取系统中空闲机器人的信息以及正在执行配送任务的机器人的任务信息,再根据各机器人的信息及新订单任务的等级选择符合条件的机器人进行配送。
2.根据权利要求1所述的一种机器人配送任务调度方法,其特征在于,所述S3步骤中根据各机器人的信息及新订单任务的等级选择符合条件的机器人进行配送,包括:
如新订单任务为紧急任务,则立即安排空闲机器人执行配送任务;如无空闲机器人,则在执行普通任务或实时任务的机器人中筛选出储物柜空间满足条件的机器人,得到初步匹配的机器人后,再根据各机器人的实时位置、目标位置、新任务的起点位置、终点位置计算得到各机器人执行不同配送路线时的配送距离,从中选择配送距离最短的机器人进行配送。
3.根据权利要求1所述的一种机器人配送任务调度方法,其特征在于,所述S3步骤中根据各机器人的信息及新订单任务的等级选择符合条件的机器人进行配送,包括:
如新订单任务为实时任务,则在执行普通任务或实时任务的机器人中筛选出储物柜空间满足条件的机器人,得到初步匹配的机器人后,再根据各机器人的实时位置、目标位置、新任务的起点位置、终点位置,计算得到执行实时任务的各机器人执行不同配送路线时的配送距离、以及执行普通任务的机器人先执行新任务再执行原任务所行走的路线的配送距离,从中选择配送距离最短的机器人进行配送。
4.根据权利要求1所述的一种机器人配送任务调度方法,其特征在于,所述S3步骤中根据各机器人的信息及新订单任务的等级选择符合条件的机器人进行配送,包括:
如新订单任务为普通任务,则在执行普通任务或实时任务的机器人中筛选出储物柜空间满足条件的机器人,得到初步匹配的机器人后,再根据各机器人的实时位置、目标位置、新任务的起点位置、终点位置,计算得到执行普通任务的各机器人执行不同配送路线时的配送距离、以及执行实时任务的机器人先执行原任务再执行新任务所行走的路线的配送距离,从中选择配送距离最短的机器人进行配送。
5.根据权利要求2至4任一项所述的一种机器人配送任务调度方法,其特征在于,所述机器人执行不同配送路线时配送距离的计算方法包括:
设原任务实时位置为A1,目标位置为A2,新任务起点位置为B1,目标位置为B2,机器人待机点为C,A1与A2间的距离为X1,A1与B1间的距离为X2,B1与B2间的距离为X3,B2与A2间的距离为X4,A2与B1间的距离为X5,A2与C间的距离为Y1,B2与C间的距离为Y2,则:
路线1为机器人先执行原任务再执行新任务所行走的路线,路线1的距离d1=X1+X5+X3+Y2;
路线2为机器人先执行新任务再执行原任务所行走的路线,路线2的距离d2=X2+X3+X4+Y1;
路线3为机器人先接收新任务的待配送物品、接着配送原任务、最后配送新任务所行走的路线,路线3的距离d3=X2+X5+X4+Y2;
路线N的距离dN,路线N为机器人的原任务有多个目标位置时,机器人先接收新任务的待配送物品、接着配送原任务的部分位置、再配送新任务、最后配送原任务剩余位置所行走的路线。
6.根据权利要求5所述的一种机器人配送任务调度方法,其特征在于,所述路线N的距离dN的计算方法为:
设机器人的原任务的多个目标位置分别为A2、A3、A4……Ai……An,原任务实时位置为A1,新任务起点位置为B1,目标位置为B2,机器人待机点为C,A1与A2间的距离为X12,A2与A3间的距离为X23,A3与A4间的距离为X34……Ai-1与Ai间的距离为X(i-1)i……A1与B1间的距离为Z11,A2与B1间的距离为Z21,B2与Ai间的距离为Zi2,B2与Ai+1间的距离为Z(i+1)2,An-1与An间的距离为X(n-1)n,An与C间的距离为Y1;
则当机器人先由A1处到达B1处接收新任务的待配送物品、接着配送原任务的部分位置A2-Ai、再配送新任务到达B2、最后配送原任务剩余位置Ai+1-An,所行走的路线N的距离dN为:
dN=Z11+Z21+X23+X34+……+X(i-1)i+Zi2+Z(i+1)2+X(i+1)(i+2)+……+X(n-1)n+Y1。
7.根据权利要求2至4任一项所述的一种机器人配送任务调度方法,其特征在于,所述获取配送区域地图及各配送位置信息包括:预先通过机器人的激光雷达对环境预扫描得到环境地图并建立坐标系,在地图中设定业务相关配送位置;还包括规划两配送位置之间路径的步骤,其方法为:
根据配送任务中的目标位置分布进行全局规划,通过宽度优先搜索算法遍历所有路径并得到所有路径的里程,先筛选出经过电梯数最少的路径,再在其中选择里程最短的路径作为配送路径。
8.根据权利要求1所述的一种机器人配送任务调度方法,其特征在于,所述订单任务是通过机器人本体的液晶屏操作进行下单或通过手机APP、平板APP、PC客户端进行远程下单,下单操作包括选择目标站点和任务等级,远程下单需选择需要的存储空间。
9.根据权利要求1所述的一种机器人配送任务调度方法,其特征在于,还包括:
机器人接收配送任务,待配送的物品放入机器人储物柜内后,机器人上报配送信息并执行配送任务,配送信息包括目标位置、任务等级、储物柜余量,以便于调度管理后台掌握系统中每一台机器人的状态,便于后续的调度。
10.一种机器人配送任务调度系统,其特征在于,包括调度管理后台、机器人、通信设备和客户端;所述客户端包括手机、平板和PC,客户端上安装有应用软件,用于下发订单和查询管理机器人;所述机器人上配备有储物柜,用于存储待配送的物品,机器人同时具有自主导航和定位功能,用于执行配送任务;
所述调度管理后台通过所述通信设备与所述机器人、客户端进行数据通信,用于实现对机器人的统一调度和管理,以及系统运行和数据库运行,调度管理后台包括地图及配送位置获取模块、配送距离计算模块和机器人选取模块;
所述地图及配送位置获取模块,用于获取配送区域地图及各配送位置信息;所述配送距离计算模块,用于根据各机器人的实时位置、原任务的目标位置、新任务的起点位置、终点位置计算得到各机器人执行不同配送路线时的配送距离;
所述机器人选取模块,用于根据各机器人的信息及新订单任务的等级选取符合条件的机器人进行配送。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010885229.3A CN112183932A (zh) | 2020-08-28 | 2020-08-28 | 一种机器人配送任务调度方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010885229.3A CN112183932A (zh) | 2020-08-28 | 2020-08-28 | 一种机器人配送任务调度方法及系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112183932A true CN112183932A (zh) | 2021-01-05 |
Family
ID=73924015
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010885229.3A Pending CN112183932A (zh) | 2020-08-28 | 2020-08-28 | 一种机器人配送任务调度方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112183932A (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113095717A (zh) * | 2021-04-29 | 2021-07-09 | 昆山塔米机器人有限公司 | 一种机器人调度方法、装置、设备及存储介质 |
CN113256212A (zh) * | 2021-05-28 | 2021-08-13 | 深圳优地科技有限公司 | 订单处理方法、装置、通信设备及存储介质 |
CN113516440A (zh) * | 2021-09-13 | 2021-10-19 | 季华实验室 | 一种联合配送方法及装置 |
CN113777336A (zh) * | 2021-09-08 | 2021-12-10 | 广州赛特智能科技有限公司 | 一种生物标本的自动化检测系统及方法 |
CN114493398A (zh) * | 2021-12-17 | 2022-05-13 | 重庆特斯联智慧科技股份有限公司 | 一种中央厨房机器人配送方法及系统 |
CN114770494A (zh) * | 2022-03-01 | 2022-07-22 | 深圳市普渡科技有限公司 | 机器人调度方法、计算机设备及存储介质 |
CN115351803A (zh) * | 2022-10-20 | 2022-11-18 | 湖北信通通信有限公司 | 仓储物流机器人的路径规划方法及装置 |
CN115903898A (zh) * | 2022-11-17 | 2023-04-04 | 新疆送变电有限公司 | 无人机飞行控制方法、装置、电子设备及存储介质 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105512747A (zh) * | 2015-11-25 | 2016-04-20 | 安吉汽车物流有限公司 | 物流智能优化调度系统 |
CN107392405A (zh) * | 2017-01-26 | 2017-11-24 | 北京小度信息科技有限公司 | 数据处理方法、装置及设备 |
CN108665179A (zh) * | 2018-05-17 | 2018-10-16 | 北京顺丰同城科技有限公司 | 物流调度方法、装置、电子设备以及计算机可读存储介质 |
CN110110923A (zh) * | 2019-05-05 | 2019-08-09 | 北京云迹科技有限公司 | 一种订单分配方法及装置 |
CN110400111A (zh) * | 2019-07-31 | 2019-11-01 | 百度在线网络技术(北京)有限公司 | 基于自动驾驶车辆的物品派送方法、装置及系统 |
CN110861104A (zh) * | 2019-11-29 | 2020-03-06 | 上海有个机器人有限公司 | 一种辅助机器人运送物品的方法、介质、终端和装置 |
CN111401822A (zh) * | 2020-06-04 | 2020-07-10 | 北京云迹科技有限公司 | 商品配送方法及装置、存储介质及电子设备 |
CN111539574A (zh) * | 2020-04-28 | 2020-08-14 | 北京洛必德科技有限公司 | 用于多机器人的订单派送方法及系统 |
-
2020
- 2020-08-28 CN CN202010885229.3A patent/CN112183932A/zh active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105512747A (zh) * | 2015-11-25 | 2016-04-20 | 安吉汽车物流有限公司 | 物流智能优化调度系统 |
CN107392405A (zh) * | 2017-01-26 | 2017-11-24 | 北京小度信息科技有限公司 | 数据处理方法、装置及设备 |
CN108665179A (zh) * | 2018-05-17 | 2018-10-16 | 北京顺丰同城科技有限公司 | 物流调度方法、装置、电子设备以及计算机可读存储介质 |
CN110110923A (zh) * | 2019-05-05 | 2019-08-09 | 北京云迹科技有限公司 | 一种订单分配方法及装置 |
CN110400111A (zh) * | 2019-07-31 | 2019-11-01 | 百度在线网络技术(北京)有限公司 | 基于自动驾驶车辆的物品派送方法、装置及系统 |
CN110861104A (zh) * | 2019-11-29 | 2020-03-06 | 上海有个机器人有限公司 | 一种辅助机器人运送物品的方法、介质、终端和装置 |
CN111539574A (zh) * | 2020-04-28 | 2020-08-14 | 北京洛必德科技有限公司 | 用于多机器人的订单派送方法及系统 |
CN111401822A (zh) * | 2020-06-04 | 2020-07-10 | 北京云迹科技有限公司 | 商品配送方法及装置、存储介质及电子设备 |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113095717A (zh) * | 2021-04-29 | 2021-07-09 | 昆山塔米机器人有限公司 | 一种机器人调度方法、装置、设备及存储介质 |
CN113256212A (zh) * | 2021-05-28 | 2021-08-13 | 深圳优地科技有限公司 | 订单处理方法、装置、通信设备及存储介质 |
CN113256212B (zh) * | 2021-05-28 | 2024-04-05 | 深圳优地科技有限公司 | 订单处理方法、装置、通信设备及存储介质 |
CN113777336A (zh) * | 2021-09-08 | 2021-12-10 | 广州赛特智能科技有限公司 | 一种生物标本的自动化检测系统及方法 |
CN113777336B (zh) * | 2021-09-08 | 2023-08-04 | 广州赛特智能科技有限公司 | 一种生物标本的自动化检测系统及方法 |
CN113516440A (zh) * | 2021-09-13 | 2021-10-19 | 季华实验室 | 一种联合配送方法及装置 |
CN114493398A (zh) * | 2021-12-17 | 2022-05-13 | 重庆特斯联智慧科技股份有限公司 | 一种中央厨房机器人配送方法及系统 |
CN114493398B (zh) * | 2021-12-17 | 2024-04-09 | 重庆特斯联智慧科技股份有限公司 | 一种中央厨房机器人配送方法及系统 |
CN114770494A (zh) * | 2022-03-01 | 2022-07-22 | 深圳市普渡科技有限公司 | 机器人调度方法、计算机设备及存储介质 |
CN115351803A (zh) * | 2022-10-20 | 2022-11-18 | 湖北信通通信有限公司 | 仓储物流机器人的路径规划方法及装置 |
CN115903898A (zh) * | 2022-11-17 | 2023-04-04 | 新疆送变电有限公司 | 无人机飞行控制方法、装置、电子设备及存储介质 |
CN115903898B (zh) * | 2022-11-17 | 2023-12-29 | 新疆送变电有限公司 | 无人机飞行控制方法、装置、电子设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112183932A (zh) | 一种机器人配送任务调度方法及系统 | |
US20190122178A1 (en) | Method and apparatus for automating physical equipment replacement and maintenance | |
US9990602B2 (en) | Cost and latency reductions through dynamic updates of order movement through a transportation network | |
JP5961848B2 (ja) | 計画管理システム及び計画管理方法 | |
US20160328669A1 (en) | On-demand delivery system | |
Cai et al. | Rescheduling policies for large-scale task allocation of autonomous straddle carriers under uncertainty at automated container terminals | |
CN110544061A (zh) | 一种物料配送方法及系统 | |
CN102096865A (zh) | 移动式货架自动仓库的动态管理方法和系统 | |
US20180349850A1 (en) | Transport Plan Generating Method and Transport Plan Generating System | |
CN110281242A (zh) | 机器人路径更新方法、电子设备及计算机可读存储介质 | |
KR20200134747A (ko) | 컨테이너 터미널에서 복수 운송장비의 배차 전략 다원화를 위한 운영 관리 방법 | |
CN111539676A (zh) | 一种适用于跨境电子商务的网络实体物流系统 | |
WO2021015663A1 (en) | Delivery route planning apparatus and methods of generating delivery route plans | |
CN108320093A (zh) | 物流系统调度管理方法、装置、存储介质及终端设备 | |
CN115293581A (zh) | 一种基于实时路径规划的物流调度方法及其相关产品 | |
EP3660759B1 (en) | Optimization of task completion in a facility | |
CN109300335A (zh) | 航班时刻调换系统及调换方法 | |
CN113935561A (zh) | 一种分配派送任务方法、装置、系统以及计算机可读存储介质 | |
JP6860168B2 (ja) | トラクタシャーシ共同利用システム | |
Van Belle et al. | Cooperation between a holonic logistics execution system and a vehicle routing scheduling system | |
JP2007314335A (ja) | 地図情報を用いた物流輸送管理装置及び物流輸送管理システム | |
AU2020101681A4 (en) | Centralized cloud laundry logistic management system using iot enabled laundry terminals in residential locations | |
US20240078489A1 (en) | Information processing apparatus and information processing method | |
KR102422563B1 (ko) | 완성차 부품 긴급물류 대응을 위한 드론운송 시스템 및 방법 | |
JP2569908B2 (ja) | 移動体派遣管理システム |
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: 510000 201, building a, No.19 nanxiangsan Road, Huangpu District, Guangzhou City, Guangdong Province Applicant after: GUANGZHOU SAITE INTELLIGENT TECHNOLOGY Co.,Ltd. Address before: 510000 Room 303, 36 Kaitai Avenue, Huangpu District, Guangzhou City, Guangdong Province Applicant before: GUANGZHOU SAITE INTELLIGENT TECHNOLOGY Co.,Ltd. |