[发明专利]一种易逝性商品分阶段容量投放控制方法及系统

权利要求书

1.一种易逝性商品分阶段容量投放控制方法，其特征在于，包括以下步骤：

A、根据商家的各个待售商品的生效时间，将各个待售商品划入T个时段，t＝1和t＝T分别表示第1个和最后1个时段；根据时段划分方案，确定各个时段t的预定期其中，表示时段t的商品的起始预定时刻，表示时段t的商品的截止预定时刻；根据时段划分方案，统计划入该时段的所有商品的可售总量c_t；

B、根据时间属性抽取对应的历史存储数据，经分类统计后，利用神经网络算法得到各时段t＝1,2,...,T的需求指标，具体为，时段t的商品的原始需求数量d_t；时段t的商品的原始需求在预定期内的预定时间分布概率f_t(s)，满足时段t的商品的原始需求在预定失败后的转移预定范围满足且

C、生成初始控制方案，具体为，C1、筛选需要进行容量控制的时段；C2、将无需容量控制的时段的商品设定为全部投放；C3、设定需容量控制的时段的分批次投放数量；C4、计算需容量控制的时段的分批次投放时间；

D、预定期内的投放控制与调整，具体为，根据当前时刻判断是否对某时段的商品进行某一批次的投放；根据相邻时段商品的当前销量判断是否需要对某时段的商品进行提前投放；

其中，所述步骤C1具体为：

根据各个时段的供需关系筛选需要进行容量控制的时段，用β_t标记时段t是否需要控制，如果时段t同时满足以下两个条件时，则令标记β_t＝1，表示需要控制，否则，令β_t＝0，表示无需控制；

条件(1)：该时段是热门时段，即d_t＞c_t；

条件(2)：在该时段的原始需求的转移预定范围内，存在冷门时段，即，c_i＞d_i，其中，表示步骤B中所获取的转移预定范围，c_i＞d_i表示在该范围内存在供大于求的时段；

所述步骤C2具体为：

针对无需调控的时段，在预定开始时刻即将商品容量全部投放；

所述步骤C3具体为：

针对β_t＝1，即需调控的时段t，确定其在预定期内的分批次投放数量；首先，由商家根据自身情况自行设定分批投放次数N；然后，生成满足的分批次投放方案{α_t,n:n＝1,2,...N}，其中，α_t,n表示其时段t的商品第n次投放(n＝1,2,...,N)的投放比例；

所述步骤C4具体为：

针对β_t＝1，即需调控的时段t，确定其在预定期内的分批次投放时间，首先，设定放大系数δ，然后，生成时段t的商品各批次投放时间{s_t,n:n＝1,2,...N}，使其满足如下等式：

该等式中，等号左侧表示在第n次投放时刻s_t,n到预定结束时刻期间，时段t的累计原始需求量，以积分形式计算，其中，f_t(s)是步骤B中所获取的预定时间分布概率；等号右侧表示第n～N次投放量的总和的δ倍，其中，α_t,h是步骤C3中生成的投放比例，该等式保证了应及时投放被预留的容量，以免因后续预定需求不足而浪费，当该等式无可行解时，令

所述步骤D具体为：

设定预定控制期的开始时刻为其是所有时段商品中最早开启预定的时刻；设定预定控制期的结束时刻为其是所有时段商品中最后关闭预定的时刻；τ表示当前时刻；b_t(τ)表示位于时段t的商品在预定期内的τ时刻的预定限额；n_t(τ)表示位于时段t的商品在预定期内的τ时刻之前已完成的投放次数；R(τ)表示从τ^min时刻到τ时刻的累计收益；

依次进行以下步骤：

D1、开始控制，令τ＝τ^min，b_t(τ)＝0，n_t(τ)＝0，R(τ)＝0；

D2、对各个无需控制的时段t，即β_t＝0，判断当前时刻是否进入其预定期，如果时段t的商品从当前时刻τ起开始预定，则令b_t(τ)＝c_t，即全部投放，n_t(τ)＝1；

D3、对各个需要控制的时段t，即β_t＝1，判断当前时刻τ是否需要对其进行某一批次的容量投放，如果n_t(τ)＜N，即尚未全部投放，且即在当前时刻τ需要进行第n_t(τ)+1次投放，则令n_t(τ)＝n_t(τ)+1；

D4、处理前来预定的请求，如果当前时刻有顾客前来预定处于时段t'的商品，且预定数量为q，则进入步骤D5；否则，进入步骤D7；

D5、如果b_t'(τ)≥q，则令b_t'(τ)＝b_t'(τ)-q，R(τ)＝R(τ)+q·r，其中，r表示当前收益，进入步骤D6；否则，进入步骤D7；

D6、对各个需要控制的时段t，即β_t＝1，根据其转移时间范围内的无需调控时段的销售情况，判断是否需要对时段t的商品的容量进行提前投放，如果范围内的无需调控时段的商品容量均已售空，即且β_i＝0，均有b_i(τ)＝0，则令n_t(τ)＝N；

D7、如果τ＝τ^max，则R(τ)为最终收益，控制结束；否则，令b_t(τ+1)＝b_t(τ)，n_t(τ+1)＝n_t(τ)，R(τ+1)＝R(τ)，τ＝τ+1，返回步骤D2。