[发明专利]运单处理方法、装置、电子设备

权利要求书

1.一种运单处理方法，其特征在于，包括：

确定目标运单匹配的运单处理模式；

响应于所述目标运单匹配的运单处理模式为定向推荐模式，将所述目标运单推送至至少一个指定推荐运力，使得所述至少一个指定推荐运力登陆的运单处理客户端在推荐运单列表展示页面对所述目标运单进行展示；

响应于所述目标运单匹配的运单处理模式为派单模式，采用预设派单引擎对所述目标运单执行派单操作。

2.根据权利要求1所述的方法，其特征在于，所述将所述目标运单推送至至少一个指定推荐运力的步骤，包括：

通过求解运单与运力多对多匹配的组合优化问题，确定所述目标运单的至少一个推荐运力；

将所述目标运单推送至所述至少一个推荐运力。

3.根据权利要求2所述的方法，其特征在于，所述通过求解运单与运力多对多匹配的组合优化问题，确定所述目标运单的至少一个推荐运力的步骤，包括：

以所述目标运单的运单配送质量最优为目标，以运力触达范围和运力端资源位限制条件为约束，构造运单与运力多对多匹配的组合优化问题；

采用局部搜索最优解的方法，在基于第二派单约束条件召回的所述目标运单的候选运力中搜索所述目标运单的至少一个推荐运力。

4.根据权利要求3所述的方法，其特征在于，所述采用局部搜索最优解的方法，在候选运力中搜索所述目标运单的至少一个推荐运力的步骤，包括：

初始化子步骤，用于根据运力端资源位限制条件和每个候选运力可推荐的运单数量，按照配送质量由大到小的顺序，确定初始推荐给每个所述候选运力的指定数量个运单，得到运单和候选运力的初始推荐关系；

运单集合确定子步骤，用于基于初始推荐给每个所述候选运力的指定数量个运单，确定第一运单集合、第二运单集合，以及，与每个所述候选运力匹配的第三运单集合；其中，所述第一运单集合中的每个运单为被推荐至小于第一数量个所述候选运力的运力不足运单，所述第二运单集合中的每个运单被推荐至大于或等于所述第一数量个所述候选运力，所述第三运单集合中的运单为：与该第三运单集合匹配的候选运力被推荐的运单中的运力盈余运单，所述运力盈余运单为被推荐至大于所述第一数量个候选运力的运单；

搜索优化子步骤，用于对于所述第一运单集合中的每个所述运力不足运单，按照候选运力欠缺量由大到小的顺序分别执行运力局部搜索，以运单配送质量最优为目标在所述候选运力中搜索用于推荐所述运力不足运单的所述候选运力，并根据搜索到的候选运力更新运单和候选运力的推荐关系，以及，更新所述第一运单集合、所述第二运单集合，以及每个候选运力匹配的所述第三运单集合；

迭代判断子步骤，用于响应于不满足迭代搜索终止条件，跳转至执行所述搜索优化子步骤；以及，响应于满足迭代搜索终止条件，根据运单和候选运力的更新后的所述推荐关系，确定所述目标运单的至少一个推荐运力。

5.根据权利要求4所述的方法，其特征在于，所述以运单配送质量最优为目标在所述候选运力中搜索用于推荐所述运力不足运单的所述候选运力的步骤，包括：

确定包括在基于第一派单约束条件召回的所述运单的候选运力中，且未包括在所述运单的推荐运力中的候选运力，作为候选推荐运力；

确定所述候选推荐运力对被推荐的运单中的运力盈余运单的配送质量低于对所述运力不足运单的配送质量，且对所述运力不足运单的配送质量最高的所述候选推荐运力，作为所述运力不足运单的一个推荐运力。

6.根据权利要求1至5任一项所述的方法，其特征在于，所述确定目标运单匹配的运单处理模式的步骤，包括：

根据目标运单在第一派单约束条件和第二派单约束条件下分别召回的运力集合中的运力受众范围，确定目标运单匹配的运单处理模式；或者，

根据目标运单在第二派单约束条件下召回的运力集合中的运力的接单意愿分布信息，确定目标运单匹配的运单处理模式；

其中，所述第二派单约束条件为对所述第一派单约束条件进行松弛处理后得到的派单约束条件。