运单运力匹配关系后置处理方法、装置、电子设备

技术领域

本申请涉及计算机技术领域，特别是涉及运单运力匹配关系后置处理方法、装置、电子设备及计算机可读存储介质。

背景技术

随着电子商务平台的业务的发展，线上订单的形式多种多样，对履约体验、配送费用的要求也呈多样化趋势。例如，拼单平台的配送订单，对配送费用的需求是选择配送费用低的配送运力；又例如，生鲜平台的配送订单，对配送费用的需求是选择履约体验高的配送运力。面对现有技术中的多样化的运单配送需求和既定运力资源，如何对运单和运力进行有效匹配，以满足配送需求的同时提升配送系统的配送效率，是配送系统不断优化的目标。现有技术中，通过对指派后的运单进行运单运力匹配后置调整的方式提升配送效率，常用的做法为：对于已经建立匹配关系的运单和运力，通过邻域搜索的方法对匹配关系进行调整，以提升配送系统的配送效率和履约体验。

然而，通过邻域搜索的方法对匹配关系进行调整时，探索的邻域较小，无法产生更高质量的求解方案。现有技术中的运单运力匹配关系后置处理方法还有待改进。

发明内容

本申请实施例提供一种运单运力匹配关系后置处理方法，有助于提升配送系统的配送效率和履约体验。

第一方面，本申请实施例提供了一种运单运力匹配关系后置处理方法，包括：

根据运单和运力的初始匹配关系，获取待处理运单和运力，其中，所述待处理运力包括：当前调度时间片内的第一运力和第二运力，所述待处理运单包括：所述第一运力初始匹配的第二运单，以及，所述第二运力初始匹配的第一运单；

以所述第一运力最大化承接所述第一运单为目标，对所述初始匹配关系进行解匹配和重新匹配，获取所述运单和所述运力重新确定的匹配关系；其中，所述重新确定的匹配关系包括以下一种或两种：所述第一运力与所述运单的匹配关系、所述第二运力与所述运单的匹配关系；

以配送效率为目标，对所述第一运力与所述运单的所述匹配关系进行调整。

第二方面，本申请实施例提供了一种运单运力匹配关系后置处理装置，包括：

待处理初始匹配运单运力获取模块，用于根据运单和运力的初始匹配关系，获取待处理运单和运力，其中，所述待处理运力包括：当前调度时间片内的第一运力和第二运力，所述待处理运单包括：所述第一运力初始匹配的第二运单，以及，所述第二运力初始匹配的第一运单；

第一阶段匹配关系处理模块，用于以所述第一运力最大化承接所述第一运单为目标，对所述初始匹配关系进行解匹配和重新匹配，获取所述运单和所述运力重新确定的匹配关系；其中，所述重新确定的匹配关系包括以下一种或两种：所述第一运力与所述运单的匹配关系、所述第二运力与所述运单的匹配关系；

第二阶段匹配关系处理模块，用于以配送效率为目标，对所述第一运力与所述运单的所述匹配关系进行调整。

第三方面，本申请实施例还公开了一种电子设备，包括存储器、处理器及存储在所述存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现本申请实施例所述的运单运力匹配关系后置处理方法。

第四方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时本申请实施例公开的运单运力匹配关系后置处理方法的步骤。

本申请实施例公开的运单运力匹配关系后置处理方法，通过根据运单和运力的初始匹配关系，获取待处理运单和运力，其中，所述待处理运力包括：当前调度时间片内的第一运力和第二运力，所述待处理运单包括：所述第一运力初始匹配的第二运单，以及，所述第二运力初始匹配的第一运单；以所述第一运力最大化承接所述第一运单为目标，对所述初始匹配关系进行解匹配和重新匹配，获取所述运单和所述运力重新确定的匹配关系；其中，所述重新确定的匹配关系包括以下一种或两种：所述第一运力与所述运单的匹配关系、所述第二运力与所述运单的匹配关系；以配送效率为目标，对所述第一运力与所述运单的所述匹配关系进行调整，有助于提升配送系统的配送效率和履约体验。

上述说明仅是本申请技术方案的概述，为了能够更清楚了解本申请的技术手段，而可依照说明书的内容予以实施，并且为了让本申请的上述和其它目的、特征和优点能够更明显易懂，以下特举本申请的具体实施方式。

附图说明

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

图1是本申请实施例一的运单运力匹配关系后置处理方法流程图；

图2是本申请实施例一的待处理运单和运力初始匹配关系示意图；

图3是图2中匹配关系处理后得到的部分匹配关系示意图之一；

图4是图2中匹配关系处理后得到的部分匹配关系示意图之二；

图5是本申请实施例二的运单运力匹配关系后置处理装置结构示意图；

图6示意性地示出了用于执行根据本申请的方法的电子设备的框图；以及

图7示意性地示出了用于保持或者携带实现根据本申请的方法的程序代码的存储单元。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

实施例一

本申请实施例公开的一种运单运力匹配关系后置处理方法，如图1所示，所述方法包括：步骤110至步骤130。

步骤110，根据运单和运力的初始匹配关系，获取待处理运单和运力，其中，所述待处理运力包括：当前调度时间片内的第一运力和第二运力，所述待处理运单包括：所述第一运力初始匹配的第二运单，以及，所述第二运力初始匹配的第一运单。

其中，所述第一运单为匹配低配送费用的运单，所述第一运力为调度系统倾向于指派承接所述第一运单的运力。

本申请实施例中所述的运单运力匹配关系后置处理方法，应用于包括多种运单配送需求的调度系统。为了匹配不同的运单配送需求，本申请的实施例中，按照运单的履约体验、配送服务等维度，将运单分成两种：第一运单和第二运单。例如，调度系统将拼单平台的运单作为第一种运单，将除拼单平台的运单之外的其他运单作为第二种运单。以拼单平台为拼饭的外卖平台为例，外卖平台提供若干优惠套餐供用户选择。用户可以邀请其他用户拼单购买同一商品，这样的外卖订单的配送服务履约定位时，对履约体验要求宽松，可以通过履约要求更宽松的运力进行配送。本申请的实施例中，将上述第一种运单记为“第一运单”，将上述第二种运单记为“第二运单”。

为了提升运力的配送效率，调度系统将运力分成两种：第一种是普通近单模式众包运力，其余运力为第二种运力。在派单过程中，对于普通近单模式众包运力，调度系统给予的权益是：运单更多，更自由。例如，通过调度给第一种运力更多的好送的运单提升运力的效率；又例如，同时弱化对第一种运力的接单约束，在拒单层面的约束会比普通众包骑手更弱；再例如，通过激励的手段提升运力的出勤率。通过上述手段提升运力的时效和配送体验。本申请的实施例中，将上述第一种运力记“第一运力”，将当前调度时间片内的运力中，除所述第一运力之外的运力记为“第二运力”。

由调度系统的运力划分策略可以看出，第一运力为承接履约体验要求宽松的运单的运力。调度系统的调度目标是将第一运单尽可能指派给第一运力。

现有技术中，对于每个调度时间片，调度系统按照预设调度策略对待派发的运单和候选运力进行匹配，确定运单和运力的初始匹配关系。其中，待派发的运单包括第一运单(如拼饭外卖平台的运单)和第二运单(如普通运单)，候选运力包括第一运力和第二运力。其中，预设调度策略可以采用调度系统的现有策略，本申请对确定运单和运力的初始匹配关系的调度策略不做限定。

调度系统确定的初始匹配关系中，可能包括：第一运力和第一运单的初始匹配关系(如普通近单模式众包运力和拼饭外卖平台运单的匹配关系)，还可能包括：第一运力和第二运单的初始匹配关系(如普通近单模式众包运力和非拼饭外卖平台运单的匹配关系)；也可以包括：第二运力和第一运单的初始匹配关系(如其他众包运力和拼饭外卖平台运单的匹配关系)；又可以包括：第二运力和第二运单的初始匹配关系(如其他众包运力和非拼饭外卖平台运单的匹配关系)。

如前所述，由于第一运单匹配较低的配送价格，而第一运力的调度策略决定了第一运力更适合配送第一运单，因此，接下来，调度系统通过对第一运力和第二运单的初始匹配关系，以及，第二运力和第一运单的初始匹配关系进行后置处理，以调整运单和运力的匹配关系，使得第一运单更大程度被第一运力承接。本申请的一些实施例中，待处理的运单为初始匹配给第一运力的第二运单和初始匹配给第二运力的第一运单，而面向的运力为当前调度时间片候选的第一运力和第二运力。

本申请的实施例中，通过对所述初始匹配关系进行两阶段调整，以达到运单和运力的最佳匹配效果。

步骤120，以所述第一运力最大化承接所述第一运单为目标，对所述初始匹配关系进行解匹配和重新匹配，获取所述运单和所述运力重新确定的匹配关系。

其中，所述重新确定的匹配关系包括以下一种或两种：所述第一运力与所述运单的匹配关系、所述第二运力与所述运单的匹配关系。其中，所述第一运力与所述运单的匹配关系包括：所述第一运力与所述第一运单的匹配关系，以及，所述第一运力与所述第二运单的匹配关系；所述第二运力与所述运单的匹配关系包括：所述第二运力与所述第二运单的匹配关系。本申请的一些实施例中，所述第二运力与所述运单的匹配关系还包括：所述第二运力与所述第一运单的匹配关系。

首先，调度系统通过对第一运力和第二运力进行初始匹配运单的置换，以提升第一运单对第一运力的承托比，同时，维护整体运单配送的用户体验。

本申请的一些实施例中，所述以所述第一运力最大化承接所述第一运单为目标，对所述初始匹配关系进行解匹配和重新匹配，获取所述运单和所述运力重新确定的匹配关系，包括：将所述第二运力初始匹配的所述第一运单放入第一派单池，以及，将所述第一运力初始匹配的所述第二运单放入第二派单池；对所述第一派单池中的第一运单，向所述第一运力进行派单匹配，重新确定各所述第一运力匹配的所述第一运单；对所述第二派单池中的第二运单，向所述第一运力和所述第二运力进行派单匹配，重新确定各所述第一运力匹配的所述第二运单，以及，各所述第二运力匹配的所述第二运单。

在调度系统对第一运力和第二运力进行初始匹配运单的置换时，首先将待调整的运力和运单分别加入运力池和运单池中。本申请的实施例中，需要将第二运力初始匹配的第一运单置换给第一运力，将第一运力初始匹配的第二运单还给第二运力，因此，首先需要将第二运力初始匹配的第一运单放入第一运单池，将第一运力初始匹配的第二运单放入第二运单池。

为了实现第一运力和第一运单的最大匹配(例如实现拼饭外卖平台的运单和普通近单模式众包运力的最大匹配)，提升第一运单对第一运力的承托比，本申请的一些实施例中，首先让第一运力捞取第一运单池。例如，将与第二运单解匹配的第一运力作为第一运单池的候选运力，接下来，对第一运单池中运单(即第一运单)，向所述第一运力(即第一运单池的候选运力)进行派单匹配，重新建立第一运力和第一运单的匹配关系。然后，让第一运力和第二运力共同承接第二运单。例如，将与第一运单解匹配的第二运力和与第二运单解匹配的第一运力，同时作为第二运单池的候选运力。之后，对第二运单池中运单(即第二运单)，向所述第一运力和第二运力(即第二运单池的候选运力)进行派单匹配，重新建立第一运力和第二运单的匹配关系，以及，第二运力和第二运单的匹配关系。

本申请的一些实施例中，通过将初步匹配至第二运力的第一运单，转移到第一运力身上，提高第一运力和第一运单的耦合性，同时，将第一运力无差别升级拿到的第二运单还给更匹配的第二运力，以提升第二运单的整体配送体验。

本申请的一些实施例中，所述对所述第一派单池中的第一运单，向所述第一运力进行派单匹配，重新确定各所述第一运力匹配的所述第一运单，包括：将所述第一派单池中的第一运单和所述第一运力进行预匹配处理，在所述第一运单中确定各所述第一运力的候选运单；基于确定的各所述第一运力的所述候选运单，执行如下派单匹配步骤：第一派单匹配步骤：对于作为至少一个所述第一运力的唯一候选运单的所述候选运单，将所述候选运单指派给仅有所述候选运单的相应所述第一运力；候选运单状态更新步骤：将已完成指派的所述候选运单从所述第一运力的候选运单中移除，以更新所述第一运力的候选运单；第一判断步骤：判断进行所述更新后，是否存在仅有一个候选运单的所述第一运力，若存在，跳转至执行所述第一派单匹配步骤，否则，执行第二派单匹配步骤；第二派单匹配步骤，对于有两个或多个候选运单的所述第一运力，将与所述第一运力匹配度最高的所述候选运单指派给所述第一运力，并将已完成指派的所述候选运单从所述第一运力的候选运单中移除；跳转至执行所述第一派单匹配步骤，直至各所述第一运力的所述候选运单指派完成。

第一运单匹配的是履约体验宽松的产品，因此，第一运力捞取第一运单的过程主要优化的目标是第一运单对第一运力的承托比。本申请的一些实施例中，采用第一运单能派则派，极大的松弛过滤条件，对第一运单和第一运力进行派单匹配。

本申请的一些实施例中，可以采用regret算法(即后悔算法)对第一运单和第一运力进行派单匹配。下面举例说明对第一运单和第一运力进行派单匹配的具体实施方案。

首先，调度系统对第一派单池中的第一运单和所述第一运力进行预匹配处理，在所述第一运单中确定每个所述第一运力的候选运单(即第一运单)。对第一派单池中的第一运单和所述第一运力进行预匹配处理的具体匹配算法可以采用现有技术中的派单算法，此处不再赘述。预匹配处理后，第一运单池中的每个第一运单将会作为一个或多个第一运力的候选运单，也可能没有匹配到任何第一运力；而每个第一运力可能匹配到一个或多个候选运单，也可能没有匹配到候选运单。

接下来，按照预匹配处理得到的第一运力和第一运单的匹配关系，将与第一运力匹配的各个第一运单(即某个第一运力或某几个第一运力的候选运单)，依次指派给与相应第一运力。下面举例说明按照预匹配处理得到的第一运力和第一运单的匹配关系进行运单指派的各个步骤的具体实施方式。

在第一派单匹配步骤中，首先遍历预匹配处理得到的第一运力和第一运单的匹配关系，如果某个第一运力仅与一个第一运单存在匹配关系，即某个第一运力仅匹配到一个候选运单，则直接将该第一运力的候选运单指派给该第一运力。具体举例而言，如果预匹配得到的匹配结果为：第一运力pr1与第一运单w1匹配，第一运力pr2与第一运单w1和w2匹配，则直接将第一运单w1匹配给：第一运力pr1。

本申请的另一些实施例中，所述对于作为至少一个所述第一运力的唯一候选运单的所述候选运单，将所述候选运单指派给仅有所述候选运单的相应所述第一运力，包括：对于作为至少一个所述第一运力的唯一候选运单的所述候选运单，将所述候选运单指派给仅有所述候选运单且与所述候选运单匹配度最高的所述第一运力。具体举例而言，如果预匹配得到的匹配结果为：第一运力pr1与第一运单w1匹配，第一运力pr2与第一运单w1和w2匹配，第一运力pr3与第一运单w1匹配，其中，第一运力pr1和pr3都仅有一个候选运单，需要首先根据预匹配关系进行派单匹配。但是，由于第一运力pr1和pr3的候选运单为同一各运单，即第一运单w1，在运单指派过程中，一个运单不能够指派给两个运力，本申请的一些实施例中，在解决此类冲突时，将运单指派给匹配度更高的运力。具体到本例中，如果，第一运力pr3与第一运单w1匹配度高于第一运力pr1与第一运单w1的匹配度，则把第一运单w1指派给第一运力pr3。其中，匹配度在进行预匹配时确定，每一组第一运单和第一运力的匹配关系分别对应一个匹配度。

在候选运单状态更新步骤中，首先需要将前述步骤中已经匹配给指定第一运力的第一运单，从各个第一运力的候选运单列表中移除。例如，如果预匹配得到的匹配结果为：第一运力pr1与第一运单w1匹配，第一运力pr2与第一运单w1和w2匹配，第一运力pr3与第一运单w1匹配，在将第一运单w1匹配给第一运力pr3之后，将第一运单w1从第一运力pr1和第一运力pr2的候选运单列表中移除。移除之后，每个第一运力的候选运单将被更新。具体单本例而言，第一运力pr1将没有候选运单，第一运力pr2的候选运单将仅包括第一运单w2。

在第一判断步骤中：进一步根据更新后的各个第一运力匹配的候选运单列表判断是否存在仅有一个候选运单的第一运力(如前述第一运力pr2)，若存在，跳转至执行所述第一派单匹配步骤，将第一运力pr2的候选运单w匹配给第一运力pr2。如果更新后每个第一运力匹配的候选运单列表中都至少包括两个候选运单，则接下来执行第二派单匹配步骤。

在第二派单匹配步骤中，对于有两个或多个候选运单的所述第一运力，将与所述第一运力匹配度最高的所述候选运单指派给所述第一运力，并将已完成指派的所述候选运单从所述第一运力的候选运单中移除。以前述预匹配后确定的匹配关系中还包括：第一运力pr4和第一运单w3、w4的匹配关系，第一运力pr5和第一运单w3、w5的匹配关系为例，如果第一运力pr4和第一运单w3的匹配度高于第一运力pr4和第一运单w4的匹配度，则在执行第二派单匹配步骤时，将第一运单w3匹配给第一运力pr4。之后，将第一运单w3从第一运力pr4和第一运力pr5的候选运单列表中移除。移除已匹配运单之后，第一运力pr4的候选运单包括w4，第一运力pr5的候选运单包括w5。

接下来，跳转至执行所述第一派单匹配步骤，根据更新后的各个第一运力的候选运单列表，进一步执行运单指派，直至各个第一运力的所述候选运单指派完成。

至此，完成了第一运力在第一运力池中的捞单操作。

接下来，为了提升第一运力的运单承托比，将第一运力解匹配的第二运单在第一运力和第二运力中进行派单匹配。

本申请的一些实施例中，所述对所述第二派单池中的第二运单，向所述第一运力和所述第二运力进行派单匹配，重新确定各所述第一运力匹配的所述第二运单，以及，各所述第二运力匹配的所述第二运单，包括：以履约体验为目标，对所述第二派单池中的第二运单，采用贪婪算法向所述第一运力和所述第二运力进行并行派单匹配，重新确定各所述第一运力匹配的所述第二运单，以及，各所述第二运力匹配的所述第二运单。本申请实施例中所述的履约体验可以为配送时效、运力服务质量等一个或多个维度衡量。例如，首先以履约体验为目标，从运单角度选择匹配的运力，确定每个第二运单匹配的第一运力和/或第二运力；然后，再以履约体验为目标，从运力角度选择匹配的运单，确定各个第一运力和第二运力分别匹配的第二运单，当某个运力与多个第二运单匹配时，选择履约体验最好的一个第二运单作为该运力最终匹配的第二运单。

第二运力置换出第一运单之后，有更多机会承接第二运单，可以提升第二运单的配送体验。而没有匹配到第一运力的第一运单可以通过压单的方式重新调度。

经过前述将第一运力池中的第一运单最大化匹配给第一运力之后，因为匹配尺度宽松，第一运力池中大部分或全部第一运单会匹配到第一运力。具体情况下，第一运力池中可能还会存在剩余的第一运单。

本申请的一些实施例中，所述对所述第二派单池中的第二运单，向所述第一运力和所述第二运力进行派单匹配，重新确定各所述第一运力匹配的所述第二运单，以及，各所述第二运力匹配的所述第二运单之后，还包括：对于所述第一派单池中进行派单匹配失败的所述第一运单，按照所述初始匹配关系恢复各所述第一运单与所述第二运力的匹配关系。例如，对于第二运力解匹配的第一运单，如果没有成功匹配至第一运力，则可以尝试将该第一运单重新派发给在初始匹配过程中与其匹配的第二运力。对于第一运力未捞走的第一运单，返还给第二运力，可以减少第一运单的派发等待时间，也能够充分利用运力资源。

至此，运单和运力的初始匹配关系的第一阶段调整执行完成，此时，第一运单最大限度被匹配给第一运力，每个第一运力匹配到的运单包括第一运单，也可能包括第二运单。而第二运力则主要匹配到第二运单，也可能匹配到第一运单。

步骤130，以配送效率为目标，对所述第一运力与所述运单的所述匹配关系进行调整。

经过第一阶段匹配关系调整之后，调度系统已经最大程度上将第一运力承接的第二运单置换成了第一运单，既保证了第一运单对第一运力的承托比，又提升了配送系统整体的服务体验。在第一阶段中，本着最大匹配的原则实现第一运力和第一运单的组合，虽然提升了人效，但可能会损害第一运力的时效。进一步的，调度系统在第二阶段需要通过第一运力内部的运单调整来提升第一运力的配送时效。

本申请的一些实施例中，所述以配送效率为目标，对所述第一运力与所述运单的所述匹配关系进行调整，包括：对于每个所述第一运力，在所述第一运力与所述运单的所述匹配关系中获取目标匹配关系，其中，所述目标匹配关系包括：对所述第一运力的单均耗时影响最大的所述匹配关系；将获取的所述目标匹配关系中的所述第一运单或所述第二运单，组成备选运单集合，将当前调度时间片内的第一运力作为备选运力集合；以配送效率为目标，对所述备选运单集合和所述备选运力集合进行运单运力匹配，调整所述备选运力集合中的所述第一运力与所述备选运单集合中的第一运单或第二运单的匹配关系。

例如，首先对于当前时间片内的每个第一运力，根据经过第一阶段调整后得到的该第一运力与第一运单或者第二运单的匹配关系，在该第一运力与第一运单或者第二运单中选择对该第一运力的单均耗时影响最大的运单，加入到备选运单集合，同时，将当前调度时间片内的第一运力作为备选运力集合，然后，以配送效率为目标，对所述备选运单集合和所述备选运力集合进行运单运力匹配。

本申请的一些实施例中，所述以配送效率为目标，对所述备选运单集合和所述备选运力集合进行运单运力匹配，包括：所述以配送效率为目标，采用KM算法对所述备选运单集合和所述备选运力集合进行运单运力匹配。

KM算法(Kuhn-Munkres Algorithm)是一种二分图最佳匹配算法，本申请的一些实施例中，将所述备选运单集合和所述备选运力集合分别作为二分图的两个点集，分别记作X和Y，对于X中的所有点，为每个点赋予以该点为顶点的所有边权重最大值的顶标；为Y中的所有顶点赋予值为0的顶标。其中，以X中的每个点为顶点的边权重通过该点对应的运单与相应边连接的Y中点对应的运力之间的匹配度。之后，根据Kuhn-Munkres定理，将二分图的最优权值的匹配问题转化为求最大匹配的问题，而最大匹配问题可由匈牙利算法(theHungarian Algorithm)求得。求解得到的二分图最大匹配的解，表达了所述备选运单集合中每个运单与所述备选运力集合中运力的最佳匹配结果。即，根据求解得到的二分图最大匹配的解，可以确定与所述备选运单集合中每个运单最匹配的所述备选运单集合中的第一运力。

然后，根据二分图匹配结果，将对各个第一运力的单均耗时影响最大的运单更新为经过二分图匹配后得到的与该第一运力最匹配的运单。至此，完成第一运力之间的运单匹配关系调整。

求解二分图最大匹配问题的具体方法参见现有技术，此处不再赘述。

以图2中所示的初始匹配关系为例，经过前述步骤中第二运力pr2与第一运单w12和w13解匹配，第一运力pr1与第二运单w21和w22解匹配，以及在第一阶段第二运单w21和w22重新被匹配给第二运力pr2，或者，恢复第二运力与第一运单的初始匹配关系，重新建立了第二运力与第一运单和/或第二运单的匹配关系，如图3所示。

经过前述步骤中第二运力pr2解匹配第一运单w12，第一运力pr1解匹配第二运单w21和w22，然后，在第一阶段第一运单w12和w13被最大匹配至第一运力pr1，以及，第二运单被并行指派给第一运力，重新建立了第一运力与第一运单和/或第二运单的匹配关系。之后，在第二阶段，调度系统进一步在第一运力之间，对第一运力与运单的匹配关系进行了调整，得到了调整后的第一运力与运单的匹配关系,如图4所示。

最后，通过经过第一阶段调整得到的第二运力与运单(其中，包括第二运单，也可能包括第一运单)的匹配关系(如图3所示)，以及，第二阶段调整后得到的第一运力与运单(其中，包括第二运单，也可能包括第一运单)的匹配关系(如图4所示)，更新初始匹配第二运力的第一运单的相应初始匹配关系，以及，更新初始匹配第一运力的第二运单的相应初始匹配关系。

本申请实施例公开的运单运力匹配关系后置处理方法，通过根据运单和运力的初始匹配关系，获取待处理运单和运力，其中，所述待处理运力包括：当前调度时间片内的第一运力和第二运力，所述待处理运单包括：所述第一运力初始匹配的第二运单，以及，所述第二运力初始匹配的第一运单；以所述第一运力最大化承接所述第一运单为目标，对所述初始匹配关系进行解匹配和重新匹配，获取所述运单和所述运力重新确定的匹配关系；其中，所述重新确定的匹配关系包括以下一种或两种：所述第一运力与所述运单的匹配关系、所述第二运力与所述运单的匹配关系；以配送效率为目标，对所述第一运力与所述运单的所述匹配关系进行调整，有助于提升配送系统的配送效率和履约体验。

本申请实施例公开的运单运力匹配关系后置处理方法，通过将第一运单最大化置换给第一运力，以提升第二运单的履约体验，同时，以配送效率为目标在第一运力之间进行运单运力匹配关系调整，通过差异化处理不同类型运单，实现了兼顾履约体验和配送效率的提升和多目标优化。

进一步的，通过设置两阶段匹配关系调整，分阶段综合运用不同匹配算法(如贪婪算法、后悔算法和二分图匹配)，扩大了运单运力匹配关系的求解空间,更利于获取最优匹配关系。

实施例二

本申请实施例公开的一种运单运力匹配关系后置处理装置，如图5所示，所述装置包括：

待处理初始匹配运单运力获取模块510，用于根据运单和运力的初始匹配关系，获取待处理运单和运力，其中，所述待处理运力包括：当前调度时间片内的第一运力和第二运力，所述待处理运单包括：所述第一运力初始匹配的第二运单，以及，所述第二运力初始匹配的第一运单；

第一阶段匹配关系处理模块520，用于以所述第一运力最大化承接所述第一运单为目标，对所述初始匹配关系进行解匹配和重新匹配，获取所述运单和所述运力重新确定的匹配关系；其中，所述重新确定的匹配关系包括以下一种或两种：所述第一运力与所述运单的匹配关系、所述第二运力与所述运单的匹配关系；

第二阶段匹配关系处理模块530，用于以配送效率为目标，对所述第一运力与所述运单的所述匹配关系进行调整。

本申请的一些实施例中，所述第一阶段匹配关系处理模块520，进一步用于：

将所述第二运力初始匹配的所述第一运单放入第一派单池，以及，将所述第一运力初始匹配的所述第二运单放入第二派单池；

对所述第一派单池中的第一运单，向所述第一运力进行派单匹配，重新确定各所述第一运力匹配的所述第一运单；

对所述第二派单池中的第二运单，向所述第一运力和所述第二运力进行派单匹配，重新确定各所述第一运力匹配的所述第二运单，以及，各所述第二运力匹配的所述第二运单。

本申请的一些实施例中，所述对所述第二派单池中的第二运单，向所述第一运力和所述第二运力进行派单匹配，重新确定各所述第一运力匹配的所述第二运单，以及，各所述第二运力匹配的所述第二运单，包括：

以履约体验为目标，对所述第二派单池中的第二运单，采用贪婪算法向所述第一运力和所述第二运力进行并行派单匹配，重新确定各所述第一运力匹配的所述第二运单，以及，各所述第二运力匹配的所述第二运单。

本申请的一些实施例中，所述对所述第二派单池中的第二运单，向所述第一运力和所述第二运力进行派单匹配，重新确定各所述第一运力匹配的所述第二运单，以及，各所述第二运力匹配的所述第二运单之后，还包括：

对于所述第一派单池中进行派单匹配失败的所述第一运单，按照所述初始匹配关系恢复各所述第一运单与所述第二运力的匹配关系。

本申请的一些实施例中，所述对所述第一派单池中的第一运单，向所述第一运力进行派单匹配，重新确定各所述第一运力匹配的所述第一运单，包括：

将所述第一派单池中的第一运单和所述第一运力进行预匹配处理，在所述第一运单中确定各所述第一运力的候选运单；

基于确定的各所述第一运力的所述候选运单，执行如下派单匹配步骤：

第一派单匹配步骤：对于作为至少一个所述第一运力的唯一候选运单的所述候选运单，将所述候选运单指派给仅有所述候选运单的相应所述第一运力；

候选运单状态更新步骤：将已完成指派的所述候选运单从所述第一运力的候选运单中移除，以更新所述第一运力的候选运单；

第一判断步骤：判断进行所述更新后，是否存在仅有一个候选运单的所述第一运力，若存在，跳转至执行所述第一派单匹配步骤，否则，执行第二派单匹配步骤；

第二派单匹配步骤，对于有两个或多个候选运单的所述第一运力，将与所述第一运力匹配度最高的所述候选运单指派给所述第一运力，并将已完成指派的所述候选运单从所述第一运力的候选运单中移除；

跳转至执行所述第一派单匹配步骤，直至各所述第一运力的所述候选运单指派完成。

本申请的一些实施例中，所述对于作为至少一个所述第一运力的唯一候选运单的所述候选运单，将所述候选运单指派给仅有所述候选运单的相应所述第一运力，包括：

对于作为至少一个所述第一运力的唯一候选运单的所述候选运单，将所述候选运单指派给仅有所述候选运单且与所述候选运单匹配度最高的所述第一运力。

本申请的一些实施例中，所述第二阶段匹配关系处理模块530，进一步用于：

对于每个所述第一运力，在所述第一运力与所述运单的所述匹配关系中获取目标匹配关系，其中，所述目标匹配关系包括：对所述第一运力的单均耗时影响最大的所述匹配关系；

将获取的所述目标匹配关系中的所述第一运单或所述第二运单，组成备选运单集合，将当前调度时间片内的第一运力作为备选运力集合；

以配送效率为目标，对所述备选运单集合和所述备选运力集合进行运单运力匹配，调整所述备选运力集合中的所述第一运力与所述备选运单集合中的第一运单或第二运单的匹配关系。

本申请实施例公开的运单运力匹配关系后置处理装置，用于实现本申请实施例一中所述的运单运力匹配关系后置处理方法，装置的各模块的具体实施方式不再赘述，可参见方法实施例相应步骤的具体实施方式。

本申请实施例公开的运单运力匹配关系后置处理装置，通过根据运单和运力的初始匹配关系，获取待处理运单和运力，其中，所述待处理运力包括：当前调度时间片内的第一运力和第二运力，所述待处理运单包括：所述第一运力初始匹配的第二运单，以及，所述第二运力初始匹配的第一运单；以所述第一运力最大化承接所述第一运单为目标，对所述初始匹配关系进行解匹配和重新匹配，获取所述运单和所述运力重新确定的匹配关系；其中，所述重新确定的匹配关系包括以下一种或两种：所述第一运力与所述运单的匹配关系、所述第二运力与所述运单的匹配关系；以配送效率为目标，对所述第一运力与所述运单的所述匹配关系进行调整，有助于提升配送系统的配送效率和履约体验。

本申请实施例公开的运单运力匹配关系后置处理装置，通过将第一运单最大化置换给第一运力，以提升第二运单的履约体验，同时，以配送效率为目标在第一运力之间进行运单运力匹配关系调整，通过差异化处理不同类型运单，实现了兼顾履约体验和配送效率的提升和多目标优化。

进一步的，通过设置两阶段匹配关系调整，分阶段综合运用不同匹配算法(如贪婪算法、后悔算法和二分图匹配)，扩大了运单运力匹配关系的求解空间,更利于获取最优匹配关系。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上对本申请提供的一种运单运力匹配关系后置处理方法及装置进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其一种核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。

以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

本申请的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本申请实施例的电子设备中的一些或者全部部件的一些或者全部功能。本申请还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本申请的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

例如，图6示出了可以实现根据本申请的方法的电子设备。所述电子设备可以为PC机、移动终端、个人数字助理、平板电脑等。该电子设备传统上包括处理器610和存储器620及存储在所述存储器620上并可在处理器610上运行的程序代码630，所述处理器610执行所述程序代码630时实现上述实施例中所述的方法。所述存储器620可以为计算机程序产品或者计算机可读介质。存储器620可以是诸如闪存、EEPROM(电可擦除可编程只读存储器)、EPROM、硬盘或者ROM之类的电子存储器。存储器620具有用于执行上述方法中的任何方法步骤的计算机程序的程序代码630的存储空间6201。例如，用于程序代码630的存储空间6201可以包括分别用于实现上面的方法中的各种步骤的各个计算机程序。所述程序代码630为计算机可读代码。这些计算机程序可以从一个或者多个计算机程序产品中读出或者写入到这一个或者多个计算机程序产品中。这些计算机程序产品包括诸如硬盘，紧致盘(CD)、存储卡或者软盘之类的程序代码载体。所述计算机程序包括计算机可读代码，当所述计算机可读代码在电子设备上运行时，导致所述电子设备执行根据上述实施例的方法。

本申请实施例还公开了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本申请实施例一所述的运单运力匹配关系后置处理方法的步骤。

这样的计算机程序产品可以为计算机可读存储介质，该计算机可读存储介质可以具有与图6所示的电子设备中的存储器620类似布置的存储段、存储空间等。程序代码可以例如以适当形式进行压缩存储在所述计算机可读存储介质中。所述计算机可读存储介质通常为如参考图7所述的便携式或者固定存储单元。通常，存储单元包括计算机可读代码630’，所述计算机可读代码630’为由处理器读取的代码，这些代码被处理器执行时，实现上面所描述的方法中的各个步骤。

本文中所称的“一个实施例”、“实施例”或者“一个或者多个实施例”意味着，结合实施例描述的特定特征、结构或者特性包括在本申请的至少一个实施例中。此外，请注意，这里“在一个实施例中”的词语例子不一定全指同一个实施例。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本申请的实施例可以在没有这些具体细节的情况下被实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本申请可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

最后应说明的是：以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。