一种供需等级确定方法及装置制造方法及图纸

技术编号:38942272 阅读:19 留言:0更新日期:2023-09-25 09:40
本说明书公开了一种供需等级确定方法及装置,先确定当前时刻用于表征供需状态的各特征维度的特征值以及各特征维度对应的分类,然后确定每个特征维度属于各分类的隶属度。接着对各特征维度的分类进行排列组合得到各分类组合,然后根据各特征维度分别属于各分类的隶属度,确定当前时刻的供需状态属于各分类组合的隶属度以及不确定测度,并根据预设的各分类组合与供需等级的对应关系、确定当前时刻的供需状态对应的供需等级,以根据得到的供需等级确定业务调度策略。通过根据表征当前供需状态的各特征维度的特征值,确定当前的供需状态对应的供需等级,以根据当前的供需等级调整业务调度策略,提高了业务调度的鲁棒性。提高了业务调度的鲁棒性。提高了业务调度的鲁棒性。

【技术实现步骤摘要】
一种供需等级确定方法及装置


[0001]本申请涉及计算机
,尤其涉及一种供需等级确定方法及装置。

技术介绍

[0002]目前,随着即时配送业务的发展,即时配送订单大量增加,为了提升配送各方的体验,需要通过合适的调度决策,合理调度配送员执行配送任务。
[0003]现有技术中,一般会综合各类指标,通过线性加权的多目标评价方式,确定各配送员的评价分数,然后将订单分配给评价最好的配送员。例如,针对每笔订单进行分配时,可综合各骑手对于该订单的配送准时率,以及配送顺路程度两类指标,根据预设的对应权重对该两类指标进行加权并求和,确定各配送员的评价分数。以将该订单分配给评价最好的配送员。
[0004]但是,在实际情况中,运力和订单量之间的关系与评价时对各类指标的侧重程度是相关联的。例如,在运力不变的情况下,随着订单量的增加,需要尽可能的保证订单能够准时送达以保证用户体验,此时应该侧重于配送准时率指标。然而,当订单量极大时,则需要提高配送员的配送效率以保证所有订单能够配送完成,此时应该侧重于配送顺路程度。
[0005]目前的多目标评价方式未将供需状态与对各类指标的侧重程度相关联,仅通过相同的权重确定各指标的加权和,调度决策的鲁棒性较低。

技术实现思路

[0006]本说明书实施例提供的一种供需等级确定方法及装置,用于至少部分的解决现有技术中存在的问题。
[0007]本说明书采用下述技术方案:
[0008]本说明书提供了一种供需等级确定方法,包括:
[0009]确定当前时刻用于表征供需状态的各特征维度的特征值,以及各特征维度对应的分类;
[0010]针对每个特征维度,根据该特征维度对应的分类,确定该特征维度的特征值分别属于各分类的隶属度,得到该特征维度对应的隶属度向量;
[0011]对各特征维度的分类进行排列组合得到各分类组合,根据所述各分类组合以及各特征维度分别对应的隶属度向量,确定当前时刻的供需状态属于各分类组合的隶属度以及不确定测度;
[0012]根据预设的各分类组合与供需等级的对应关系、所述当前时刻的供需状态属于各分类组合的隶属度以及不确定测度,确定所述当前时刻的供需状态对应的供需等级,以根据得到的供需等级确定业务调度策略。
[0013]可选地,确定各特征维度对应的分类,具体包括:
[0014]针对每个特征维度,当该特征维度为连续变量时,获取预设历史天数中该特征维度的历史特征值,并对各历史特征值进行排序;
[0015]根据预设的各百分位数以及所述排序,确定各百分位数指标对应的历史特征值,作为该特征维度对应的分类阈值;
[0016]根据该特征维度对应的分类阈值,确定该特征维度对应的各分类阈值区间,所述分类阈值区间之间至少部分分类阈值区间重叠;
[0017]根据该特征维度对应的各分类阈值区间,确定该特征维度对应的分类;
[0018]当该特征维度为离散变量时,根据预设分类阈值,确定该特征维度对应的分类。
[0019]可选地,根据该特征维度对应的分类,确定该特征维度的特征值分别属于各分类的隶属度,得到该特征维度对应的隶属度向量,具体包括:
[0020]根据该特征维度对应的分类,确定该特征维度的特征值属于各分类的隶属度,作为粗分类结果;
[0021]判断该特征维度是否为预设的需要进行细分类的特征维度;
[0022]若是,则根据该特征维度对应的至少部分细分类阈值,对该特征维度进行再次分类,根据该特征维度经细分类后确定出的分类,确定该特征维度的特征值分别属于各分类的隶属度,得到该特征维度对应的隶属度向量;
[0023]若否,则根据粗分类结果,确定该特征维度对应的隶属度向量。
[0024]可选地,对各特征维度的分类进行排列组合得到各分类组合,具体包括:
[0025]针对每个特征维度对应的隶属度向量,确定满足预设条件的隶属度对应的分类,作为该特征维度的有效分类;
[0026]对各特征维度的有效分类进行排列组合得到各分类组合。
[0027]可选地,根据所述各分类组合以及各特征维度分别对应的隶属度向量,确定当前时刻的供需状态属于各分类组合的隶属度以及不确定测度,具体包括:
[0028]针对每个分类组合,根据各特征维度对应的隶属度向量,确定各特征维度的特征值属于该分类组合中对应分类的隶属度;
[0029]根据各特征维度的特征值属于该分类组合中对应分类的隶属度的乘积,确定当前时刻的供需状态属于该分类组合的隶属度;
[0030]根据所述当前时刻的供需状态属于各其他分类组合的隶属度与所述当前时刻的供需状态属于该分类组合的隶属度的差距的第一累加和,与所述当前时刻的供需状态属于各分类组合的隶属度的第二累加和的比值,确定所述当前时刻的供需状态属于该分类组合的不确定测度。
[0031]可选地,根据预设的各分类组合与供需等级的对应关系、所述当前时刻的供需状态属于各分类组合的隶属度以及不确定测度,确定所述当前时刻的供需状态对应的供需等级,具体包括:
[0032]根据所述当前时刻的供需状态属于各分类组合的隶属度和不确定测度的乘积,确定当所述乘积取到最大时,所述乘积对应的分类组合;
[0033]根据所述分类组合以及预设的各分类组合与供需等级的对应关系,确定所述分类组合对应的供需等级,作为所述当前时刻的供需状态对应的供需等级。
[0034]可选地,根据得到的供需等级确定业务调度策略,具体包括:
[0035]根据获取的各用户的运动信息和订单信息,以及待分配的订单信息,确定各用户配送所述待分配的订单时的配送路径;
[0036]针对每个用户,根据该用户的配送路径,确定各订单完成时刻的概率分布,并对每个订单的完成时刻进行若干采样,确定各采样对应的订单超时情况;
[0037]根据各采样对应的订单超时情况以及预设的超时评价函数,确定该用户完成配送的期望超时评价以及条件风险超时评价;
[0038]根据得到的供需等级、预设的供需等级与所述期望超时评价对应的第一权重之间的关系以及供需等级与所述条件风险超时评价对应的第二权重之间的关系,确定所述第一权重以及所述第二权重;
[0039]根据所述第一权重以及所述第二权重对各用户对应的所述期望超时评价以及所述条件风险超时评价进行加权求和,将所述待分配的订单分配给所述加权和取到最小时对应的用户。
[0040]本说明书提供了一种供需等级确定装置,包括:
[0041]分类模块,用于确定当前时刻用于表征供需状态的各特征维度的特征值,以及各特征维度对应的分类;
[0042]隶属度确定模块,用于针对每个特征维度,根据该特征维度对应的分类,确定该特征维度的特征值分别属于各分类的隶属度,得到该特征维度对应的隶属度向量;
[0043]分类组合确定模块,用于对各特征维度的分类进行排列组合得到各分类组合,根据所述各分类组合以及各特征维度分别对应的隶属度向量,确定当前时刻的本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种供需等级确定方法,其特征在于,包括:确定当前时刻用于表征供需状态的各特征维度的特征值,以及各特征维度对应的分类;针对每个特征维度,根据该特征维度对应的分类,确定该特征维度的特征值分别属于各分类的隶属度,得到该特征维度对应的隶属度向量;对各特征维度的分类进行排列组合得到各分类组合,根据所述各分类组合以及各特征维度分别对应的隶属度向量,确定当前时刻的供需状态属于各分类组合的隶属度以及不确定测度;根据预设的各分类组合与供需等级的对应关系、所述当前时刻的供需状态属于各分类组合的隶属度以及不确定测度,确定所述当前时刻的供需状态对应的供需等级,以根据得到的供需等级确定业务调度策略。2.如权利要求1所述的方法,其特征在于,确定各特征维度对应的分类,具体包括:针对每个特征维度,当该特征维度为连续变量时,获取预设历史天数中该特征维度的历史特征值,并对各历史特征值进行排序;根据预设的各百分位数以及所述排序,确定各百分位数指标对应的历史特征值,作为该特征维度对应的分类阈值;根据该特征维度对应的分类阈值,确定该特征维度对应的各分类阈值区间,所述分类阈值区间之间至少部分分类阈值区间重叠;根据该特征维度对应的各分类阈值区间,确定该特征维度对应的分类;当该特征维度为离散变量时,根据预设分类阈值,确定该特征维度对应的分类。3.如权利要求2所述的方法,其特征在于,根据该特征维度对应的分类,确定该特征维度的特征值分别属于各分类的隶属度,得到该特征维度对应的隶属度向量,具体包括:根据该特征维度对应的分类,确定该特征维度的特征值属于各分类的隶属度,作为粗分类结果;判断该特征维度是否为预设的需要进行细分类的特征维度;若是,则根据该特征维度对应的至少部分细分类阈值,对该特征维度进行再次分类,根据该特征维度经细分类后确定出的分类,确定该特征维度的特征值分别属于各分类的隶属度,得到该特征维度对应的隶属度向量;若否,则根据粗分类结果,确定该特征维度对应的隶属度向量。4.如权利要求3所述的方法,其特征在于,对各特征维度的分类进行排列组合得到各分类组合,具体包括:针对每个特征维度对应的隶属度向量,确定满足预设条件的隶属度对应的分类,作为该特征维度的有效分类;对各特征维度的有效分类进行排列组合得到各分类组合。5.如权利要求1所述的方法,其特征在于,根据所述各分类组合以及各特征维度分别对应的隶属度向量,确定当前时刻的供需状态属于各分类组合的隶属度以及不确定测度,具体包括:针对每个分类组合,根据各特征维度对应的隶属度向量,确定各特征维度的特征值属于该分类组合中对应分类的隶属度;
根据各特征维度的特征值属于该分类组合中对应分类的隶属度的乘积,确定当前时刻的供需状态属于该分类组合的隶属度;根据所述当前时刻的供需状态属于各其他分类组合的隶属度与所述当前时刻的...

【专利技术属性】
技术研发人员:段海宁梁易乐王凌郑洁丁雪涛
申请(专利权)人:北京三快在线科技有限公司
类型:发明
国别省市:

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

1