[发明专利]订单调度方法、装置、存储介质和电子设备

说明书

本公开涉及一种订单调度方法、装置、存储介质和电子设备，所述方法包括：根据一时间单元内各个待调度订单的订单信息对所述待调度订单进行聚类，获得多个订单组；分别确定与每个所述订单组对应的配送运力；针对每一所述订单组，根据该订单组内的各个待调度订单的订单信息和该订单组对应的配送运力的配送信息，确定该订单组内的每一待调度订单与该订单组对应的各个配送运力之间的匹配度；根据所述匹配度，对所述待调度订单进行订单调度。因此，可以降低计算匹配度所需的计算量，在进行订单调度时，也可以针对每个订单组进行局部调度，降低订单调度的复杂度，也可以降低订单调度时的计算量，从而提高订单调度的效率和准确性，实时性好，速度快。

技术领域

本公开涉及互联网技术领域，具体地，涉及一种订单调度方法、装置、存储介质和电子设备。

背景技术

随着计算机技术的发展，外卖、拼车等业务也随之兴起，而其对应的订单量的规模也不断增大。为了持续改善体验、优化成本，提高订单的配送效率变得越来越重要。

现有技术中，以外卖场景为例，通常采用以地域为维度进行调度。例如，每分钟所有的新订单和该区域的配送员通过调度算法进行实时匹配。然而考虑到系统稳定性要求，匹配的运算过程要求通常需要在较短时间内完成。由于多个订单和多个配送员的匹配是全局寻优，每个匹配关系之间都可能存在耦合。因此，通过上述方式，订单调度时所需的计算量过大，且耗时较多。

发明内容

本公开的目的是提供一种可以有效降低数据计算量和实时性强的订单调度方法、装置、存储介质和电子设备。

为了实现上述目的，根据本公开的第一方面，提供一种订单调度方法，所述方法包括：

根据各个待调度订单的订单信息对所述待调度订单进行聚类，获得多个订单组；

分别确定与每个所述订单组对应的配送运力；

针对每一所述订单组，根据该订单组内的各个待调度订单的订单信息和该订单组对应的配送运力的配送信息，确定该订单组内的每一待调度订单与该订单组对应的各个配送运力之间的匹配度；

根据所述匹配度，对所述待调度订单进行订单调度。

所述根据一时间单元内各个待调度订单的订单信息对所述待调度订单进行聚类，获得多个订单组，包括：

在聚类操作后，针对其中待调度订单的数量超过预设阈值的订单组，将该订单组拆分成多个订单组，其中，拆分而得的每一订单组中的待调度订单的数量小于所述预设阈值。

可选地，所述根据所述匹配度，对所述待调度订单进行订单调度，包括：

针对每一所述待调度订单，将与该待调度订单对应的匹配度最高的配送运力确定为与该待调度订单对应的目标配送运力；

针对每一目标配送运力，在该目标配送运力对应的待调度订单为两个以上的情况下，将与该目标配送运力对应的匹配度最高的待调度订单确定为该目标配送运力对应的目标订单；在该目标配送运力对应的待调度订单为一个的情况下，将该待调度订单确定为该目标配送运力对应的目标订单；

将各个所述目标订单分配给各自对应的目标配送运力。

可选地，所述方法还包括：

将所述待调度订单中除所述目标订单之外的订单作为下一时间单元内待调度的待调度订单。

可选地，所述订单信息包括不同类型的任务点信息；

所述根据一时间单元内各个待调度订单的订单信息对所述待调度订单进行聚类，包括：

根据该时间单元内各个待调度订单的同类型的任务点信息对所述待调度订单进行聚类。

可选地，所述分别确定与每个所述订单组对应的配送运力，包括：