CN109886753B - 一种易逝性商品分阶段容量投放控制方法及系统 - Google Patents

Abstract

本发明公开了一种易逝性商品分阶段容量投放控制方法及系统，解决了现有技术存在的如果某个商家的价格受到不同程度限制或由于客观原因变动不灵敏，有时难以完全通过价格手段来调控旅客的需求的问题，提供一种易逝性商品分阶段容量投放控制方法，其应用时基于消费者购买时间的可替代性，通过控制热门时段商品在预定期内的投放进度，引导消费者向处于相对冷门时段的商品转移，从而起到均衡商品的能力利用率、增加商品总体销量的目的。

Description

一种易逝性商品分阶段容量投放控制方法及系统

技术领域

本发明涉及计算机辅助领域，具体涉及一种易逝性商品分阶段容量投放控制方法及系统。

背景技术

在商品具有易逝性特征(易逝性商品是指商品具有时间属性，如果超过该时间未售出， 则该商品的价值消失，例如某一场次的电影，电影开播后未卖出的座位均不再拥有价值)的 特定市场中，如铁路、民航、电影、电力、酒店、场地租赁、广告时段等行业，且在一定时 期内不同时段的需求量与供给量之间存在交错差异，由于消费者对商品提供时间的需求不同， 造成热门时段部分消费者的需求得不到满足，也造成冷门时段的商品不能充分售出。同时， 由于价格受到不同程度限制或由于客观原因变动不灵敏，仅仅通过传统的价格调控并不能有 效弥补这个缺陷。

针对易逝性商品市场的销售问题，当前主流技术方案的思想是通过价格手段来调控需求 与供给在时间上的不均衡性，以起到消峰填谷，从整体上增加商品销售量的作用。因此，当 前主流技术的应用前提是商家可以采用较为灵活的差异化定价策略，从而引导消费者从热门 时段的商品转移至冷门时段的商品。基于该技术思想的销售方法均对相似品质的商品(例如， 民航行业：类似机型、同一种舱位、同一个旅程的机票；电影行业：同一部电影、同一类荧 幕的电影票)设计有多种价格等级或允许有一定范围的价格浮动，例如Talluri和van Ryzin (2004)，Liu和van Ryzin(2008)，Zhang和Adelman(2009)等人提出的控制方法均是以此 为前提。

现有技术方案通过价格手段均衡需求在时间上的不平衡性，其大致方法可描述为：针对 某种商品，提高该商品在热门时段的价格，降低该商品处于冷门时段的价格，从而均衡不同 时段的需求。

如果某个商家的价格受到不同程度限制或由于客观原因变动不灵敏，有时难以完全通过 价格手段来调控旅客的需求，现有技术方案缺少了应用的前提，因而导致失效，无法起到消 峰填谷的作用。

发明内容

本发明解决了现有技术存在的如果某个商家的价格受到不同程度限制或由于客观原因变 动不灵敏，有时难以完全通过价格手段来调控旅客的需求的问题，提供一种易逝性商品分阶 段容量投放控制方法及系统，其应用时基于消费者购买时间的可替代性，通过控制热门时段 商品在预定期内的投放进度，引导消费者向处于相对冷门时段的商品转移，从而起到均衡商 品的能力利用率、增加商品总体销量的目的。

本发明通过下述技术方案实现：

一种易逝性商品分阶段容量投放控制方法，包括以下步骤：

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

本申请针对易逝性商品，消费者需求在商品的生效时间上存在一定程度的可替代性，这 种可替代性可以描述为：消费者在预定某种类型的商品时会希望该商品处于其最理想的时段， 例如出发时刻在8:00和9:00之间的列车，开场时间处于15:00左右的电影，租赁时段在18:00 到24:00的场地，如果该商品在该消费者最理想的时段不可售时，一部分消费者会转移去购 买相邻时段的同类型商品。

本申请基于消费者购买时间的可替代性，通过控制热门时段商品在预定期内的投放进度， 引导消费者向处于相对冷门时段的商品转移，使预定需求消峰填谷，从而起到均衡所有商品 的整体能力利用率、增加商品总体销量的目的。

进一步的，一种易逝性商品分阶段容量投放控制方法，所述步骤B中的历史存储数据包 括顾客预定请求的记录，所述记录包括：顾客的唯一标识码、顾客发出预定的时间、所预定 商品的名称、所预定商品的生效时间、所预定商品的价格、预定数量、商品当前库存容量和 预定结果。

进一步的，一种易逝性商品分阶段容量投放控制方法，所述步骤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)的投放比例。

进一步的，一种易逝性商品分阶段容量投放控制方法，设定方式为等比例投放，即α_t,n＝1/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中生成的投放比例。该等式保 证了应及时投放被预留的容量，以免因后续预定需求不足而浪费，当该等式无可行解时，令

进一步的，一种易逝性商品分阶段容量投放控制方法，所述放大系数δ取值为1.0～1.2。

进一步的，一种易逝性商品分阶段容量投放控制方法，所述步骤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。

一种易逝性商品分阶段容量投放控制系统，包括数据存储与分析模块、初始控制方案生 成模块和预定过程自动控制与调整模块，其中：

数据存储与分析模块，用于根据商家的各个待售商品的生效时间，自动将各个待售商品 划入T个时段，t＝1和t＝T分别表示第1个和最后1个时段；用于自动确定各个时段t的预 定期

其中，

表示时段t的商品的起始预定时刻，

表示时段t的商品的截止 预定时刻；用于自动统计划入该时段的所有商品的可售总量c_t；还用于根据时间属性抽取对 应的历史存储数据，利用分类统计方法和神经网络算法得到各时段t＝1,2,...,T的各项需求指 标：时段t的商品的原始需求数量d_t；时段t的商品的原始需求在预定期

内的预定 时间分布概率f_t(s)，满足

时段t的商品的原始需求在预定失败后的转移预 定范围

满足

且

初始控制方案生成模块，用于生成初始控制方案，用于筛选需要进行容量控制的时段， 将无需容量控制时段的商品容量设定为全部投放，设定需容量控制时段的分批次投放数量， 计算需容量控制时段的分批次投放时间；

预定过程自动控制与调整模块，用于设定预定期的开始时刻和截止时刻；用于在预定过 程中实时地判断是否对某时段的商品进行某一批次的投放；还用于预定过程中实时地根据相 邻时段商品的剩余容量情况判断是否需要对某时段的商品提前投放容量。

本发明与现有技术相比，具有如下的优点和有益效果：

1、本申请基于顾客在需求时间上的可替代性，采用分批次容量投放策略来引导预定需求 消峰填谷，本申请设计了如何通过商品的供需关系及客户对商品的转移预定范围来决定需要 调控的对象，本申请设计了如何通过预定期内的到达时间分布概率来确定分批次容量投放的 时间，本申请设计了基于分批次容量的投放控制方案，并且该过程会根据相关商品的销售状 态决定是否提前投放被控制的剩余容量。

2、现有技术通过价格手段调整需求的基础是同类型商品的价格具有可调整的空间；本申 请具有更广的应用基础，在价格可调整空间受到约束的条件下，同样能够引导需求消峰填谷， 可额外适用于铁路、电力等价格收到约束的行业。

3、现有技术方案通常采用最优价格模型计算差异化价格，并且模型的求解需要准确获知 客户需求的价格需求函数，计算复杂度较高；本申请采用启发式步骤计算分批次投放方案， 求解快速，在实践中更具操作性。

附图说明

此处所说明的附图用来提供对本发明实施例的进一步理解，构成本申请的一部分，并不 构成对本发明实施例的限定。在附图中：

图1为本发明中分阶段容量投放控制方法的步骤流程示意图；

图2为本发明中分阶段容量投放控制方法的步骤C的流程示意图；

图3为本发明中分阶段容量投放控制方法中的步骤D的控制流程示意图；

图4为本发明中分阶段容量投放控制系统的结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明白，下面结合实施例，对本发明作进一 步的详细说明，本发明的示意性实施方式及其说明仅用于解释本发明，并不作为对本发明的 限定。

实施例1

如图1至图3所示，一种易逝性商品分阶段容量投放控制方法，包括以下步骤：

A、将待售商品进行时段划分并设定预售期及可售容量，具体为，

A1、根据商家的各个待售商品的生效时间，将各个待售商品划入T个时段，t＝1和t＝T 分别表示第1个和最后1个时段(例如，高速铁路公司将某一天北京南发往上海虹桥的高铁 列车按照发车时间分为6:00～8:00、8:00～10:00、……、20:00～22:00等8个时段，电力公司将 用电时段按15分钟一个间隔进行划分)；

A2、根据A1步骤中的时段划分方案，确定各个时段t的预定期

其中，

表 示时段t的商品的起始预定时刻，

表示时段t的商品的截止预定时刻(例如，5月31日8:00～10:00时段的车次，其预定期的起始和终止时刻为5月1日8:00和5月31日10:00)；

A3、根据时段划分方案，自动统计划入该时段的所有商品的可售总量c_t(例如，高速铁 路公司某时段的可售票额为2000张，电影院某时段的可售席位为200个)。

B、根据时间属性抽取对应的历史存储数据，经分类统计后，利用神经网络算法得到各 时段t＝1,2,...,T的需求指标，具体为，时段t的商品的原始需求数量d_t；时段t的商品的原始 需求在预定期

内的预定时间分布概率f_t(s)，满足

时段t的商品 的原始需求在预定失败后的转移预定范围

满足

且

所述历史存储数据包括顾客历史预定请求的记录，所述记录包括：顾客的唯 一标识码、顾客发出预定的时间、所预定商品的名称、所预定商品的生效时间、所预定商品 的价格、预定数量、商品当前库存容量和预定结果。所属需求指标中，原始需求量d_t用于反 映供需关系、预定时间分布f_t(s)用于反映顾客的预定规律、转移预定范围

用于反 映顾客在需求时间上的可替代性。

C、生成初始控制方案，具体为，C1、筛选需要进行容量控制的时段；

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

条件(1)：该时段是供不应求的热门时段，即d_t＞c_t；

条件(2)：在该时段的原始需求的转移预定范围内，存在冷门时段，即，

c_i＞d_i，其中，

表示步骤B中所获取的转移预定范围，c_i＞d_i表示在该范围内存在 供大于求的时段；

C2、将无需容量控制的时段的商品设定为全部投放；所述步骤C2具体为：针对无需调 控的时段，在预定开始时刻

即将商品容量全部投放；

C3、设定需容量控制的时段的分批次投放数量；所述步骤C3具体为：针对β_t＝1，即需 调控的时段t，确定其在预定期

内的分批次投放数量。首先，由商家根据自身情况 自行设定分批投放次数N。然后，生成满足

的分批次投放方案{α_t,n:n＝1,2,...N}， 其中，α_t,n表示其时段t的商品第n次投放(n＝1,2,...,N)的投放比例；设定方式为等比例投 放，即α_t,n＝1/N，

C4、计算需容量控制的时段的分批次投放时间；所述步骤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中生成的投放比例。该等式保 证了应及时投放被预留的容量，以免因后续预定需求不足而浪费，当该等式无可行解时，令

所述放大系数δ取值为1.0～1.2。

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

所述步骤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；

本申请针对易逝性商品，消费者需求在商品的生效时间上存在一定程度的可替代性，这 种可替代性可以描述为：消费者在预定某种类型的商品时会希望该商品处于其最理想的时段， 例如出发时刻在8:00和9:00之间的列车，开场时间处于15:00左右的电影，租赁时段在18:00 到24:00的场地，如果该商品在该消费者最理想的时段不可售时，一部分消费者会转移去购 买相邻时段的同类型商品。

本申请基于消费者购买时间的可替代性，通过控制热门时段商品在预定期内的投放进度， 引导消费者向处于相对冷门时段的商品转移，从而起到均衡商品的能力利用率、增加商品总 体销量的目的。

实施例2

如图4所示，一种易逝性商品分阶段容量投放控制系统，包括数据存储与分析模块、初 始控制方案生成模块和预定过程自动控制与调整模块，其中：

数据存储与分析模块，用于存储商品数据的基本信息和存储历史预定数据；用于根据商 家的各个待售商品的生效时间，自动将各个待售商品划入T个时段，t＝1和t＝T分别表示第 1个和最后1个时段；用于自动确定各个时段t的预定期

其中，

表示时段t的 商品的起始预定时刻，

表示时段t的商品的截止预定时刻；用于自动统计划入该时段的所 有商品的可售总量c_t；还用于根据时间属性抽取对应的历史存储数据，利用分类统计方法和 神经网络算法得到各时段t＝1,2,...,T的各项需求指标：时段t的商品的原始需求数量d_t；时段 t的商品的原始需求在预定期

内的预定时间分布概率f_t(s)，满足

时段t的商品的原始需求在预定失败后的转移预定范围

满足

且

初始控制方案生成模块，用于筛选需要进行容量控制的时段，将无需容量控制时段的商 品容量设定为全部投放，设定需容量控制时段的分批次投放数量，生成需容量控制时段的分 批次投放时间；

预定过程自动控制与调整模块，用于设定预定期的开始时刻和截止时刻；用于在预定过 程中实时地判断是否对某时段的商品进行某一批次的投放；还用于预定过程中实时地根据相 邻时段商品的剩余容量情况判断是否需要对某时段的商品提前投放容量。还用于开始预定时， 对各个无需调控的时段，判断当前时刻是否进入其预定期；对各个需要调控的时段，判断当 前时刻是否需要对其进行某一批次的容量投放；用于根据相邻时段的可售余量判断是否需要 对某时段商品的容量进行提前投放。

以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说 明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护 范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本 发明的保护范围之内。

Claims (5)

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。

2.根据权利要求1所述的一种易逝性商品分阶段容量投放控制方法，其特征在于，所述步骤B中的历史存储数据包括顾客预定请求的记录；

所述记录包括：顾客的唯一标识码、顾客发出预定的时间、所预定商品的名称、所预定商品的生效时间、所预定商品的价格、预定数量、商品当前库存容量和预定结果。

3.根据权利要求1或2所述的一种易逝性商品分阶段容量投放控制方法，其特征在于，设定方式为等比例投放，即α_t,n＝1/N，

4.根据权利要求1所述的一种易逝性商品分阶段容量投放控制方法，其特征在于，所述放大系数δ取值为1.0～1.2。

5.一种易逝性商品分阶段容量投放控制系统，其特征在于，包括数据存储与分析模块、初始控制方案生成模块和预定过程自动控制与调整模块，其中：

数据存储与分析模块，用于根据各个待售商品的生效时间，将各个待售商品划入T个时段，t＝1和t＝T分别表示第1个和最后1个时段；用于确定各个时段t的预定期

其中，

表示时段t的商品的起始预定时刻，

表示时段t的商品的截止预定时刻；用于统计划入该时段的所有商品的可售总量c_t；还用于根据时间属性抽取对应的历史存储数据，利用分类统计方法和神经网络算法得到各时段t＝1,2,...,T的各项需求指标：时段t的商品的原始需求数量d_t；时段t的商品的原始需求在预定期

内的预定时间分布概率f_t(s)，满足

时段t的商品的原始需求在预定失败后的转移预定范围

满足

且

初始控制方案生成模块，用于生成初始控制方案，用于筛选需要进行容量控制的时段，将无需容量控制时段的商品容量设定为全部投放，设定需容量控制时段的分批次投放数量，计算需容量控制时段的分批次投放时间；

预定过程自动控制与调整模块，用于设定预定期的开始时刻和截止时刻；用于在预定过程中实时地判断是否对某时段的商品进行某一批次的投放；还用于预定过程中实时地根据相邻时段商品的剩余容量情况判断是否需要对某时段的商品提前投放容量；

其中，筛选需要进行容量控制的时段包括：

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

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

条件(2)：在该时段的原始需求的转移预定范围内，存在冷门时段，即，

c_i＞d_i，其中，

表示步骤B中所获取的转移预定范围，c_i＞d_i表示在该范围内存在供大于求的时段；

将无需容量控制时段的商品容量设定为全部投放包括：

针对无需调控的时段，在预定开始时刻

即将商品容量全部投放；

设定需容量控制时段的分批次投放数量包括：

针对β_t＝1，即需调控的时段t，确定其在预定期

内的分批次投放数量；首先，由商家根据自身情况自行设定分批投放次数N；然后，生成满足

的分批次投放方案{α_t,n:n＝1,2,...N}，其中，α_t,n表示其时段t的商品第n次投放(n＝1,2,...,N)的投放比例；

计算需容量控制的时段的分批次投放时间包括：针对β_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中生成的投放比例，该等式保证了应及时投放被预留的容量，以免因后续预定需求不足而浪费，当该等式无可行解时，令

预定过程自动控制与调整模块包括：

设定预定控制期的开始时刻为

其是所有时段商品中最早开启预定的时刻；设定预定控制期的结束时刻为

其是所有时段商品中最后关闭预定的时刻；τ表示当前时刻；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。

Images