[發明專利]一種基于乘客需求重識別的長距離優先票額分配方法

有效

• 申請號: 202110259339.3
• 申請日: 2021-03-10
• 公開（公告）號: CN112819388B
• 公開（公告）日: 2022-03-04
• 發明（設計）人: 孫湛博;劉帆洨;陳瑩
• 申請（專利權）人: 西南交通大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/26
• 代理公司: 成都眾恒智合專利代理事務所(普通合伙) 51239
• 代理人: 黃芷

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表示任一其余特征。