[发明专利]运单处理方法、装置、电子设备在审
申请号: | 202110548450.4 | 申请日: | 2021-05-19 |
公开(公告)号: | CN115392598A | 公开(公告)日: | 2022-11-25 |
发明(设计)人: | 梁易乐;王圣尧;司徒陈麒;谭佳楠 | 申请(专利权)人: | 北京三快在线科技有限公司 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06Q10/08;G06Q10/04;G06K9/62 |
代理公司: | 北京润泽恒知识产权代理有限公司 11319 | 代理人: | 任亚娟 |
地址: | 100083 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 运单 处理 方法 装置 电子设备 | ||
1.一种运单处理方法,其特征在于,包括:
确定目标运单匹配的运单处理模式;
响应于所述目标运单匹配的运单处理模式为定向推荐模式,将所述目标运单推送至至少一个指定推荐运力,使得所述至少一个指定推荐运力登陆的运单处理客户端在推荐运单列表展示页面对所述目标运单进行展示;
响应于所述目标运单匹配的运单处理模式为派单模式,采用预设派单引擎对所述目标运单执行派单操作。
2.根据权利要求1所述的方法,其特征在于,所述将所述目标运单推送至至少一个指定推荐运力的步骤,包括:
通过求解运单与运力多对多匹配的组合优化问题,确定所述目标运单的至少一个推荐运力;
将所述目标运单推送至所述至少一个推荐运力。
3.根据权利要求2所述的方法,其特征在于,所述通过求解运单与运力多对多匹配的组合优化问题,确定所述目标运单的至少一个推荐运力的步骤,包括:
以所述目标运单的运单配送质量最优为目标,以运力触达范围和运力端资源位限制条件为约束,构造运单与运力多对多匹配的组合优化问题;
采用局部搜索最优解的方法,在基于第二派单约束条件召回的所述目标运单的候选运力中搜索所述目标运单的至少一个推荐运力。
4.根据权利要求3所述的方法,其特征在于,所述采用局部搜索最优解的方法,在候选运力中搜索所述目标运单的至少一个推荐运力的步骤,包括:
初始化子步骤,用于根据运力端资源位限制条件和每个候选运力可推荐的运单数量,按照配送质量由大到小的顺序,确定初始推荐给每个所述候选运力的指定数量个运单,得到运单和候选运力的初始推荐关系;
运单集合确定子步骤,用于基于初始推荐给每个所述候选运力的指定数量个运单,确定第一运单集合、第二运单集合,以及,与每个所述候选运力匹配的第三运单集合;其中,所述第一运单集合中的每个运单为被推荐至小于第一数量个所述候选运力的运力不足运单,所述第二运单集合中的每个运单被推荐至大于或等于所述第一数量个所述候选运力,所述第三运单集合中的运单为:与该第三运单集合匹配的候选运力被推荐的运单中的运力盈余运单,所述运力盈余运单为被推荐至大于所述第一数量个候选运力的运单;
搜索优化子步骤,用于对于所述第一运单集合中的每个所述运力不足运单,按照候选运力欠缺量由大到小的顺序分别执行运力局部搜索,以运单配送质量最优为目标在所述候选运力中搜索用于推荐所述运力不足运单的所述候选运力,并根据搜索到的候选运力更新运单和候选运力的推荐关系,以及,更新所述第一运单集合、所述第二运单集合,以及每个候选运力匹配的所述第三运单集合;
迭代判断子步骤,用于响应于不满足迭代搜索终止条件,跳转至执行所述搜索优化子步骤;以及,响应于满足迭代搜索终止条件,根据运单和候选运力的更新后的所述推荐关系,确定所述目标运单的至少一个推荐运力。
5.根据权利要求4所述的方法,其特征在于,所述以运单配送质量最优为目标在所述候选运力中搜索用于推荐所述运力不足运单的所述候选运力的步骤,包括:
确定包括在基于第一派单约束条件召回的所述运单的候选运力中,且未包括在所述运单的推荐运力中的候选运力,作为候选推荐运力;
确定所述候选推荐运力对被推荐的运单中的运力盈余运单的配送质量低于对所述运力不足运单的配送质量,且对所述运力不足运单的配送质量最高的所述候选推荐运力,作为所述运力不足运单的一个推荐运力。
6.根据权利要求1至5任一项所述的方法,其特征在于,所述确定目标运单匹配的运单处理模式的步骤,包括:
根据目标运单在第一派单约束条件和第二派单约束条件下分别召回的运力集合中的运力受众范围,确定目标运单匹配的运单处理模式;或者,
根据目标运单在第二派单约束条件下召回的运力集合中的运力的接单意愿分布信息,确定目标运单匹配的运单处理模式;
其中,所述第二派单约束条件为对所述第一派单约束条件进行松弛处理后得到的派单约束条件。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京三快在线科技有限公司,未经北京三快在线科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110548450.4/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理