[發明專利]一種基于競價模式的鐵路座位升級方法及系統

在審

• 申請號: 201910280569.0
• 申請日: 2019-04-09
• 公開（公告）號: CN110046972A
• 公開（公告）日: 2019-07-23
• 發明（設計）人: 李宗鵬
• 申請（專利權）人: 武漢萬般上品信息技術有限公司
• 主分類號: G06Q30/08
• 分類號: G06Q30/08
• 代理公司: 武漢科皓知識產權代理事務所(特殊普通合伙) 42222
• 代理人: 魏波

1.一種基于競價模式的鐵路座位升級方法，其特征在于，包括以下步驟：

步驟1：拍賣方在競價升級系統中設置車次競價策略，包括競拍啟動時間、座位個數、競拍方法；

步驟2：拍賣方通過競價升級系統通知已購買一等座和二等座車票的乘客參與競拍；

步驟3：收到通知的乘客在競價升級系統中參與競拍；

步驟4：競價升級系統根據設置的競拍方法對乘客的出價信息收集并進行相應的判斷，如果競價成功，乘客完成支付后，鐵路系統出票，本流程結束；如果競價失敗，乘客按原行程出行，本流程結束。

2.根據權利要求1所述的基于競價模式的鐵路座位升級方法，其特征在于：步驟1中所述競拍方法包括離線競拍法、在線競拍法；

所述離線競拍法是乘客根據自己的意愿出價，競拍結果活動結束后給出，系統綜合所有乘客競拍信息進行處理后給出獲得升級資格的乘客名單；

所述在線競拍法是乘客根據自己的意愿出價，競拍結果實時給出，出價高于拍賣方設置的底價即可獲得升級資格。

3.根據權利要求2所述的基于競價模式的鐵路座位升級方法，其特征在于：所述離線競拍法中，通過座位競價升級策略為成功升級的乘客分配從所購車票區間起始站到終點站可持續性占用的座位且達到整體收益最大化；

競價升級系統將一列車次從始發站到終點站的所有站點表示為集合N{1，2，...，N}，已購買車票的乘客通過競價升級系統對所購區間參與座位競價升級，提交一個包含自己競拍信息的bid，競價升級系統將收到的所有bid記為I，根據設置的不同的競拍方法對I中的所有bid進行相應處理，同時規定在列車發車的前n個小時停止bid的接收；

所述座位競價升級策略，在規定的時間之內，所有購買活動車次一等座和二等座車票的用戶都能參與座位競拍升級，一個用戶提交一個bid，第i個bid用{z_si，z_ei，b_i}表示，其中z_si表示bid的起始站點、z_ei表示bid的終點站、b_i表示用戶對此次競拍的出價，第i個bid的競拍結果用一個二進制變量x_i表示，x_i＝1時表示提交的第i個bid競拍成功，x_i＝0則表示競拍失敗；每一個bid都對應了一個非負的收益x_ib_i，升級結果由以下整數規劃表示：

其中，z和z′表示一趟列車中的任意兩個站點且z站點一定是在z′站點前先到達；C_zz′則表示從z站點到z′站點的這個區間[z，z′]的空余且連續可用座位的數量，即用戶在乘坐列車的整個過程占有的是同一個座位；

同理，將其擴展為三種等級座位之間的升級，即一等座的用戶成功競價升級到商務座，同時二等座的用戶可以競價升級到一等座，只需在上述升級策略基礎上增加座位資源的相應約束條件。