智能派单方法、装置、设备及存储介质制造方法及图纸

技术编号:39311994 阅读:8 留言:0更新日期:2023-11-12 15:57
本发明专利技术公开了一种智能派单方法、装置、设备及存储介质,该智能派单方法包括:根据待派送的各任务单的经纬度信息确定任务单距离;根据任务单距离、渠道效能评分和配置规则约束信息预测单个任务单优先派送的渠道信息;根据单个任务单优先派送渠道信息、渠道任务单盈利评估信息和渠道当前运力评估信息,分别获取全局最优的派送渠道和渠道配送路径。本发明专利技术实施例通过结合每个任务单距离、渠道效能评分和配置规则约束信息,确定每个任务单由哪些渠道进行优先级配送,基于单个任务单的优先派送渠道信息、渠道任务单盈利评估信息和渠道当前运力评估信息,将传统的单目标MDVRPTW求解问题升级为多目标求解,找到一种全局最优的任务单配送方案。方案。方案。

【技术实现步骤摘要】
智能派单方法、装置、设备及存储介质


[0001]本专利技术涉及大数据分析
,具体涉及一种智能派单方法、装置、设备及存储介质。

技术介绍

[0002]派单是指依据用户线上下单信息,企业进行线下任务单上门配送的服务过程。目前主要通过人工分派和自动分派两种方式进行派单。其中,自动分派涉及带时间窗口多车库车辆路径规划(Multi

Depot Vehicle Routing Problemwith Time Windows,MDVRPTW)问题,MDVRPTW问题主要指的是一个企业建立多个配送渠道的情况下的路径规划问题,根据任务单的所在位置等情况将任务单分配到合适的配送渠道和配送人员中,以实现任务单配送的渠道、人员和路径规划的最优调配。
[0003]其中,人工分派存在如下缺点:1、通过管理人员进行人工管理的方式分派到线下渠道,消耗较大的人工管理运营成本;2、人工派单时间长,存在滞留时长高的问题,导致用户等待渠道接单时间久;3、人工分派无法匹配最优渠道,导致配送时间久,客户体验较差。
[0004]其中,传统MDVRPTW问题求解方案存在如下缺点:1、MDVRPTW问题通常仅设定一个优化目标,如配送成本最低或配送耗时最短等,因未整体兼顾,导致最终实施结果短板突出;2、MDVRPTW问题求解算法可划分为精确算法以及包括基于聚类的优化算法、禁忌搜索算法(TS)、可变邻域搜索算法(VNS)、大邻域搜索算法(LNS)等启发式算法,求解时间都随着求解规模的增大在急剧增长,难以满足及时性要求较高的派单配送需求。

技术实现思路

[0005]鉴于上述问题,提出了本专利技术实施例以便提供一种克服上述问题或者至少部分地解决上述问题的智能派单方法、装置、设备及存储介质。
[0006]根据本专利技术实施例的一个方面,提供了一种智能派单方法,包括:
[0007]根据待派送的各任务单的经纬度信息确定任务单距离;
[0008]根据所述任务单距离、渠道效能评分和配置规则约束信息预测单个任务单优先派送的渠道信息;
[0009]根据所述单个任务单优先派送渠道信息、渠道任务单盈利评估信息和渠道当前运力评估信息,分别获取全局最优的派送渠道和渠道配送路径。
[0010]根据本专利技术实施例的另一方面,提供了一种智能派单装置,包括:
[0011]任务单距离确定模块,用于根据待派送的各任务单的经纬度信息确定任务单距离;
[0012]渠道信息确定模块,用于根据所述任务单距离、渠道效能评分和配置规则约束信息预测单个任务单优先派送的渠道信息;
[0013]派送渠道和配送路径确定模块,用于根据所述单个任务单优先派送渠道信息、渠道任务单盈利评估信息和渠道当前运力评估信息,分别获取全局最优的派送渠道和渠道配
送路径。
[0014]根据本专利技术实施例的另一方面,提供了一种计算设备,包括:处理器、存储器、通信接口和通信总线,所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信;
[0015]所述存储器用于存放至少一可执行指令,所述可执行指令使所述处理器执行上述智能派单方法的操作。
[0016]根据本专利技术实施例的另一方面,提供了一种计算机存储介质,所述存储介质中存储有至少一可执行指令,所述可执行指令使处理器执行如上述智能派单方法的操作。
[0017]根据本专利技术上述实施例提供的方案,通过结合每个任务单距离、渠道效能评分和配置规则约束信息,确定每个任务单由哪些渠道进行优先级配送,基于单个任务单的优先派送渠道信息、渠道任务单盈利评估信息和渠道当前运力评估信息,将传统的单目标MDVRPTW求解问题升级为多目标求解,找到一种全局最优的任务单配送方案。
[0018]上述说明仅是本专利技术实施例技术方案的概述,为了能够更清楚了解本专利技术实施例的技术手段,而可依照说明书的内容予以实施,并且为了让本专利技术实施例的上述和其它目的、特征和优点能够更明显易懂,以下特举本专利技术实施例的具体实施方式。
附图说明
[0019]通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本专利技术实施例的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
[0020]图1示出了本专利技术实施例一提供的智能派单方法的流程图;
[0021]图2示出了本专利技术实施例二提供的智能派单装置的结构示意图;
[0022]图3示出了本专利技术实施例四提供的计算设备的结构示意图。
具体实施方式
[0023]下面将参照附图更详细地描述本专利技术的示例性实施例。虽然附图中显示了本专利技术的示例性实施例,然而应当理解,可以以各种形式实现本专利技术而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本专利技术,并且能够将本专利技术的范围完整的传达给本领域的技术人员。
[0024]实施例一
[0025]图1示出了本专利技术实施例一提供的智能派单方法的流程图。如图1所示,该方法包括以下步骤:
[0026]步骤S110、根据待派送的各任务单的经纬度信息确定任务单距离。
[0027]其中,任务单为各类上门派送任务单,包括电商互联网、本地电子渠道、热线渠道等类别的上门派送任务单。具体可以通过地址解析获取各任务单的经纬度信息,根据各任务单的经纬度信息可以计算出各任务单间的距离即任务单距离。
[0028]步骤S120、根据任务单距离、渠道效能评分和配置规则约束信息预测单个任务单优先派送的渠道信息。
[0029]其中,渠道效能评分包括渠道当日和预设历史周期对应的渠道效能评分,具体可
以采用渠道得分表示,例如,可以为渠道加权得分、近7日加权得分和近30日加权得分。具体的,可以预先根据运营商商业过程中涉及到的渠道等级评分指标训练得到渠道效能评分模型,通过该渠道效能评分模型预测得到渠道效能评分。
[0030]其中,配置规则约束信息用于对智能派单进行规则约束,主要包括配送渠道配置和配送规则配置,通过管理人员进行配置。其中,配送渠道配置包括配置渠道可接/抢的任务单类型、可接单运力的上限。其中,配送规则配置包括网格、渠道的滞留时长、配送时长、配送距离等。
[0031]具体的,可以基于任务单距离、渠道效能评分和配置规则约束信息进行特征工程并筛选特征,基于筛选出的特征针对每个任务单给出潜在配送渠道的预测排名,根据排名确定单个任务单优先派送的渠道信息。例如,可以预先根据业务经验筛选出能够反映某一任务单和潜在渠道关系强弱的变量,根据这些变量训练得到单任务单渠道预测模型,通过该单任务单渠道预测模型预测得到单个任务单优先派送的渠道信息。
[0032]步骤S130、根据单个任务单优先派送渠道信息、渠道任务单盈利评估信息和渠道当前运力评估信息,分别获取全局最优的派送渠道和渠道配送路径。
[0033]其中,渠道任务单盈利评估信息用于确保任务单尽可能不本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种智能派单方法,其特征在于,包括:根据待派送的各任务单的经纬度信息确定任务单距离;根据所述任务单距离、渠道效能评分和配置规则约束信息预测单个任务单优先派送的渠道信息;根据所述单个任务单优先派送渠道信息、渠道任务单盈利评估信息和渠道当前运力评估信息,分别获取全局最优的派送渠道和渠道配送路径。2.根据权利要求1所述的方法,其特征在于,确定所述渠道效能评分包括:根据运营商商业过程将渠道等级评分二级指标划分为渠道实时质量指标和渠道历史质量指标;根据业务规则将所述渠道实时质量指标和所述渠道历史质量指标延伸出三级指标;基于所述三级指标计算渠道当日和预设历史周期对应的各项指标,得到四级指标;将所述四级指标作为渠道效能评分模型的输入,根据所述渠道效能评分模型的输出确定所述渠道当日和预设历史周期对应的渠道效能评分。3.根据权利要求1所述的方法,其特征在于,确定所述渠道任务单盈利评估信息,包括:确定单个任务单的获利能力和渠道转换率;根据所述获利能力和渠道转换率确定对应的渠道价值,将所述渠道价值作为所述渠道任务单盈利评估信息。4.根据权利要求1所述的方法,其特征在于,确定所述渠道当前运力评估信息,包括:根据业务经验确定反映渠道运力的变量;对于连续型变量进行分箱处理,得到渠道运力评估模型对应的输入变量;将所述输入变量输入所述渠道运力评估模型,通过所述渠道运力评估模型预测对应渠道的分配任务数,将所述分配任务数作为所述渠道当前运力评估信息。5.根据权利要求1所述的方法,其特征在于,所述根据所述任务单距离、渠道效能评分和配置规则约束信息预测单个任务单优先派送的渠道信息,包括:根据业务经验确定反映单个任务单和潜在渠道关系强弱的变量;对所述变量进行预处理得到单任务单渠道预测模型的输入变量;将所述输入变量输入所述单任务单渠道预测模型,通过所述单任务单渠道预测模型预测单个任务单优先派送的渠道信息。6.根据权利要求1

5任一项所述的方法,其特征在于,所述根据所述单个任务单优先派送渠道信息、渠道任务单盈利评估信息和渠...

【专利技术属性】
技术研发人员:谢贤娟刘存苏剑颖吴逊陈玉伦柳淑婷
申请(专利权)人:中国移动通信集团有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1