一种列车分段式的座位关联售票方法技术

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

A ticket selling method based on seat Association

【技术实现步骤摘要】
一种列车分段式的座位关联售票方法
本专利技术属于铁路售票系统
，具体的说是一种列车分段式的座位关联售票方法。
技术介绍
售票系统作为铁路客运的必要环节，其是否便民、高效、稳定一直是相关工作人员致力研究的内容，经过多年的发展，我国目前的售票系统渐趋完善，票面信息也变得简洁明了。近年，我国售票系统已经在多重优化的调整下解决了同时多人购票和抢票卡顿等硬性问题，无论是网售购票还是窗口购票都可以较为快速的购买车票，网络售票与窗口售票也避免了冲突等问题，真正做到了快速高效。但在快速高效的同时，售票系统针对乘客便捷方便的调整还有待发掘，在目前的售票筛选系统中，乘客无法主动选择乘坐的位置，大多只能被动接受售票系统的随机筛选，虽然筛选系统平衡了各个车厢的乘客上下车数量并尽量将其分散在车厢内，但这并不能满足各类乘客的出行需求，虽然购票系统运行快速准确了，但售出的座位并不能有效的提高乘客的乘坐舒适性，尤其是结伴出行的乘客无法集中购票，不能互相照应，在人性化这方面存在一定程度可以优化的问题。
技术实现思路
本专利技术是为了解决上述现有技术存在的不足之处，提出一种列车分段式的座位关联售票方法，以期对列车进行分区段关联售票来实现席位的关联出售,使得结伴出行乘客有更大几率能够得到距离最近的车票,避免列车随机分配座位的售票方式所带来的位置分配可能过于分散的弊端,从而使列车售票更加人性化，提高结伴出行乘客的满意度。本专利技术为达到上述专利技术目的，采用如下技术方案：本专利技术一种列车分段式的座位关联售票方法的特点是按如下步骤进行：步骤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、本专利技术通过列车分段式关联售票方法，在列车进行分段式售票的基础上考虑关联售票,使结伴出行的乘客更大几率得到距离最近的车票，解决了列车随机分配售票模式的弊端，高效合理利用列车座位资源，提高了结伴购票时的关联程度，使列车售票更加人性化。2、本专利技术通过定义座位与目标乘客之间的距离公式，同时综合考虑乘客在某一座位上的乘坐时间，进而给出了某一座位与目标乘客的亲密度，使得结伴出行乘客有更大几率能够得到距离最近车票，避免了列车随机性售票所带来的位置分配不合理的弊端，提高结伴出行乘客的满意度。3、本专利技术通过建立整车的座位位置信息库，遍历了整车中的所有座位，计算每个座位的亲密值数据并找出最大值，运用便于计算机进行运算的逻辑语言，确保运算的高效性，保证每次得到的车票都是当前列车中最优的方案，保证了购票环节“先到先得”的公平性。4、本专利技术中运用集合运算方法对乘客进行座位匹配，利用交、并集等运算方法，提高了对乘客座位进行遍历搜索的效率。5、本专利技术在对乘客的购票信息进行打印时，详细的标识出乘客的区段座位位置，以及无座的区段，直观的显示了乘客利用分段式购票方法所购买的有座区段和无座区。附图说明图1为本专利技术实施实例中出售分段式关联车票的流程图；图2为本专利技术实施实例中某次分段式关本文档来自技高网...

【技术保护点】
1.一种列车分段式的座位关联售票方法，其特征按如下步骤进行：/n步骤1、设列车上总的座位集合为S＝{S

【技术特征摘要】
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个站间区间：

【专利技术属性】
技术研发人员：丁建勋，韩远亮，郭宁，李梦茹，李亮，刘润雨，辛浩然，龙建成，石琴，
申请(专利权)人：合肥工业大学，
类型：发明
国别省市：安徽;34