CN109636198B - 调度方法、调度装置、计算机可读存储介质和电子设备 - Google Patents

Abstract

本发明实施例公开了一种调度方法、调度装置、计算机可读存储介质和电子设备。本发明实施例通过获取配送区域内至少一个配送机器人的状态信息，并确定所述配送区域内的至少一个电梯的状态信息，进而根据所述配送机器人的状态信息和所述电梯的状态信息对所述配送机器人进行调度。由此，能够以较优的方式完成配送机器人的调度，从而提升配送过程的效率，降低配送机器人的配送成本。

Description

调度方法、调度装置、计算机可读存储介质和电子设备

技术领域

本发明公开涉及数据处理领域，具体涉及一种调度方法、调度装置、计算机可读存储介质和电子设备。

背景技术

随着科技的不断发展，电商行业的订单配送方式也变得越来越多样化，例如基于无人机、配送机器人等的配送方式。通常，基于配送机器人的方式会在配送区域内设置有配送机器人，订单配送人员(也即，配送人员)只需要将订单放在配送机器人的存储仓内，在存储仓满后，配送机器人会立即开始配送；在存储仓有空余位置时，配送机器人会等待一段时间后开始配送。有时订单配送人员需要等待配送机器人配送完毕回到配送区域内的交付点时再将待配送的订单交付给配送机器人，因此可能需要等待较长时间，导致配送过程的效率较低，从而提升配送机器人的配送成本。

发明内容

有鉴于此,本发明实施例提供了一种调度方法、调度装置、计算机可读存储介质和电子设备，能够提升配送过程的效率，从而降低配送机器人的配送成本。

第一方面，本发明实施例提供了一种调度方法，所述方法包括：

获取配送机器人的状态信息，所述状态信息包括第一类订单的信息，在配送区域内设置有至少一个用于从交付点接收配送目标并配送到目标地址的所述配送机器人，所述第一类订单为已交付给处于等待交付状态的所述配送机器人的订单；

确定所述配送区域内的至少一个电梯的状态信息；

根据所述电梯的状态信息和所述配送机器人的状态信息对所述配送机器人进行调度。

第二方面，本发明实施例提供了一种调度装置，所述装置包括：

第一获取单元，用于获取处于等待交付状态的配送机器人的状态信息，所述状态信息包括第一类订单的信息，在配送区域内设置有至少一个用于从交付点接收配送目标并配送到目标地址的所述配送机器人，所述第一类订单为已交付给处于等待交付状态的所述配送机器人的订单；

第一确定单元，用于确定所述配送区域内的至少一个电梯的状态信息；

第一调度单元，用于根据所述电梯的状态信息和所述配送机器人的状态信息对处于等待交付状态的所述配送机器人进行调度。

第三方面，本发明实施例提供了一种计算机可读存储介质，其上存储计算机程序指令，其中，所述计算机程序指令在被处理器执行时实现如第一方面中任一项所述的方法。

第四方面，本发明实施例提供了一种电子设备，包括存储器和处理器，其中，所述存储器用于存储一条或多条计算机程序指令，其中，所述一条或多条计算机程序指令被所述处理器执行以实现如下步骤：

获取配送机器人的状态信息，所述状态信息包括第一类订单的信息，在配送区域内设置有至少一个用于从交付点接收配送目标并配送到目标地址的所述配送机器人，所述第一类订单为已交付给处于等待交付状态的所述配送机器人的订单；

确定所述配送区域内的至少一个电梯的状态信息；

根据所述电梯的状态信息和和所述配送机器人的状态信息对所述配送机器人进行调度。

本发明实施例通过获取配送区域内至少一个配送机器人的状态信息，并确定所述配送区域内的至少一个电梯的状态信息，进而根据所述配送机器人的状态信息和所述电梯的状态信息对所述配送机器人进行调度。由此，能够以较优的方式完成配送机器人的调度，从而提升配送过程的效率，降低配送机器人的配送成本。

附图说明

通过以下参照附图对本发明实施例的描述，本发明的上述以及其它目的、特征和优点将更为清楚，在附图中：

图1是本发明实施例的系统框架图；

图2是本发明第一实施例的调度方法的流程图；

图3是本发明第二实施例的调度方法的流程图；

图4是本发明第二实施例的应用场景图；

图5是本发明第三实施例的调度方法的流程图；

图6是本发明第二实施例的配送机器人所在楼的示意图；

图7为本发明第三实施例的电梯调度方式的示意图；

图8是本发明第三实施例的应用场景图；

图9是本发明第四实施例调度装置的示意图；

图10是本发明第五实施例的电子设备的示意图。

具体实施方式

以下基于实施例对本发明公开进行描述，但是本发明公开并不仅仅限于这些实施例。在下文对本发明公开的细节描述中，详尽描述了一些特定的细节部分。对本领域技术人员来说没有这些细节部分的描述也可以完全理解本发明公开。为了避免混淆本发明公开的实质，公知的方法、过程、流程、元件和电路并没有详细叙述。

此外，本领域普通技术人员应当理解，在此提供的附图都是为了说明的目的，并且附图不一定是按比例绘制的。

除非上下文明确要求，否则整个说明书和权利要求书中的“包括”、“包含”等类似词语应当解释为包含的含义而不是排他或穷举的含义；也就是说，是“包括但不限于”的含义。

在本发明公开的描述中，需要理解的是，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性。此外，在本发明公开的描述中，除非另有说明，“多个”的含义是两个或两个以上。

通常，基于配送机器人的方式会在配送区域内(例如，小区或楼宇)设置有配送机器人，订单配送人员只需要将订单放在配送机器人的存储仓内，在存储仓满后，配送机器人会立即开始配送；在存储仓有空余位置时，配送机器人会等待一段时间后开始配送。有时会发生所有配送机器人全部开始配送后不久配送人员到达交付点的情况，此时配送人员需要等待至少一个配送机器人返回配送区域内的交付点时再将待配送的订单交付给配送机器人，因此可能需要在交付点等待较长时间，同时配送机器人可能需要花费较长的时间等待电梯的到来，由此会造成不必要的时间浪费，从而对配送过程的效率产生影响。

在以下实施例中，以配送区域为楼宇为例进行说明。但是本领域技术人员容易理解，本实施例的调度方法同样适用于其他配送区域，例如小区等。

在以下实施例中，订单为与订单相关的数据，配送标的为订单的实物。

图1是本发明实施例的系统框架图。如图1所示，所述系统架构包括配送机器人11、服务器12和终端13。配送机器人11、服务器12和终端13均通过网络进行通信连接。服务器12用于根据调度客户地址在配送区域内的第一类订单对配送机器人11进行调度，并可以向配送机器人11发送订单指派消息。在订单指派消息发送成功后，服务器还可以向终端13发送标识通知，告知持有终端13的配送人员各第一类订单对应的配送机器人11的标识。配送机器人11在接收到订单指派消息后，在配送区域内的交付点等待与终端13进行绑定的第一类订单标识的识别，并获取配送人员交付的配送标的，从而开始对订单进行配送。优选地，所述系统架构还包括电梯14，服务器12根据处于配送状态的配送机器人11的状态信息和电梯14的状态信息对电梯14进行调度，由此，配送机器人11能够根据服务器12的电梯调度指令进行乘梯。

图2是本发明第一实施例的调度方法的流程图。如图2所示，本实施例的方法包括如下步骤：

步骤S100，获取处于等待交付状态的配送机器人的状态信息。

在本实施例中，配送区域内设置有至少一个用于从交付点接收配送目标并配送到目标地址的配送机器人。具体地，配送机器人的状态信息包括第一类订单的信息。其中，第一类订单为已交付给处于等待交付状态的配送机器人的订单。更具体地，第一类订单的信息可以包括第一类订单的目标地址，还可以包括其他信息。

可选地，配送机器人可以获取自身的状态信息，并上报至服务器，由此，服务器可以获取配送机器人的状态信息。

步骤S200，确定配送区域内的至少一个电梯的状态信息。

在本实施例中，电梯的状态信息可以为电梯当前位置和电梯的运行方向。电梯的状态信息不限于上述两种信息，还可以为通过加速度计获取的电梯的加速度等。

应理解，步骤S100和步骤S200可以同时执行，也可以先后执行，不必区分执行顺序。

步骤S300，根据电梯的状态信息和处于等待交付状态的配送机器人的状态信息对处于等待交付状态的配送机器人进行调度。

优选地，第一类订单的信息包括第一类订单的剩余送达时间。由此，步骤S300可以包括如下步骤：

步骤S310，根据电梯的状态信息确定电梯的预计等待时间。

具体地，可以根据电梯当前位置、电梯的预定停留楼层、电梯的运行方向和电梯的运行速度确定电梯的预计等待时间，也可以根据电梯的历史运行数据确定电梯的预计等待时间。应理解，在存在多个电梯的状态信息时，预计等待时间可以为多个电梯的最短预计等待时间。

步骤S320，根据剩余送达时间和预计等待时间对处于等待交付状态的配送机器人进行调度。

在存在多个第一类订单时，服务器可以获取处于等待交付状态的各配送机器人的第一类订单的剩余送达时间，并获取最短剩余送达时间，从而根据最短剩余送达时间和最短预计等待时间对配送机器人进行调度。具体地，在最短剩余送达时间大于最短预计等待时间时，服务器可以控制对应的配送机器人继续保持等待交付状态。其中,剩余送达时间可以指的是该第一类订单的预计送达时间与当前时间的差值，也可以指的是该第一类订单的最晚送达时间与当前时间的差值，还可以指的是该第一类订单用户要求的送达时间与当前时间的差值

例如，机器人1的第一类订单为订单1和订单2，订单1的剩余时间为10分钟，订单2的剩余时间为15分钟，机器人1的最短剩余时间为10分钟。电梯的最短预计等待时间为5分钟。最短剩余送达时间大于最短预计等待时间，服务器可以控制机器人1继续在交付点进行等待。

优选地，服务器还可以获取配送机器人从交付点移动到电梯的停靠位置的预计移动时间。具体地，可以获取交付点移动到电梯的停靠位置的距离，并根据配送机器人的移动速度获取配送机器人的预计移动时间。在剩余送达时间与预计等待时间的差值大于预计移动时间时，服务器可以控制对应的配送机器人继续保持等待交付状态。由此，后续有配送人员到达交付点时，可以将配送标的交付给配送机器人，降低配送人员的预计等待时间。

本实施例通过获取配送区域内至少一个配送机器人的状态信息，并确定所述配送区域内的至少一个电梯的状态信息，进而根据所述配送机器人的状态信息和所述电梯的状态信息对所述配送机器人进行调度。由此，能够以较优的方式完成配送机器人的调度，从而提升配送过程的效率，降低配送机器人的配送成本。

图3是本发明第二实施例的调度方法的流程图。如图2所示，本实施例的方法包括如下步骤：

步骤S100’，获取处于等待交付状态的配送机器人的状态信息。

在本实施例中，步骤S100’和步骤S100的实现方式相似，在此不再赘述。

步骤S200’，确定配送区域内的至少一个电梯的状态信息。

在本实施例中，步骤S200’和步骤S200的实现方式相似，在此不再赘述。

应理解，步骤S200’和步骤S100’可以同时执行，也可以先后执行，不必区分执行顺序。

步骤S300’，获取客户地址在配送区域内的第二类订单。

服务器可以获取客户地址在配送区域内的第二类订单。第二类订单用于表征配送人员在配送中的订单，具体地，第二类订单的信息至少可以包括第二类订单标识和对应的订单配送的目标地址。

应理解，步骤S300’和步骤S200’可以同时执行，也可以先后执行，不必区分执行顺序。

步骤S400’，确定第二类订单的配送人员到达配送区域的交付点的预计达到时间。

具体地，服务器可以获取配送人员的终端当前位置信息和交付点的位置信息，并根据交付点的位置信息和配送人员的终端当前位置信息之间的路程计算配送人员的预计到达时间。更具体地，服务器可以根据非机动车的平均速率计算预计到达时间，也可以获取配送人员的终端的平均移动速率(也即，配送人员的平均移动速率)，并根据平均移动速率计算预计到达时间。应理解，计算预计到达时间的方式不限于上述两种，也可以通过其他方式计算预计到达时间。

优选地，服务器还可以根据交通信息调整通过计算获得的预计到达时间。其中，交通信息为交通状况。交通状况对于配送人员的移动速率也会产生影响，因此可以获取配送人员的终端当前状况到交付点的位置之间的交通状况，并根据交通状况调整预计到达时间，从而可以获得更加准确的预计到达时间。

步骤S500’，根据电梯的状态信息、预计到达时间和配送机器人的状态信息对处于等待交付状态的配送机器人进行调度。

可选地，第一类订单的信息包括第一类订单的剩余送达时间。由此，步骤S500’可以包括如下步骤：

步骤S510’，根据电梯的状态信息确定电梯的预计等待时间。

在本实施例中，步骤S510’和步骤S310的实现方式相似，在此不再赘述。

步骤S520’，根据剩余送达时间、预计等待时间和预计到达时间对处于等待交付状态的配送机器人进行调度。

优选地，服务器可以响应于预计等待时间大于预计到达时间且剩余送达时间大于预定阈值，将第二类订单指派给处于等待交付状态的配送机器人并控制所述配送机器人继续保持等待交付状态。由此，配送机器人可以在交付点等待配送人员交付，无需配送人员等待其他配送机器人完成配送回到交付点，降低了配送人员的预计等待时间，同时不影响第一类订单的配送，从而提升了配送过程的效率。

例如，配送人员1的预计到达时间为5分钟，电梯的预计等待时间为7分钟，机器人1的第一订单对应的最短剩余送达时间为10分钟大于预定阈值8分钟，服务器可以控制机器人1在交付点等待配送人员1。

应理解，预定阈值可以根据第一类订单的目标地址确定。例如，第一类订单的目标地址在2层，预定阈值可以为5分钟，第一类订单的目标地址在3层，预定阈值可以为6分钟。

可选地，服务器还可以获取配送机器人从交付点移动到电梯的停靠位置的预计移动时间。具体地，可以获取交付点移动到电梯的停靠位置的距离，并根据配送机器人的移动速度获取配送机器人的预计移动时间。由此，服务器可以响应于预计等待时间与预计到达时间的差值大于预计移动时间，且剩余送达时间大于预定阈值，将第二类订单指派给处于等待交付状态的配送机器人并控制所述配送机器人继续保持等待交付状态。由此，后续有配送人员到达交付点时，可以将配送标的交付给配送机器人，降低配送人员的预计等待时间，同时不影响第一类订单的配送。

可选地，服务器在对第二类订单进行调度后，还可以向对应的配送机器人发送订单指派消息。订单指派消息用于将第二类订单与接收该订单指派消息的配送机器人绑定。优选地，在第一类订单与配送机器人完成绑定后，服务器还可以向配送人员发送标识通知，告知配送人员各第二类订单对应的配送机器人的标识。

本实施例通过获取客户地址在配送区域内的第二类订单，从而确定所述第一类订单的配送人员到达所述配送区域的交付点的预计到达时间，并确定所述配送区域内的至少一个电梯的状态信息和至少一个配送机器人的状态信息，进而根据所述电梯的状态信息、所述配送机器人的状态信息和所述预计到达时间对所述配送机器人进行调度。由此，能够以较优的方式完成配送机器人的调度，从而提升配送过程的效率，降低配送机器人的配送成本。

图4是本发明第二实施例的应用场景图。如图4所示，服务器可以获取多个待分配订单(也即，第二类订单)标识和对应的预计到达时间(也即，待分配订单信息)、处于等待交付状态的配送机器人标识和对应的剩余送达时间(也即，机器人状态信息)以及电梯标识和对应的预计等待时间(也即，电梯标识及其信息)，并展示在信息显示窗口41中。服务器可以根据上述信息对订单进行调度，并将调度结果展示在调度结果显示窗口42中。同时，服务器还可以将调度结果作为订单指派消息分别发送至对应的配送机器人，使得对应的配送机器人能够在后续响应于接收到被指派的第二类订单标识，开仓接收配送标的。

图5是本发明第三实施例的调度方法的流程图。如图5所示，本实施例的调度方法包括如下步骤：

步骤S100”，获取处于等待交付状态的配送机器人的状态信息。

在本实施例中，步骤S100”和步骤S100的实现方式相似，在此不再赘述。

步骤S200”，确定配送区域内的至少一个电梯的状态信息。

在本实施例中，步骤S200”和步骤S200的实现方式相似，在此不再赘述。

应理解，步骤S100”和步骤S200”可以同时执行，也可以先后执行，不必区分执行顺序。

步骤S300”，根据电梯的状态信息和预计到达时间对处于等待交付状态的配送机器人进行调度。

在本实施例中，步骤S300”和步骤S300的实现方式相似，在此不再赘述。

步骤S400”，获取处于配送状态的配送机器人的状态信息。

其中，处于配送状态的配送机器人的状态信息包括配送机器人的位置和配送中的订单的目标地址。具体地，在存在至少一个处于配送状态的配送机器人时，该配送机器人可以确定自身当前的状态信息，并通过网络将状态信息上报至服务器。由此，服务器可以获取至少一个处于配送状态的配送机器人的状态信息。

应理解，步骤S400”和步骤S200”可以同时执行，也可以先后执行，不必区分执行顺序。

步骤S500”，根据配送机器人的状态信息和电梯的状态信息对电梯进行调度。

可选地，在根据处于等待状态的配送机器人的状态信息对电梯进行调度时，服务器在预计等待时间和预计到达时间的差值大于预定阈值(例如，配送人员从到达交付点到将第二类订单的配送标的交付给配送机器人所需要的时间)且配送机器人在完成订单交付后立刻开始配送时，根据电梯的运行方向和电梯当前位置对电梯进行调度，预约电梯在交付点所在的楼层进行停留。电梯预约成功后，服务器还可以获取预约的电梯标识，并将电梯标识发送给指派的配送机器人。由此，配送机器人可以在交付点等待配送人员交付，无需配送人员等待其他配送机器人完成配送回到交付点，降低了配送人员的预计等待时间，同时完成了电梯预约，降低了配送机器人等待电梯的时间，进一步提升了配送过程的效率。

在根据处于配送状态的配送机器人的状态信息对电梯进行调度时，可选地，服务器可以确定电梯的多种运行组合方式，对于不同的运行组合方式，服务器可以根据至少一个配送机器人的位置、配送中的订单的目标地址以及电梯当前位置分别计算效率参数，并选取效率最优的运行组合方式对电梯进行调度。其中，配送效率可以为电梯在单位时间内运送的配送机器人的数量。由此，可以降低机器人等待电梯的时间，从而提升配送效率。

图6是本发明第二实施例的配送机器人所在楼的示意图。如图6所示，楼中存在两个处于配送状态的配送机器人，分别为机器人1(也即，61)和机器人2(也即，62)，其中，机器人1所在的楼层为1层，配送中的订单为订单1，订单1的目标地址在5层，机器人2所在的楼层为2层，配送中的订单为订单2，订单2的目标地址在18层。楼中有两部电梯，分别为电梯1(也即，63)和电梯2(也即，64)，其中，电梯1当前在4层停留，电梯2当前在8层停留。服务器可以分别获取电梯1和电梯2的位置和运行速度，从而确定电梯在不同楼层之间的预计运行时间，也可以根据电梯的历史运行数据确定电梯在不同楼层之间的预计运行时间，从而计算各电梯调度方式的配送效率。图7为本发明第三实施例的电梯调度方式的示意图。如图7所示，可以有四种电梯调度方式(也即，电梯的运行组合方式)。以电梯调度方式1为例，电梯1可以从4层到达1层等待机器人1进入，从1层到达2层等待机器人2进入，从2层到达5层等待机器人1下电梯，从5层到达18层等待机器人2下电梯其中，电梯1从4层到达1层的预计运行时间为t1，从1层到达2层的预计运行时间为t2，从2层到达5层的预计运行时间为t3，从5层到达18层的预计运行时间为t4。由此，电梯1总的预计运行时间为t1+t2+t3+t4，配送效率为2/(t1+t2+t3+t4)。对于电梯调度方式2，计算配送效率的方式与电梯调度方式1相似。对于电梯调度方式3和电梯调度方式4，可以分别计算电梯1的配送效率和电梯2的配送效率，并赋予不同的权重，由此可以获得电梯调度方式3和电梯调度方式4的配送效率。由此，服务器可以确定出效率参数最优的指派方式并对电梯进行调度，从而提升配送过程的效率。

应理解，在电梯需要到达其他楼层时，电梯的运行状态还可以包括电梯预定到达的楼层和电梯的运行方向，由此，可以获得更加准确的预计运行时间。

可选地，服务器还可以以至少一个配送机器人的位置、配送中的订单的目标地址以及电梯当前位置为约束条件，通过最优化方法规划最优的电梯的运行组合方式，从而对电梯进行调度。由此，可以降低机器人等待电梯的时间，从而提升配送效率。

例如，存在两个处于配送状态的配送机器人，分别为机器人1和机器人2，其中，机器人1所在的楼层为1层，配送中的订单为订单1，机器人2所在的楼层为2层，配送中的订单为订单2。楼中有两部电梯，分别为电梯1和电梯2，其中，电梯1当前在4层停留，电梯2当前在8层停留。在订单1的目标地址和订单2的目标地址的所在楼层相同或相邻时，服务器可以根据电梯的运行方向将配送机器人1和配送机器人2同时指派给电梯1或电梯2，具体地，在电梯1和电梯2的运行方向均为向下时，服务器可以将配送机器人1和配送机器人2同时指派给电梯1；在电梯1的运行方向为向上、电梯2的运行方向为向下时，服务器可以配送机器人1和配送机器人2同时指派给电梯2。由此，服务器可以规划出最优的电梯的运行组合方式，从而提升配送过程的效率。

本发明实施例通过获取配送区域内至少一个配送机器人的状态信息，并确定所述配送区域内的至少一个电梯的状态信息，进而根据所述配送机器人的状态信息和所述电梯的状态信息对所述配送机器人进行调度。同时，通过获取处于配送状态的配送机器人的状态信息，并根据配送机器人的状态信息和电梯的状态信息对电梯进行调度。由此，能够以较优的方式完成配送机器人和电梯的调度，从而提升配送过程的效率，降低配送机器人的配送成本。

图8是本发明第三实施例的应用场景图。如图8所示，服务器可以获取配送机器人的标识及当前位置(也即，机器人及信息)、各配送机器人正在配送的订单和各订单对应的目标位置(也即，订单及信息)并展示在配送机器人信息展示窗口81中。同时获取各电梯的状态信息(也即，电梯标识和点对应的电梯状态信息)，并展示在电梯信息展示窗口82中。由此，服务器可以根据上述信息获取电梯的调度结果，并展示在调度结果展示窗口83中。同时，服务器还可以将调度结果作为消息分别发送至对应的配送机器人，使得对应的配送机器人能够在后续根据电梯标识进入对应的电梯。

图9是本发明第四实施例调度装置的示意图。如图9所示，本实施例的调度装置包括第一获取单元91、第一确定单元92和第一调度单元93。

其中，第一获取单元91用于获取处于等待交付状态的配送机器人的状态信息，所述状态信息包括第一类订单的信息，在配送区域内设置有至少一个用于从交付点接收配送目标并配送到目标地址的所述配送机器人，所述第一类订单为已交付给处于等待交付状态的所述配送机器人的订单。第一确定单元92用于确定所述配送区域内的至少一个电梯的状态信息。第一调度单元93用于根据所述电梯的状态信息和和所述配送机器人的状态信息对处于等待交付状态的所述配送机器人进行调度。

进一步地，所述第一类订单的信息包括所述第一类订单的剩余送达时间，所述电梯的状态信息包括所述电梯的当前位置；

所述第一调度单元93包括第一确定子单元和第一调度子单元。

其中，第一确定子单元用于根据所述电梯的状态信息确定所述电梯的预计等待时间。第一调度子单元用于根据所述剩余送达时间和所述预计等待时间对处于等待交付状态的所述配送机器人进行调度。

进一步地，第一调度子单元包括第一获取模块和第一控制模块。

其中，第一获取模块用于获取所述配送机器人从所述交付点移动到所述电梯的停靠位置的预计移动时间。第一控制模块用于响应于所述剩余送达时间与所述预计等待时间的差值大于所述预计移动时间，控制所述配送机器人继续保持等待交付状态。

进一步地，所述装置还包括第二获取单元94、第二确定单元95和第二调度单元96。

其中，第二获取单元94用于获取收货地址在配送区域内的第二类订单，所述第二类订单为配送人员在配送中的订单。第二确定单元95用于确定所述第二类订单的配送人员到达所述配送区域的交付点的预计到达时间。第二调度单元96用于根据所述电梯的状态信息、所述预计到达时间和处于等待交付状态的所述配送机器人的状态信息和对处于等待交付状态的所述配送机器人进行调度。

进一步地，所述第一类订单的信息包括所述第一类订单的剩余送达时间，所述电梯的状态信息包括所述电梯的当前位置；

所述第二获取单元94包括第二确定子单元和第二调度子单元。

其中，第二确定子单元用于根据所述电梯的状态信息确定所述电梯的预计等待时间。第二调度子单元用于根据所述剩余送达时间、所述预计等待时间和所述预计到达时间对处于等待交付状态的所述配送机器人进行调度。

进一步地，所述第二调度子单元用于响应于所述预计等待时间大于所述预计到达时间且所述剩余送达时间大于预定阈值，将所述第二类订单指派给处于等待交付状态的所述配送机器人并控制所述配送机器人继续保持等待交付状态。

进一步地，所述第二调度子单元包括第二获取模块和第二控制模块。

第二获取模块用于获取所述配送机器人从所述交付点移动到所述电梯的停靠位置的预计移动时间。第二控制模块用于响应于所述预计等待时间与所述预计到达时间的差值大于所述预计移动时间，且所述剩余送达时间大于预定阈值，将所述第二类订单指派给处于等待交付状态的所述配送机器人并控制所述配送机器人继续保持等待交付状态。

进一步地，所述装置还包括第三获取单元97和第三调度单元98。

其中，第三获取单元97用于获取处于配送状态的配送机器人的状态信息，所述状态信息包括所述配送机器人的位置和配送中的订单的目标地址。第三调度单元98用于根据所述配送机器人的状态信息和所述电梯的状态信息对所述电梯进行调度。

进一步地，所述第三调度单元98包括第三确定子单元、计算子单元和第三调度子单元。

其中，第三确定子单元用于确定所述电梯的多种运行组合方式。计算子单元用于对于不同的运行组合方式，根据至少一个所述配送机器人的位置、配送中的订单的目标地址以及电梯当前位置分别计算效率参数。第三调度子单元用于选取效率参数最优的运行组合方式对电梯进行调度。

进一步地，所述第三调度单元98用于以至少一个所述配送机器人的位置、所述配送中的订单的目标地址以及所述电梯当前位置为约束条件，通过最优化方法规划电梯的运行组合方式。

本发明实施例通过获取配送区域内至少一个配送机器人的状态信息，并确定所述配送区域内的至少一个电梯的状态信息，进而根据所述配送机器人的状态信息和所述电梯的状态信息对所述配送机器人进行调度。由此，能够以较优的方式完成配送机器人的调度，从而提升配送过程的效率，降低配送机器人的配送成本。

图10是本发明第五实施例的电子设备的示意图。如图10所示，该电子设备：至少包括一个处理器1001；以及，与至少一个处理器1001通信连接的存储器1002；以及，与扫描装置通信连接的通信组件1003，通信组件1003在处理器1001的控制下接收和发送数据；其中，存储器1002存储有可被至少一个处理器1001执行的指令，指令被至少一个处理器1001执行以实现：

获取配送机器人的状态信息，所述状态信息包括第一类订单的信息，在配送区域内设置有至少一个用于从交付点接收配送目标并配送到目标地址的所述配送机器人，所述第一类订单为已交付给处于等待交付状态的所述配送机器人的订单；

确定所述配送区域内的至少一个电梯的状态信息；

根据所述电梯的状态信息和所述配送机器人的状态信息对所述配送机器人进行调度。

进一步地，所述第一类订单的信息包括所述第一类订单的剩余送达时间，所述电梯的状态信息包括所述电梯的当前位置；

根据所述电梯的状态信息和处于等待交付状态的所述配送机器人的状态信息对所述配送机器人进行调度包括：

根据所述电梯的状态信息确定所述电梯的预计等待时间；

根据所述剩余送达时间和所述预计等待时间对处于等待交付状态的所述配送机器人进行调度。

进一步地，根据所述剩余送达时间和所述电梯的状态信息对所述配送机器人进行调度包括：

获取所述配送机器人从所述交付点移动到所述电梯的停靠位置的预计移动时间；

响应于所述剩余送达时间与所述预计等待时间的差值大于所述预计移动时间，控制所述配送机器人继续保持等待交付状态。

进一步地，所述电子设备用于进一步实现如下步骤：

获取收货地址在配送区域内的第二类订单，所述第二类订单为配送人员在配送中的订单；

确定所述第二类订单的配送人员到达所述配送区域的交付点的预计到达时间；

所述根据所述电梯的状态信息和处于等待交付状态的所述配送机器人的状态信息对所述配送机器人进行调度包括：

根据所述电梯的状态信息、所述预计到达时间和处于等待交付状态的所述配送机器人的状态信息和对处于等待交付状态的所述配送机器人进行调度。

进一步地，所述第一类订单的信息包括所述第一类订单的剩余送达时间，所述电梯的状态信息包括所述电梯的当前位置；

所述根据所述电梯的状态信息、所述预计到达时间和所述配送机器人的状态信息对所述配送机器人进行调度包括：

根据所述电梯的状态信息确定所述电梯的预计等待时间；

根据所述剩余送达时间、所述预计等待时间和所述预计到达时间对处于等待交付状态的所述配送机器人进行调度。

进一步地，所述根据所述剩余送达时间、所述预计等待时间和所述预计到达时间对所述配送机器人进行调度包括：

响应于所述预计等待时间大于所述预计到达时间且所述剩余送达时间大于预定阈值，将所述第二类订单指派给处于等待交付状态的配送机器人并控制所述配送机器人继续保持等待交付状态。

进一步地，所述响应于所述预计等待时间大于所述预计到达时间且所述剩余送达时间大于预定阈值，将所述第二类订单指派给处于等待交付状态的所述配送机器人并控制所述配送机器人继续保持等待交付状态包括：

获取所述配送机器人从所述交付点移动到所述电梯的停靠位置的预计移动时间；

响应于所述预计等待时间与所述预计到达时间的差值大于所述预计移动时间，且所述剩余送达时间大于预定阈值，将所述第二类订单指派给处于等待交付状态的配送机器人并控制所述配送机器人继续保持等待交付状态。

进一步地，所述电子设备用于进一步实现如下步骤：

获取处于配送状态的配送机器人的状态信息，所述状态信息包括所述配送机器人的位置和配送中的订单的目标地址；

根据所述配送机器人的状态信息和所述电梯的状态信息对所述电梯进行调度。

进一步地，根据所述配送机器人的状态信息和所述电梯的状态信息对所述电梯进行调度包括：

确定所述电梯的多种运行组合方式；

对于不同的运行组合方式，根据至少一个所述配送机器人的位置、配送中的订单的目标地址以及电梯当前位置分别计算效率参数；

选取效率参数最优的运行组合方式对电梯进行调度。

进一步地，根据所述配送机器人的状态信息和所述电梯的状态信息对所述电梯进行调度包括：

以至少一个所述配送机器人的位置、所述配送中的订单的目标地址以及所述电梯当前位置为约束条件，通过最优化方法规划电梯的运行组合方式。

具体地，该电子设备包括：一个或多个处理器1001以及存储器1002，图10中以一个处理器1001为例。处理器1001、存储器1002可以通过总线或者其他方式连接，图10中以通过总线连接为例。存储器1002作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。处理器1001通过运行存储在存储器1002中的非易失性软件程序、指令以及模块，从而执行设备的各种功能应用以及数据处理，即实现上述调度方法。

存储器1002可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储选项列表等。此外，存储器1002可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中，存储器1002可选包括相对于处理器1001远程设置的存储器，这些远程存储器可以通过网络连接至外接设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

一个或者多个模块存储在存储器1002中，当被一个或者多个处理器1001执行时，执行上述任意方法实施例中的调度方法。

上述产品可执行本申请实施例所提供的调度方法，具备执行方法相应的功能模块和有益效果，未在本实施例中详尽描述的技术细节，可参见本申请实施例所提供的调度方法。

本发明实施例通过获取配送区域内至少一个配送机器人的状态信息，并确定所述配送区域内的至少一个电梯的状态信息，进而根据所述配送机器人的状态信息和所述电梯的状态信息对所述配送机器人进行调度。由此，能够以较优的方式完成配送机器人的调度，从而提升配送过程的效率，降低配送机器人的配送成本。

本发明的第六实施例涉及一种非易失性存储介质，用于存储计算机可读程序，所述计算机可读程序用于供计算机执行上述部分或全部的调度方法实施例。

即，本领域技术人员可以理解，实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本申请各实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

本领域的普通技术人员可以理解，上述各实施例是实现本发明的具体实施例，而在实际应用中，可以在形式上和细节上对其作各种改变，而不偏离本发明的精神和范围。

Claims (20)

1.一种调度方法，其特征在于，所述方法包括：

获取处于等待交付状态的配送机器人的状态信息，所述状态信息包括第一类订单的信息，在配送区域内设置有至少一个用于从交付点接收配送目标并配送到目标地址的所述配送机器人，所述第一类订单为已交付给处于等待交付状态的所述配送机器人的订单；

确定所述配送区域内的至少一个电梯的状态信息，所述电梯的状态信息包括电梯当前位置和运行方向中的至少一项；

根据所述电梯的状态信息和处于等待交付状态的所述配送机器人的状态信息对所述处于等待交付状态的配送机器人进行调度；

其中，所述第一类订单的信息包括所述第一类订单的剩余送达时间；

根据所述电梯的状态信息和处于等待交付状态的所述配送机器人的状态信息对所述配送机器人进行调度包括：

根据所述电梯的状态信息确定所述电梯的预计等待时间；

根据所述剩余送达时间和所述预计等待时间对处于等待交付状态的所述配送机器人进行调度。

2.根据权利要求1所述的调度方法，其特征在于，根据所述剩余送达时间和所述电梯的状态信息对处于等待交付状态的所述配送机器人进行调度包括：

获取所述配送机器人从所述交付点移动到所述电梯的停靠位置的预计移动时间；

响应于所述剩余送达时间与所述预计等待时间的差值大于所述预计移动时间，控制所述配送机器人继续保持等待交付状态。

3.根据权利要求1所述的调度方法，其特征在于，所述方法还包括：

获取收货地址在配送区域内的第二类订单，所述第二类订单为配送人员在配送中的订单；

确定所述第二类订单的配送人员到达所述配送区域的交付点的预计到达时间；

所述根据所述电梯的状态信息和处于等待交付状态的所述配送机器人的状态信息对所述配送机器人进行调度包括：

根据所述电梯的状态信息、所述预计到达时间和处于等待交付状态的所述配送机器人的状态信息和对处于等待交付状态的所述配送机器人进行调度。

4.根据权利要求3所述的调度方法，其特征在于，所述第一类订单的信息包括所述第一类订单的剩余送达时间，所述电梯的状态信息包括所述电梯的当前位置；

根据所述电梯的状态信息、所述预计到达时间和所述配送机器人的状态信息对处于等待交付状态的所述配送机器人进行调度包括：

根据所述电梯的状态信息确定所述电梯的预计等待时间；

根据所述剩余送达时间、所述预计等待时间和所述预计到达时间对处于等待交付状态的所述配送机器人进行调度。

5.根据权利要求4所述的调度方法，其特征在于，所述根据所述剩余送达时间、所述预计等待时间和所述预计到达时间对处于等待交付状态的所述配送机器人进行调度包括：

响应于所述预计等待时间大于所述预计到达时间且所述剩余送达时间大于预定阈值，将所述第二类订单指派给处于等待交付状态的所述配送机器人并控制所述配送机器人继续保持等待交付状态。

6.根据权利要求5所述的调度方法，其特征在于，所述响应于所述预计等待时间大于所述预计到达时间且所述剩余送达时间大于预定阈值，将所述第二类订单指派给处于等待交付状态的所述配送机器人并控制所述配送机器人继续保持等待交付状态包括：

获取所述配送机器人从所述交付点移动到所述电梯的停靠位置的预计移动时间；

响应于所述预计等待时间与所述预计到达时间的差值大于所述预计移动时间，且所述剩余送达时间大于预定阈值，将所述第二类订单指派给处于等待交付状态的所述配送机器人并控制所述配送机器人继续保持等待交付状态。

7.根据权利要求1所述的调度方法，其特征在于，所述方法还包括：

获取处于配送状态的配送机器人的状态信息，所述状态信息包括所述处于配送状态的配送机器人的位置和配送中的订单的目标地址；

根据所述处于配送状态的配送机器人的状态信息和所述电梯的状态信息对所述电梯进行调度。

8.根据权利要求7所述的调度方法，其特征在于，根据所述配送机器人的状态信息和所述电梯的状态信息对所述电梯进行调度包括：

确定所述电梯的多种运行组合方式；

对于不同的运行组合方式，根据至少一个所述配送机器人的位置、配送中的订单的目标地址以及电梯当前位置分别计算效率参数；

选取效率参数最优的运行组合方式对电梯进行调度。

9.根据权利要求7所述的调度方法，其特征在于，所述根据所述处于配送状态的配送机器人的状态信息和所述电梯的状态信息对所述电梯进行调度包括：

以至少一个所述处于配送状态的配送机器人的位置、所述配送中的订单的目标地址、所述电梯当前位置以及所述运行方向中的至少一项为约束条件，通过最优化方法规划电梯的运行组合方式。

10.一种调度装置，其特征在于，所述装置包括：

第一获取单元，用于获取处于等待交付状态的配送机器人的状态信息，所述状态信息包括第一类订单的信息，在配送区域内设置有至少一个用于从交付点接收配送目标并配送到目标地址的所述配送机器人，所述第一类订单为已交付给处于等待交付状态的所述配送机器人的订单；

第一确定单元，用于确定所述配送区域内的至少一个电梯的状态信息，所述电梯的状态信息包括电梯当前位置和运行方向中的至少一项；

第一调度单元，用于根据所述电梯的状态信息和所述处于等待交付状态的配送机器人的状态信息对所述处于等待交付状态的配送机器人进行调度；

其中，所述第一类订单的信息包括所述第一类订单的剩余送达时间；

所述第一调度单元包括：

第一确定子单元，用于根据所述电梯的状态信息确定所述电梯的预计等待时间；

第一调度子单元，用于根据所述剩余送达时间和所述预计等待时间对处于等待交付状态的所述配送机器人进行调度。

11.一种计算机可读存储介质，其上存储计算机程序指令，其特征在于，所述计算机程序指令在被处理器执行时实现如权利要求1-9中任一项所述的方法。

12.一种电子设备，包括存储器和处理器，其特征在于，所述存储器用于存储一条或多条计算机程序指令，其中，所述一条或多条计算机程序指令被所述处理器执行以实现如下步骤：

获取处于等待交付状态的配送机器人的状态信息，所述状态信息包括第一类订单的信息，在配送区域内设置有至少一个用于从交付点接收配送目标并配送到目标地址的所述配送机器人，所述第一类订单为已交付给处于等待交付状态的所述配送机器人的订单；

确定所述配送区域内的至少一个电梯的状态信息，所述电梯的状态信息包括电梯当前位置和运行方向中的至少一项；

根据所述电梯的状态信息和所述处于等待交付状态的配送机器人的状态信息对所述处于等待交付状态的配送机器人进行调度；

其中，所述第一类订单的信息包括所述第一类订单的剩余送达时间；

根据所述电梯的状态信息和处于等待交付状态的所述配送机器人的状态信息对所述配送机器人进行调度包括：

根据所述电梯的状态信息确定所述电梯的预计等待时间；

根据所述剩余送达时间和所述预计等待时间对处于等待交付状态的所述配送机器人进行调度。

13.根据权利要求12所述的电子设备，其特征在于，根据所述剩余送达时间和所述电梯的状态信息对所述配送机器人进行调度包括：

获取所述配送机器人从所述交付点移动到所述电梯的停靠位置的预计移动时间；

响应于所述剩余送达时间与所述预计等待时间的差值大于所述预计移动时间，控制所述配送机器人继续保持等待交付状态。

14.根据权利要求12所述的电子设备，其特征在于，所述电子设备用于进一步实现如下步骤：

获取收货地址在配送区域内的第二类订单，所述第二类订单为配送人员在配送中的订单；

确定所述第二类订单的配送人员到达所述配送区域的交付点的预计到达时间；

所述根据所述电梯的状态信息和处于等待交付状态的所述配送机器人的状态信息对所述配送机器人进行调度包括：

根据所述电梯的状态信息、所述预计到达时间和处于等待交付状态的所述配送机器人的状态信息和对处于等待交付状态的所述配送机器人进行调度。

15.根据权利要求14所述的电子设备，其特征在于，所述第一类订单的信息包括所述第一类订单的剩余送达时间，所述电梯的状态信息包括所述电梯的当前位置；

根据所述电梯的状态信息、所述预计到达时间和所述配送机器人的状态信息对处于等待交付状态的所述配送机器人进行调度包括：

根据所述电梯的状态信息确定所述电梯的预计等待时间；

根据所述剩余送达时间、所述预计等待时间和所述预计到达时间对处于等待交付状态的所述配送机器人进行调度。

16.根据权利要求15所述的电子设备，其特征在于，所述根据所述剩余送达时间、所述预计等待时间和所述预计到达时间对所述配送机器人进行调度包括：

响应于所述预计等待时间大于所述预计到达时间且所述剩余送达时间大于预定阈值，将所述第二类订单指派给处于等待交付状态的配送机器人并控制所述配送机器人继续保持等待交付状态。

17.根据权利要求16所述的电子设备，其特征在于，所述响应于所述预计等待时间大于所述预计到达时间且所述剩余送达时间大于预定阈值，将所述第二类订单指派给处于等待交付状态的所述配送机器人并控制所述配送机器人继续保持等待交付状态包括：

获取所述配送机器人从所述交付点移动到所述电梯的停靠位置的预计移动时间；

响应于所述预计等待时间与所述预计到达时间的差值大于所述预计移动时间，且所述剩余送达时间大于预定阈值，将所述第二类订单指派给处于等待交付状态的配送机器人并控制所述配送机器人继续保持等待交付状态。

18.根据权利要求12所述的电子设备，其特征在于，所述电子设备用于进一步实现如下步骤：

获取处于配送状态的配送机器人的状态信息，所述状态信息包括所述处于配送状态的配送机器人的位置和配送中的订单的目标地址；

根据所述处于配送状态的配送机器人的状态信息和所述电梯的状态信息对所述电梯进行调度。

19.根据权利要求18所述的电子设备，其特征在于，根据所述配送机器人的状态信息和所述电梯的状态信息对所述电梯进行调度包括：

确定所述电梯的多种运行组合方式；

对于不同的运行组合方式，根据至少一个所述配送机器人的位置、配送中的订单的目标地址以及电梯当前位置分别计算效率参数；

选取效率参数最优的运行组合方式对电梯进行调度。

20.根据权利要求18所述的电子设备，其特征在于，所述根据所述处于配送状态的配送机器人的状态信息和所述电梯的状态信息对所述电梯进行调度包括：

以至少一个所述处于配送状态的配送机器人的位置、所述配送中的订单的目标地址、所述电梯当前位置以及所述运行方向中的至少一项为约束条件，通过最优化方法规划电梯的运行组合方式。

Images