申请/专利权人：合肥工业大学

申请日：2020-11-18

公开（公告）日：2022-09-13

公开（公告）号：CN112418466B

主分类号：G06Q10/02

分类号：G06Q10/02;G06Q30/02;G06Q30/06;G06Q50/30

优先权：

专利状态码：有效-授权

法律状态：2022.09.13#授权;2021.03.16#实质审查的生效;2021.02.26#公开

摘要：本发明公开了一种基于票额分配的列车分段式座位售票方法，其步骤包括：1建立列车有座座位、无座位置、站间区间和票额信息数据库；2初始化列车有座座位信息、无座位置信息、站间区间信息和参与购票的旅客座位需求信息；3基于各站的票额进行座位的非分段式分配或者分段式分配；4基于购票时间进行信息不互通的分段式售票或者信息互通的分段式售票；5利用有座票和无座票之间的拼接完善分段式售票信息；6输出旅客的票务信息。本发明能通过票额分配和信息互通与否，改善售票系统和分段式售票方式，从而能有效提高车票购买效率，增大乘客购票成功率的同时提高铁路资源利用率。

主权项：1.一种基于票额分配的列车分段式座位售票方法，其特征是按如下步骤进行：步骤1：假设列车上总的有座座位集合为S＝{S1,S2,...,Sm,...,SM}，Sm表示第m个有座座位，M为列车上的有座座位的总数；m＝1,2,…,M；假设列车上总的无座位置集合为W＝{W1,W2,...,Wa,...,WK-M}，Wa表示第a个无座位置，K表示列车定员，则K-M为列车上的无座位置的总数；a＝1,2,…,K-M；假设列车所经过的站点集合为Z＝{Z1,Z2,...,Zn,...,ZN}，其中，Z1为列车起始站，ZN为列车终点站，Zn为列车经过的第n个站；n＝1,2,…,N；将第n个站Zn与第n+1个站Zn+1之间的第n个有座票站间区间记为Fn，将第n个站Zn与第n+1个站Zn+1之间的第n个无座票站间区间记为FFn，则所有站间区间集合记为F＝{F1,F2,...,Fn,...,FN-1,FF1,FF2,...,FFn,...,FFN-1}；n＝1,2,…,N-1；初始化第m个有座座位Sm的可用站间区间Sm为全体有座票站间区间；初始化第a个无座位置Wa的可用站间区间Wa为全体无座票站间区间；初始化第n个有座票站间区间Fn的可用有座座位集合Fn为全体有座座位集合S；初始化第n个无座票站间区间FFn的可用无座位置集合FFn为全体无座位置集合W；利用式1分别得到第i个站Zi的非分段式有座票票额Ti和终点站前一站的非分段式有座票票额TN-1： 利用式2分别得到第i个站Zi的分段式有座票票额Di和终点站前一站的分段式有座票票额DN-1： 利用式3分别得到第i个站Zi的非分段式无座票票额ti和终点站前一站的非分段式无座票票额tN-1： 利用式4分别得到第i个站Zi的分段式无座票票额di和终点站前一站的分段式无座票票额dN-1： 假设旅客k购买出发站为Zu，到达站为Zv的有座票，则获取旅客k购票乘车的站间区间集合为Pk＝{Fu,Fu+1,...,Fv-1}，表示旅客k从第u个站Zu出发至第v个站Zv到达，1≤uv≤N；假设第i个站间区间的非分段式购票的有座人数为第i个站间区间的非分段式购票的无座人数为第i个站间区间的分段式购票的有座人数为第i个站间区间的分段式购票的无座人数为假设第i个站间区间的非分段式购票的有座票信息储存在库LT中，假设第i个站间区间的非分段式购票的无座票信息储存在库Lt中，假设第i个站间区间的分段式购票的有座票信息储存在库LD中，假设第i个站间区间的分段式购票的无座票信息储存在库Ld中；则 步骤2：判断当前购票时刻是否在发车前的24小时之前，若是，则表示采用信息不互通的购票方式；否则，继续判断当前购票时刻是否在发车前的24小时到发车前的15分钟之内，若是，则表示采用信息互通的购票方式；否则，表示在发车前的15分钟之内，无法购票并退出方法步骤；步骤3：获取旅客k购票乘车的站间区间集合Pk；步骤4：若旅客k出发站Zu的非分段式有座票票额Tu0，则初始化m＝1，并转步骤5，否则，转步骤7；步骤5：利用式5得到旅客k在有座座位Sm上匹配到的站间区间 步骤5.1：若则执行步骤5.2，否则，执行步骤6；步骤5.2：将赋值给可用站间区间Sm，从可用有座座位集合Fn中删除有座座位Sm，将Tu-1赋值给旅客k出发站的非分段式有座票票额Tu，将Tv+1赋值给旅客k到达站的非分段式有座票票额Tv；步骤5.3：初始化i＝u；步骤5.4：将赋值给非分段式购票的有座人数步骤5.5：将i+1赋值给i，判断iv-1是否成立，若成立，则输出旅客k的有座票信息转步骤13.1，否则，转步骤5.4；步骤6：将m+1赋值给m，判断mM是否成立，若成立，表示无全程有座票，转步骤7；否则，转步骤5；步骤7：若旅客k出发站的非分段式无座票票额tu0，则初始化a＝1，转步骤8，否则，表示无全程无座票，转步骤10；步骤8：利用式6得到旅客k在无座位置Wa上匹配到的站间区间 步骤8.1：若则转步骤8.2，否则，转步骤9；步骤8.2：将赋值给可用站间区间Wa，从可用无座位置集合FFn中删除可用无座位置Wa，将tu-1赋值给旅客k出发站的非分段式无座票票额tu，将tv+1赋值给旅客k到达站的非分段式无座票票额tv；步骤8.3：初始化i＝u；步骤8.4：将赋值给非分段式购票的无座人数步骤8.5：将i+1赋值给i，判断iv-1是否成立，若成立，则输出旅客k的无座票信息购票结束，否则，转步骤8.4；步骤9：将a+1赋值给a，判断aK-M是否成立，若成立，表示无全程无座票，转步骤10，否则，转步骤8；步骤10：提示旅客k是否同意参与分段式售票，若同意，则转步骤11，否则，表示无全程票，购票结束；步骤11：尝试进行分段式售票；定义旅客k在第n个站间区间Fn上匹配到的座位集合为并初始化步骤11.1：初始化i＝u；步骤12.1：获取站间区间集合Pk中的站间区间Fi；步骤12.2：判断分段式有座票票额Di＞0是否成立，若成立，则从站间区间Fi对应的可用有座座位集合Fi中搜寻有座座位Sm，将搜寻到的第一个有座座位Sm添加进座位集合中，转步骤12.3，否则，表示第i个站Zi无分段式有座票，并转步骤12.7；步骤12.3：将i+1赋值给i，判断iv-1是否成立，若成立，表示分段式售票全程有票，转步骤12.4，否则，转步骤12.2；步骤12.4：初始化i＝u；步骤12.5：将座位集合中每个有座座位的可用站间区间集合Sm对应的有座票站间区间Fi从每个有座座位的可用站间区间集合Sm中删除，将座位集合中每个有座站间区间的可用有座座位集合Fi对应的有座座位Sm从每个有座站间区间的可用有座座位集合Fi中删除，将座位集合中每个无座位置的可用站间区间集合Wa对应的无座票站间区间FFi从每个无座位置的可用站间区间集合Wa中删除，将座位集合中每个无座站间区间的可用无座位置集合FFi对应的无座位置Wa从每个无座站间区间的可用无座位置集合FFi中删除；对非分段式有座票票额，将Ti-1赋值给Ti，将Ti+1+1赋值给Ti+1；对非分段式无座票票额，将ti-1赋值给ti，将ti+1+1赋值给ti+1；对分段式有座票票额，将Di-1赋值给Di，将Di+1+1赋值给Di+1；对分段式无座票票额，将di-1赋值给di，将di+1+1赋值给di+1；对有座人数，将赋值给对无座人数，将赋值给步骤12.6：将i+1赋值给i，判断iv-1是否成立，若成立，则输出座位集合转步骤13.1，否则，转步骤12.5；步骤12.7：若为信息不互通的购票方式，则：判断分段式无座票票额di0是否成立，若成立，则从无座票站间区间FFi对应的可用无座位置集合FFi中搜寻无座位置，并将搜寻到的第一个无座位置添加进座位集合中，转步骤12.3，否则，表示第i个站Zi无分段式无座位置，购票结束；若为信息互通的购票方式，则：获取库LT中的非分段式有座票票额的信息，并判断非分段式有座票票额Ti0是否成立，若成立，则从有座票站间区间Fi对应的可用有座座位集合Fi中搜寻有座座位，并将搜寻到的第一个有座座位添加进座位集合中，转步骤12.3，否则，表示信息互通后，第i个站Zi仍然无非分段式有座座位，转步骤12.8；步骤12.8：获取库Ld中的分段式无座票票额的信息，并判断分段式无座票票额di0是否成立，若成立，则从无座票站间区间FFi对应的可用无座位置集合FFi中搜寻无座位置，并将搜寻到的第一个无座位置添加进座位集合中，转步骤12.3，否则，表示第i个站Zi无分段式无座位置，转步骤12.9；步骤12.9：获取库Lt中的非分段式无座票票额的信息，并判断非分段式有座票票额ti0是否成立，若成立，则从无座票站间区间FFi对应的可用无座位置集合FFi中搜寻无座位置，并将搜寻到的第一个无座位置添加进座位集合中，转步骤12.3，否则，无全程车票，购票结束；步骤13.1：计算旅客k匹配的座位信息；定义列车的车厢数为C，列车每节车厢的座位数为PC，列车每排的座位数为PR；步骤13.2：若为非分段式有座票售票方法，则获取站间区间对应的有座座位Sm，转步骤13.2.1；若为分段式售票方法，则获取座位集合中的有座座位Si，Si表示座位集合中的第i个有座座位，i的取值为座位集合所有有座座位的下标，转步骤13.2.2；步骤13.2.1：令mPC＝c，其中，表示向上取整，c∈1,C，从而得到旅客k的车厢序号c；令m％PCPR＝POR，其中，％表示取余，表示向上取整，从而得到旅客k的座位排号POR；令m％PC％PR＝POC，其中，％表示取余，从而得到旅客k的座位列号POC；进而得到旅客k的座位为“c车POR排POC列”，转步骤13.3；步骤13.2.2：初始化j＝u；步骤13.2.3：获取站间区间Fj，令iPC＝c，其中，表示上取整，c∈1,C，从而得到旅客k的车厢序号c；令i％PCPR＝POR，其中，％表示取余，表示向上取整，从而得到旅客k的座位排号POR；令i％PC％PR＝POC，其中，％表示取余，从而得到旅客k的座位列号POC；进而得到旅客k的在第j站间区间的座位为“c车POR排POC列”；步骤13.2.4：将j+1赋值给j，判断jv-1是否成立，若成立，则转步骤13.3，否则，转步骤13.2.3；步骤13.3：输出旅客k的有座座位信息，购票结束。

全文数据：

权利要求：

百度查询： 合肥工业大学 一种基于票额分配的列车分段式座位售票方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD