[发明专利]一种列车分段式售票方法

摘要

本发明公开了一种列车分段式售票方法，包括：1、建立列车总座位数据库；2、初始化列车座位信息和乘客的信息；3、获取乘客的乘车区段信息；4、用乘客的乘车区段信息在座位数据库中匹配座位；5、判断乘客是否需要分区段座位，给乘客进行分区段选座；6、将乘客的座位信息更新入数据库；7、打印出乘客的座位信息。本发明通过提出一种更加丰富和完善的售票方式，对列车进行分区段售票，使得乘客能够得到全程有座或者区段座位票，提高列车座位的利用率以及乘客尤其是长途乘客的旅途舒适度。

主权项

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为止。