订单分配方法、装置、存储介质及电子设备与流程

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


背景技术：

2.随着互联网技术领域的不断发展，用户可通过终端进行在线下单，购买需要的物品，配送运力可前往商户处取物品，并将物品配送至用户。
3.随着线上购物的用户越来越多，订单数量也不断增多，如何提升配送运力的整体配送效率是配送领域的重要问题。用户下单后，订单调度系统根据待分配订单与配送运力的匹配度，做出将待分配订单分配给哪一配送运力的派单决策。相关技术中，通常根据配送运力为了配送该待分配订单所增加的路程做出派单决策，例如将待分配订单分配给所增加的路程最短的配送运力，然而这种方式仅考虑配送运力所增加的配送路程，对于配送运力整体配送效率的提升非常有限。


技术实现要素：

4.本公开的目的是提供一种订单分配方法、装置、存储介质及电子设备，可以提升配送运力的整体配送效率。
5.为了实现上述目的，第一方面，本公开提供一种订单分配方法，所述方法包括：确定与待分配订单相关联的多个配送运力；针对每一所述配送运力，获取所述配送运力当前的第一配送状态信息，以及若将所述待分配订单分配给所述配送运力后所述配送运力的第二配送状态信息，其中，所述配送运力的配送状态信息包括配送波次开始时刻；确定所述配送运力的第一目标配送收益信息和第二目标配送收益信息，其中，所述第一目标配送收益信息为所述第一配送状态信息对应的在从所述第一配送状态信息所包括的配送波次开始时刻起的指定时长内所述配送运力的配送收益信息，所述第二目标配送收益信息为所述第二配送状态信息对应的在从所述第二配送状态信息所包括的配送波次开始时刻起的所述指定时长内所述配送运力的配送收益信息；根据所述第一目标配送收益信息和所述第二目标配送收益信息，确定若将所述待分配订单分配给所述配送运力后所述配送运力的配送收益提升信息；根据所述多个配送运力各自对应的所述配送收益提升信息，确定目标配送运力，并将所述待分配订单分配给所述目标配送运力。
6.可选地，所述配送运力的配送状态信息还包括配送波次持续时长信息、波次实际配送收益信息。
7.可选地，所述确定所述配送运力的第一目标配送收益信息和第二目标配送收益信息，包括：根据所述第一配送状态信息和配送状态信息与目标配送收益信息之间的预设对应关系，确定所述第一目标配送收益信息；以及根据所述第二配送状态信息和所述预设对应关系，确定所述第二目标配送收益信息。
8.可选地，所述预设对应关系中配送状态信息对应的目标配送收益信息是通过如下
方式确定的：按照配送状态信息所包括的配送波次开始时刻从晚到早的顺序遍历每一所述配送状态信息，并将当前遍历到的所述配送状态信息作为目标配送状态信息；根据配送历史订单的配送运力的配送轨迹信息划分配送波次，并根据划分的配送波次确定配送运力的历史配送状态信息；确定历史配送状态信息与所述目标配送状态信息一致的配送运力；针对历史配送状态信息与所述目标配送状态信息一致的所述配送运力，确定所述配送运力的下一配送波次，其中，所述下一配送波次的配送波次开始时刻在所述目标配送状态信息所包括的配送波次开始时刻之后、且与所述目标配送状态信息所包括的配送波次开始时刻最接近；根据所述下一配送波次对应的配送状态信息的目标配送收益信息，以及所述目标配送状态信息对应的配送波次的波次配送收益信息，确定所述目标配送状态信息对应的目标配送收益信息。
9.可选地，所述预设对应关系中配送状态信息对应的目标配送收益信息是通过如下方式确定的：根据配送历史订单的配送运力的配送轨迹信息划分配送波次，并根据划分的配送波次确定配送运力的历史配送状态信息；确定历史配送状态信息与所述配送状态信息一致的配送运力；针对历史配送状态信息与所述配送状态信息一致的配送运力，确定所述配送运力的目标配送波次的波次配送收益信息，其中，所述目标配送波次包括所述配送状态信息对应的配送波次以及在所述指定时长内的、配送顺序在所述配送状态信息对应的配送波次之后的每一配送波次；根据所述目标配送波次各自对应的波次配送收益信息之和，确定所述配送状态信息对应的目标配送收益信息。
10.可选地，所述配送波次包括零收益配送波次和非零收益配送波次，其中，所述非零收益配送波次的配送任务包括取物任务和送物任务，且所述非零收益配送波次内所述取物任务的数量和所述送物任务的数量相同，所述非零收益配送波次之间的配送波次为所述零收益配送波次。
11.可选地，所述配送波次的波次配送收益信息是通过如下方式确定的：根据所述配送波次的配送波次持续时长信息、所述配送波次的实际配送收益信息和预设系数，确定所述配送波次的所述波次配送收益信息。
12.第二方面，本公开提供一种订单分配装置，所述装置包括：第一确定模块，被配置成用于确定与待分配订单相关联的多个配送运力；第二确定模块，被配置成用于针对每一所述配送运力，获取所述配送运力当前的第一配送状态信息，以及若将所述待分配订单分配给所述配送运力后所述配送运力的第二配送状态信息，其中，所述配送运力的配送状态信息包括配送波次开始时刻；确定所述配送运力的第一目标配送收益信息和第二目标配送收益信息，其中，所述第一目标配送收益信息为所述第一配送状态信息对应的在从所述第一配送状态信息所包括的配送波次开始时刻起的指定时长内所述配送运力的配送收益信息，所述第二目标配送收益信息为所述第二配送状态信息对应的在从所述第二配送状态信息所包括的配送波次开始时刻起的所述指定时长内所述配送运力的配送收益信息；根据所述第一目标配送收益信息和所述第二目标配送收益信息，确定若将所述待分配订单分配给所述配送运力后所述配送运力的配送收益提升信息；分配模块，被配置成用于根据所述多个配送运力各自对应的所述配送收益提升信息，确定目标配送运力，并将所述待分配订单分配给所述目标配送运力。
13.可选地，所述第二确定模块，包括：第一确定子模块，被配置成用于根据所述第一
配送状态信息和配送状态信息与目标配送收益信息之间的预设对应关系，确定所述第一目标配送收益信息；以及第二确定子模块，被配置成用于根据所述第二配送状态信息和所述预设对应关系，确定所述第二目标配送收益信息。
14.可选地，所述预设对应关系中配送状态信息对应的目标配送收益信息是通过第一确定装置确定的，所述第一确定装置包括：遍历模块，被配置成用于按照配送状态信息所包括的配送波次开始时刻从晚到早的顺序遍历每一所述配送状态信息，并将当前遍历到的所述配送状态信息作为目标配送状态信息；第一历史配送状态信息确定模块，被配置成用于根据配送历史订单的配送运力的配送轨迹信息划分配送波次，并根据划分的配送波次确定配送运力的历史配送状态信息；第一配送运力确定模块，被配置成用于确定历史配送状态信息与所述目标配送状态信息一致的配送运力；配送波次确定模块，被配置成用于针对历史配送状态信息与所述目标配送状态信息一致的所述配送运力，确定所述配送运力的下一配送波次，其中，所述下一配送波次的配送波次开始时刻在所述目标配送状态信息所包括的配送波次开始时刻之后、且与所述目标配送状态信息所包括的配送波次开始时刻最接近；第一目标配送收益信息确定模块，被配置成用于根据所述下一配送波次对应的配送状态信息的目标配送收益信息，以及所述目标配送状态信息对应的配送波次的波次配送收益信息，确定所述目标配送状态信息对应的目标配送收益信息。
15.可选地，所述预设对应关系中配送状态信息对应的目标配送收益信息是通过第二确定装置确定的，所述第二确定装置包括：第二历史配送状态信息确定模块，被配置成用于根据配送历史订单的配送运力的配送轨迹信息划分配送波次，并根据划分的配送波次确定配送运力的历史配送状态信息；第二配送运力确定模块，被配置成用于确定历史配送状态信息与所述配送状态信息一致的配送运力；波次配送收益信息确定模块，被配置成用于针对历史配送状态信息与所述配送状态信息一致的配送运力，确定所述配送运力的目标配送波次的波次配送收益信息，其中，所述目标配送波次包括所述配送状态信息对应的配送波次以及在所述指定时长内的、配送顺序在所述配送状态信息对应的配送波次之后的每一配送波次；第二目标配送收益信息确定模块，被配置成用于根据所述目标配送波次各自对应的波次配送收益信息之和，确定所述配送状态信息对应的目标配送收益信息。
16.可选地，所述配送波次包括零收益配送波次和非零收益配送波次，其中，所述非零收益配送波次的配送任务包括取物任务和送物任务，且所述非零收益配送波次内所述取物任务的数量和所述送物任务的数量相同，所述非零收益配送波次之间的配送波次为所述零收益配送波次。
17.可选地，所述配送波次的波次配送收益信息是通过如下方式确定的：根据所述配送波次的配送波次持续时长信息、所述配送波次的实际配送收益信息和预设系数，确定所述配送波次的所述波次配送收益信息。
18.第三方面，本公开提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现本公开第一方面提供的所述方法的步骤。
19.第四方面，本公开提供一种电子设备，包括：存储器，其上存储有计算机程序；处理器，用于执行所述存储器中的所述计算机程序，以实现本公开第一方面提供的所述方法的步骤。
20.通过上述技术方案，针对与待分配订单相关联的配送运力，获取该配送运力当前
的第一配送状态信息，以及若将待分配订单分配给该配送运力后该配送运力的第二配送状态信息，根据第一配送状态信息对应的第一配送收益信息和第二配送状态信息对应的第二配送收益信息，确定若将待分配订单分配给该配送运力后该配送运力的配送收益提升信息，之后根据多个配送运力各自对应的配送收益提升信息，确定目标配送运力。如此，在为待分配订单分配配送运力时，考虑从配送波次开始时刻起的指定时长内配送运力的配送收益信息，相比于相关技术中仅关注配送运力为了配送待分配订单所增加的路程的方式，能够从优化配送运力整体的配送收益的角度出发，从而实现提升配送运力的整体配送效率的目的。并且，将待分配订单分配给确定出的目标配送运力，可以提高订单分配的准确性。
21.本公开的其他特征和优点将在随后的具体实施方式部分予以详细说明。
附图说明
22.附图是用来提供对本公开的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本公开，但并不构成对本公开的限制。在附图中：
23.图1是根据一示例性实施例示出的一种订单分配方法的流程图。
24.图2是根据一示例性实施例示出的一种确定配送运力的第一目标配送收益信息和第二目标配送收益信息的方法的流程图。
25.图3是根据一示例性实施例示出的一种确定预设对应关系中配送状态信息对应的目标配送收益信息的方法的流程图。
26.图4是根据一示例性实施例示出的一种划分配送波次的示意图。
27.图5是根据另一示例性实施例示出的一种确定预设对应关系中配送状态信息对应的目标配送收益信息的方法的流程图。
28.图6是根据一示例性实施例示出的一种订单分配装置的框图。
29.图7是根据一示例性实施例示出的一种电子设备的框图。
具体实施方式
30.以下结合附图对本公开的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本公开，并不用于限制本公开。
31.图1是根据一示例性实施例示出的一种订单分配方法的流程图，该方法可以应用于服务器，如订单管理服务器、云服务器等。如图1所示，该方法可包括s101～s103。
32.在s101中，确定与待分配订单相关联的多个配送运力。
33.其中，待分配订单可以是用户下达的订单，用户下单之后，服务器可为订单分配合适的配送运力来配送该订单。本公开中，配送运力可以是配送员，也可以是配送机器人、无人配送车、无人机等配送设备。与待分配订单相关联的多个配送运力可以通过多种方式确定。示例地，目前为了提高配送运力的配送效率，设置了一些驻点配送对象，驻点配送对象由多个商户构成，并由驻点配送运力专门配送这些商户的订单，使得驻点配送运力的取物地点更加集中。相应地，与待分配订单相关联的多个配送运力，可以是提供待分配订单涉及物品的商户所属的驻点配送对象中的驻点配送运力。又示例地，与该待分配订单相关联的多个配送运力还可以是服务器初步确定的候选配送运力，例如，可以利用相关技术确定待分配订单与配送运力的匹配度，将匹配度大于预设匹配度的配送运力，确定为候选配送运
力，并将该候选配送运力确定为与该待分配订单相关联的多个配送运力。
34.在s102中，针对每一配送运力，获取该配送运力当前的第一配送状态信息，以及若将待分配订单分配给该配送运力后该配送运力的第二配送状态信息；确定配送运力的第一目标配送收益信息和第二目标配送收益信息；根据第一目标配送收益信息和第二目标配送收益信息，确定若将待分配订单分配给该配送运力后该配送运力的配送收益提升信息。
35.配送运力的配送状态信息可包括配送波次开始时刻，配送状态信息还可包括配送波次持续时长信息、波次实际配送收益信息。示例地，对于驻点配送对象中的配送运力，配送波次可以指的是配送运力从驻点配送对象的商户取物品，并离开驻点配送对象前往用户处送物品，再到配送运力完成送物任务后回到驻点配送对象的过程。例如，配送状态信息可表示为s＝(t，
△
t，r)，其中，t表示配送波次开始时刻，
△
t表示配送波次持续时长信息，r表示波次实际配送收益信息。
36.配送波次开始时刻即该开始该配送波次的时刻，例如配送波次开始时刻为12:00。对于有配送任务的配送运力，配送波次持续时长信息可以指的是从配送波次开始时刻到配送运力完成该配送波次的配送任务之后返回驻点配送对象所需的时长信息，该配送波次持续时长信息可以是根据配送运力的配送任务进行路径规划，根据规划出的路径预估得到的时长信息，例如配送波次时长信息为20min(分钟)。波次实际配送收益信息可以指的是该配送波次内配送运力实际配送的订单量，例如配送运力实际配送了2个订单，该波次实际配送收益信息也可以指的是该配送波次内配送运力实际获得的配送费，对于配送收益信息的含义，本公开不做具体限制。
37.若将待分配订单分配给该配送运力，该配送运力当前配送波次的配送波次持续时长信息会相应增加，即由于配送该待分配订单而增加的时长，波次实际配送收益信息也会相应增加。示例地，以波次实际配送收益信息为该配送波次内配送运力实际配送的订单量为例，配送运力当前的第一配送状态信息例如为s1＝(12:00，20min，2)，若将待分配订单分配给该配送运力后该配送运力的第二配送状态信息例如为s2＝(12:00，25min，3)。
38.值得说明的是，对于待分配订单的数量，本公开不做具体限制，可以是一个也可以是多个，如果待分配订单有多个，第二配送状态信息可用于表征若同时将该多个订单分配给该配送运力后，该配送运力的配送状态信息。
39.在获取到配送运力的第一配送状态信息和第二配送状态信息后，可确定配送运力的第一目标配送收益信息和第二目标配送收益信息。其中，第一目标配送收益信息为第一配送状态信息对应的在从第一配送状态信息所包括的配送波次开始时刻起的指定时长内配送运力的配送收益信息，第二目标配送收益信息为第二配送状态信息对应的在从第二配送状态信息所包括的配送波次开始时刻起的指定时长内配送运力的配送收益信息。第一配送状态信息所包括的配送波次开始时刻和第二配送状态信息所包括的配送波次开始时刻可以是相同的。
40.第一配送状态信息对应的第一目标配送收益信息和第二配送状态信息对应的第二目标配送收益信息，可以是根据历史订单的配送信息预先统计出的，历史订单可以是历史时段(例如过去一周或一个月等)产生的订单。目标配送收益信息可以指的是从配送波次开始时刻起的指定时长内配送运力可能的配送收益信息。对于指定时长，本公开不做具体限制，例如，指定时长可以是从配送波次开始时刻起到这一天配送工作结束时刻的时长。
41.示例地，第一配送状态信息s1对应的第一目标配送收益信息v(s1)，可以是s1＝(12:00，20min，2)这一配送状态信息对应的、从12:00开始到一天的配送工作结束的时刻，配送运力可能会配送的订单量。第二配送状态信息s2对应的第二目标配送收益信息v(s2)，可以是s2＝(12:00，25min，3)这一配送状态信息对应的、从12:00开始到一天的配送工作结束的时刻，配送运力可能会配送的订单量。
42.在确定出第一目标配送收益信息和第二目标配送收益信息后，可将第二目标配送收益信息与第一目标配送收益信息之间的差值，作为若将待分配订单分配给该配送运力后该配送运力的配送收益提升信息。
43.在s103中，根据多个配送运力各自对应的配送收益提升信息，确定目标配送运力，并将待分配订单分配给目标配送运力。
44.示例地，目标配送运力可以是配送收益提升信息最大的配送运力。如果配送收益提升信息最大的配送运力有多个，可进一步从配送收益提升信息最大的多个配送运力中确定目标配送运力，例如可以将其中为了配送待分配订单所增加的路程最短的配送运力，确定为目标配送运力。
45.通过上述技术方案，针对与待分配订单相关联的配送运力，获取该配送运力当前的第一配送状态信息，以及若将待分配订单分配给该配送运力后该配送运力的第二配送状态信息，根据第一配送状态信息对应的第一配送收益信息和第二配送状态信息对应的第二配送收益信息，确定若将待分配订单分配给该配送运力后该配送运力的配送收益提升信息，之后根据多个配送运力各自对应的配送收益提升信息，确定目标配送运力。如此，在为待分配订单分配配送运力时，考虑从配送波次开始时刻起的指定时长内配送运力的配送收益信息，相比于相关技术中仅关注配送运力为了配送待分配订单所增加的路程的方式，能够从优化配送运力整体的配送收益的角度出发，从而实现提升配送运力的整体配送效率的目的。并且，将待分配订单分配给确定出的目标配送运力，可以提高订单分配的准确性。
46.图2是根据一示例性实施例示出的一种确定配送运力的第一目标配送收益信息和第二目标配送收益信息的方法的流程图，如图2所示，该方法可包括s201和s202。
47.在s201中，根据第一配送状态信息和配送状态信息与目标配送收益信息之间的预设对应关系，确定第一目标配送收益信息。
48.在s202中，根据第二配送状态信息和预设对应关系，确定第二目标配送收益信息。
49.值得说明的是，对于s201和s202的执行顺序，本公开不做具体限制，图2的执行顺序仅为示例性的，例如s202也可在s201之前执行，或者二者可并行执行。
50.其中，配送状态信息与目标配送收益信息之间的预设对应关系可以是预先确定出的，例如根据历史订单的配送信息，通过强化学习算法建立马尔可夫决策模型学习得到的。
51.在一可选实施方式中，配送状态信息所包括的配送波次开始时刻，可以是实际的配送波次的开始时刻，例如配送波次开始时刻为12:00、12:02等等。在该实施方式中，由于配送波次开始时刻可以是任何时间，且每一配送波次开始时刻均对应有多种配送状态信息，例如配送波次开始时刻12:00可对应s＝(12:00，20min，2)、s＝(12:00，25min，3)等多种配送状态信息，配送波次开始时刻12:02可对应s＝(12:02，20min，2)、s＝(12:02，25min，3)等多种配送状态信息，这就使得可能的配送状态信息的数量非常多，离线学习统计出各个配送状态信息分别对应的目标配送收益信息的速度较慢。在本公开另一可选实施方式中，
可以n分钟作为时间的分割粒度，将时间划分为多个时间段，n为大于1的正整数，如果配送波次开始时刻在同一时间段，那么认为配送波次开始时刻相同。并且，配送波次持续时长信息的另一种表示方式可以为配送波次所持续的时间段的数量。
52.示例地，例如以5分钟作为时间的分割粒度，配送波次开始时刻为12:02和配送波次开始时刻为12:04，均认为配送波次开始时刻为12:00。并且，上述第一配送状态信息s1还可表示为s1＝(12:00，4，2)，第二配送状态信息s2还可表示为s2＝(12:00，5，3)。
53.这样，以合理的分割粒度划分时间段，可能的配送状态信息的数量相对减少，提高离线学习出预设对应关系的速度。并且，时间的分割粒度可以根据需要设置为较小的值，并不会影响配送状态信息的准确性。
54.通过上述技术方案，预设对应关系可以是根据历史订单的配送信息预先确定出的，通过查询该预设对应关系，可确定出配送运力的第一目标配送收益信息和第二目标配送收益信息。
55.下面介绍本公开确定预设对应关系中配送状态信息对应的目标配送收益信息的两种示例性实施方式。
56.图3是根据一示例性实施例示出的一种确定预设对应关系中配送状态信息对应的目标配送收益信息的方法的流程图，如图3所示，该方法可包括s301～s304。
57.在s301中，根据配送历史订单的配送运力的配送轨迹信息划分配送波次，并根据划分的配送波次确定配送运力的历史配送状态信息。
58.历史订单可以是历史时段产生的订单，配送历史订单的配送运力可以包括上述s101中提及的多个配送运力，也可以是与上述多个配送运力不同的配送运力。配送运力的配送轨迹信息可包括配送运力的实时定位信息、配送运力配送各个订单的轨迹信息等。
59.配送波次可包括零收益配送波次和非零收益配送波次。其中，在零收益配送波次内，配送运力未配送订单，在非零收益配送波次内，配送运力配送了一个或多个订单。非零收益配送波次的配送任务可包括取物任务和送物任务，且非零收益配送波次内取物任务的数量和送物任务的数量相同，非零收益配送波次之间的配送波次为零收益配送波次。其中，取物任务即配送运力前往商户处取物品的任务，送物任务即配送运力前往用户处送物品的任务，每一订单均对应有相应的取物任务和送物任务，配送运力完成订单的取物任务和送物任务后，认为配送运力完成了该订单的配送任务。
60.图4是根据一示例性实施例示出的一种划分配送波次的示意图，其中以配送运力为驻点配送对象的驻点配送运力为例，示出了配送运力的部分配送轨迹信息，即配送运力配送订单1、订单2、订单3和订单4的配送轨迹信息。图4以取1作为订单1的取物任务点，即配送运力前往订单1对应的商户取物品的任务，以送1作为订单1的送物任务点，即配送运力将物品送达至用户的任务。其他订单的取送任务点与之类似。值得说明的是，图4所示的根据配送轨迹信息划分配送波次的实施方式，仅为示例性解释说明，并不构成对本公开实施方式的限制，在实际应用中，配送运力的配送轨迹信息以及配送的订单数量并不局限于此。
61.在划分配送波次时，在一实施例中，可将取物任务记为-1，送物任务记为1，求和为0时形成一组，每一组中表征配送运力完成一个或多个订单的配送。如图4所示，根据配送运力的部分配送轨迹信息，共划分四个配送波次，其中，配送波次1为非零收益配送波次，在该配送波次1中，配送运力完成了订单1和订单2的配送，配送波次2为非零收益配送波次，在该
配送波次2中，配送运力完成了订单3的配送，配送波次3为零收益配送波次，配送波次4为非零收益配送波次，在该配送波次4中，配送运力完成了订单4的配送。
62.对于非零收益配送波次，配送波次开始时刻可以为波次首次接单时刻和配送运力到达驻点配送对象时刻中的最大值，波次首次接单时刻可以是配送运力接到该配送波次的第一个订单的时刻。例如对于配送波次1，波次首次接单时刻小于到达驻点配送对象的时刻，因此，配送波次1的配送波次开始时刻可以为取1任务点之前的到驻点配送对象的时刻。其中，配送运力到驻点配送对象的时刻可通过配送运力所使用的配送侧终端的实时定位信息获得。对于配送波次2，配送运力回到驻点配送对象后接单，配送波次2的波次首次接单时刻大于到驻点配送对象的时刻，因此配送波次2的配送波次开始时刻可以为取3任务点之前的接单时刻。对于配送波次4，配送波次开始时刻可以为取4任务点之前的接单时刻。
63.配送波次2和配送波次4之间为配送波次3，该配送波次3为零收益配送波次，在该配送波次3的时间段内，配送运力可能位于驻点配送对象等待订单，也可能离开驻点配送对象之后又返回驻点配送对象，零收益配送波次的配送波次开始时刻可以上一配送波次的结束时刻和配送运力返回驻点配送对象中的最大值。
64.对配送运力的配送波次进行划分之后，可确定每一配送波次分别对应的配送运力的历史配送状态信息。示例地，配送波次1对应的配送运力的历史配送状态信息为s＝(12:00，20min，2)，配送波次2对应的配送运力的历史配送状态信息为s＝(12:20，10min，1)，配送波次3对应的配送运力的历史配送状态信息为s＝(12:30，10min，0)，配送波次4对应的配送运力的历史配送状态信息为s＝(12:40，15min，1)。
65.在s302中，确定历史配送状态信息与配送状态信息一致的配送运力。
66.预设对应关系中每一配送状态信息各自对应的目标配送收益信息是分别计算的，例如计算配送状态信息为s＝(12:00，20min，2)的目标配送收益信息，图4例如为对配送运力a的配送轨迹信息进行配送波次的划分，配送运力a的配送波次1对应的历史配送状态信息与该配送状态信息一致，可确定历史配送状态信息与配送状态信息一致的配送运力包括配送运力a。值得说明的是，历史配送状态信息与该配送状态信息一致的配送运力可能有一个或多个。
67.在s303中，针对历史配送状态信息与配送状态信息一致的配送运力，确定该配送运力的目标配送波次的波次配送收益信息。
68.目标配送波次可包括配送状态信息对应的配送波次以及在指定时长内的、配送顺序在配送状态信息对应的配送波次之后的每一配送波次。沿用上述示例，以图4为例，目标配送波次可包括配送波次1、配送波次2、配送波次3、配送波次4以及后续的指定时长内的每一配送波次(图4未示出)。
69.其中，可分别确定每一目标配送波次各自对应的波次配送收益信息，在一实施例中，该波次配送收益信息可以指的是该配送波次的实际收益信息，例如配送运力实际配送的订单量。在另一实施例中，配送波次的波次配送收益信息可以是通过如下方式确定的：根据配送波次的配送波次持续时长信息、配送波次的实际配送收益信息和预设系数，确定该配送波次的波次配送收益信息。
70.可知的是，即使在两个配送波次中配送运力配送的订单量相同，由于配送波次持续时长信息不同，从整体配送情况的角度，这两个配送波次所带来的配送收益信息也是不
同的。示例地，配送运力20min配送了2个订单，和30min配送了2个订单，从整体角度来看，其配送收益信息是不同的，其中配送波次持续时间越短，所带来的配送收益相对越大。另外，相同的配送波次持续时长信息，配送运力配送的订单量越多，其配送收益信息相对越大。
71.本公开中，通过预设系数，根据配送波次持续时长信息和配送波次的实际配送收益信息，确定配送波次的波次配送收益信息。根据预设系数确定出的波次配送收益信息，相比于实际的配送收益信息，能够从整体的角度，准确反映在该配送波次中配送运力的波次配送收益信息。本公开对于预设系数的取值不做限制，可以预先标定出。示例地，可通过如下公式(1)确定波次配送收益信息：
[0072][0073]
其中，r表示波次配送收益信息，r表示配送波次的实际配送收益信息，
△
t表示配送波次持续时长信息，γ表示预设系数，t表示预设系数的指数。
[0074]
在s304中，根据目标配送波次各自对应的波次配送收益信息之和，确定配送状态信息对应的目标配送收益信息。
[0075]
目标配送波次各自对应的波次配送收益信息之和，即该配送运力的从配送状态信息所包括的配送波次开始时刻起的指定时长内的配送收益信息。
[0076]
如果历史配送状态信息与该配送状态信息一致的配送运力有多个，例如包括配送运力a和配送运力b，可分别确定该多个配送运力各自对应的目标配送波次的波次配送收益信息，之后将多个配送运力各自对应的目标配送波次的波次配送收益信息之和的平均值或加权值，作为配送状态信息对应的目标配送收益信息。在一可选实施例中，配送运力a的目标配送波次各自对应的波次配送收益信息之和为v1，配送运力b的目标配送波次各自对应的波次配送收益信息之和为v2，可将v1和v2的平均值作为配送状态信息对应的目标配送收益信息。
[0077]
通过上述技术方案，配送运力的目标配送波次可包括配送状态信息对应的配送波次以及在指定时长内的、配送顺序在配送状态信息对应的配送波次之后的每一配送波次，目标配送波次各自对应的波次配送收益信息之和，即反映了从配送状态信息所包括的配送波次开始时刻起的指定时长内配送运力的配送收益信息，因此根据目标配送波次各自对应的波次配送收益信息之和，可准确确定配送状态信息对应的目标配送收益信息。
[0078]
上述介绍的确定配送状态信息对应的目标配送收益信息的实施方式中，在计算每一配送状态信息分别对应的目标配送收益信息时，均需计算历史配送状态信息与该配送状态信息一致的配送运力的每一目标配送波次的波次配送收益信息，其中涉及到的配送波次的数量比较多，这种计算方式产生的数据量较大，使得统计出预设对应关系的速度较慢，耗时较长。鉴于此，本公开提供另一种优选实施方式，可以提高确定出预设对应关系中各配送状态信息对应的目标配送收益信息的速度。
[0079]
图5是根据另一示例性实施例示出的一种确定预设对应关系中配送状态信息对应的目标配送收益信息的方法的流程图，如图5所示，该方法可包括s501～s505。
[0080]
在s501中，按照配送状态信息所包括的配送波次开始时刻从晚到早的顺序遍历每一配送状态信息，并将当前遍历到的配送状态信息作为目标配送状态信息。
[0081]
示例地，以5分钟作为时间的分割粒度，即5分钟为一时间段为例，配送波次开始时
刻从晚到早的顺序可以为24:00、23:55、23:50等等，本公开中，可首先遍历配送波次开始时刻为24:00的各个配送状态信息，再遍历配送波次开始时刻为23:55的各个配送状态信息，等等。例如当前遍历到的配送状态信息为s＝(12:00，20min，2)，该配送状态信息可作为目标配送状态信息。
[0082]
在s502中，根据配送历史订单的配送运力的配送轨迹信息划分配送波次，并根据划分的配送波次确定配送运力的历史配送状态信息。
[0083]
在s503中，确定历史配送状态信息与目标配送状态信息一致的配送运力。
[0084]
其中，s502的实施方式可参照上述s301的实施方式，s503的实施方式可参照上述s302的实施方式。
[0085]
在s504中，针对历史配送状态信息与目标配送状态信息一致的配送运力，确定该配送运力的下一配送波次。
[0086]
其中，下一配送波次的配送波次开始时刻在目标配送状态信息所包括的配送波次开始时刻之后、且与目标配送状态信息所包括的配送波次开始时刻最接近。图4例如为对配送运力a的配送轨迹信息进行配送波次的划分，以图4为例，配送运力a的配送波次1对应的历史配送状态信息与目标配送状态信息一致，该配送运力a的下一配送波次即为配送波次2。
[0087]
在s505中，根据下一配送波次对应的配送状态信息的目标配送收益信息，以及目标配送状态信息对应的配送波次的波次配送收益信息，确定目标配送状态信息对应的目标配送收益信息。
[0088]
其中，下一配送波次对应的配送状态信息所包括的配送波次开始时刻，在目标配送状态信息所包括的配送波次开始时刻之后，由于该实施方式中是按照配送状态信息所包括的配送波次开始时刻从晚到早的顺序遍历每一配送状态信息，因此，在当前确定目标配送状态信息对应的目标配送收益信息时，下一配送波次对应的配送状态信息的目标配送收益信息已经确定出，这样，当前只需计算出目标配送状态信息对应的配送波次的波次配送收益信息，再加上已经确定出的下一配送波次对应的配送状态信息的目标配送收益信息，即可确定目标配送状态信息对应的目标配送收益信息。其中，确定配送波次的波次配送收益信息的实施方式已在上文详细说明。如果历史配送状态信息与该配送状态信息一致的配送运力有多个，也可通过求均值或加权值的方式，确定目标配送状态信息对应的目标配送收益信息。
[0089]
示例地，如图4所示，配送波次2对应的配送状态信息s＝(12:20，10min，1)的目标配送收益信息已经确定出，因此将配送波次1的波次配送收益信息，再加上配送波次2对应的目标配送收益信息即可，而无需额外计算每一配送波次的波次配送收益信息，产生的数据量显著降低。
[0090]
通过上述技术方案，按照配送状态信息所包括的配送波次开始时刻从晚到早的顺序遍历每一配送状态信息，在计算当前遍历到的目标配送状态信息对应的目标配送收益信息时，直接将该目标配送收益信息对应的配送波次的波次配送收益信息，加上已经确定出的下一配送波次对应的配送状态信息的目标配送收益信息即可，而无需再计算配送运力每一配送波次的波次配送收益信息，产生的数据量显著降低，且可以有效加速离线学习的效率，提高确定出预设对应关系中各配送状态信息对应的目标配送收益信息的速度。
[0091]
值得说明的是，本公开上文给出的配送状态信息中配送波次开始时刻、配送波次持续时长信息和波次实际配送收益信息的示例，仅为解释说明，不构成对本公开实施方式的限制。
[0092]
基于同一发明构思，本公开还提供一种本公开提供一种订单分配装置，图6是根据一示例性实施例示出的一种订单分配装置600的框图，如图6所示，该装置600可包括：
[0093]
第一确定模块601，被配置成用于确定与待分配订单相关联的多个配送运力；
[0094]
第二确定模块602，被配置成用于针对每一所述配送运力，获取所述配送运力当前的第一配送状态信息，以及若将所述待分配订单分配给所述配送运力后所述配送运力的第二配送状态信息，其中，所述配送运力的配送状态信息包括配送波次开始时刻；确定所述配送运力的第一目标配送收益信息和第二目标配送收益信息，其中，所述第一目标配送收益信息为所述第一配送状态信息对应的在从所述第一配送状态信息所包括的配送波次开始时刻起的指定时长内所述配送运力的配送收益信息，所述第二目标配送收益信息为所述第二配送状态信息对应的在从所述第二配送状态信息所包括的配送波次开始时刻起的所述指定时长内所述配送运力的配送收益信息；根据所述第一目标配送收益信息和所述第二目标配送收益信息，确定若将所述待分配订单分配给所述配送运力后所述配送运力的配送收益提升信息；
[0095]
分配模块603，被配置成用于根据所述多个配送运力各自对应的所述配送收益提升信息，确定目标配送运力，并将所述待分配订单分配给所述目标配送运力。
[0096]
通过上述技术方案，针对与待分配订单相关联的配送运力，获取该配送运力当前的第一配送状态信息，以及若将待分配订单分配给该配送运力后该配送运力的第二配送状态信息，根据第一配送状态信息对应的第一配送收益信息和第二配送状态信息对应的第二配送收益信息，确定若将待分配订单分配给该配送运力后该配送运力的配送收益提升信息，之后根据多个配送运力各自对应的配送收益提升信息，确定目标配送运力。如此，在为待分配订单分配配送运力时，考虑从配送波次开始时刻起的指定时长内配送运力的配送收益信息，相比于相关技术中仅关注配送运力为了配送待分配订单所增加的路程的方式，能够从优化配送运力整体的配送收益的角度出发，从而实现提升配送运力的整体配送效率的目的。并且，将待分配订单分配给确定出的目标配送运力，可以提高订单分配的准确性。
[0097]
可选地，所述第二确定模块602，可包括：第一确定子模块，被配置成用于根据所述第一配送状态信息和配送状态信息与目标配送收益信息之间的预设对应关系，确定所述第一目标配送收益信息；以及第二确定子模块，被配置成用于根据所述第二配送状态信息和所述预设对应关系，确定所述第二目标配送收益信息。
[0098]
可选地，所述预设对应关系中配送状态信息对应的目标配送收益信息是通过第一确定装置确定的，所述第一确定装置包括：遍历模块，被配置成用于按照配送状态信息所包括的配送波次开始时刻从晚到早的顺序遍历每一所述配送状态信息，并将当前遍历到的所述配送状态信息作为目标配送状态信息；第一历史配送状态信息确定模块，被配置成用于根据配送历史订单的配送运力的配送轨迹信息划分配送波次，并根据划分的配送波次确定配送运力的历史配送状态信息；第一配送运力确定模块，被配置成用于确定历史配送状态信息与所述目标配送状态信息一致的配送运力；配送波次确定模块，被配置成用于针对历史配送状态信息与所述目标配送状态信息一致的所述配送运力，确定所述配送运力的下一
配送波次，其中，所述下一配送波次的配送波次开始时刻在所述目标配送状态信息所包括的配送波次开始时刻之后、且与所述目标配送状态信息所包括的配送波次开始时刻最接近；第一目标配送收益信息确定模块，被配置成用于根据所述下一配送波次对应的配送状态信息的目标配送收益信息，以及所述目标配送状态信息对应的配送波次的波次配送收益信息，确定所述目标配送状态信息对应的目标配送收益信息。
[0099]
可选地，所述预设对应关系中配送状态信息对应的目标配送收益信息是通过第二确定装置确定的，所述第二确定装置包括：第二历史配送状态信息确定模块，被配置成用于根据配送历史订单的配送运力的配送轨迹信息划分配送波次，并根据划分的配送波次确定配送运力的历史配送状态信息；第二配送运力确定模块，被配置成用于确定历史配送状态信息与所述配送状态信息一致的配送运力；波次配送收益信息确定模块，被配置成用于针对历史配送状态信息与所述配送状态信息一致的配送运力，确定所述配送运力的目标配送波次的波次配送收益信息，其中，所述目标配送波次包括所述配送状态信息对应的配送波次以及在所述指定时长内的、配送顺序在所述配送状态信息对应的配送波次之后的每一配送波次；第二目标配送收益信息确定模块，被配置成用于根据所述目标配送波次各自对应的波次配送收益信息之和，确定所述配送状态信息对应的目标配送收益信息。
[0100]
可选地，所述配送波次包括零收益配送波次和非零收益配送波次，其中，所述非零收益配送波次的配送任务包括取物任务和送物任务，且所述非零收益配送波次内所述取物任务的数量和所述送物任务的数量相同，所述非零收益配送波次之间的配送波次为所述零收益配送波次。
[0101]
可选地，所述配送波次的波次配送收益信息是通过如下方式确定的：根据所述配送波次的配送波次持续时长信息、所述配送波次的实际配送收益信息和预设系数，确定所述配送波次的所述波次配送收益信息。
[0102]
关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。
[0103]
图7是根据一示例性实施例示出的一种电子设备700的框图。例如，电子设备700可以被提供为一服务器。参照图7，电子设备700包括处理器722，其数量可以为一个或多个，以及存储器732，用于存储可由处理器722执行的计算机程序。存储器732中存储的计算机程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外，处理器722可以被配置为执行该计算机程序，以执行上述的订单分配方法。
[0104]
另外，电子设备700还可以包括电源组件726和通信组件750，该电源组件726可以被配置为执行电子设备700的电源管理，该通信组件750可以被配置为实现电子设备700的通信，例如，有线或无线通信。此外，该电子设备700还可以包括输入/输出(i/o)接口758。电子设备700可以操作基于存储在存储器732的操作系统，例如windows server
tm
，mac os x
tm
，unix
tm
，linux
tm
等等。
[0105]
在另一示例性实施例中，还提供了一种包括程序指令的计算机可读存储介质，该程序指令被处理器执行时实现上述的订单分配方法的步骤。例如，该计算机可读存储介质可以为上述包括程序指令的存储器1932，上述程序指令可由电子设备1900的处理器1922执行以完成上述的订单分配方法。
[0106]
在另一示例性实施例中，还提供一种计算机程序产品，该计算机程序产品包含能
够由可编程的装置执行的计算机程序，该计算机程序具有当由该可编程的装置执行时用于执行上述的订单分配方法的代码部分。
[0107]
以上结合附图详细描述了本公开的优选实施方式，但是，本公开并不限于上述实施方式中的具体细节，在本公开的技术构思范围内，可以对本公开的技术方案进行多种简单变型，这些简单变型均属于本公开的保护范围。
[0108]
另外需要说明的是，在上述具体实施方式中所描述的各个具体技术特征，在不矛盾的情况下，可以通过任何合适的方式进行组合，为了避免不必要的重复，本公开对各种可能的组合方式不再另行说明。
[0109]
此外，本公开的各种不同的实施方式之间也可以进行任意组合，只要其不违背本公开的思想，其同样应当视为本公开所公开的内容。

技术特征：
1.一种订单分配方法，其特征在于，所述方法包括：确定与待分配订单相关联的多个配送运力；针对每一所述配送运力，获取所述配送运力当前的第一配送状态信息，以及若将所述待分配订单分配给所述配送运力后所述配送运力的第二配送状态信息，其中，所述配送运力的配送状态信息包括配送波次开始时刻；确定所述配送运力的第一目标配送收益信息和第二目标配送收益信息，其中，所述第一目标配送收益信息为所述第一配送状态信息对应的在从所述第一配送状态信息所包括的配送波次开始时刻起的指定时长内所述配送运力的配送收益信息，所述第二目标配送收益信息为所述第二配送状态信息对应的在从所述第二配送状态信息所包括的配送波次开始时刻起的所述指定时长内所述配送运力的配送收益信息；根据所述第一目标配送收益信息和所述第二目标配送收益信息，确定若将所述待分配订单分配给所述配送运力后所述配送运力的配送收益提升信息；根据所述多个配送运力各自对应的所述配送收益提升信息，确定目标配送运力，并将所述待分配订单分配给所述目标配送运力。2.根据权利要求1所述的方法，其特征在于，所述配送运力的配送状态信息还包括配送波次持续时长信息、波次实际配送收益信息。3.根据权利要求1所述的方法，其特征在于，所述确定所述配送运力的第一目标配送收益信息和第二目标配送收益信息，包括：根据所述第一配送状态信息和配送状态信息与目标配送收益信息之间的预设对应关系，确定所述第一目标配送收益信息；以及根据所述第二配送状态信息和所述预设对应关系，确定所述第二目标配送收益信息。4.根据权利要求3所述的方法，其特征在于，所述预设对应关系中配送状态信息对应的目标配送收益信息是通过如下方式确定的：按照配送状态信息所包括的配送波次开始时刻从晚到早的顺序遍历每一所述配送状态信息，并将当前遍历到的所述配送状态信息作为目标配送状态信息；根据配送历史订单的配送运力的配送轨迹信息划分配送波次，并根据划分的配送波次确定配送运力的历史配送状态信息；确定历史配送状态信息与所述目标配送状态信息一致的配送运力；针对历史配送状态信息与所述目标配送状态信息一致的所述配送运力，确定所述配送运力的下一配送波次，其中，所述下一配送波次的配送波次开始时刻在所述目标配送状态信息所包括的配送波次开始时刻之后、且与所述目标配送状态信息所包括的配送波次开始时刻最接近；根据所述下一配送波次对应的配送状态信息的目标配送收益信息，以及所述目标配送状态信息对应的配送波次的波次配送收益信息，确定所述目标配送状态信息对应的目标配送收益信息。5.根据权利要求3所述的方法，其特征在于，所述预设对应关系中配送状态信息对应的目标配送收益信息是通过如下方式确定的：根据配送历史订单的配送运力的配送轨迹信息划分配送波次，并根据划分的配送波次确定配送运力的历史配送状态信息；确定历史配送状态信息与所述配送状态信息一致的配送运力；
针对历史配送状态信息与所述配送状态信息一致的配送运力，确定所述配送运力的目标配送波次的波次配送收益信息，其中，所述目标配送波次包括所述配送状态信息对应的配送波次以及在所述指定时长内的、配送顺序在所述配送状态信息对应的配送波次之后的每一配送波次；根据所述目标配送波次各自对应的波次配送收益信息之和，确定所述配送状态信息对应的目标配送收益信息。6.根据权利要求4或5所述的方法，其特征在于，所述配送波次包括零收益配送波次和非零收益配送波次，其中，所述非零收益配送波次的配送任务包括取物任务和送物任务，且所述非零收益配送波次内所述取物任务的数量和所述送物任务的数量相同，所述非零收益配送波次之间的配送波次为所述零收益配送波次。7.根据权利要求4或5所述的方法，其特征在于，所述配送波次的波次配送收益信息是通过如下方式确定的：根据所述配送波次的配送波次持续时长信息、所述配送波次的实际配送收益信息和预设系数，确定所述配送波次的所述波次配送收益信息。8.一种订单分配装置，其特征在于，所述装置包括：第一确定模块，被配置成用于确定与待分配订单相关联的多个配送运力；第二确定模块，被配置成用于针对每一所述配送运力，获取所述配送运力当前的第一配送状态信息，以及若将所述待分配订单分配给所述配送运力后所述配送运力的第二配送状态信息，其中，所述配送运力的配送状态信息包括配送波次开始时刻；确定所述配送运力的第一目标配送收益信息和第二目标配送收益信息，其中，所述第一目标配送收益信息为所述第一配送状态信息对应的在从所述第一配送状态信息所包括的配送波次开始时刻起的指定时长内所述配送运力的配送收益信息，所述第二目标配送收益信息为所述第二配送状态信息对应的在从所述第二配送状态信息所包括的配送波次开始时刻起的所述指定时长内所述配送运力的配送收益信息；根据所述第一目标配送收益信息和所述第二目标配送收益信息，确定若将所述待分配订单分配给所述配送运力后所述配送运力的配送收益提升信息；分配模块，被配置成用于根据所述多个配送运力各自对应的所述配送收益提升信息，确定目标配送运力，并将所述待分配订单分配给所述目标配送运力。9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1-7中任一项所述方法的步骤。10.一种电子设备，其特征在于，包括：存储器，其上存储有计算机程序；处理器，用于执行所述存储器中的所述计算机程序，以实现权利要求1-7中任一项所述方法的步骤。

技术总结
本公开涉及一种订单分配方法、装置、存储介质及电子设备，该方法包括：确定与待分配订单相关联的多个配送运力；针对每一配送运力，获取配送运力当前的第一配送状态信息，以及若将待分配订单分配给配送运力后配送运力的第二配送状态信息；确定配送运力的第一目标配送收益信息和第二目标配送收益信息；根据第一目标配送收益信息和第二目标配送收益信息，确定若将待分配订单分配给配送运力后配送运力的配送收益提升信息；根据多个配送运力各自对应的配送收益提升信息，确定目标配送运力，并将待分配订单分配给目标配送运力。通过上述技术方案，能够从优化配送运力整体的配送收益的角度出发，从而实现提升配送运力的整体配送效率的目的。的目的。的目的。


技术研发人员：郑环宇 王圣尧 郑海娟 夏梦煜
受保护的技术使用者：北京三快在线科技有限公司
技术研发日：2020.11.23
技术公布日：2022/5/25