运单匹配方法、装置、计算机设备及存储介质与流程

本公开涉及互联网，尤其涉及运单匹配方法、装置、计算机设备及存储介质。

背景技术：

1、在即时配送的业务场景中，每时每刻都有新的订单生成，同时配送运力的位置、配送中订单的状态也在不断发生变化，而调度系统会实时地获取当前盘面的订单和配送运力的状态信息，持续为待分配的订单匹配到合适的配送运力。运单匹配问题的求解结果决定了最终订单的履约质量和配送运力的配送体验。基于此，需要提供一种匹配结果更优的运单匹配方案。

技术实现思路

1、为克服相关技术中存在的问题，本公开提供了运单匹配方法、装置、计算机设备及存储介质。

2、根据本说明书实施例的第一方面，提供一种运单匹配方法，包括：

3、获取待匹配的多个运单和多个配送运力，建立表示每个匹配对的匹配度的初始矩阵，所述匹配对是指运单及其匹配的配送运力；

4、从所述初始矩阵中选取匹配度最高的多个目标匹配对后，循环执行多个轮次的分支和剪枝，直至为每个运单都匹配到配送运力；其中，每一轮次的分支是指从上一轮次的矩阵中选取出匹配度最高的目标匹配对后得到分支矩阵，每一轮次的剪枝是对当前轮次的各个分支矩阵中获取匹配度最高的多个目标匹配对后得到每个分支矩阵的子分支矩阵，并针对各个子分支矩阵保留配送运力跑动效率最高的矩阵；

5、根据最后一个轮次的分支确定运单匹配结果。

6、在一些例子中，所述从所述初始矩阵中选取匹配度最高的多个目标匹配对后，循环执行多个轮次的分支和剪枝，直至为每个运单都匹配到配送运力，包括：

7、从初始矩阵中获取匹配度最高的多个目标匹配对，得到每个目标匹配对的当前分支矩阵后，循环执行如下步骤直至每个运单都匹配到配送运力：

8、针对每个当前分支矩阵，从所述分支矩阵中获取匹配度最高的多个目标匹配对，获取每个分支矩阵的子分支矩阵，并基于所述目标匹配对更新子分支矩阵中的匹配度；

9、从所有子分支矩阵中，基于已获取的目标匹配对，确定每一子分支矩阵的配送运力跑动效率，保留跑动效率最高的多个子分支矩阵；

10、将保留的各子分支矩阵作为所述当前分支矩阵并返回。

11、在一些例子中，所述初始矩阵中行表示运单；

12、所述从初始矩阵中获取匹配度最高的多个目标匹配对，得到每个目标匹配对的当前分支矩阵，包括：

13、针对每个所述目标匹配对，将所述目标匹配对中目标运单所在的行从所述初始矩阵中删除，得到所述目标匹配对的当前分支矩阵；

14、和/或，

15、所述从所述分支矩阵中获取匹配度最高的多个目标匹配对，获取每个分支矩阵的子分支矩阵，包括：

16、针对每个所述目标匹配对，将所述目标匹配对中目标运单所在的行从所述分支矩阵中删除，得到所述分支矩阵的子分支矩阵。

17、在一些例子中，各个轮次的分支中，获取的匹配度最高的目标匹配对的数量相同；和/或，

18、各个轮次的剪枝中，获取的匹配度最高的目标匹配对的数量相同；和/或，

19、各个轮次的剪枝中，保留的配送运力跑动效率最高的矩阵的数量相同；和/或，

20、任一轮次的分支中获取的匹配度最高的目标匹配对的数量，与任一轮次的剪枝中获取的匹配度最高的目标匹配对的数量相同；和/或，

21、任一轮次的分支中获取的匹配度最高的目标匹配对的数量，与任一轮次的剪枝中保留的配送运力跑动效率最高的矩阵的数量相同。

22、在一些例子中，所述匹配度通过如下方式确定：

23、获取当前矩阵中每个运单与每个配送运力之间的路径规划结果；

24、基于所述路径规划结果，获取运单分配给配送运力后的配送信息；

25、根据所述配送信息确定运单和配送运力之间的匹配度。

26、在一些例子中，所述配送信息包括如下任一：

27、配送运力的跑动效率信息、配送时长、配送运力背单能力信息、天气信息、配送运力所属团队的信息、运单热度信息、未来预估信息、取餐状态信息、运单的配送难度信息、配送运力的空载信息、业务场景信息或配送运力的偏好信息。

28、在一些例子中，所述跑动效率，通过如下方式获取：

29、将各个目标匹配对中目标运单分配给目标配送运力后，获取各个目标配送运力配送各目标运单后的跑动距离。

30、根据本说明书实施例的第二方面，提供一种运单匹配装置，包括：

31、获取模块，用于：获取待匹配的多个运单和多个配送运力，建立表示每个匹配对的匹配度的初始矩阵，所述匹配对是指运单及其匹配的配送运力；

32、匹配模块，用于：从所述初始矩阵中选取匹配度最高的多个目标匹配对后，循环执行多个轮次的分支和剪枝，直至为每个运单都匹配到配送运力；其中，每一轮次的分支是指从上一轮次的矩阵中选取出匹配度最高的目标匹配对后得到分支矩阵，每一轮次的剪枝是对当前轮次的各个分支矩阵中获取匹配度最高的多个目标匹配对后得到每个分支矩阵的子分支矩阵，并针对各个子分支矩阵保留配送运力跑动效率最高的矩阵；

33、选取模块，用于：根据最后一个轮次的分支确定运单匹配结果。

34、根据本说明书实施例的第三方面，提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，所述处理器执行所述计算机程序时实现前述第一方面所述方法实施例的步骤。

35、根据本说明书实施例的第四方面，提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现前述第一方面所述方法实施例的步骤。

36、本说明书的实施例提供的技术方案可以包括以下有益效果：

37、本说明书实施例中，针对待匹配的多个运单和多个配送运力，提供建立表示每个匹配对的匹配度的初始矩阵，匹配对是指为运单分配配送运力；从所述初始矩阵中选取匹配度最高的多个目标匹配对后，循环执行多个轮次的分支和剪枝，直至为每个运单都匹配到配送运力；其中，每一轮次的分支是指从上一轮次的矩阵中选取出匹配度最高的目标匹配对后得到分支矩阵，每一轮次的剪枝是对当前轮次的各个分支矩阵中获取匹配度最高的多个目标匹配对后得到每个分支矩阵的子分支矩阵，并针对各个子分支矩阵保留配送运力跑动效率最高的矩阵；根据最后一个轮次的分支确定运单匹配结果。本实施例中，每一轮次的分支和剪枝是采用不同的评价策略，分支时的评价策略是匹配度，而剪枝的评价策略是跑动效率，以此跳出局部最优解，能够获得跑动效率较高的匹配结果。

38、应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

技术特征：

1.一种运单匹配方法，包括：

2.根据权利要求1所述的方法，所述从所述初始矩阵中选取匹配度最高的多个目标匹配对后，循环执行多个轮次的分支和剪枝，直至为每个运单都匹配到配送运力，包括：

3.根据权利要求2所述的方法，所述初始矩阵中行表示运单；

4.根据权利要求1所述的方法，各个轮次的分支中，获取的匹配度最高的目标匹配对的数量相同或不同；和/或，

5.根据权利要求1所述的方法，所述匹配度通过如下方式确定：

6.根据权利要求5所述的方法，所述配送信息包括如下任一：

7.根据权利要求1所述的方法，所述跑动效率，通过如下方式获取：

8.一种运单匹配装置，包括：

9.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，所述处理器执行所述计算机程序时实现权利要求1至7任一所述方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1至7任一所述方法的步骤。

技术总结
本公开提供一种运单匹配方法、装置、计算机设备及存储介质，所述运单匹配方法，包括：获取待匹配的多个运单和多个配送运力，建立表示每个匹配对的匹配度的初始矩阵，所述匹配对是指运单及其匹配的配送运力；从所述初始矩阵中选取匹配度最高的多个目标匹配对后，循环执行多个轮次的分支和剪枝，直至为每个运单都匹配到配送运力；其中，每一轮次的分支是指从上一轮次的矩阵中选取出匹配度最高的目标匹配对后得到分支矩阵，每一轮次的剪枝是对当前轮次的各个分支矩阵中获取匹配度最高的多个目标匹配对后得到每个分支矩阵的子分支矩阵，并针对各个子分支矩阵保留配送运力跑动效率最高的矩阵；根据最后一个轮次的分支确定运单匹配结果。

技术研发人员：赵灿华,刘聪
受保护的技术使用者：上海蜂鸟即配信息科技有限公司
技术研发日：
技术公布日：2024/1/15