CN113393124A - 调度方法、配送机器人的控制方法、装置和电子设备 - Google Patents
调度方法、配送机器人的控制方法、装置和电子设备 Download PDFInfo
- Publication number
- CN113393124A CN113393124A CN202110662511.XA CN202110662511A CN113393124A CN 113393124 A CN113393124 A CN 113393124A CN 202110662511 A CN202110662511 A CN 202110662511A CN 113393124 A CN113393124 A CN 113393124A
- Authority
- CN
- China
- Prior art keywords
- delivery
- robot
- type
- order
- scheduling
- 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 114
- 230000004044 response Effects 0.000 claims description 22
- 238000004590 computer program Methods 0.000 claims description 16
- 230000008569 process Effects 0.000 abstract description 12
- 238000010586 diagram Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 238000005457 optimization Methods 0.000 description 5
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000013145 classification model Methods 0.000 description 1
- 238000003066 decision tree Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012706 support-vector machine Methods 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
-
- 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)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- General Factory Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明实施例公开了一种调度方法、配送机器人的控制方法、装置和电子设备。本发明实施例通过配送机器人确定当前的状态信息,并将所述状态信息上报至服务器。服务器获取至少一个配送机器人的状态信息和客户地址在配送区域内的第一类订单,并确定对应的配送人员到达配送区域的交付点的预计达到时间,从而根据配送机器人的状态信息和预计达到时间向配送机器人发送调度信息,以对配送机器人进行调度。由此,服务器能够以较优的方式完成配送机器人的调度,从而提升配送过程的效率和客户满意度。
Description
本申请是申请日为2018年12月14日,申请号为2018115354079,发明名称为“调度方法、配送机器人的控制方法、装置和电子设备”的中国专利申请的分案申请。
技术领域
本发明公开涉及数据处理领域,具体涉及一种调度方法、配送机器人的控制方法、装置和电子设备。
背景技术
随着科技的不断发展,电商行业的订单配送方式也变得越来越多样化,例如基于无人机、配送机器人等的配送方式。通常,基于配送机器人的方式会在配送区域内设置有配送机器人,订单配送人员(也即,配送人员)只需要将订单放在配送机器人的存储仓内,在存储仓满后,配送机器人会立即开始配送;在存储仓有空余位置时,配送机器人会等待一段时间后开始配送。有时订单配送人员需要等待配送机器人配送完毕回到配送区域内的交付点时再将待配送的订单交付给配送机器人,因此可能需要等待较长时间,导致配送过程的效率较低,甚至降低客户满意度。
发明内容
有鉴于此,本发明实施例提供了一种调度方法、配送机器人的控制方法、装置和电子设备,能够提升配送过程的效率,从而提升客户满意度。
第一方面,本发明实施例提供了一种调度方法,所述方法包括:
获取收货地址在配送区域内的第一类订单,在所述配送区域内设置有至少一个用于从交付点接收配送目标并配送到目标地址的配送机器人,所述第一类订单为配送人员在配送中的订单;
获取所述至少一个所述配送机器人的状态信息;
确定所述配送人员到达所述配送区域的交付点的预计达到时间;
根据所述配送机器人的状态信息和所述预计达到时间向所述配送机器人发送调度信息,以对所述配送机器人进行调度。
第二方面,本发明实施例提供了一种配送机器人的控制方法,所述方法包括:
确定当前的状态信息;
上报所述状态信息;
接收调度信息,根据所述调度信息确定状态模式,其中,所述状态模式包括等待交付状态和配送状态。
第三方面,本发明实施例提供了一种调度装置,所述装置包括:
第一获取单元,用于获取收货地址在配送区域内的第一类订单,在所述配送区域内设置有至少一个用于从交付点接收配送目标并配送到目标地址的配送机器人,所述第一类订单为配送人员在配送中的订单;
第二获取单元,用于获取所述至少一个所述配送机器人的状态信息;
第一确定单元,用于确定所述配送人员到达所述配送区域的交付点的预计达到时间;
第一发送单元,用于根据所述配送机器人的状态信息和所述预计达到时间向所述配送机器人发送调度信息,以对所述配送机器人进行调度。
第四方面,本发明实施例提供了一种配送机器人的控制装置,所述装置包括:
第二确定单元,用于确定当前的状态信息;
上报单元,用于上报所述状态信息;
第一接收单元,用于接收调度信息,根据所述调度信息确定状态模式,其中,所述状态模式包括等待交付状态和配送状态。
第五方面,本发明实施例提供了一种计算机可读存储介质,其上存储计算机程序指令,其中,所述计算机程序指令在被处理器执行时实现如第一方面和第二方面中任一项所述的方法。
第六方面,本发明实施例提供了一种电子设备,包括存储器和处理器,其中,所述存储器用于存储一条或多条计算机程序指令,其中,所述一条或多条计算机程序指令被所述处理器执行以实现如下步骤:
获取收货地址在配送区域内的第一类订单,在所述配送区域内设置有至少一个用于从交付点接收配送目标并配送到目标地址的配送机器人,所述第一类订单为配送人员在配送中的订单;
获取所述至少一个所述配送机器人的状态信息;
确定所述配送人员到达所述配送区域的交付点的预计达到时间;
根据所述配送机器人的状态信息和所述预计达到时间向所述配送机器人发送调度信息,以对所述配送机器人进行调度。
第七方面,本发明实施例提供了一种电子设备,包括存储器和处理器,其中,所述存储器用于存储一条或多条计算机程序指令,其中,所述一条或多条计算机程序指令被所述处理器执行以实现如下步骤:
确定当前的状态信息;
上报所述状态信息;
接收调度信息,根据所述调度信息确定状态模式,其中,所述状态模式包括等待交付状态和配送状态。
本发明实施例通过配送机器人确定当前的状态信息,并将所述状态信息上报至服务器。服务器获取至少一个配送机器人的状态信息和客户地址在配送区域内的第一类订单,并确定对应的配送人员到达配送区域的交付点的预计达到时间,从而根据配送机器人的状态信息和预计达到时间向配送机器人发送调度信息,以对配送机器人进行调度。由此,服务器能够以较优的方式完成配送机器人的调度,从而提升配送过程的效率和客户满意度。
附图说明
通过以下参照附图对本发明实施例的描述,本发明的上述以及其它目的、特征和优点将更为清楚,在附图中:
图1是本发明实施例的***框架图;
图2是本发明第一实施例的调度方法的流程图;
图3是本发明实施例的应用场景图;
图4是本发明第二实施例的调度方法的流程图;
图5是本发明第三实施例的配送机器人的控制方法的流程图;
图6是本发明第四实施例的调度***的示意图;
图7是本发明第五实施例的电子设备的示意图;
图8是本发明第七实施例的电子设备的示意图。
具体实施例
以下基于实施例对本发明公开进行描述,但是本发明公开并不仅仅限于这些实施例。在下文对本发明公开的细节描述中,详尽描述了一些特定的细节部分。对本领域技术人员来说没有这些细节部分的描述也可以完全理解本发明公开。为了避免混淆本发明公开的实质,公知的方法、过程、流程、元件和电路并没有详细叙述。
此外,本领域普通技术人员应当理解,在此提供的附图都是为了说明的目的,并且附图不一定是按比例绘制的。
除非上下文明确要求,否则整个说明书和权利要求书中的“包括”、“包含”等类似词语应当解释为包含的含义而不是排他或穷举的含义;也就是说,是“包括但不限于”的含义。
在本发明公开的描述中,需要理解的是,术语“第一”、“第二”等仅用于描述目的,而不能理解为指示或暗示相对重要性。此外,在本发明公开的描述中,除非另有说明,“多个”的含义是两个或两个以上。
通常,基于配送机器人的方式会在配送区域内(例如,小区或楼宇)设置有配送机器人,订单配送人员只需要将订单放在配送机器人的存储仓内,在存储仓满后,配送机器人会立即开始配送;在存储仓有空余位置时,配送机器人会等待一段时间后开始配送。如果所有配送机器人(包括存储仓有空余位置的配送机器人)全部开始配送,订单配送人员需要等待至少一个配送机器人返回配送区域内的交付点时再将待配送的订单交付给配送机器人,因此订单配送人员可能需要等待较长时间。同时也对配送机器人的存储仓的空余位置造成了浪费,因此会对配送过程的效率产生影响。
在以下实施例中,以配送区域为楼宇为例进行说明。但是本领域技术人员容易理解,本实施例的方法同样适用于其他配送区域,例如小区等。
图1是本发明实施例的***框架图。如图1所示,所述***架构包括配送机器人11、服务器12和终端13。配送机器人11、服务器12和终端13均通过网络进行通信连接。服务器12用于调度客户地址在配送区域内的第一类订单,并向配送机器人11发送订单指派消息。在订单指派消息发送成功后,服务器还可以向终端13发送标识通知,告知持有终端13的配送人员各第一类订单对应的配送机器人11的标识。配送机器人11在接收到订单指派消息后,在配送区域内的交付点等待与终端13进行绑定的第一类订单标识的识别,并获取配送人员交付的配送目标(也即,订单的实物),从而开始对订单进行配送。
应理解,在本发明实施例中,订单为与订单相关的数据,配送目标为各订单对应的订单实物。
图2是本发明第一实施例的调度方法的流程图。本实施的调度方法适用于服务器与配送机器人交互。如图2所示,本实施例的调度方法包括如下步骤:
步骤S100,获取客户地址在配送区域内的第一类订单。
具体地,在服务器端获取客户地址在配送区域内的第一类订单。在本实施例中,配送区域内设置有至少一个用于从交付点接收配送目标并配送到目标地址的配送机器人。第一类订单为配送人员在配送中的订单,具体地,第一类订单为配送人员在配送中的订单的数据,可以至少包括第一类订单标识和对应的订单配送的目标地址。
步骤S200,确定当前的状态信息。
在本实施例中,状态信息为配送机器人的状态信息。具体地,配送机器人的状态信息可以为配送机器人的标识和对应的空仓数量(或仓内订单数量)。应理解,配送机器人的状态信息不限于上述信息,还可以为配送机器人的位置信息、在交付点的等待时间等。
步骤S300,上报状态信息。
配送机器人在确定自身的状态信息后,可以将状态信息通过网络上报至服务器。
步骤S400,获取至少一个配送机器人的状态信息。
在本步骤中,服务器接收到至少一个配送机器人的状态信息,从而在后续可以根据配送机器人的状态信息对配送机器人进行调度。
应理解,步骤S100和步骤S400可以同时执行,也可以先后执行,不必区分执行顺序。
步骤S500,确定第一类订单的配送人员到达配送区域的交付点的预计达到时间。
具体地,服务器可以获取配送人员的终端当前位置信息和交付点的位置信息,并根据交付点的位置信息和配送人员的终端当前位置信息之间的路程计算配送人员的预计到达时间。更具体地,服务器可以根据非机动车的平均速率计算预计到达时间,也可以获取配送人员的终端的平均移动速率(也即,配送人员的平均移动速率),并根据平均移动速率计算预计到达时间。应理解,计算预计到达时间的方式不限于上述两种,也可以通过其他方式计算预计到达时间。
优选地,服务器还可以根据交通信息调整通过计算获得的预计到达时间。其中,交通信息为交通状况。交通状况对于配送人员的移动速率也会产生影响,因此可以获取配送人员的终端当前状况到交付点的位置之间的交通状况,并根据交通状况调整预计到达时间,从而可以获得更加准确的预计到达时间。
应理解,在本步骤中,可以确定多个第一类订单的配送人员到达配送区域的交付点的预计达到时间。
步骤S600,根据配送机器人的状态信息和预计达到时间向配送机器人发送调度信息,以对配送机器人进行调度。
在第一种可能的情况:若存在一个预计到达时间小于预定阈值的第一类订单且交付点附近存在一个处于等待交付状态的配送机器人时,服务器可以向该配送机器人发送调度信息,以控制该配送机器人继续保持等待交付状态直到配送人员完成了该第一类订单的交付。具体地,在配送机器人的空仓数量大于等于1时,该配送机器人可以处于等待交付状态。若存在多个预计到达时间小于预定阈值的第一类订单,且预计到达时间小于预定阈值的第一类订单的数量小于或等于一个处于等待交付状态的配送机器人的空仓数量时,服务器向该配送机器人发送调度信息,从而使得改配送机器人可以接收全部第一类订单的配送目标。
在第一种可能的情况中,配送人员可以直接将第一类订单的配送目标交付给配送机器人,无需等待下一个回到交付点的配送机器人,由此,可以降低配送人员的等待时间。
在第二种可能的情况:若存在多个处于等待交付状态的配送机器人时,服务器可以获取多个处于等待交付状态的配送机器人的状态信息,其中状态信息包括配送机器人的标识和对应的空仓数量,从而根据各配送机器人的空仓数量向空仓数量最少的配送机器人发送调度信息,以控制该配送机器人继续保持等待交付状态。
例如,存在一个空仓数量为1的配送机器人和多个空仓数量为2的配送机器人,服务器向空仓数量为1的配送机器人发送调度信息,从而控制该配送机器人继续保持等待交付状态。该配送机器人可以在接收到第一类订单的配送目标后立即开始配送。由此,可以提升该配送机器人的配送效率。
在第三种可能的情况:若存在多个等待交付状态的配送机器人时,服务器可以确定各配送机器人的第二类订单,并根据各配送机器人的第二类订单的目标地址向对应的配送机器人发送调度信息,以控制该配送机器人继续保持等待交付状态。其中,第二类订单为已交付给处于等待交付状态的配送机器人的订单。具体地,服务器可以根据第一类订单的目标地址查找匹配的已接收的第二类订单,并向已接收匹配的第二类订单的配送机器人发送调度信息,以控制该配送机器人继续保持等待交付状态。更具体地,匹配的第二类订单的目标地址为楼层相同或相邻的目标地址。
例如,交付点存在两个等待交付状态的配送机器人,分别为配送机器人1和配送机器人2。其中,配送机器人1的存储仓内包括的第二类订单为订单1和订单2,订单1的目标地址在8层,订单2的目标地址在10层;配送机器人2的存储仓内包括的第二类订单为订单3和订单4,订单3的目标地址在5层,订单4的目标地址在5层。第一类订单为订单5,订单5的目标地址在8层。服务器将订单5的目标地址和订单1、订单2、订单3和订单4分别进行匹配,订单5的目标地址与订单1的目标地址均在8层(也即,订单5的目标地址和订单1的目标地址匹配),因此可以向配送机器人1发送调度信息。由此,配送机器人1只需要去8层和10层进行配送,无需配送机器人2去8层进行配送。使得两个配送机器人均可以通过移动较短的路程完成配送,提升了配送的效率。
应理解,若存在多个预计到达时间小于预定阈值的第一类订单且交付点附近存在多个处于等待交付状态的配送机器人时,服务器可以根据各配送机器人的空仓数量和对应的第二类订单的目标地址向对应的配送机器人发送调度信息,以控制对应的配送机器人继续保持等待交付状态。由此,可以提升配送的效率。
在第四种可能的情况:若存在被催单或已超时的第一类订单,服务器可以向处于等待交付状态的配送机器人发送调度信息,并控制该配送机器人以最高优先级配送。具体地,若存在一个被催单或已超时的第一类订单且存在一个处于等待交付状态的配送机器人时,服务器向该配送机器人发送调度信息,并在该配送机器人接收到被催单或已超时的第一类订单的配送目标后控制该配送机器人立刻开始配送,具体地,以最高优先级配送该第一类订单的配送目标。若存在多个被催单或已超时的第一类订单,且被催单或已超时的第一类订单的数量小于或等于一个处于等待交付状态的配送机器人的空仓数量时,配送机器人可以接收全部被催单或已超时的第一类订单,并根据服务器的控制控制立刻开始配送,具体地,以最高优先级配送被催单或已超时的第一类订单的配送目标。由此,可以降低客户等待的时间。
在第五种可能的情况:若存在多个第一类订单时,服务器可以确定配送区域内各配送机器人的第二类订单和第三类订单,并获取各配送机器人的状态信息,从而根据第二类订单的目标地址、第三类订单的目标地址、各配送机器人的状态信息和至少一个第一类订单的预计到达时间向对应的配送机器人发送调度信息,以对配送机器人进行调度。其中,第三类订单为处于配送状态的配送机器人的订单。具体地,处于配送状态的配送机器人为正在进行订单配送的配送机器人。在第五种可能的情况中,处于等待交付状态的配送机器人的状态信息可以为空仓数量,处于配送状态的配送机器人的状态信息可以为配送机器人的位置信息。
具体地,服务器可以确定第一类订单的多个指派方式,对于各指派方式,服务器可以根据第二类订单的目标地址、第三类订单的目标地址、配送机器人的位置和至少一个第一类订单的预计到达时间分别计算效率参数,并选取效率参数满足预定条件(例如,最优)的指派方式,从而对配送机器人进行调度。其中,配送效率可以为配送机器人在单位时间内配送的订单的数量。
例如,配送人员正在配送的订单(也即,第一类订单)为订单1和订单2,配送区域内包括两个配送机器人,配送机器人1为处于等待交付状态的配送机器人,配送机器人2为处于配送状态的配送机器人。其中,配送机器人1的第二类订单为订单3,配送机器人2的第三类订单为订单4。服务器可以确定指派方式1:将订单1和订单2指派给配送机器人1;指派方式2:将订单1和订单2指派给配送机器人2;指派方式3:将订单1指派给配送机器人1,将订单2指派给配送机器人2。以指派方式1为例,服务器可以对配送机器人1的配送路径进行规划,规划后的配送路径可以为:交付点→订单1的目标位置→订单2的目标位置→订单3的目标位置→交付点。服务器获取到的配送人员的预计到达时间(也即,配送机器人1在交付点的等待时间)为t1,从交付点到订单1的目标位置的预计配送时间为t2,从订单1的目标位置到订单2的目标位置的预计配送时间为t3,从订单2的目标位置到订单3的目标位置的预计配送时间为t4,从订单3的目标位置返回交付点(也即,从交付点到订单3的目标位置)的预计配送时间为t5,因此配送机器人1的预计返回时间为t1+t2+t3+t4+t5,配送的订单数量为3,服务器可以由此获得指派方式1的配送效率为3/(t1+t2+t3+t4+t5)。指派方式2的配送效率也可以采用上述方式计算。对于指派方式3和指派方式4的配送效率,可以采用上述方式分别计算配送机器人1的配送机器人2的配送效率,并赋予不同的权重,由此获得指派方式3和指派方式4的配送效率。由此,服务器可以确定出效率参数最优的指派方式并对配送机器人进行调度,从而提升配送过程的效率。
可选的,服务器可以获取配送机器人的历史配送数据,并根据历史配送数据获取配送机器人从交付点到各楼层的时间以及从预定楼层到其他楼层的时间作为配送机器人在不同楼层间的预计配送时间。其中,历史配送数据可以为配送机器人在不同楼层的停留时间。具体地,服务器可以根据历史配送数据训练分类模型(例如,决策树、支持向量机等),从而获取配送机器人在不同楼层间的预计配送时间,也可以通过计算历史配送数据的平均值获取配送机器人在不同楼层间的预计配送时间。由此,服务器可以根据配送机器人的位置和对应的第三类订单的目标位置获取配送机器人在不同楼层间的配送时间,从而获取配送机器人的预计返回时间。
具体地,服务器还可以以第二类订单的目标地址、第三类订单的目标地址、配送机器人的位置和至少一个第一类订单的预计到达时间为约束条件,通过优化方法规划最优的第一类订单的调度方式。
例如,配送人员正在配送的订单为订单1和订单2,配送区域内包括两个配送机器人,配送机器人1为处于等待交付状态的配送机器人,配送机器人2为处于配送状态的配送机器人。其中,配送机器人1的第二类订单为订单3,配送机器人2的第三类订单为订单4。在订单1和订单2的目标地址的楼层相同或相邻且配送人员的预计到达时间与配送机器人2的预计返回时间接近时,服务器可以向配送机器人2发送调度信息。在订单1和订单3的目标地址的楼层相同或相邻且对应的配送人员的预计到达时间小于预定阈值时,可以向配送机器人1发送调度信息。由此,服务器可以规划出优化的第一类订单的调度方式,从而提升配送过程的效率。
在第六种可能的情况:若存在被催单或已超时的第二类订单,服务器可以向对应的配送机器人发送调度指令,以控制该配送机器人出发进行配送,具体地控制该配送机器人以最高优先级配送催单或已超时的第二类订单。通常,在配送机器人处于等待交付状态时,即使仓内存在被催单或已超时的第二类订单也会继续保持等待交付状态,直到处于等待交付状态的时间超过预定时间才会开始配送。因此,服务器可以向对应的配送机器人发送调度指令,使得配送机器人立刻开始配送,并优先配送被催单或已超时的第二类订单。由此,可以提升配送过程的效率,并降低客户的等待时间。
应理解,上述可能的情况可以单独发生,也可以部分或全部同时发生。在上述可能的情况同时发生时,服务器可以根据对应的调度方法对配送机器人进行调度。
步骤S700,接收调度信息,根据调度信息确定状态模式。
其中,状态模式包括等待交付状态和配送状态。具体地,配送机器人响应于接收到调度信息,保持等待交付状态或出发进行配送。
例如,调度信息用于控制配送机器人保持等待交付状态时,配送机器人继续保持等待交付状态;调度信息用于控制机器人变更为配送状态时,配送机器人出发进行配送。
优选地,本实施例的调度方法还可以包括如下步骤:
步骤S800,发送订单指派消息。
服务器在向对应配送机器人发送调度信息后,还可以向对应的配送机器人发送订单指派消息。订单指派消息用于将第一类订单与接收该订单指派消息的配送机器人绑定。优选地,在第一类订单与配送机器人完成绑定后,服务器还可以向配送人员发送标识通知,告知配送人员各第一类订单对应的配送机器人的标识。
步骤S900,接收订单指派消息。
配送机器人在接收到订单指派消息后,可以将被指派的第一类订单与自身进行绑定。优选地,在绑定成功时,还可以向服务器发送绑定成功的通知。
步骤S1000,响应于接收到被指派的第一类订单标识,开仓接收配送目标。
在本步骤中,配送人员可以根据第一类订单标识对各配送机器人进行匹配,优选地,也可以根据第一类订单标识对应的配送机器人的标识对配送机器人进行匹配。配送机器人在接收到被指派的第一类订单标识(也即,匹配成功)时,开仓接收被指派的第一类订单的配送目标。
在本实施例中,配送机器人可以根据自身的状态信息、第二类订单的目标地址和第三类订单的目标地址中的至少一项进行配送。具体地,配送机器人可以在交付点根据第二类订单的目标位置规划配送路径,也可以在配送过程中根据自身的位置信息和第三类订单的目标地址规划或调整配送路径,使得配送路径最优,例如最短路径。从而提升配送过程的效率,并提升客户满意度。
本发明实施例通过配送机器人确定当前的状态信息,并将所述状态信息上报至服务器。服务器获取至少一个配送机器人的状态信息和客户地址在配送区域内的第一类订单,并确定对应的配送人员到达配送区域的交付点的预计达到时间,从而根据配送机器人的状态信息和预计达到时间向配送机器人发送调度信息,以对配送机器人进行调度。由此,服务器能够以较优的方式完成配送机器人的调度,从而提升配送过程的效率和客户满意度。
图3是本发明实施例的应用场景图。如图3所示,服务器可以获取多个待分配订单(也即,第一类订单)和对应的预计到达时间并显示在待分配订单显示窗口31中,待分配订单可以为订单1、订单2、订单3和订单4。服务器还可以获取多个已分配订单(包括第二类订单和第三类订单)和对应的配送机器人及其信息,并显示在已分配订单显示窗口32中,其中,配送机器人及其信息(也即,配送机器人的状态信息)不限于配送机器人标识和配送状态,还可以包括位置和空仓数量等。获取待分配订单和对应的预计到达时间以及已分配订单和对应的配送机器人及其信息后,服务器可以对待分配订单进行调度,并将调度结果显示在调度结果显示窗口33中,订单1和订单4可以指派给机器人1,订单2和订单3可以指派给机器人3,同时,服务器还可以将调度结果作为订单指派消息分别发送至机器人1和机器人3,使得机器人1和机器人3能够在后续响应于接收到被指派的第一类订单标识,开仓接收配送目标。
图4是本发明第二实施例的调度方法的流程图。本实施例的调度方法适用于服务器。如图4所示,本实施例的调度方法包括如下步骤:
步骤S100,获取客户地址在配送区域内的第一类订单。
步骤S400,获取至少一个配送机器人的状态信息。
步骤S500,确定第一类订单的配送人员到达配送区域的交付点的预计达到时间。
步骤S600,根据配送机器人的状态信息和预计达到时间向配送机器人发送调度信息,以对配送机器人进行调度。
由此,服务器可以对配送机器人进行调度。
优选地,本实施例的调度方法还包括如下步骤:
步骤S800,发送订单指派消息。
由此,服务器可以将第一类订单与对应的配送机器人进行绑定。
图5是本发明第三实施例的配送机器人的控制方法的流程图。本实施例的配送机器人的控制方法适用于配送机器人。如图5所示,本实施例的配送机器人的控制方法包括如下步骤:
步骤S200,确定当前的状态信息。
步骤S300,上报状态信息。
步骤S700,接收调度信息,根据调度信息确定状态模式。
由此,配送机器人可以根据调度信息确定自身的状态模式。
优选地,本实施例的配送机器人的控制方法还可以包括如下步骤:
步骤S900,接收订单指派消息。
步骤S1000,响应于接收到被指派的第一类订单标识,开仓接收配送目标。
由此,配送机器人可以根据订单指派消息接收对应的第一类订单的配送目标。
图6是本发明第四实施例的调度***的示意图。如图6所示,本实施例的调度***包括调度装置A和配送机器人的控制装置B。
其中,调度装置A包括第一获取单元601、第二获取单元602、第一确定单元603和第一发送单元604。
其中,第一获取单元601用于获取收货地址在配送区域内的第一类订单,在所述配送区域内设置有至少一个用于从交付点接收配送目标并配送到目标地址的配送机器人,所述第一类订单为配送人员在配送中的订单。第二获取单元602用于获取所述至少一个所述配送机器人的状态信息。第一确定单元603用于确定所述配送人员到达所述配送区域的交付点的预计达到时间。第一发送单元604用于根据所述配送机器人的状态信息和所述预计达到时间向所述配送机器人发送调度信息,以对所述配送机器人进行调度。
进一步地,所述第一发送单元604包括第一发送子单元。
其中,第一发送子单元用于响应于至少一个预计达到时间小于预定阈值的第一类订单且存在一个配送机器人处于等待交付状态,向所述配送机器人发送调度信息,以控制所述配送机器人继续保持等待交付状态。
进一步地,所述第一发送单元604包括第二发送子单元。
其中,第二发送子单元用于响应于存在多个所述配送机器人处于等待交付状态,向空仓数量最少的所述配送机器人发送所述调度信息,以控制所述配送机器人继续保持等待交付状态。
进一步地,所述第一发送单元604包括第一确定子单元和第三发送子单元。
其中,第一确定子单元用于响应于存在多个所述配送机器人处于等待交付状态,确定各所述配送机器人的第二类订单,其中,所述第二类订单为已交付给处于等待交付状态的所述配送机器人的订单。第三发送子单元用于根据各配送机器人已接收的第二类订单的目标地址向所述配送机器人发送所述调度信息,以控制所述配送机器人继续保持等待交付状态。
进一步地,所述第三发送子单元包括第一发送模块。
其中,第一发送模块用于根据各配送机器人已接收的第二类订单的目标地址向所述配送机器人发送所述调度信息。
进一步地,所述第三发送子单元包括查找模块和第二发送模块。
其中,查找模块用于根据所述第一类订单的目标地址查找匹配的已接收的第二类订单。第二发送模块用于向接收匹配的第二类订单的所述配送机器人发送所述调度信息。
进一步地,所述匹配的第二类订单的目标地址为楼层相同或相邻的目标地址。
进一步地,所述第一发送单元604包括第四发送子单元。
其中,第四发送子单元用于响应于存在被催单或超时的第一类订单,向处于等待交付状态的配送机器人发送所述调度信息,以控制所述配送机器人在接收到所述被催单或超时的第一类订单的配送目标后出发进行配送,并控制所述配送机器人以最高优先级配送所述催单或超时的第一类订单。
进一步地,所述第一发送单元604包括第五发送子单元。
其中,第五发送子单元用于响应于存在被催单或超时的第二类订单,向所述第二类订单对应的配送机器人发送所述调度信息,以控制所述配送机器人出发进行配送,并控制所述配送机器人以最高优先级配送所述催单或超时的第二类订单,所述第二类订单为已交付给处于等待交付状态的配送机器人的订单。
进一步地,所述第一发送单元604包括第二确定子单元和第六发送子单元。
其中,第二确定子单元用于确定配送区域内各配送机器人的第二类订单和第三类订单,所述第三类订单为处于配送状态的配送机器人的订单。第六发送子单元用于根据所述第二类订单的目标地址、第三类订单的目标地址、配送机器人的位置和至少一个第一类订单的预计到达时间向所述配送机器人发送所述调度信息。
进一步地,所述第六发送子单元包括确定模块、计算模块和第三发送模块。
其中,确定模块用于确定所述第一类订单的多个指派方式。计算模块用于对于各指派方式,根据所述第二类订单的目标地址、第三类订单的目标地址、配送机器人的位置和至少一个第一类订单的预计到达时间分别计算效率参数。第三发送模块用于选取效率参数满足预定条件的指派方式,向对应的所述配送机器人发送所述调度信息。
进一步地,所述第六发送子单元包括规划发送模块。
其中,规划发送模块用于以所述第二类订单的目标地址、第三类订单的目标地址、配送机器人的位置和至少一个第一类订单的预计到达时间为约束条件,通过优化方法规划所述第一类订单的目标调度方式,向对应的所述配送机器人发送所述调度信息。
进一步地,所述调度装置A还包括第二发送单元605。
其中,第二发送单元605发送订单指派消息,所述订单指派消息用于将所述第一类订单与接收所述订单指派消息的配送机器人绑定。
配送机器人的控制装置B包括第二确定单元606、上报单元607和第一接收单元608。
其中,第二确定单元606用于确定当前的状态信息。上报单元607用于上报所述状态信息。第一接收单元608用于接收调度信息,根据所述调度信息确定状态模式,其中,所述状态模式包括等待交付状态和配送状态。
进一步地,所述第一接收单元608包括状态控制子单元。
其中,状态控制子单元用于响应于接收到所述调度信息,保持等待交付状态或出发进行配送。
进一步地,所述配送机器人的控制装置B还包括第二接收单元609和第三接收单元610。
其中,第二接收单元609用于接收订单指派消息,所述订单指派消息用于将第一类订单与当前配送机器人绑定。第三接收单元610响应于接收到被指派的第一类订单标识,开仓接收配送目标。
进一步地,所述配送机器人的控制装置B还包括第三确定单元610。
其中,第三确定单元610用于根据所述状态信息、第二类订单的目标地址和第三类订单的目标地址中的至少一项进行配送,所述第二类订单为已交付给处于等待交付状态的配送机器人的订单,所述第三类订单为处于配送状态的所述配送机器人的订单。
本发明实施例通过配送机器人确定当前的状态信息,并将所述状态信息上报至服务器。服务器获取至少一个配送机器人的状态信息和客户地址在配送区域内的第一类订单,并确定对应的配送人员到达配送区域的交付点的预计达到时间,从而根据配送机器人的状态信息和预计达到时间向配送机器人发送调度信息,以对配送机器人进行调度。由此,服务器能够以较优的方式完成配送机器人的调度,从而提升配送过程的效率和客户满意度。
图7是本发明第五实施例的电子设备的示意图。如图7所示,该电子设备:至少包括一个处理器701;以及,与至少一个处理器701通信连接的存储器702;以及,与扫描装置通信连接的通信组件703,通信组件703在处理器701的控制下接收和发送数据;其中,存储器702存储有可被至少一个处理器701执行的指令,指令被至少一个处理器701执行以实现:
获取收货地址在配送区域内的第一类订单,在所述配送区域内设置有至少一个用于从交付点接收配送目标并配送到目标地址的配送机器人,所述第一类订单为配送人员在配送中的订单;
获取所述至少一个所述配送机器人的状态信息;
确定所述配送人员到达所述配送区域的交付点的预计达到时间;
根据所述配送机器人的状态信息和所述预计达到时间向所述配送机器人发送调度信息,以对所述配送机器人进行调度。
进一步地,所述根据所述配送机器人的状态信息和所述预计达到时间向所述配送机器人发送调度信息包括:
响应于至少一个预计达到时间小于预定阈值的第一类订单且存在一个配送机器人处于等待交付状态,向所述配送机器人发送调度信息,以控制所述配送机器人继续保持等待交付状态。
进一步地,所述根据所述配送机器人的状态信息和所述预计达到时间向所述配送机器人发送所述调度信息包括:
响应于存在多个所述配送机器人处于等待交付状态,向空仓数量最少的所述配送机器人发送所述调度信息,以控制所述配送机器人继续保持等待交付状态。
进一步地,所述根据所述配送机器人的状态信息和所述预计达到时间向所述配送机器人发送调度信息包括:
响应于存在多个所述配送机器人处于等待交付状态,确定各所述配送机器人的第二类订单,其中,所述第二类订单为已交付给处于等待交付状态的所述配送机器人的订单;以及
根据各配送机器人已接收的第二类订单的目标地址向所述配送机器人发送所述调度信息,以控制所述配送机器人继续保持等待交付状态,所述第二类订单为已交付给处于等待交付状态的配送机器人的订单。
进一步地,所述根据各配送机器人已接收的第二类订单的目标地址向所述配送机器人发送所述调度信息包括:
根据所述第一类订单的目标地址查找匹配的已接收的第二类订单;
向接收匹配的第二类订单的所述配送机器人发送所述调度信息。
进一步地,所述匹配的第二类订单的目标地址为楼层相同或相邻的目标地址。
进一步地,所述根据所述配送机器人的状态信息和所述预计达到时间向所述配送机器人发送调度信息包括:
响应于存在被催单或超时的第一类订单,向处于等待交付状态的配送机器人发送所述调度信息,以控制所述配送机器人在接收到所述被催单或超时的第一类订单的配送目标后出发进行配送,并控制所述配送机器人以最高优先级配送所述催单或超时的第一类订单。
进一步地,所述根据各配送机器人已接收的第二类订单的目标地址向所述配送机器人发送所述调度信息包括:
响应于存在被催单或超时的第二类订单,向所述第二类订单对应的配送机器人发送所述调度信息,以控制所述配送机器人出发进行配送,并控制所述配送机器人以最高优先级配送所述催单或超时的第二类订单,所述第二类订单为已交付给处于等待交付状态的配送机器人的订单。
进一步地,所述根据各配送机器人已接收的第二类订单的目标地址向所述配送机器人发送所述调度信息包括:
确定配送区域内各配送机器人的第二类订单和第三类订单,所述第二类订单为已交付给处于等待交付状态的配送机器人的订单,所述第三类订单为处于配送状态的配送机器人的订单;
根据所述第二类订单的目标地址、第三类订单的目标地址、配送机器人的位置和至少一个第一类订单的预计到达时间向所述配送机器人发送所述调度信息。
进一步地,根据所述第二类订单的目标地址、第三类订单的目标地址、配送机器人的位置和至少一个第一类订单的预计到达时间向所述配送机器人发送所述调度信息包括:
确定所述第一类订单的多个指派方式;
对于各指派方式,根据所述第二类订单的目标地址、第三类订单的目标地址、配送机器人的位置和至少一个第一类订单的预计到达时间分别计算效率参数;
选取效率参数满足预定条件的指派方式,向对应的所述配送机器人发送所述调度信息。
进一步地,根据所述第二类订单的目标地址、第三类订单的目标地址、配送机器人的位置和至少一个第一类订单的预计到达时间向所述配送机器人发送所述调度信息包括:
以所述第二类订单的目标地址、第三类订单的目标地址、配送机器人的位置和至少一个第一类订单的预计到达时间为约束条件,通过优化方法规划所述第一类订单的目标调度方式,向对应的所述配送机器人发送所述调度信息。
进一步地,所述电子设备用于进一步实现如下步骤:
发送订单指派消息,所述订单指派消息用于将所述第一类订单与接收所述订单指派消息的配送机器人绑定。
具体地,该电子设备包括:一个或多个处理器701以及存储器702,图7中以一个处理器701为例。处理器701、存储器702可以通过总线或者其他方式连接,图7中以通过总线连接为例。存储器702作为一种非易失性计算机可读存储介质,可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。处理器701通过运行存储在存储器702中的非易失性软件程序、指令以及模块,从而执行设备的各种功能应用以及数据处理,即实现上述调度方法。
存储器702可以包括存储程序区和存储数据区,其中,存储程序区可存储操作***、至少一个功能所需要的应用程序;存储数据区可存储选项列表等。此外,存储器702可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中,存储器702可选包括相对于处理器701远程设置的存储器,这些远程存储器可以通过网络连接至外接设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
一个或者多个模块存储在存储器702中,当被一个或者多个处理器701执行时,执行上述任意方法实施例中的调度方法。
上述产品可执行本申请实施例所提供的方法,具备执行方法相应的功能模块和有益效果,未在本实施例中详尽描述的技术细节,可参见本申请实施例所提供的调度方法。
本发明的第六实施例涉及一种非易失性存储介质,用于存储计算机可读程序,所述计算机可读程序用于供计算机执行上述部分或全部的调度方法实施例。
即,本领域技术人员可以理解,实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序存储在一个存储介质中,包括若干指令用以使得一个设备(可以是单片机,芯片等)或处理器(processor)执行本申请各实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-On lyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
图8是本发明第七实施例的电子设备的示意图。如图8所示,该电子设备:至少包括一个处理器801;以及,与至少一个处理器801通信连接的存储器802;以及,与扫描装置通信连接的通信组件803,通信组件803在处理器801的控制下接收和发送数据;其中,存储器802存储有可被至少一个处理器801执行的指令,指令被至少一个处理器801执行以实现:
确定当前的状态信息;
上报所述状态信息;
接收调度信息,根据所述调度信息确定状态模式,其中,所述状态模式包括等待交付状态和配送状态。
进一步地,所述根据所述调度信息确定状态模式包括:
响应于接收到所述调度信息,保持等待交付状态或出发进行配送。
进一步地,所述电子设备用于进一步实现如下步骤:
接收订单指派消息,所述订单指派消息用于将第一类订单与当前配送机器人绑定;
响应于接收到被指派的第一类订单标识,开仓接收配送目标。
进一步地,所述电子设备用于进一步实现如下步骤:
根据所述状态信息、第二类订单的目标地址和第三类订单的目标地址中的至少一项进行配送,所述第二类订单为已交付给处于等待交付状态的配送机器人的订单,所述第三类订单为处于配送状态的所述配送机器人的订单。
具体地,该电子设备包括:一个或多个处理器801以及存储器802,图8中以一个处理器801为例。处理器801、存储器802可以通过总线或者其他方式连接,图8中以通过总线连接为例。存储器802作为一种非易失性计算机可读存储介质,可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。处理器801通过运行存储在存储器802中的非易失性软件程序、指令以及模块,从而执行设备的各种功能应用以及数据处理,即实现上述配送机器人的控制方法。
存储器802可以包括存储程序区和存储数据区,其中,存储程序区可存储操作***、至少一个功能所需要的应用程序;存储数据区可存储选项列表等。此外,存储器802可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中,存储器802可选包括相对于处理器801远程设置的存储器,这些远程存储器可以通过网络连接至外接设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
一个或者多个模块存储在存储器802中,当被一个或者多个处理器801执行时,执行上述任意方法实施例中的配送机器人的控制方法。
上述产品可执行本申请实施例所提供的方法,具备执行方法相应的功能模块和有益效果,未在本实施例中详尽描述的技术细节,可参见本申请实施例所提供的配送机器人的控制方法。
本发明的第八实施例涉及一种非易失性存储介质,用于存储计算机可读程序,所述计算机可读程序用于供计算机执行上述部分或全部的配送机器人的控制方法实施例。
即,本领域技术人员可以理解,实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序存储在一个存储介质中,包括若干指令用以使得一个设备(可以是单片机,芯片等)或处理器(processor)执行本申请各实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-On lyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本发明实施例公开了A1、一种调度方法,所述方法包括:
获取收货地址在配送区域内的第一类订单,在所述配送区域内设置有至少一个用于从交付点接收配送目标并配送到目标地址的配送机器人,所述第一类订单为配送人员在配送中的订单;
确定所述配送人员到达所述配送区域的交付点的预计达到时间;
以所述配送机器人的位置和/或至少一个第一类订单的预计到达时间为约束条件规划所述第一类订单的目标调度方式,向对应的所述配送机器人发送所述调度信息,以对所述配送机器人进行调度。
A2、如A1所述的调度方法中,所述以所述配送机器人的位置和/或至少一个第一类订单的预计到达时间为约束条件规划所述第一类订单的目标调度方式,向对应的所述配送机器人发送所述调度信息包括:
获取至少一个所述配送机器人的状态信息;
响应于至少一个预计达到时间小于预定阈值的第一类订单且存在一个配送机器人处于等待交付状态,向所述配送机器人发送调度信息,以控制所述配送机器人继续保持等待交付状态。
A3、如A1所述的调度方法中,所述以所述配送机器人的位置和/或至少一个第一类订单的预计到达时间为约束条件规划所述第一类订单的目标调度方式,向对应的所述配送机器人发送所述调度信息包括:
获取至少一个所述配送机器人的状态信息;
响应于存在多个所述配送机器人处于等待交付状态,向空仓数量最少的所述配送机器人发送所述调度信息,以控制所述配送机器人继续保持等待交付状态。
A4、如A1所述的调度方法中,所述以所述配送机器人的位置和/或至少一个第一类订单的预计到达时间为约束条件规划所述第一类订单的目标调度方式,向对应的所述配送机器人发送所述调度信息包括:
获取至少一个所述配送机器人的状态信息;
响应于存在多个所述配送机器人处于等待交付状态,确定各所述配送机器人的第二类订单,其中,所述第二类订单为已交付给处于等待交付状态的所述配送机器人的订单;以及
根据各配送机器人已接收的第二类订单的目标地址向所述配送机器人发送所述调度信息,以控制所述配送机器人继续保持等待交付状态。
A5、如A4所述的调度方法中,所述根据各配送机器人已接收的第二类订单的目标地址向所述配送机器人发送所述调度信息包括:
根据所述第一类订单的目标地址查找匹配的已接收的第二类订单;
向已接收匹配的第二类订单的所述配送机器人发送所述调度信息。
A6、如A5所述的调度方法中,所述匹配的第二类订单的目标地址为楼层相同或相邻的目标地址。
A7、如A1所述的调度方法中,所述以所述配送机器人的位置和/或至少一个第一类订单的预计到达时间为约束条件规划所述第一类订单的目标调度方式,向对应的所述配送机器人发送所述调度信息包括:
获取至少一个所述配送机器人的状态信息;
响应于存在被催单或超时的第一类订单,向处于等待交付状态的配送机器人发送所述调度信息,以控制所述配送机器人在接收到所述被催单或超时的第一类订单的配送目标后出发进行配送,并控制所述配送机器人以最高优先级配送所述催单或超时的第一类订单。
A8、如A4所述的调度方法中,所述根据各配送机器人已接收的第二类订单的目标地址向所述配送机器人发送所述调度信息包括:
响应于存在被催单或超时的第二类订单,向所述第二类订单对应的配送机器人发送所述调度信息,以控制所述配送机器人出发进行配送,并控制所述配送机器人以最高优先级配送所述催单或超时的第二类订单。
A9、如A4所述的调度方法中,所述根据各配送机器人已接收的第二类订单的目标地址向所述配送机器人发送所述调度信息包括:
确定配送区域内各配送机器人的第二类订单和第三类订单,所述第三类订单为处于配送状态的配送机器人的订单;
根据所述第二类订单的目标地址、第三类订单的目标地址、配送机器人的位置和至少一个第一类订单的预计到达时间向所述配送机器人发送所述调度信息。
A10、如A9所述的调度方法中,根据所述第二类订单的目标地址、第三类订单的目标地址、配送机器人的位置和至少一个第一类订单的预计到达时间向所述配送机器人发送所述调度信息包括:
确定所述第一类订单的多个指派方式;
对于各指派方式,根据所述第二类订单的目标地址、第三类订单的目标地址、配送机器人的位置和至少一个第一类订单的预计到达时间分别计算效率参数;
选取效率参数满足预定条件的指派方式,向对应的所述配送机器人发送所述调度信息。
A11、如A1所述的调度方法中,以所述配送机器人的位置和/或至少一个第一类订单的预计到达时间为约束条件规划所述第一类订单的目标调度方式,向对应的所述配送机器人发送所述调度信息包括:
获取至少一个所述配送机器人的状态信息;
确定配送区域内各配送机器人的第二类订单和第三类订单,所述第二类订单为已交付给处于等待交付状态的所述配送机器人的订单,所述第三类订单为处于配送状态的配送机器人的订单;
以所述第二类订单的目标地址、第三类订单的目标地址、配送机器人的位置和至少一个第一类订单的预计到达时间为约束条件,通过优化方法规划所述第一类订单的目标调度方式,向对应的所述配送机器人发送所述调度信息。
A12、如A1所述的调度方法中,所述方法还包括:
发送订单指派消息,所述订单指派消息用于将所述第一类订单与接收所述订单指派消息的配送机器人绑定。
本发明实施例还公开了B1、一种配送机器人的控制方法,所述方法包括:
接收调度信息,根据所述调度信息确定状态模式,其中,所述状态模式包括等待交付状态和配送状态,所述调度信息根据目标调度方式确定,所述目标调度方式以配送机器人的位置和至少一个第一类订单的预计到达时间为约束条件规划得到。
B2、如B1所述的配送机器人的控制方法中,所述方法还包括:
确定当前的状态信息;
上报所述状态信息。
B3、如B1所述的配送机器人的控制方法中,所述根据所述调度信息确定状态模式包括:
响应于接收到所述调度信息,保持等待交付状态或出发进行配送。
B4、如B1所述的配送机器人的控制方法中,所述方法还包括:
接收订单指派消息,所述订单指派消息用于将第一类订单与当前配送机器人绑定;
响应于接收到被指派的第一类订单标识,开仓接收配送目标。
B5、如B1所述的配送机器人的控制方法中,所述方法还包括:
确定当前的状态信息;
根据所述状态信息、第二类订单的目标地址和第三类订单的目标地址中的至少一项进行配送,所述第二类订单为已交付给处于等待交付状态的配送机器人的订单,所述第三类订单为处于配送状态的所述配送机器人的订单。
本发明实施例还公开了C1、一种调度装置,所述装置包括:
第一获取单元,用于获取收货地址在配送区域内的第一类订单,在所述配送区域内设置有至少一个用于从交付点接收配送目标并配送到目标地址的配送机器人,所述第一类订单为配送人员在配送中的订单;
第一确定单元,用于确定所述配送人员到达所述配送区域的交付点的预计达到时间;
第一发送单元,用于以所述配送机器人的位置和/或至少一个第一类订单的预计到达时间为约束条件规划所述第一类订单的目标调度方式,向对应的所述配送机器人发送所述调度信息。
本发明实施例还公开了D1、一种配送机器人的控制装置,所述装置包括:
第一接收单元,用于接收调度信息,根据所述调度信息确定状态模式,其中,所述状态模式包括等待交付状态和配送状态,所述调度信息根据目标调度方式确定,所述目标调度方式以配送机器人的位置和/或至少一个第一类订单的预计到达时间为约束条件规划得到。
本发明实施例还公开了E1、一种计算机可读存储介质,其上存储计算机程序指令,所述计算机程序指令在被处理器执行时实现如A1-A17中任一项所述的方法。
本发明实施例还公开了F1、一种电子设备,包括存储器和处理器,所述存储器用于存储一条或多条计算机程序指令,其中,所述一条或多条计算机程序指令被所述处理器执行以实现如下步骤:
获取收货地址在配送区域内的第一类订单,在所述配送区域内设置有至少一个用于从交付点接收配送目标并配送到目标地址的配送机器人,所述第一类订单为配送人员在配送中的订单;
确定所述配送人员到达所述配送区域的交付点的预计达到时间;
以所述配送机器人的位置和/或至少一个第一类订单的预计到达时间为约束条件规划所述第一类订单的目标调度方式,向对应的所述配送机器人发送所述调度信息。
F2、如F1所述的电子设备中,所述以所述配送机器人的位置和/或至少一个第一类订单的预计到达时间为约束条件规划所述第一类订单的目标调度方式,向对应的所述配送机器人发送所述调度信息包括:
获取至少一个所述配送机器人的状态信息;
响应于至少一个预计达到时间小于预定阈值的第一类订单且存在一个配送机器人处于等待交付状态,向所述配送机器人发送调度信息,以控制所述配送机器人继续保持等待交付状态。
F3、如F1所述的电子设备中,所述以所述配送机器人的位置和/或至少一个第一类订单的预计到达时间为约束条件规划所述第一类订单的目标调度方式,向对应的所述配送机器人发送所述调度信息包括:
获取至少一个所述配送机器人的状态信息;
响应于存在多个所述配送机器人处于等待交付状态,向空仓数量最少的所述配送机器人发送所述调度信息,以控制所述配送机器人继续保持等待交付状态。
F4、如F1所述的电子设备中,所述以所述配送机器人的位置和/或至少一个第一类订单的预计到达时间为约束条件规划所述第一类订单的目标调度方式,向对应的所述配送机器人发送所述调度信息包括:
获取至少一个所述配送机器人的状态信息;
响应于存在多个所述配送机器人处于等待交付状态,确定各所述配送机器人的第二类订单,其中,所述第二类订单为已交付给处于等待交付状态的所述配送机器人的订单;以及
根据各配送机器人已接收的第二类订单的目标地址向所述配送机器人发送所述调度信息,以控制所述配送机器人继续保持等待交付状态,所述第二类订单为已交付给处于等待交付状态的配送机器人的订单。
F5、如F4所述的电子设备中,所述根据各配送机器人已接收的第二类订单的目标地址向所述配送机器人发送所述调度信息包括:
根据所述第一类订单的目标地址查找匹配的已接收的第二类订单;
向已接收匹配的第二类订单的所述配送机器人发送所述调度信息。
F6、如F5所述的电子设备中,所述匹配的第二类订单的目标地址为楼层相同或相邻的目标地址。
F7、如F1所述的电子设备中,所述以所述配送机器人的位置和/或至少一个第一类订单的预计到达时间为约束条件规划所述第一类订单的目标调度方式,向对应的所述配送机器人发送所述调度信息包括:
获取至少一个所述配送机器人的状态信息;
响应于存在被催单或超时的第一类订单,向处于等待交付状态的配送机器人发送所述调度信息,以控制所述配送机器人在接收到所述被催单或超时的第一类订单的配送目标后出发进行配送,并控制所述配送机器人以最高优先级配送所述催单或超时的第一类订单。
F8、如F4所述的电子设备中,所述根据各配送机器人已接收的第二类订单的目标地址向所述配送机器人发送所述调度信息包括:
响应于存在被催单或超时的第二类订单,向所述第二类订单对应的配送机器人发送所述调度信息,以控制所述配送机器人出发进行配送,并控制所述配送机器人以最高优先级配送所述催单或超时的第二类订单。
F9、如F4所述的电子设备中,所述根据各配送机器人已接收的第二类订单的目标地址向所述配送机器人发送所述调度信息包括:
确定配送区域内各配送机器人的第二类订单和第三类订单,所述第三类订单为处于配送状态的配送机器人的订单;
根据所述第二类订单的目标地址、第三类订单的目标地址、配送机器人的位置和至少一个第一类订单的预计到达时间向所述配送机器人发送所述调度信息。
F10、如F9所述的电子设备中,根据所述第二类订单的目标地址、第三类订单的目标地址、配送机器人的位置和至少一个第一类订单的预计到达时间向所述配送机器人发送所述调度信息包括:
确定所述第一类订单的多个指派方式;
对于各指派方式,根据所述第二类订单的目标地址、第三类订单的目标地址、配送机器人的位置和至少一个第一类订单的预计到达时间分别计算效率参数;
选取效率参数满足预定条件的指派方式,向对应的所述配送机器人发送所述调度信息。
F11、如F1所述的电子设备中,所述以所述配送机器人的位置和/或至少一个第一类订单的预计到达时间为约束条件规划所述第一类订单的目标调度方式,向对应的所述配送机器人发送所述调度信息包括:
获取至少一个所述配送机器人的状态信息;
确定配送区域内各配送机器人的第二类订单和第三类订单,所述第二类订单为已交付给处于等待交付状态的所述配送机器人的订单,所述第三类订单为处于配送状态的配送机器人的订单;
以所述第二类订单的目标地址、第三类订单的目标地址、配送机器人的位置和至少一个第一类订单的预计到达时间为约束条件,通过优化方法规划所述第一类订单的目标调度方式,向对应的所述配送机器人发送所述调度信息。
F12、如F1所述的电子设备中,所述电子设备用于进一步实现如下步骤:
发送订单指派消息,所述订单指派消息用于将所述第一类订单与接收所述订单指派消息的配送机器人绑定。
本发明实施例还公开了G1、一种电子设备,包括存储器和处理器,所述存储器用于存储一条或多条计算机程序指令,其中,所述一条或多条计算机程序指令被所述处理器执行以实现如下步骤:
接收调度信息,根据所述调度信息确定状态模式,其中,所述状态模式包括等待交付状态和配送状态,所述调度信息根据目标调度方式确定,所述目标调度方式以配送机器人的位置和/或至少一个第一类订单的预计到达时间为约束条件规划得到。
G2、如G1所述的电子设备中,所述电子设备用于进一步实现如下步骤:
确定当前的状态信息;
上报所述状态信息。
G3、如G1所述的电子设备中,所述根据所述调度信息确定状态模式包括:
响应于接收到所述调度信息,保持等待交付状态或出发进行配送。
G4、如G1所述的电子设备中,所述电子设备用于进一步实现如下步骤:
接收订单指派消息,所述订单指派消息用于将第一类订单与当前配送机器人绑定;
响应于接收到被指派的第一类订单标识,开仓接收配送目标。
G5、如G1所述的电子设备中,所述电子设备用于进一步实现如下步骤:
确定当前的状态信息;
根据所述状态信息、第二类订单的目标地址和第三类订单的目标地址中的至少一项进行配送,所述第二类订单为已交付给处于等待交付状态的配送机器人的订单,所述第三类订单为处于配送状态的所述配送机器人的订单。
本领域的普通技术人员可以理解,上述各实施例是实现本发明的具体实施例,而在实际应用中,可以在形式上和细节上对其作各种改变,而不偏离本发明的精神和范围。
Claims (10)
1.一种调度方法,其特征在于,所述方法包括:
获取收货地址在配送区域内的第一类订单,在所述配送区域内设置有至少一个用于从交付点接收配送目标并配送到目标地址的配送机器人,所述第一类订单为配送人员在配送中的订单;
确定所述配送人员到达所述配送区域的交付点的预计达到时间;
以所述配送机器人的位置和/或至少一个第一类订单的预计到达时间为约束条件规划所述第一类订单的目标调度方式,向对应的所述配送机器人发送所述调度信息,以对所述配送机器人进行调度。
2.根据权利要求1所述的调度方法,其特征在于,所述以所述配送机器人的位置和/或至少一个第一类订单的预计到达时间为约束条件规划所述第一类订单的目标调度方式,向对应的所述配送机器人发送所述调度信息包括:
获取至少一个所述配送机器人的状态信息;
响应于至少一个预计达到时间小于预定阈值的第一类订单且存在一个配送机器人处于等待交付状态,向所述配送机器人发送调度信息,以控制所述配送机器人继续保持等待交付状态。
3.根据权利要求1所述的调度方法,其特征在于,所述以所述配送机器人的位置和/或至少一个第一类订单的预计到达时间为约束条件规划所述第一类订单的目标调度方式,向对应的所述配送机器人发送所述调度信息包括:
获取至少一个所述配送机器人的状态信息;
响应于存在多个所述配送机器人处于等待交付状态,向空仓数量最少的所述配送机器人发送所述调度信息,以控制所述配送机器人继续保持等待交付状态。
4.根据权利要求1所述的调度方法,其特征在于,所述以所述配送机器人的位置和/或至少一个第一类订单的预计到达时间为约束条件规划所述第一类订单的目标调度方式,向对应的所述配送机器人发送所述调度信息包括:
获取至少一个所述配送机器人的状态信息;
响应于存在多个所述配送机器人处于等待交付状态,确定各所述配送机器人的第二类订单,其中,所述第二类订单为已交付给处于等待交付状态的所述配送机器人的订单;以及
根据各配送机器人已接收的第二类订单的目标地址向所述配送机器人发送所述调度信息,以控制所述配送机器人继续保持等待交付状态。
5.一种配送机器人的控制方法,其特征在于,所述方法包括:
接收调度信息,根据所述调度信息确定状态模式,其中,所述状态模式包括等待交付状态和配送状态,所述调度信息根据目标调度方式确定,所述目标调度方式以配送机器人的位置和至少一个第一类订单的预计到达时间为约束条件规划得到。
6.一种调度装置,其特征在于,所述装置包括:
第一获取单元,用于获取收货地址在配送区域内的第一类订单,在所述配送区域内设置有至少一个用于从交付点接收配送目标并配送到目标地址的配送机器人,所述第一类订单为配送人员在配送中的订单;
第一确定单元,用于确定所述配送人员到达所述配送区域的交付点的预计达到时间;
第一发送单元,用于以所述配送机器人的位置和/或至少一个第一类订单的预计到达时间为约束条件规划所述第一类订单的目标调度方式,向对应的所述配送机器人发送所述调度信息。
7.一种配送机器人的控制装置,其特征在于,所述装置包括:
第一接收单元,用于接收调度信息,根据所述调度信息确定状态模式,其中,所述状态模式包括等待交付状态和配送状态,所述调度信息根据目标调度方式确定,所述目标调度方式以配送机器人的位置和/或至少一个第一类订单的预计到达时间为约束条件规划得到。
8.一种计算机可读存储介质,其上存储计算机程序指令,其特征在于,所述计算机程序指令在被处理器执行时实现如权利要求1-5中任一项所述的方法。
9.一种电子设备,包括存储器和处理器,其特征在于,所述存储器用于存储一条或多条计算机程序指令,其中,所述一条或多条计算机程序指令被所述处理器执行以实现如下步骤:
获取收货地址在配送区域内的第一类订单,在所述配送区域内设置有至少一个用于从交付点接收配送目标并配送到目标地址的配送机器人,所述第一类订单为配送人员在配送中的订单;
确定所述配送人员到达所述配送区域的交付点的预计达到时间;
以所述配送机器人的位置和/或至少一个第一类订单的预计到达时间为约束条件规划所述第一类订单的目标调度方式,向对应的所述配送机器人发送所述调度信息。
10.一种电子设备,包括存储器和处理器,其特征在于,所述存储器用于存储一条或多条计算机程序指令,其中,所述一条或多条计算机程序指令被所述处理器执行以实现如下步骤:
接收调度信息,根据所述调度信息确定状态模式,其中,所述状态模式包括等待交付状态和配送状态,所述调度信息根据目标调度方式确定,所述目标调度方式以配送机器人的位置和/或至少一个第一类订单的预计到达时间为约束条件规划得到。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110662511.XA CN113393124A (zh) | 2018-12-14 | 2018-12-14 | 调度方法、配送机器人的控制方法、装置和电子设备 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811535407.9A CN109615247B (zh) | 2018-12-14 | 2018-12-14 | 调度方法、配送机器人的控制方法、装置和电子设备 |
CN202110662511.XA CN113393124A (zh) | 2018-12-14 | 2018-12-14 | 调度方法、配送机器人的控制方法、装置和电子设备 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811535407.9A Division CN109615247B (zh) | 2018-12-14 | 2018-12-14 | 调度方法、配送机器人的控制方法、装置和电子设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113393124A true CN113393124A (zh) | 2021-09-14 |
Family
ID=66009986
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811535407.9A Active CN109615247B (zh) | 2018-12-14 | 2018-12-14 | 调度方法、配送机器人的控制方法、装置和电子设备 |
CN202110662511.XA Pending CN113393124A (zh) | 2018-12-14 | 2018-12-14 | 调度方法、配送机器人的控制方法、装置和电子设备 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811535407.9A Active CN109615247B (zh) | 2018-12-14 | 2018-12-14 | 调度方法、配送机器人的控制方法、装置和电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (2) | CN109615247B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114187067A (zh) * | 2021-12-01 | 2022-03-15 | 北京云迹科技有限公司 | 移动机器人的订单配送方法、装置、存储介质及设备 |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111311144B (zh) * | 2020-01-19 | 2023-09-26 | 拉扎斯网络科技(上海)有限公司 | 数据处理方法、装置、服务器和非易失性存储介质 |
CN111429066A (zh) * | 2020-03-26 | 2020-07-17 | 北京每日优鲜电子商务有限公司 | 物品配送方法、计算机设备及存储介质 |
CN111582637A (zh) * | 2020-03-31 | 2020-08-25 | 时时同云科技(成都)有限责任公司 | 一种数据资源的服务***和数据资源的监控方法及装置 |
CN112132338A (zh) * | 2020-09-22 | 2020-12-25 | 上海茂声智能科技有限公司 | 机器人全自动配送的调度优化方法和装置 |
CN112700199B (zh) * | 2020-12-31 | 2023-12-12 | 拉扎斯网络科技(上海)有限公司 | 订单数据处理方法及装置、存储介质、计算机设备 |
CN112734273A (zh) * | 2021-01-19 | 2021-04-30 | 北京三快在线科技有限公司 | 无人机配送***、控制方法及控制装置、电子设备 |
CN113379357A (zh) * | 2021-07-08 | 2021-09-10 | 北京京东乾石科技有限公司 | 一种配送方法及相关设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107392412A (zh) * | 2017-06-05 | 2017-11-24 | 北京小度信息科技有限公司 | 订单调度方法和装置 |
CN107480845A (zh) * | 2017-06-07 | 2017-12-15 | 北京小度信息科技有限公司 | 订单配送方法及装置 |
CN107878990A (zh) * | 2017-12-11 | 2018-04-06 | 上海木爷机器人技术有限公司 | 一种货物配送管理方法、***、服务器及送货机器人 |
WO2018099135A1 (zh) * | 2016-11-29 | 2018-06-07 | 北京小度信息科技有限公司 | 订单组配送顺序规划方法、路线规划方法及装置 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9079315B2 (en) * | 2011-08-29 | 2015-07-14 | Neil Davey | Banking automation using autonomous robot |
US20170323262A1 (en) * | 2016-05-06 | 2017-11-09 | Ryan William Hillis | Courier management systems |
CN106327085A (zh) * | 2016-08-26 | 2017-01-11 | 多点生活(中国)网络科技有限公司 | 一种订单智能调度方法 |
CN108364143A (zh) * | 2017-01-26 | 2018-08-03 | 北京京东尚科信息技术有限公司 | 配送方法和配送*** |
CN106584466A (zh) * | 2017-02-15 | 2017-04-26 | 湖南天特智能科技有限公司 | 自动运载移动机器人*** |
CN107220789B (zh) * | 2017-05-15 | 2020-08-25 | 浙江仟和网络科技有限公司 | 一种物流配送调度方法及*** |
CN107844933A (zh) * | 2017-09-21 | 2018-03-27 | 北京小度信息科技有限公司 | 订单处理方法及装置 |
CN107621827A (zh) * | 2017-10-17 | 2018-01-23 | 佛山市神风航空科技有限公司 | 一种机器人物流配送***及方法 |
CN108227654A (zh) * | 2017-12-28 | 2018-06-29 | 顺丰科技有限公司 | 一种调度服务端、调度装置、机器人***及调度方法 |
CN108197833B (zh) * | 2018-02-01 | 2020-06-19 | 南京航空航天大学 | 一种面向离散车间的完全实时调度***和调度方法 |
CN108416471B (zh) * | 2018-02-26 | 2022-08-09 | 中软数智信息技术(武汉)有限公司 | 用于供应链的智能计算方法 |
CN108846601A (zh) * | 2018-05-23 | 2018-11-20 | 顺丰科技有限公司 | 一种层级式无人配送方法、装置及*** |
-
2018
- 2018-12-14 CN CN201811535407.9A patent/CN109615247B/zh active Active
- 2018-12-14 CN CN202110662511.XA patent/CN113393124A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018099135A1 (zh) * | 2016-11-29 | 2018-06-07 | 北京小度信息科技有限公司 | 订单组配送顺序规划方法、路线规划方法及装置 |
CN107392412A (zh) * | 2017-06-05 | 2017-11-24 | 北京小度信息科技有限公司 | 订单调度方法和装置 |
CN107480845A (zh) * | 2017-06-07 | 2017-12-15 | 北京小度信息科技有限公司 | 订单配送方法及装置 |
CN107878990A (zh) * | 2017-12-11 | 2018-04-06 | 上海木爷机器人技术有限公司 | 一种货物配送管理方法、***、服务器及送货机器人 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114187067A (zh) * | 2021-12-01 | 2022-03-15 | 北京云迹科技有限公司 | 移动机器人的订单配送方法、装置、存储介质及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN109615247A (zh) | 2019-04-12 |
CN109615247B (zh) | 2021-04-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109615247B (zh) | 调度方法、配送机器人的控制方法、装置和电子设备 | |
CN109636198B (zh) | 调度方法、调度装置、计算机可读存储介质和电子设备 | |
CN111105183B (zh) | 外卖送餐方法、装置、服务器及计算机可读存储介质 | |
CN109573754B (zh) | 一种电梯调度方法、装置、服务器及计算机可读存储介质 | |
US20210233013A1 (en) | Articles picking method, control system and articles picking system | |
Bolat | Assigning arriving flights at an airport to the available gates | |
US11584009B2 (en) | Collaborative robot control system and method | |
CN112947414B (zh) | 机器人调度方法、装置、计算机设备及存储介质 | |
JP2001332464A (ja) | 半導体製造のためのプッシュ形スケジューリング方法及び装置、プロセスステッププログラム及びそのプログラムを記憶する記憶媒体 | |
CN110689254A (zh) | 数据处理方法、装置、电子设备和计算机可读存储介质 | |
CN109003011B (zh) | 配送服务资源的分配方法及装置、电子设备 | |
CN109934372B (zh) | 一种路径规划方法、装置及设备 | |
CN110110995B (zh) | 生产任务调度方法、装置、电子设备及计算机存储介质 | |
CN108182556A (zh) | 用于无人车的配送方法、装置及无人车 | |
CN109305502A (zh) | 物料配送方法、装置及调度设备 | |
CN114792217A (zh) | 用于分散混合空地自主最后一英里货物递送的***和方法 | |
CN112214024B (zh) | 一种agv任务分配方法、物流分拣方法及*** | |
CN112232735A (zh) | 无人配送***、方法、装置、存储介质及电子设备 | |
TW202008244A (zh) | 動態物流管理系統與方法 | |
CN115334010B (zh) | 查询信息的处理方法和装置、存储介质及电子装置 | |
CN112529463A (zh) | 多机器人与货柜协同的方法、装置及*** | |
CN111582407A (zh) | 任务处理方法、装置、可读存储介质和电子设备 | |
CN109886615A (zh) | 无人机送餐方法及信息***、服务器、介质 | |
US20230035476A1 (en) | Information processing apparatus, information processing method, program, and information processing system | |
JP7322899B2 (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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210914 |
|
RJ01 | Rejection of invention patent application after publication |