CN107680172B - 一种列车分段式售票方法 - Google Patents

Abstract

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

Description

一种列车分段式售票方法

技术领域

本发明属于列车售票技术领域，具体的说是一种列车分段式售票方法。

背景技术

随着高速铁路的发展，选择列车作为出行方式的乘客也越来越多。与此同时，列车售票也受到了关注。现如今铁道部门采用的是预留式售票，每一趟列车给每个站固定分配一定数额的车票。在这种预留售票模式下，可能会出现先来的乘客购买到无座车票，后来的反而有座的情况；同时，在预留模式下，某些车站预留了某区段车票，会造成乘客因该区段被预留而不能购买全区段有座的车票；例如列车从A站出发经过B站到达C站，现有乘客欲购买A站至C站的有座车票，由于预留式售票，购票系统中会出现A站至C站无座，而A站到B站、B站到C站却为有座，乘客最终只能选择购买A站至C站的无座车票，但A站到B站、B站到C站的有座车票却保留下来，这对列车的座位资源造成了很大浪费，同时也对乘客的出行造成了很大困扰。

发明内容

本发明是为了解决上述现有技术存在的不足之处，提出一种更加丰富和完善的列车分段式售票方法，以期对列车进行分区段售票来实现对列车的座位进行分区段出售，使得乘客能够得到全程有座或者区段座位票，避免列车在行驶途中座位空置而导致资源浪费，从而提高列车座位的利用率尤其是长途乘客的旅途舒适度。

本发明为达到上述发明目的，采用如下技术方案：

本发明一种列车分段式售票方法的特点按如下步骤进行：

步骤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、记r表示匹配座位的次数，并初始化r＝1；

步骤5、初始化m＝1；

步骤6、将第k个乘客在第r次匹配座位的购票信息P_k,r与第m个座位S_m进行匹配，求得第k个乘客在第r次匹配座位时在第m个座位上匹配的站间区间

步骤7、令m+1赋值给m，并返回步骤6执行，直到m＝M为止，从而得到第k个乘客在第r次匹配座位时所匹配的站间区间集合

步骤8、从所匹配的站间区间集合中选取元素个数最多的站间区间作为第k个乘客在第r次匹配座位时最终匹配的站间区间，若为空集，则停止选座，转至步骤19，max∈[1,M]；

步骤9、判断是否成立，若成立，则表示第k个乘客从第u个站Z_u到第v个站Z_v在第max个座位S_max上全程区段有座，转至步骤19，,输出座位信息后，将赋值给S_max；否则，执行步骤10；

步骤10、令第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；

步骤11、获取第k个乘客的分区间选座意愿Y_k，若Y_k＝0，则转至步骤19，输出第k个乘客在第u个站Z_u到第v个站Z_v之间全程区段无座；若Y_k＝1，则获取第k个乘客的允许换座的次数上限R_k；

步骤12、更新将赋值给S_max，并将r+1赋值给r；

步骤13、初始化m＝1；

步骤14、将第k个乘客在第r次匹配座位的购票信息P_k,r与第m个座位S_m进行匹配，求得第k个乘客在第r次匹配座位时在第m个座位上匹配的站间区间

步骤15、令m+1赋值给m，并返回步骤6执行，直到m＝M为止，从而得到第k个乘客在第r次匹配座位时所匹配的站间区间集合

步骤16、从所匹配的站间区间集合中选取元素个数最多的站间区间作为第k个乘客在第r次匹配座位时最终匹配的站间区间，同时将赋值给S_max，max∈[1,M]；

步骤17、判断是否成立，若成立，则表示第k个乘客从第u个站Z_u到第v个站Z_v在r座位上区段有座，转至步骤19，输出座位信息后，将赋值给S_max；否则，执行步骤18；

步骤18、判断r＜R_k是否成立，若成立，则返回步骤12；否则，转至步骤19，输出第k个乘客在前r次匹配座位时的座位信息；

步骤19、令列车的车厢数为L，列车每节车厢人数为PC，列车每排座位数为PR，获取第k个乘客的匹配座位集合为

步骤20、令r＝1；

步骤21、计算第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列”；

步骤22、令r+1赋值给r，并返回步骤21，直至r+1＞R为止。

与现有技术相比，本发明的有益效果在于：

1、本发明通过列车分段式售票方法，将列车进行分段式售票，使乘客在某一座位上不能得到的全程的座位能够在不同的座位上分区段得到，解决了预留售票模式的弊端，高效利用列车座位资源，避免了列车座位无序空置。

2、本发明中运用集合运算方法对乘客进行座位匹配，利用交、并集等运算方法，提高了对乘客座位进行遍历搜索的效率。

3、本发明在乘客允许的换座次数上限下进行匹配座位，充分考虑了乘客的选择和偏好，在该基础上为乘客进行选座，克服了现有技术下仅提供有座、无座选择的问题。

4、本发明中，在对乘客的购票信息进行打印时，详细的标识出乘客的区段座位位置，以及无座的区段，直观的显示了乘客利用分段式购票方法所购买的有座区段和无座区段。

附图说明

图1为本发明方法流程图图；

图2a为本发明实例车票输出无座图；

图2b为本发明实例车票单座位全程有座

图2c为本发明实例图车票输出部分区段有座图；。

具体实施方式

本实施例中，如图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、记r表示匹配座位的次数，并初始化r＝1；初始化列车匹配次数。

步骤5、初始化m＝1；

步骤6、将第k个乘客在第r次匹配座位的购票信息P_k,r与第m个座位S_m进行匹配，求得第k个乘客在第r次匹配座位时在第m个座位上匹配的站间区间用集合运算的方法为乘客进行选座。

步骤7、令m+1赋值给m，并返回步骤6执行，直到m＝M为止，从而得到第k个乘客在第r次匹配座位时所匹配的站间区间集合遍历每一个座位。

步骤8、从所匹配的站间区间集合中选取元素个数最多的站间区间作为第k个乘客在第r次匹配座位时最终匹配的站间区间，若为空集，则停止选座，转至步骤19，输出该乘客该次选座为无座。max∈[1,M]；为乘客进行选座匹配，为乘客选取能匹配到的最多站间区间的座位。

步骤9、判断是否成立，确定乘客是否已经拥有了全程有座的权利，若成立，则表示第k个乘客从第u个站Z_u到第v个站Z_v在第max个座位S_max上全程区段有座，转至步骤19，输出座位信息后，将赋值给S_max；将乘客所购买的车票更新入座位集合。否则，执行步骤10。

步骤10、令第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；定义乘客是否要求换座以及换座上限。

步骤11、获取第k个乘客的分区间选座意愿Y_k，若Y_k＝0，则转至步骤19，输出第k个乘客在第u个站Z_u到第v个站Z_v之间全程区段无座；若Y_k＝1，则获取第k个乘客的允许换座的次数上限R_k；获取乘客是否想购买区段座位，若想购买则获取乘客所能接受的换座上限。

步骤12、更新并将r+1赋值给r；更新乘客需求座位，将未匹配的座位作为新的乘客需求座位进行匹配，同时更新匹配次数。

步骤13、初始化m＝1。

步骤14、将第k个乘客在第r次匹配座位的购票信息P_k,r与第m个座位S_m进行匹配，求得第k个乘客在第r次匹配座位时在第m个座位上匹配的站间区间

步骤15、令m+1赋值给m，并返回步骤6执行，直到m＝M为止，从而得到第k个乘客在第r次匹配座位时所匹配的站间区间集合

步骤16、从所匹配的站间区间集合中选取元素个数最多的站间区间作为第k个乘客在第r次匹配座位时最终匹配的站间区间，同时将赋值给S_max，将已经匹配的座位更新入列车座位集合中，max∈[1,M]。

步骤17、判断是否成立，判断乘客是否已经匹配到要求的全部座位权利，若成立，则表示第k个乘客从第u个站Z_u到第v个站Z_v在r座位上区段有座，并输出座位信息后，将赋值给S_max；执行步骤19，将已经匹配的座位更新入列车座位集合中，否则，执行步骤18。

步骤18、判断r＜R_k是否成立，若成立，则返回步骤12；否则，执行步骤19，输出第k个乘客在前r次匹配座位时的座位信息。确定为乘客匹配座位次数在乘客允许上限内。

步骤19、令列车的车厢数为L,列车每节车厢人数为PC，列车每排座位数为PR，获取第k个乘客的匹配座位集合为

步骤20、令r＝1；

步骤21、计算第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列”。

步骤22、令r+1赋值给r，并返回步骤21，直至r+1＞R为止。

如图2a所示，乘客座位集合为空集，则在票面上显示全程无座。如图2b所示，乘客座位集合中就仅有一个元素根据资料中每列列车中有118个座位，每一排有6个座位，最后一排仅有4个座位，所以得到该乘客的座位在第4车厢,13A。如图2c所示，该实例所得乘客座位集合为其中是匹配到合肥到西安有座时输出的座位信息，打印票面信息为合肥到西安在第3车厢1A座位，匹配到宝鸡到乌鲁木齐输出的座位信息为打印票面信息为宝鸡到乌鲁木齐在第4车厢17E座位，其余区段为无座。

Claims (1)

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