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

权利要求书

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