专利摘要

本发明公开了一种列车分段式关联售票方法，其步骤包括：1建立列车总座位数据库；2初始化列车座位信息和参与购票的多个乘客信息，第一位购票乘客设为目标乘客，其余乘客设为关联乘客；3获取本次关联购票目标乘客和关联乘客的购票信息，包括购票人数、乘车区间、允许换座次数；4在座位数据库中为目标乘客匹配最合适座位，并更新座位信息；5基于目标乘客购票信息，在座位数据库中为关联乘客匹配最接近目标乘客的座位，并更新座位信息；6输出各个乘客票务信息。本发明能进一步完善分段式购票方式，进而得到多张彼此座位尽量长时间接近的车票，使结伴出行或团体购票的乘客更加方便，售票系统更人性化。

权利要求

1.一种列车分段式的座位关联售票方法，其特征按如下步骤进行：

步骤1、设列车上总的座位集合为S＝{S1,S2,...,Sm,...,SM},Sm表示第m个座位，M为这列车上的座位总数；设所述列车所经过的站点集合为Z＝{Z1,Z2,...,Zn,...,ZN}，其中Z1为列车起始站，ZN为列车终点站，Zn为列车经过的第n个站；以第n-1个站Zn-1与第n个站Zn作为第n-1个站间区间Fn-1，则所有站间区间集合记为{F1,F2,...,Fn-1,...,FN-1}，令Sm＝{F1,F2,...,Fn-1,...,FN-1}表示第m个座位Sm在所有站间区间集合上均有空位，1≤n≤N；1≤m≤M；

步骤2、假设需要购买具有相同起始站的w张座位关联的车票并提供给w个乘客使用，w＞1，将当前第k个乘客作为第k张车票所对应的乘客；

定义当k＝1时，第k个乘客为目标乘客，当k＞1时，第k个乘客为关联乘客；

步骤3、获取购票所需的站间区间集合P＝{Fu,Fu+1,...,Fv-1}，表示w个乘客从第u个站Zu出发到第v个站Zv到站；

步骤4、初始化k＝1；

从所述座位集合S中选择能乘坐总时间最长的几个座位匹配给目标乘客，从而得到目标乘客从第u个站Zu到第v个站Zv所对应的座位集合为ST；

步骤5、定义变量τ，并初始化τ＝u；

如果目标乘客在第τ个站间区间Fτ上有座，则将目标乘客在第τ个站间区间Fτ所对应的第T个座位记为

步骤6、判断是否成立，若成立，则转至步骤14；否则，执行步骤7；

步骤7、将k+1赋值给k，判断k＞w是否成立，若成立，则停止购票，转至步骤14；否则，执行步骤8；

步骤8、记r为匹配座位的次数，并初始化r＝1；定义第k位乘客在第r次匹配座位的购票信息为Pk,r，并初始化Pk,r＝P，获取第k位乘客允许换座的次数Rk；

步骤9、定义所有座位与目标乘客之间亲密度集合为Q，并初始化初始化m＝1；

步骤10、利用式(1)得到第k个乘客在第r次匹配座位中第m个座位Sm上匹配到的站间区间Fi表示第i个站间区间：

利用式(2)得到第m个座位Sm与目标乘客之间亲密度为Qm：

式(2)中，ti为表示第i个站间区间的列车行驶时间；θ为调节变量；为在第i个站间区间上第m个座位Sm与目标乘客座位的距离；并有：

式(3)中，σ为横排排数相对于纵排列数的权重；PC为一节车厢中座位的总排数；ξ为每排座的位数；Δ表示车厢连接处的距离修正系数；Lm为第m个座位Sm的列数，LT为目标乘客座位的列数；符号表示上取整；并有：

判断是否成立，如果成立，则有：

如果不成立，则有：

其中，η为过道两侧的座位序号数较小一侧的座位数；

步骤11、将m+1赋给m，判断m＞M是否成立，若成立，则表示得到所有座位与目标乘客之间亲密度集合Q＝{Qm|m＝1,2,…,M}，并执行步骤12；否则，转至步骤10；

步骤12、判断是否成立，若成立，则执行步骤14；否则，找出亲密度集合Q中数值最大的元素Qmax，并将Qmax对应的Smax和作为第r次最终匹配到的座位和站间区间；

步骤13、将赋值给Pk,r，并将赋值给Smax；判断是否成立，若成立，则返回步骤7，否则，将r+1赋给r，判断r＞Rk是否成立，若成立，则返回步骤7；否则，返回步骤11；

步骤14、若k＝1，则从所述座位集合S中选择能乘坐总时间最长的几个座位匹配给目标乘客，并输出座位信息；

若k＞1，则从中提取第k个乘客的座位信息并输出，包括：

利用式(6)得到第k个乘客第r次分配到的座位对应的站间区间：

式(6)中，r＝1,2,...,Rk，

利用式(7)得到第k个乘客在第n1站到第nx+1站之间的座位为“POL车厢POR排POC列”：

式(7)中，％表示取余操作；

利用式(8)得到第k个乘客未分配到座位的站间区间：

式(8)表示在第n个区间Fn上第k个乘客车票为无座票，n＝n1,n2,…,nx。

说明书

技术领域

本发明属于铁路售票系统技术领域，具体的说是一种列车分段式的座位关联售票方法。

背景技术

售票系统作为铁路客运的必要环节，其是否便民、高效、稳定一直是相关工作人员致力研究的内容，经过多年的发展，我国目前的售票系统渐趋完善，票面信息也变得简洁明了。近年，我国售票系统已经在多重优化的调整下解决了同时多人购票和抢票卡顿等硬性问题，无论是网售购票还是窗口购票都可以较为快速的购买车票，网络售票与窗口售票也避免了冲突等问题，真正做到了快速高效。但在快速高效的同时，售票系统针对乘客便捷方便的调整还有待发掘，在目前的售票筛选系统中，乘客无法主动选择乘坐的位置，大多只能被动接受售票系统的随机筛选，虽然筛选系统平衡了各个车厢的乘客上下车数量并尽量将其分散在车厢内，但这并不能满足各类乘客的出行需求，虽然购票系统运行快速准确了，但售出的座位并不能有效的提高乘客的乘坐舒适性，尤其是结伴出行的乘客无法集中购票，不能互相照应，在人性化这方面存在一定程度可以优化的问题。

发明内容

本发明是为了解决上述现有技术存在的不足之处，提出一种列车分段式的座位关联售票方法，以期对列车进行分区段关联售票来实现席位的关联出售,使得结伴出行乘客有更大几率能够得到距离最近的车票,避免列车随机分配座位的售票方式所带来的位置分配可能过于分散的弊端,从而使列车售票更加人性化，提高结伴出行乘客的满意度。

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

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

步骤1、设列车上总的座位集合为S＝{S₁,S₂,...,S_m,...,S_M},S_m表示第m个座位，M为这列车上的座位总数；设所述列车所经过的站点集合为Z＝{Z₁,Z₂,...,Z_n,...,Z_N}，其中Z₁为列车起始站，Z_N为列车终点站，Z_n为列车经过的第n个站；以第n-1个站Z_n-1与第n个站Z_n作为第n-1个站间区间F_n-1，则所有站间区间集合记为{F₁,F₂,...,F_n-1,...,F_N-1}，令S_m＝{F₁,F₂,...,F_n-1,...,F_N-1}表示第m个座位S_m在所有站间区间集合上均有空位，1≤n≤N；1≤m≤M；

步骤2、假设需要购买具有相同起始站的w张座位关联的车票并提供给w个乘客使用，w＞1，将当前第k个乘客作为第k张车票所对应的乘客；

定义当k＝1时，第k个乘客为目标乘客，当k＞1时，第k个乘客为关联乘客；

步骤3、获取购票所需的站间区间集合P＝{F_u,F_u+1,...,F_v-1}，表示w个乘客从第u个站Z_u出发到第v个站Z_v到站；

步骤4、初始化k＝1；

从所述座位集合S中选择能乘坐总时间最长的几个座位匹配给目标乘客，从而得到目标乘客从第u个站Z_u到第v个站Z_v所对应的座位集合为S_T；

步骤5、定义变量τ，并初始化τ＝u；

如果目标乘客在第τ个站间区间F_τ上有座，则将目标乘客在第τ个站间区间F_τ所对应的第T个座位记为

步骤6、判断 是否成立，若成立，则转至步骤14；否则，执行步骤7；

步骤7、将k+1赋值给k，判断k＞w是否成立，若成立，则停止购票，转至步骤14；否则，执行步骤8；

步骤8、记r为匹配座位的次数，并初始化r＝1；定义第k位乘客在第r次匹配座位的购票信息为P_k,r，并初始化P_k,r＝P，获取第k位乘客允许换座的次数R_k；

步骤9、定义所有座位与目标乘客之间亲密度集合为Q，并初始化 初始化m＝1；

步骤10、利用式(1)得到第k个乘客在第r次匹配座位中第m个座位S_m上匹配到的站间区间 F_i表示第i个站间区间：

利用式(2)得到第m个座位S_m与目标乘客之间亲密度为Q_m：

式(2)中，t_i为表示第i个站间区间的列车行驶时间；θ为调节变量； 为在第i个站间区间上第m个座位S_m与目标乘客座位的距离；并有：

式(3)中，σ为横排排数相对于纵排列数的权重；PC为一节车厢中座位的总排数；ξ为每排座的位数；Δ表示车厢连接处的距离修正系数；L_m为第m个座位S_m的列数，L_T为目标乘客座位的列数；符号 表示上取整；并有：

判断 是否成立，如果成立，则有：

如果不成立，则有：

其中，η为过道两侧的座位序号数较小一侧的座位数；

步骤11、将m+1赋给m，判断m＞M是否成立，若成立，则表示得到所有座位与目标乘客之间亲密度集合Q＝{Q_m|m＝1,2,…,M}，并执行步骤12；否则，转至步骤10；

步骤12、判断 是否成立，若成立，则执行步骤14；否则，找出亲密度集合Q中数值最大的元素Q_max，并将Q_max对应的S_max和 作为第r次最终匹配到的座位和站间区间；

步骤13、将 赋值给P_k,r，并将 赋值给S_max；判断 是否成立，若成立，则返回步骤7，否则，将r+1赋给r，判断r＞R_k是否成立，若成立，则返回步骤7；否则，返回步骤11；

步骤14、若k＝1，则从所述座位集合S中选择能乘坐总时间最长的几个座位匹配给目标乘客，并输出座位信息；

若k＞1，则从 中提取第k个乘客的座位信息并输出，包括：

利用式(6)得到第k个乘客第r次分配到的座位对应的站间区间：

式(6)中，r＝1,2,...,R_k，

利用式(7)得到第k个乘客在第n₁站 到第n_x+1站 之间的座位为“POL车厢POR排POC列”：

式(7)中，％表示取余操作；

利用式(8)得到第k个乘客未分配到座位的站间区间：

式(8)表示在第n个区间F_n上第k个乘客车票为无座票，n＝n₁,n₂,…,n_x。

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

1、本发明通过列车分段式关联售票方法，在列车进行分段式售票的基础上考虑关联售票,使结伴出行的乘客更大几率得到距离最近的车票，解决了列车随机分配售票模式的弊端，高效合理利用列车座位资源，提高了结伴购票时的关联程度，使列车售票更加人性化。

2、本发明通过定义座位与目标乘客之间的距离公式，同时综合考虑乘客在某一座位上的乘坐时间，进而给出了某一座位与目标乘客的亲密度，使得结伴出行乘客有更大几率能够得到距离最近车票，避免了列车随机性售票所带来的位置分配不合理的弊端，提高结伴出行乘客的满意度。

3、本发明通过建立整车的座位位置信息库，遍历了整车中的所有座位，计算每个座位的亲密值数据并找出最大值，运用便于计算机进行运算的逻辑语言，确保运算的高效性，保证每次得到的车票都是当前列车中最优的方案，保证了购票环节“先到先得”的公平性。

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

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

附图说明

图1为本发明实施实例中出售分段式关联车票的流程图；

图2为本发明实施实例中某次分段式关联车票购票中目标乘客车票的样图；

图3为本发明实施事例中某次分段式关联车票购票中第一位关联乘客车票的样图。

具体实施方式

本实施例中，如图1所示，一种列车分段式的座位关联售票方法是按如下步骤进行：

步骤1、设列车上总的座位集合为S＝{S₁,S₂,...,S_m,...,S_M},S_m表示第m个座位，M为这列车上的座位总数；设列车所经过的站点集合为Z＝{Z₁,Z₂,...,Z_n,...,Z_N}，其中Z₁为列车起始站，Z_N为列车终点站，Z_n为列车经过的第n个站；以第n-1个站Z_n-1与第n个站Z_n作为第n-1个站间区间F_n-1，则所有站间区间集合记为{F₁,F₂,...,F_n-1,...,F_N-1}，令S_m＝{F₁,F₂,...,F_n-1,...,F_N-1}表示第m个座位S_m在所有站间区间集合上均有空位，1≤n≤N；1≤m≤M；从而将列车的座位、途径站点、站间区间分别进行定义，同时建立座位数据库。

步骤2、假设需要购买具有相同起始站的w张座位关联的车票并提供给w个乘客使用，w＞1，将当前第k个乘客作为第k张车票所对应的乘客；

定义当k＝1时，第k个乘客为目标乘客，当k＞1时，第k个乘客为关联乘客；将不同购票次序对应的乘客类型进行定义说明，不同的乘客类型将对应不同的购票方式。

步骤3、获取购票所需的站间区间集合P＝{F_u,F_u+1,...,F_v-1}，表示w个乘客从第u个站Z_u出发到第v个站Z_v到站；将乘客的购票需求用集合进行定义说明。

步骤4、初始化k＝1；

从座位集合S中选择能乘坐总时间最长的几个座位匹配给目标乘客，从而得到目标乘客从第u个站Z_u到第v个站Z_v所对应的座位集合为S_T；为目标乘客购票时采用分段式购票的方法，即根据乘客换座次数的要求在列车座位库中为乘客匹配一个或多个座位，保证乘客有座时间尽量长长，换座次数尽量少，具体步骤见专利“一段列车分段式售票方法”，专利号201710994362.0。

步骤5、定义变量τ，并初始化τ＝u；

如果目标乘客在第τ个站间区间F_τ上有座，则将目标乘客在第τ个站间区间F_τ所对应的第T个座位记为 将目标乘客在不同区间是否有座进行定义说明，如 表示目标乘客可以在第2个站间区间时在第37号座位就坐。

步骤6、判断 是否成立，若成立，则转至步骤14；否则，执行步骤7；此处判断目标乘客是否买到全程或部分路段有座票，若不是，则关联乘客购票时亦不能买到全程或部分路段有座票，即转至步骤14直接结束购票，否则即可为其他乘客分配关联票，转至步骤7。

步骤7、将k+1赋值给k，判断k＞w是否成立，若成立，则停止购票，转至步骤14；否则，执行步骤8；若k＞w表示已为所有关联乘客购票则转至步骤14停止购票，否则继续购票。

步骤8、记r为匹配座位的次数，并初始化r＝1；定义第k位乘客在第r次匹配座位的购票信息为P_k,r，并初始化P_k,r＝P，获取第k位乘客允许换座的次数R_k；此处定义了换座次数，并对换座次数及第k位乘客的乘车需求区间进行了初始化，便于后续循环和更新。

步骤9、定义所有座位与目标乘客之间亲密度集合为Q，并初始化 初始化m＝1；此处初始化了亲密度集合，该集合将存储第1个座位到最后一个座位与目标乘客座位之间的亲密度。

步骤10、利用式(1)得到第k个乘客在第r次匹配座位中第m个座位S_m上匹配到的站间区间 此处运用求交集的方法求得一个座位所包含的站间区间与乘客所需站间区间的重合部分，这些站间区间表示乘客可以乘坐，F_i表示第i个站间区间：

利用式(2)得到第m个座位S_m与目标乘客之间亲密度为Q_m：

式(2)中，t_i为表示第i个站间区间的列车行驶时间；θ为调节变量； 为在第i个站间区间上第m个座位S_m与目标乘客座位的距离；并有：

式(3)中，σ为横排排数相对于纵排列数的权重；PC为一节车厢中座位的总排数；ξ为每排座的位数；Δ表示车厢连接处的距离修正系数；L_m为第m个座位S_m的列数，同理L_T为目标乘客座位的列数；符号 表示上取整，如 表示对“m/ξ-T/ξ”的结果进行向上取整；并有：

判断 是否成立，如果成立，则有：

如果不成立，则有：

其中，η为过道两侧的座位序号数较小一侧的座位数；此处说明了每次匹配完座位之后，当前乘客座位与目标乘客座位的亲密度具体计算过程，可以看到公式中既包含了列车在站间区间行驶所需的时间因素，亦包含了车厢内乘客之间的空间距离因素，经过系数调整后，用前者比上后者即得亲密度的数值表示。乘客之间尽可能长时间地保持较近的空间距离，即二者的亲密度也就越大，符合客观事实。

步骤11、将m+1赋给m，判断m＞M是否成立，若成立，则表示得到所有座位与目标乘客之间亲密度集合Q＝{Q_m|m＝1,2,…,M}，此时所有座位已经完成遍历，并执行步骤12；否则，表示未遍历完所有座位，转至步骤10继续遍历；

步骤12、判断 是否成立，若成立，则执行步骤14；否则，找出亲密度集合Q中数值最大的元素Q_max，并将Q_max对应的S_max和 作为第r次最终匹配到的座位和站间区间；找出亲密度最大的座位分配给当前乘客。

步骤13、将 赋值给P_k,r，并将 赋值给S_max；判断 是否成立，若成立，则返回步骤7，否则，将r+1赋给r，判断r＞R_k是否成立，若成立，则返回步骤7；否则，返回步骤11；匹配完一次座位后则需更新乘客的购票需求和座位包含的站间区间集合，然后按照前述方法继续匹配。

步骤14、若k＝1，则从座位集合S中选择能乘坐总时间最长的几个座位匹配给目标乘客，并输出座位信息；

若k＞1，则从 中提取第k个乘客的座位信息并输出，包括：

利用式(6)得到第k个乘客第r次分配到的座位对应的站间区间：

式(6)中r＝1,2,...,R_k，

利用式(7)可得到第k个乘客在第n₁站 到第n_x+1站 之间的座位为“POL车厢POR排POC列”：

式(7)中，％表示取余操作；

利用式(8)得到第k个乘客未分配到座位的站间区间：

式(8)表示在第n个区间上第k个乘客车票为无座票，其中n＝n₁′,n₂′,...,n_x′；

将定义的座位号按照相应公式转换为实际的座位号。例如图2中的3车01B即为定义的162号座位按照上述公式求解而得，其中PC＝80，ξ＝5。

在表1中可以看出当票源较为充足时，采用关联售票的方式两个乘客均可以坐在3号车厢，而分开购票时则一个在3号车厢，一个在7号车厢，距离较远。

表1

在表2中可以看出当票源略微不足时，关联售票方法产生的车票对应的也是较为靠近的车厢，且两位乘客的分段区间也是比较相似的，比如第一位乘客的分段区间为合肥——咸阳，咸阳——兰州，兰州——乌鲁木齐，而第二位乘客则是合肥——西安，西安——兰州，兰州——乌鲁木齐，这样就保证了两位乘客在整个旅程中的所有站间区间都能距离较近，尽可能增大了同行乘客之间的关联，而分开购票无论是座位还是分段区间都看不出二者的联系，不能满足乘客的亲密度需求。

表2

表3则为三人出行时的票源不足时的车票结果，可以看出在关联售票的方式下，三人座位的集中程度仍明显高于分别购票；并且无论是分段式购票，还是在它基础上的关联分段式购票，都可以买到分区间的车票，这样就能使乘客在全部或部分区间有座，提高出行舒适性，而普通购票方式只能购得全程有座票或者全程无座票；

表3

另外，由于关联分段式购票不同于以往购票，它的车票上应包含更多的信息；如图2、图3，对应于表1中关联式购票两位乘客得到的座位组合，票面上不仅包含了各个分段的发车时间，而且在图3的关联乘客的票面上还会有目标乘客的座位信息，这样就极大地方便了同行乘客做好换座准备或者寻找同伴。

一种列车分段式的座位关联售票方法专利购买费用说明

Q：办理专利转让的流程及所需资料

A：专利权人变更需要办理著录项目变更手续，有代理机构的，变更手续应当由代理机构办理。

1：专利变更应当使用专利局统一制作的“著录项目变更申报书”提出。

2：按规定缴纳著录项目变更手续费。

3：同时提交相关证明文件原件。

4：专利权转移的，变更后的专利权人委托新专利代理机构的，应当提交变更后的全体专利申请人签字或者盖章的委托书。

Q:专利著录项目变更费用如何缴交

A：（1）直接到国家知识产权局受理大厅收费窗口缴纳,（2）通过代办处缴纳，（3）通过邮局或者银行汇款,更多缴纳方式

Q：专利转让变更，多久能出结果

A：著录项目变更请求书递交后，一般1-2个月左右就会收到通知，国家知识产权局会下达《转让手续合格通知书》。