[發明專利]一種列車分段式售票方法

有效

• 申請號: 201710994362.0
• 申請日: 2017-10-23
• 公開（公告）號: CN107680172B
• 公開（公告）日: 2019-11-08
• 發明（設計）人: 郭寧;李偉康;丁建勛;吳曉東;周玨;秦瑞科;唐飛;陳一鍇;龍建成;石琴
• 申請（專利權）人: 合肥工業大學
• 主分類號: G07B5/04
• 分類號: G07B5/04
• 代理公司: 安徽省合肥新安專利代理有限責任公司 34101
• 代理人: 陸麗莉;何梅生

1.一種列車分段式售票方法，其特征按如下步驟進行：

步驟1、假設一輛列車上的總座位集合記為S＝{S₁,S₂,…,S_m,…,S_M}，S_m表示第m個座位，m＝1,2,…,M；令所述列車所經過的站點集合記為Z＝{Z₁,Z₂,…,Z_n,…,Z_N}，其中，Z₁為列車的起始站，Z_N為列車的終點站，Z_n為列車的第n個站，n＝1,2,…,N；以第n-1個站Z_n-1與第n個站Z_n作為第n-1個站間區間F_n-1，則所有的站間區間集合記為{F₁，F₂，…,F_n-1,…,F_N-1}；

步驟2、令所述列車的最大乘客數為K_max，當前乘客記為第k個乘客；

初始化k＝1、令S_m＝{F₁，F₂，…,F_n-1,…,F_N-1}表示第m個座位S_m在所有的站間區間集合上均有空位，且m＝1,2,…,M；

步驟3、獲取第k個乘客從第u個站Z_u到第v個站Z_v的購票信息記為P_k＝{F_u，F_u+1，…,F_v-1}；

步驟4、令第k個乘客的分區間選座意愿為Y_k；若Y_k＝0，表示第k個乘客只接受第u個站Z_u到第v個站Z_v的全程區段有座；若Y_k＝1，表示第k個乘客接受第u個站Z_u到第v個站Z_v中的部分區間有座；R_k為允許換座的次數上限；u＜v；u＝1,2,…,N-1；v＝2,3,…,N；

步驟5、記r表示匹配座位的次數，并初始化r＝1；

步驟6、初始化m＝1；

步驟7、將第k個乘客在第r次匹配座位的購票信息P_k,r與第m個座位S_m進行匹配，求得第k個乘客在第r次匹配座位時在第m個座位上匹配的站間區間

步驟8、令m+1賦值給m，并返回步驟7執行，直到m＝M為止，從而得到第k個乘客在第r次匹配座位時所匹配的站間區間集合

步驟9、從所匹配的站間區間集合中選取元素個數最多的站間區間作為第k個乘客在第r次匹配座位時最終匹配的站間區間，若為空集，則停止選座，轉至步驟18，max∈[1,M]；

步驟10、判斷是否成立，若成立，則表示第k個乘客從第u個站Z_u到第v個站Z_v在第max個座位S_max上全程區段有座，轉至步驟18，輸出座位信息后，將賦值給S_max；否則，執行步驟11；

步驟11、獲取第k個乘客的分區間選座意愿Y_k，若Y_k＝0，則轉至步驟18，輸出第k個乘客在第u個站Z_u到第v個站Z_v之間全程區段無座；若Y_k＝1，則獲取第k個乘客的允許換座的次數上限R_k；

步驟12、初始化m＝1；

步驟13、將第k個乘客在第r次匹配座位的購票信息P_k,r與第m個座位S_m進行匹配，求得第k個乘客在第r次匹配座位時在第m個座位上匹配的站間區間

步驟14、令m+1賦值給m，并返回步驟13執行，直到m＝M為止，從而得到第k個乘客在第r次匹配座位時所匹配的站間區間集合

步驟15、從所匹配的站間區間集合中選取元素個數最多的站間區間作為第k個乘客在第r次匹配座位時最終匹配的站間區間；

步驟16、判斷是否成立，若成立，則表示第k個乘客從第u個站Z_u到第v個站Z_v在完成第r次匹配座位時的第max個座位S_max上區段有座，轉至步驟18，輸出座位信息后，將賦值給S_max；否則，執行步驟17；

步驟17、判斷r＜R_k是否成立，若成立，則更新將賦值給S_max，并將r+1賦值給r，返回步驟12；否則，轉至步驟18，輸出第k個乘客在前r次匹配座位時的座位信息；

步驟18、令列車的車廂數為L，列車每節車廂人數為PC，列車每排座位數為PR，獲取第k個乘客的匹配座位集合為

步驟19、令r＝1；

步驟20、計算第k個乘客第r次匹配的座位信息：

從匹配座位集合中獲取第r次匹配的座位信息提取第k個乘客的座位信息m；

令m/PC＝l，其中，/表示上取整，l∈(1,L)，從而得到第k個乘客的車廂序號l；

令(m％PC)/PR＝POR，其中，％表示取余，從而得到第k個乘客的座位排號POR；

令(m％PC)％PR＝POC，從而得到第k個乘客的座位列號POC；進而得到第k個乘客第r次匹配的座位信息“l車廂POR排POC列”；

步驟21、令r+1賦值給r，并返回步驟20，直至r+1＞R為止。