[发明专利]一种基于乘客需求重识别的长距离优先票额分配方法

权利要求书

1.一种基于乘客需求重识别的长距离优先票额分配方法，其特征在于，所述方法包括以下步骤：

S1、获取目标列车的相关数据，并对目标列车的相关数据进行处理；

S2、建立余票更新机制；

S3、根据乘客购票行为及各等级列车席位的余票情况，将乘客的购票意愿分为确定性意愿和非确定性意愿，因此将乘客购票数据分为确定性意愿的乘客购票数据和非确定性意愿的乘客购票数据；

所述确定性意愿：在各等级列车席位的余票数量都能够满足乘客需求的情况下，若乘客选择购买其中一种等级列车席位的车票，则认定乘的购票行为与其潜在购票需求是一致的，此时通过乘客的购票行为能够确定乘客的潜在购票需求，将这种情况下的乘客购票意愿称为确定性意愿；

所述非确定性意愿：在不同等级列车席位中有一种以上等级列车席位的余票数量不能够满足乘客需求的情况下，若乘客选择购买其中一种等级列车席位余票数量能够满足乘客需求的车票，则认定乘客的购票行为与其潜在购票需求之间的关系是不确定的，此时通过乘客的购票行为无确定法乘客的潜在购票需求，将这种情况下的乘客购票意愿称为非确定性意愿；

S4、对经过步骤S1处理后的所述目标列车的相关数据进行特征提取，得到与列车席位等级相关性高的特征；

S5、基于所述确定性意愿的乘客购票数据构建用于识别乘客潜在购票需求的支持向量机模型；

S6、用所构建的用于识别乘客潜在购票需求的支持向量机模型对输入的每位乘客的购票数据进行分析并划分列车席位需求等级，进而识别出每位所述非确定性意愿的乘客的潜在购票需求；

S7、将目标列车运行的每个OD区间按照运行距离从长到短进行排序，并规定票额分配的优先级别为按照运行距离从长到短逐级递减；

S8、基于乘客的潜在购票需求数据并结合步骤S7所规定的票额分配的优先级别，对目标列车运行的每个OD区间进行票额分配；所述乘客的潜在购票需求数据是由所述确定性意愿的乘客和所述非确定性意愿的乘客的潜在购票需求数据组成。

2.根据权利要求1所述的一种基于乘客需求重识别的长距离优先票额分配方法，其特征在于，所述目标列车的相关数据包括：目标列车的发车日期，目标列车的席位等级分布，目标列车各等级席位的定员，目标列车运行的OD区间，目标列车运行的OD区间的距离，乘客购票提前天数，乘客的购票渠道，乘客所购车票的起点站，乘客所购车票的终点站，乘客所购车票的起点站和终点站所在城市的行政等级，乘客购票数量，乘客所购车票的席位等级。

3.根据权利要求1所述的一种基于乘客需求重识别的长距离优先票额分配方法，其特征在于，所述步骤S2，建立余票更新机制，具体包括：

用c表示目标列车席位等级编号，i表示不同OD区间的起点站编号，j表示不同OD区间的终点站编号；用矩阵描述目标列车运行在OD区间(i,j)的c等级列车席位的余票数量；用表示乘客购买起点站为i、终点站为j，且列车席位等级为c的车票数量；设置各等级列车席位的余票数量的初始值为目标列车对应等级席位的定员；当发生乘客购票行为并且购票行为成立时，所涉及的列车运行的OD区间对应等级的列车席位的余票数量立即更新，具体步骤包括：

S2-1、初始化矩阵

S2-2、乘客要购买张车票，若则售卖出满足乘客需求的车票给乘客，此时乘客的购票行为成立；若则拒绝售卖车票给乘客，此时乘客的购票行为不成立；

S2-3、一旦发生售票行为，立即更新矩阵

S2-4、判断更新后的矩阵若则返回步骤S2-2继续执行，否则终止售票。

4.根据权利要求1所述的一种基于乘客需求重识别的长距离优先票额分配方法，其特征在于，所述步骤S4，对经过步骤S1处理后的所述目标列车的相关数据进行特征提取，得到与列车席位等级相关性高的特征，具体包括：

判断列车席位等级与其余特征之间的关系，并分别计算出列车席位等级与任一其余特征之间的相关系数，依据计算出的相关系数提取与列车席位等级相关性高的特征；所述其余特征是指不包括列车席位等级在内的经过步骤S1处理后的所述目标列车的相关数据；

计算相关系数的公式为：

公式中，r_m表示列车席位等级与任一其余特征之间的相关系数；n表示样本容量，k≤n；y表示列车席位等级；x_m表示任一其余特征。