订单调度方法、装置、存储介质和电子设备制造方法及图纸

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

【技术实现步骤摘要】
订单调度方法、装置、存储介质和电子设备
本公开涉及互联网
，具体地，涉及一种订单调度方法、装置、存储介质和电子设备。
技术介绍
随着计算机技术的发展，外卖、拼车等业务也随之兴起，而其对应的订单量的规模也不断增大。为了持续改善体验、优化成本，提高订单的配送效率变得越来越重要。现有技术中，以外卖场景为例，通常采用以地域为维度进行调度。例如，每分钟所有的新订单和该区域的配送员通过调度算法进行实时匹配。然而考虑到系统稳定性要求，匹配的运算过程要求通常需要在较短时间内完成。由于多个订单和多个配送员的匹配是全局寻优，每个匹配关系之间都可能存在耦合。因此，通过上述方式，订单调度时所需的计算量过大，且耗时较多。
技术实现思路
本公开的目的是提供一种可以有效降低数据计算量和实时性强的订单调度方法、装置、存储介质和电子设备。为了实现上述目的，根据本公开的第一方面，提供一种订单调度方法，所述方法包括：根据各个待调度订单的订单信息对所述待调度订单进行聚类，获得多个订单组；分别确定与每个所述订单组对应的配送运力；针对每一所述订单组，根据该订单组内的各个待调度订单的订单信息和该订单组对应的配送运力的配送信息，确定该订单组内的每一待调度订单与该订单组对应的各个配送运力之间的匹配度；根据所述匹配度，对所述待调度订单进行订单调度。所述根据一时间单元内各个待调度订单的订单信息对所述待调度订单进行聚类，获得多个订单组，包括：在聚类操作后，针对其中待调度订单的数量超过预设阈值的订单组，将该订单组拆分成多个订单组，其中，拆分而得的每一订单组中的待调度订单的数量小于所述预设阈值。可选地，所述根据所述匹配度，对所述待调度订单进行订单调度，包括：针对每一所述待调度订单，将与该待调度订单对应的匹配度最高的配送运力确定为与该待调度订单对应的目标配送运力；针对每一目标配送运力，在该目标配送运力对应的待调度订单为两个以上的情况下，将与该目标配送运力对应的匹配度最高的待调度订单确定为该目标配送运力对应的目标订单；在该目标配送运力对应的待调度订单为一个的情况下，将该待调度订单确定为该目标配送运力对应的目标订单；将各个所述目标订单分配给各自对应的目标配送运力。可选地，所述方法还包括：将所述待调度订单中除所述目标订单之外的订单作为下一时间单元内待调度的待调度订单。可选地，所述订单信息包括不同类型的任务点信息；所述根据一时间单元内各个待调度订单的订单信息对所述待调度订单进行聚类，包括：根据该时间单元内各个待调度订单的同类型的任务点信息对所述待调度订单进行聚类。可选地，所述分别确定与每个所述订单组对应的配送运力，包括：针对每一所述订单组，将当前位置与该订单组内的各个待调度订单的起始位置的距离小于预设距离的配送运力确定为与该订单组对应的配送运力。可选地，所述根据该订单组内的各个待调度订单的订单信息和该订单组对应的配送运力的配送信息，确定该订单组内的每一待调度订单与该订单组对应的各个配送运力之间的匹配度，包括：针对每一所述配送运力，根据该配送运力的配送信息，分别确定将该订单组内的每一待调度订单预分配给该配送运力后、所述配送运力对应的目标参数，所述目标参数的大小用于区分将该待调度订单预分配给各个配送运力的优劣；根据该配送运力与每一待调度订单对应的目标参数确定每一所述待调度订单与该配送运力之间的匹配度。根据本公开的第二方面，提供一种订单调度装置，所述装置包括：聚类模块，被配置成用于根据一时间单元内各个待调度订单的订单信息对所述待调度订单进行聚类，获得多个订单组；第一确定模块，被配置成用于分别确定与每个所述订单组对应的配送运力；第二确定模块，被配置成用于针对每一所述订单组，根据该订单组内的各个待调度订单的订单信息和该订单组对应的配送运力的配送信息，确定该订单组内的每一待调度订单与该订单组对应的各个配送运力之间的匹配度；调度模块，被配置成用于根据所述匹配度，对所述待调度订单进行订单调度。可选地，所述聚类模块包括：拆分子模块，被配置成用于在聚类操作后，针对其中待调度订单的数量超过预设阈值的订单组，将该订单组拆分成多个订单组，其中，拆分而得的每一订单组中的待调度订单的数量小于所述预设阈值。可选地，所述调度模块包括：第一确定子模块，被配置成用于针对每一所述待调度订单，将与该待调度订单对应的匹配度最高的配送运力确定为与该待调度订单对应的目标配送运力；第二确定子模块，被配置成用于针对每一目标配送运力，在该目标配送运力对应的待调度订单为两个以上的情况下，将与该目标配送运力对应的匹配度最高的待调度订单确定为该目标配送运力对应的目标订单；在该目标配送运力对应的待调度订单为一个的情况下，将该待调度订单确定为该目标配送运力对应的目标订单；分配子模块，被配置成用于将各个所述目标订单分配给各自对应的目标配送运力。可选地，所述装置还包括：第三确定模块，被配置成用于将所述待调度订单中除所述目标订单之外的订单作为下一时间单元内待调度的待调度订单。可选地，所述订单信息包括不同类型的任务点信息；所述聚类模块包括：聚类子模块，被配置成用于根据一时间单元内各个待调度订单的同类型的任务点信息对所述待调度订单进行聚类。可选地，所述第一确定模块用于：针对每一所述订单组，将当前位置与该订单组内的各个待调度订单的起始位置的距离小于预设距离的配送运力确定为与该订单组对应的配送运力。可选地，所述第二确定模块包括：第三确定子模块，被配置成用于针对每一所述配送运力，根据该配送运力的配送信息，分别确定将该订单组内的每一待调度订单预分配给该配送运力后、所述配送运力对应的目标参数，所述目标参数的大小用于区分将该待调度订单预分配给各个配送运力的优劣；根据该配送运力与每一待调度订单对应的目标参数确定每一所述待调度订单与该配送运力之间的匹配度。根据本公开的第三方面，提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现第一方面任一所述方法的步骤。根据本公开的第四方面，提供一种电子设备，包括：存储器，其上存储有计算机程序；处理器，被配置成用于执行所述存储器中的所述计算机程序，以实现第一方面任一所述方法的步骤。在上述技术方案中，根据一时间单元内各个待调度订单的订单信息对待调度订单进行聚类，获得多个订单组，从而可以针对每个订单组分别确定该订单组内的各个待调度订单和该订单组对应的配送运力之间的匹配度，从而可以根据该匹配度对各个订单组内的待调度订单进行订单调度。因此，通过上述技术方案，由于在本公开中将各个待调度订单进行聚类，则在计算待调度订单与配送运力之间的匹配度时，只需要计算与其订单组对应的配送运力之间的匹配度，从而可以有效降低计算匹配度所需的计算量，并且在进行订单调度时，也可以本文档来自技高网...

【技术保护点】
1.一种订单调度方法，其特征在于，所述方法包括：/n根据一时间单元内各个待调度订单的订单信息对所述待调度订单进行聚类，获得多个订单组；/n分别确定与每个所述订单组对应的配送运力；/n针对每一所述订单组，根据该订单组内的各个待调度订单的订单信息和该订单组对应的配送运力的配送信息，确定该订单组内的每一待调度订单与该订单组对应的各个配送运力之间的匹配度；/n根据所述匹配度，对所述待调度订单进行订单调度。/n

【技术特征摘要】
1.一种订单调度方法，其特征在于，所述方法包括：
根据一时间单元内各个待调度订单的订单信息对所述待调度订单进行聚类，获得多个订单组；
分别确定与每个所述订单组对应的配送运力；
针对每一所述订单组，根据该订单组内的各个待调度订单的订单信息和该订单组对应的配送运力的配送信息，确定该订单组内的每一待调度订单与该订单组对应的各个配送运力之间的匹配度；
根据所述匹配度，对所述待调度订单进行订单调度。


2.根据权利要求1所述的方法，其特征在于，所述根据一时间单元内各个待调度订单的订单信息对所述待调度订单进行聚类，获得多个订单组，包括：
在聚类操作后，针对其中待调度订单的数量超过预设阈值的订单组，将该订单组拆分成多个订单组，其中，拆分而得的每一订单组中的待调度订单的数量小于所述预设阈值。


3.根据权利要求1所述的方法，其特征在于，所述根据所述匹配度，对所述待调度订单进行订单调度，包括：
针对每一所述待调度订单，将与该待调度订单对应的匹配度最高的配送运力确定为与该待调度订单对应的目标配送运力；
针对每一目标配送运力，在该目标配送运力对应的待调度订单为两个以上的情况下，将与该目标配送运力对应的匹配度最高的待调度订单确定为该目标配送运力对应的目标订单；在该目标配送运力对应的待调度订单为一个的情况下，将该待调度订单确定为该目标配送运力对应的目标订单；
将各个所述目标订单分配给各自对应的目标配送运力。


4.根据权利要求3所述的方法，其特征在于，所述方法还包括：
将所述待调度订单中除所述目标订单之外的订单作为下一时间单元内待调度的待调度订单。


5.根据权利要求1所述的方法，其特征在于，所述订单信息包括不同类型的任务点信息；
所述根据一时间单元内各个待调度订单的订单信息对所述待调度订单进行聚类，包括：
根据该时间单元内各个待调度订单的同类型的任...

【专利技术属性】
技术研发人员：王圣尧，包建东，郑环宇，
申请(专利权)人：北京三快在线科技有限公司，
类型：发明
国别省市：北京;11