CN112418466B - 一种基于票额分配的列车分段式座位售票方法 - Google Patents

一种基于票额分配的列车分段式座位售票方法 Download PDF

Info

Publication number
CN112418466B
CN112418466B CN202011295795.5A CN202011295795A CN112418466B CN 112418466 B CN112418466 B CN 112418466B CN 202011295795 A CN202011295795 A CN 202011295795A CN 112418466 B CN112418466 B CN 112418466B
Authority
CN
China
Prior art keywords
ticket
seat
station
interval
seats
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202011295795.5A
Other languages
English (en)
Other versions
CN112418466A (zh
Inventor
丁建勋
黄智圣
张艾霖
所原平
朱锐骅
汪森林
郭宁
龙建成
石琴
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hefei University of Technology
Original Assignee
Hefei University of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hefei University of Technology filed Critical Hefei University of Technology
Priority to CN202011295795.5A priority Critical patent/CN112418466B/zh
Publication of CN112418466A publication Critical patent/CN112418466A/zh
Application granted granted Critical
Publication of CN112418466B publication Critical patent/CN112418466B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/02—Reservations, e.g. for tickets, services or events
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0201—Market modelling; Market analysis; Collecting market data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0201—Market modelling; Market analysis; Collecting market data
    • G06Q30/0203—Market surveys; Market polls
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q50/40—

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Economics (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Business, Economics & Management (AREA)
  • Game Theory and Decision Science (AREA)
  • Data Mining & Analysis (AREA)
  • Tourism & Hospitality (AREA)
  • Human Resources & Organizations (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Ticket-Dispensing Machines (AREA)

Abstract

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

Description

一种基于票额分配的列车分段式座位售票方法
技术领域
本发明属于铁路售票系统技术领域，具体的说是一种基于票额分配的列车分段式座位售票方法。
背景技术
随着经济高速发展，我国铁路网的大面积覆盖和高速铁路技术的发展及应用，铁路旅客运输能力大大增强，乘坐火车或高铁成为了人们的主要出行方式之一。全国铁路客票系统目前已实现了全国联网售票和互联网售票方式，诸多举措让旅客的出行更高效、更舒适、更便捷，极大地促进了铁路运输系统的发展。正是由于快速高效的高铁网日渐成熟，传统售票系统现行的预留式售票方式存在的问题愈发凸显，现阶段已有分段式坐票步骤繁杂，没有与初始票额分配相结合，导致分段式售票计算繁复。
发明内容
本发明是为了解决上述现有技术存在的不足之处，提出一种基于票额分配的列车分段式座位售票方法，以期能进一步完善分段式售票，提高列车分段式售票计算效率，从而使分段式售票从静态售票转变为动态售票，并且通过各个票种数据库之间的信息互通，极大程度上提高旅客的购票成功率，提高后台计算速度，使旅客购票更加便捷。
本发明为达到上述发明目的，采用如下技术方案：
本发明一种基于票额分配的列车分段式座位售票方法的特点是按如下步骤进行：
步骤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：
Figure BDA0002785378480000021
利用式(2)分别得到第i个站Zi的分段式有座票票额Di和终点站前一站的分段式有座票票额DN-1：
Figure BDA0002785378480000022
利用式(3)分别得到第i个站Zi的非分段式无座票票额ti和终点站前一站的非分段式无座票票额tN-1：
Figure BDA0002785378480000023
利用式(4)分别得到第i个站Zi的分段式无座票票额di和终点站前一站的分段式无座票票额dN-1：
Figure BDA0002785378480000024
假设旅客k购买出发站为Zu，到达站为Zv的有座票，则获取旅客k购票乘车的站间区间集合为Pk＝{Fu,Fu+1,...,Fv-1}，表示旅客k从第u个站Zu出发至第v个站Zv到达，1≤u<v≤N；
假设第i个站间区间的非分段式购票的有座人数为
Figure BDA00027853784800000311
第i个站间区间的非分段式购票的无座人数为
Figure BDA0002785378480000039
第i个站间区间的分段式购票的有座人数为
Figure BDA00027853784800000312
第i个站间区间的分段式购票的无座人数为
Figure BDA00027853784800000310
假设第i个站间区间的非分段式购票的有座票信息储存在库LT中，假设第i个站间区间的非分段式购票的无座票信息储存在库Lt中，假设第i个站间区间的分段式购票的有座票信息储存在库LD中，假设第i个站间区间的分段式购票的无座票信息储存在库Ld中；则
Figure BDA0002785378480000031
步骤2：判断当前购票时刻是否在发车前的24小时之前，若是，则表示采用信息不互通的购票方式；否则，继续判断当前购票时刻是否在发车前的24小时到发车前的15分钟之内，若是，则表示采用信息互通的购票方式；否则，表示在发车前的15分钟之内，无法购票并退出方法步骤；
步骤3：获取旅客k购票乘车的站间区间集合Pk；
步骤4：若旅客k出发站Zu的非分段式有座票票额Tu>0，则初始化m＝1，并转步骤5，否则，转步骤7；
步骤5：利用式(5)得到旅客k在有座座位Sm上匹配到的站间区间
Figure BDA0002785378480000032
Figure BDA0002785378480000033
步骤5.1：若
Figure BDA0002785378480000034
则执行步骤5.2，否则，执行步骤6；
步骤5.2：将
Figure BDA0002785378480000035
赋值给可用站间区间Sm，从可用有座座位集合Fn中删除有座座位Sm，将Tu-1赋值给旅客k出发站的非分段式有座票票额Tu，将Tv+1赋值给旅客k到达站的非分段式有座票票额Tv；
步骤5.3：初始化i＝u；
步骤5.4：将
Figure BDA0002785378480000036
赋值给非分段式购票的有座人数
Figure BDA0002785378480000037
步骤5.5：将i+1赋值给i，判断i>v-1是否成立，若成立，则输出旅客k的有座票信息
Figure BDA0002785378480000038
转步骤13.1，否则，转步骤5.4；
步骤6：将m+1赋值给m，判断m>M是否成立，若成立，表示无全程有座票，转步骤7；否则，转步骤5；
步骤7：若旅客k出发站的非分段式无座票票额tu>0，则初始化a＝1，转步骤8，否则，表示无全程无座票，转步骤10；
步骤8：利用式(6)得到旅客k在无座位置Wa上匹配到的站间区间
Figure BDA0002785378480000041
Figure BDA0002785378480000042
步骤8.1：若
Figure BDA0002785378480000043
则转步骤8.2，否则，转步骤9；
步骤8.2：将
Figure BDA0002785378480000044
赋值给可用站间区间Wa，从可用无座位置集合FFn中删除可用无座位置Wa，将tu-1赋值给旅客k出发站的非分段式无座票票额tu，将tv+1赋值给旅客k到达站的非分段式无座票票额tv；
步骤8.3：初始化i＝u；
步骤8.4：将
Figure BDA0002785378480000045
赋值给非分段式购票的无座人数
Figure BDA0002785378480000046
步骤8.5：将i+1赋值给i，判断i>v-1是否成立，若成立，则输出旅客k的无座票信息
Figure BDA0002785378480000047
购票结束，否则，转步骤8.4；
步骤9：将a+1赋值给a，判断a>K-M是否成立，若成立，表示无全程无座票，转步骤10，否则，转步骤8；
步骤10：提示旅客k是否同意参与分段式售票，若同意，则转步骤11，否则，表示无全程票，购票结束；
步骤11：尝试进行分段式售票；
定义旅客k在第n个站间区间Fn上匹配到的座位集合为
Figure BDA0002785378480000048
并初始化
Figure BDA0002785378480000049
步骤11.1：初始化i＝u；
步骤12.1：获取站间区间集合Pk中的站间区间Fi；
步骤12.2：判断分段式有座票票额Di＞0是否成立，若成立，则从站间区间Fi对应的可用有座座位集合Fi中搜寻有座座位Sm，将搜寻到的第一个有座座位Sm添加进座位集合
Figure BDA00027853784800000410
中，转步骤12.3，否则，表示第i个站Zi无分段式有座票，并转步骤12.7；
步骤12.3：将i+1赋值给i，判断i>v-1是否成立，若成立，表示分段式售票全程有票，转步骤12.4，否则，转步骤12.2；
步骤12.4：初始化i＝u；
步骤12.5：将座位集合
Figure BDA0002785378480000051
中每个有座座位的可用站间区间集合Sm对应的有座票站间区间Fi从每个有座座位的可用站间区间集合Sm中删除，将座位集合
Figure BDA0002785378480000052
中每个有座站间区间的可用有座座位集合Fi对应的有座座位Sm从每个有座站间区间的可用有座座位集合Fi中删除，将座位集合
Figure BDA0002785378480000053
中每个无座位置的可用站间区间集合Wa对应的无座票站间区间FFi从每个无座位置的可用站间区间集合Wa中删除，将座位集合
Figure BDA0002785378480000054
中每个无座站间区间的可用无座位置集合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；
对有座人数，将
Figure BDA0002785378480000055
赋值给
Figure BDA0002785378480000056
对无座人数，将
Figure BDA0002785378480000057
赋值给
Figure BDA0002785378480000058
步骤12.6：将i+1赋值给i，判断i>v-1是否成立，若成立，则输出座位集合
Figure BDA0002785378480000059
转步骤13.1，否则，转步骤12.5；
步骤12.7：若为信息不互通的购票方式，则：判断分段式无座票票额di>0是否成立，若成立，则从无座票站间区间FFi对应的可用无座位置集合FFi中搜寻无座位置，并将搜寻到的第一个无座位置添加进座位集合
Figure BDA00027853784800000510
中，转步骤12.3，否则，表示第i个站Zi无分段式无座位置，购票结束；
若为信息互通的购票方式，则：获取库LT中的非分段式有座票票额的信息，并判断非分段式有座票票额Ti>0是否成立，若成立，则从有座票站间区间Fi对应的可用有座座位集合Fi中搜寻有座座位，并将搜寻到的第一个有座座位添加进座位集合
Figure BDA0002785378480000061
中，转步骤12.3，否则，表示信息互通后，第i个站Zi仍然无非分段式有座座位，转步骤12.8；
步骤12.8：获取库Ld中的分段式无座票票额的信息，并判断分段式无座票票额di>0是否成立，若成立，则从无座票站间区间FFi对应的可用无座位置集合FFi中搜寻无座位置，并将搜寻到的第一个无座位置添加进座位集合
Figure BDA0002785378480000062
中，转步骤12.3，否则，表示第i个站Zi无分段式无座位置，转步骤12.9；
步骤12.9：获取库Lt中的非分段式无座票票额的信息，并判断非分段式有座票票额ti>0是否成立，若成立，则从无座票站间区间FFi对应的可用无座位置集合FFi中搜寻无座位置，并将搜寻到的第一个无座位置添加进座位集合
Figure BDA0002785378480000063
中，转步骤12.3，否则，无全程车票，购票结束；
步骤13.1：计算旅客k匹配的座位信息；
定义列车的车厢数为C，列车每节车厢的座位数为PC，列车每排的座位数为PR；
步骤13.2：若为非分段式有座票售票方法，则获取站间区间
Figure BDA0002785378480000064
对应的有座座位Sm，转步骤13.2.1；若为分段式售票方法，则获取座位集合
Figure BDA0002785378480000065
中的有座座位Si，Si表示座位集合
Figure BDA0002785378480000066
中的第i个有座座位，i的取值为座位集合
Figure BDA0002785378480000067
所有有座座位的下标，转步骤13.2.2；
步骤13.2.1：令m/PC＝c，其中，/表示向上取整，c∈(1,C)，从而得到旅客k的车厢序号c；
令(m％PC)/PR＝POR，其中，％表示取余，/表示向上取整，从而得到旅客k的座位排号POR；
令(m％PC)％PR＝POC，其中，％表示取余，从而得到旅客k的座位列号POC；
进而得到旅客k的座位为“c车POR排POC列”，转步骤13.3；
步骤13.2.2：初始化j＝u；
步骤13.2.3：获取站间区间Fj，令i/PC＝c，其中，/表示上取整，c∈(1,C)，从而得到旅客k的车厢序号c；
令(i％PC)/PR＝POR，其中，％表示取余，/表示向上取整，从而得到旅客k的座位排号POR；
令(i％PC)％PR＝POC，其中，％表示取余，从而得到旅客k的座位列号POC；
进而得到旅客k的在第j站间区间的座位为“c车POR排POC列”；
步骤13.2.4：将j+1赋值给j，判断j>v-1是否成立，若成立，则转步骤13.3，否则，转步骤13.2.3；
步骤13.3：输出旅客k的有座座位信息，购票结束。
与现有技术相比，本发明的有益效果在于：
1、本发明通过基于票额分配的列车分段式座位售票方法，在列车原有的分段式售票的基础加上了票额分配，使得现有的分段式售票更加符合实际，贴近现实。
2、本发明中将票额分配、座位信息和站间区间信息建立相关数据库，并与非分段式与分段式售票方式、信息不互通与信息互通方式和乘客购票信息三者产生有效关联，关系更加紧密，简化了原有的票额分配的计算步骤，减少了计算机运算负荷，节约了大量的计算时间。
3、本发明通过是实时更新票额数据库，将原有的静态的分段式售票转变为一种动态的分段式售票，不再局限于一次性庞大数据计算，而是在每次非分段式售票和分段式售票过程中，更新与售票方式相对应的票额，将座位利用率和购票成功率大幅提高。
4、本发明引入信息是否互通的购票方式，完善了现阶段的分段式售票体系，使得分段式售票更加合理，既保护了购票时间较早的旅客购票权益，又提供给购票时间晚的旅客通过铁路出行的可能，为不同类型的旅客提供了更加合理多样的购票选择。
附图说明
图1为本发明非分段式售票方法流程图；
图2为本发明包含信息不互通和信息互通的分段式售票方法流程图；
图3a为本发明分段式售票时间较早的旅客采用信息不互通的购票方式的模拟出票结果图；
图3b为本发明分段式售票时间较晚的旅客采用信息不互通的购票方式的模拟出票结果图；
图3c为本发明分段式售票时间更晚的旅客采用信息不互通的购票方式的模拟出票结果图；
图3d为本发明分段式售票时间晚的旅客采用信息互通的购票方式的模拟出票结果图。
具体实施方式
本实施例中，一种基于票额分配的列车分段式座位售票方法，首先进行非分段式售票，如图1所示，按如下步骤进行：
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；在此定义了有座票站间区间和无座票站间区间，当n取一个定值时，有座票站间区间和无座票站间区间实际指向同一个站间区间，由于有座票和无座票的引入及后续信息的更新，故在此加以区分。
初始化第m个有座座位Sm的可用站间区间Sm为全体有座票站间区间；
初始化第a个无座位置Wa的可用站间区间Wa为全体无座票站间区间；
初始化第n个有座票站间区间Fn的可用有座座位集合Fn为全体有座座位集合S；
初始化第n个无座票站间区间FFn的可用无座位置集合FFn为全体无座位置集合W；
利用式(1)分别得到第i个站Zi的非分段式有座票票额Ti和终点站前一站的非分段式有座票票额TN-1：
Figure BDA0002785378480000081
利用式(2)分别得到第i个站Zi的分段式有座票票额Di和终点站前一站的分段式有座票票额DN-1：
Figure BDA0002785378480000091
利用式(3)分别得到第i个站Zi的非分段式无座票票额ti和终点站前一站的非分段式无座票票额tN-1：
Figure BDA0002785378480000092
利用式(4)分别得到第i个站Zi的分段式无座票票额di和终点站前一站的分段式无座票票额dN-1：
Figure BDA0002785378480000093
假设旅客k购买出发站为Zu，到达站为Zv的有座票，则获取旅客k购票乘车的站间区间集合为Pk＝{Fu,Fu+1,...,Fv-1}，表示旅客k从第u个站Zu出发至第v个站Zv到达，1≤u<v≤N；
假设第i个站间区间的非分段式购票的有座人数为
Figure BDA0002785378480000098
第i个站间区间的非分段式购票的无座人数为
Figure BDA0002785378480000095
第i个站间区间的分段式购票的有座人数为
Figure BDA0002785378480000097
第i个站间区间的分段式购票的无座人数为
Figure BDA0002785378480000096
在此定义了非分段式购票的有座人数、非分段式购票的无座人数、分段式购票的有座人数和分段式购票的无座人数，以此作为优化模型的约束条件，优化模型如式(*)：
Figure BDA0002785378480000094
假设第i个站间区间的非分段式购票的有座票信息储存在库LT中，假设第i个站间区间的非分段式购票的无座票信息储存在库Lt中，假设第i个站间区间的分段式购票的有座票信息储存在库LD中，假设第i个站间区间的分段式购票的无座票信息储存在库Ld中；则
Figure BDA0002785378480000101
在此定义了四个不同的库，以此用来存储采用信息不互通的购票方式或者采用信息互通的购票方式时，票额信息从哪一个库中获取。
步骤2：判断当前购票时刻是否在发车前的24小时之前，若是，则表示采用信息不互通的购票方式；否则，继续判断当前购票时刻是否在发车前的24小时到发车前的15分钟之内，若是，则表示采用信息互通的购票方式；否则，表示在发车前的15分钟之内，无法购票并退出方法步骤；
步骤3：获取旅客k购票乘车的站间区间集合Pk；
步骤4：若旅客k出发站Zu的非分段式有座票票额Tu>0，则初始化m＝1，并转步骤5，否则，转步骤7；
步骤5：利用式(5)得到旅客k在有座座位Sm上匹配到的站间区间
Figure BDA0002785378480000108
Figure BDA0002785378480000102
步骤5.1：若
Figure BDA0002785378480000103
则执行步骤5.2，否则，执行步骤6；
步骤5.2：将
Figure BDA0002785378480000104
赋值给可用站间区间Sm，从可用有座座位集合Fn中删除有座座位Sm，将Tu-1赋值给旅客k出发站的非分段式有座票票额Tu，将Tv+1赋值给旅客k到达站的非分段式有座票票额Tv；这里实现了非分段式有座座位的动态票额分配，即旅客出发站为Zu，但到达站不为终点站ZN时，会空出一段有座座位的可用站间区间，这一段可用站间区间可以继续利用，即给到达站为Zv的非分段式有座票票额Tv增加1。
步骤5.3：初始化i＝u；
步骤5.4：将
Figure BDA0002785378480000105
赋值给非分段式购票的有座人数
Figure BDA0002785378480000106
步骤5.5：将i+1赋值给i，判断i>v-1是否成立，若成立，则输出旅客k的有座票信息
Figure BDA0002785378480000107
转步骤13.1，否则，转步骤5.4；
步骤6：将m+1赋值给m，判断m>M是否成立，若成立，表示无全程有座票，转步骤7；否则，转步骤5；
步骤7：若旅客k出发站的非分段式无座票票额tu>0，则初始化a＝1，转步骤8，否则，表示无全程无座票，转步骤10；
步骤8：利用式(6)得到旅客k在无座位置Wa上匹配到的站间区间
Figure BDA0002785378480000117
Figure BDA0002785378480000111
步骤8.1：若
Figure BDA0002785378480000118
则转步骤8.2，否则，转步骤9；
步骤8.2：将
Figure BDA0002785378480000119
赋值给可用站间区间Wa，从可用无座位置集合FFn中删除可用无座位置Wa，将tu-1赋值给旅客k出发站的非分段式无座票票额tu，将tv+1赋值给旅客k到达站的非分段式无座票票额tv；这里实现了非分段式无座位置的动态票额分配，即旅客出发站为Zu，但到达站不为终点站ZN时，会空出一段无座位置的可用站间区间，这一段可用站间区间可以继续利用，即给到达站为Zv的非分段式有座票票额tv增加1。
步骤8.3：初始化i＝u；
步骤8.4：将
Figure BDA0002785378480000114
赋值给非分段式购票的无座人数
Figure BDA0002785378480000115
步骤8.5：将i+1赋值给i，判断i>v-1是否成立，若成立，则输出旅客k的无座票信息
Figure BDA0002785378480000116
购票结束，否则，转步骤8.4；
步骤9：将a+1赋值给a，判断a>K-M是否成立，若成立，表示无全程无座票，转步骤10，否则，转步骤8；
步骤10：提示旅客k是否同意参与分段式售票，若同意，则转步骤11，否则，表示无全程票，购票结束；
步骤11：尝试进行分段式售票；此处开始为旅客k进行分段式售票的拼接，非分段式售票方法结束，如图2所示。
定义旅客k在第n个站间区间Fn上匹配到的座位集合为
Figure BDA0002785378480000113
并初始化
Figure BDA0002785378480000112
步骤11.1：初始化i＝u；
步骤12.1：获取站间区间集合Pk中的站间区间Fi；
步骤12.2：判断分段式有座票票额Di＞0是否成立，若成立，则从站间区间Fi对应的可用有座座位集合Fi中搜寻有座座位Sm，将搜寻到的第一个有座座位Sm添加进座位集合
Figure BDA00027853784800001110
中，转步骤12.3，否则，表示第i个站Zi无分段式有座票，并转步骤12.7；
步骤12.3：将i+1赋值给i，判断i>v-1是否成立，若成立，表示分段式售票全程有票，转步骤12.4，否则，转步骤12.2；
步骤12.4：初始化i＝u；
步骤12.5：将座位集合
Figure BDA0002785378480000125
中每个有座座位的可用站间区间集合Sm对应的有座票站间区间Fi从每个有座座位的可用站间区间集合Sm中删除，将座位集合
Figure BDA0002785378480000126
中每个有座站间区间的可用有座座位集合Fi对应的有座座位Sm从每个有座站间区间的可用有座座位集合Fi中删除，将座位集合
Figure BDA0002785378480000127
中每个无座位置的可用站间区间集合Wa对应的无座票站间区间FFi从每个无座位置的可用站间区间集合Wa中删除，将座位集合
Figure BDA0002785378480000128
中每个无座站间区间的可用无座位置集合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；
对有座人数，将
Figure BDA0002785378480000123
赋值给
Figure BDA0002785378480000124
对无座人数，将
Figure BDA0002785378480000121
赋值给
Figure BDA0002785378480000122
步骤12.6：将i+1赋值给i，判断i>v-1是否成立，若成立，则输出座位集合
Figure BDA0002785378480000129
转步骤13.1，否则，转步骤12.5；
步骤12.7：若为信息不互通的购票方式，则：判断分段式无座票票额di>0是否成立，若成立，则从无座票站间区间FFi对应的可用无座位置集合FFi中搜寻无座位置，并将搜寻到的第一个无座位置添加进座位集合
Figure BDA00027853784800001210
中，转步骤12.3，否则，表示第i个站Zi无分段式无座位置，购票结束；这里信息不互通的购票方式，指的是当前购票时刻在发车前的24小时之前的购票，旅客提前购票的时间越早，买到非分段式的有座座位的票的概率越大，反之，买不到票的概率越大，为的是鼓励旅客出行时提早做好规划，提早购票；信息不互通的购票方式保护的是购票时间较早的旅客的出行权益。分段式售票时间较早的旅客采用信息不互通的购票方式的模拟出票结果如图3a，分段式售票时间较晚的旅客采用信息不互通的购票方式的模拟出票结果图3b所示，分段式售票时间更晚的旅客采用信息不互通的购票方式的模拟出票结果图3c所示。
若为信息互通的购票方式，则：获取库LT中的非分段式有座票票额的信息，并判断非分段式有座票票额Ti>0是否成立，若成立，则从有座票站间区间Fi对应的可用有座座位集合Fi中搜寻有座座位，并将搜寻到的第一个有座座位添加进座位集合
Figure BDA0002785378480000131
中，转步骤12.3，否则，表示信息互通后，第i个站Zi仍然无非分段式有座座位，转步骤12.8；这里信息互通的购票方式，指的是当前购票时刻在发车前的24小时到发车前的15分钟之内的购票。前面提到，旅客提前购票的时间越晚，买不到票的概率越大，但是，基于我国铁路出行的巨大需求和铁路的供给紧张情况，还有减少座位的浪费、提高上座率和载客率的需要，这里给出了信息互通的购票方式。若出现有的票额告急而其他票额还有盈余的情况，通过不同库之间的信息互通，能最大程度地利用起尚为空闲的有座座位或者无座位置的资源，提高上座率和载客率。但是，信息互通的购票方式只能满足基本的“能上车”的需求，多在救急情况下发挥其独特作用。分段式售票时间晚的旅客采用信息互通的购票方式的模拟出票结果图3d所示。
步骤12.8：获取库Ld中的分段式无座票票额的信息，并判断分段式无座票票额di>0是否成立，若成立，则从无座票站间区间FFi对应的可用无座位置集合FFi中搜寻无座位置，并将搜寻到的第一个无座位置添加进座位集合
Figure BDA0002785378480000132
中，转步骤12.3，否则，表示第i个站Zi无分段式无座位置，转步骤12.9；
步骤12.9：获取库Lt中的非分段式无座票票额的信息，并判断非分段式有座票票额ti>0是否成立，若成立，则从无座票站间区间FFi对应的可用无座位置集合FFi中搜寻无座位置，并将搜寻到的第一个无座位置添加进座位集合
Figure BDA0002785378480000133
中，转步骤12.3，否则，无全程车票，购票结束；
步骤13.1：计算旅客k匹配的座位信息；
定义列车的车厢数为C，列车每节车厢的座位数为PC，列车每排的座位数为PR；
步骤13.2：若为非分段式有座票售票方法，则获取站间区间
Figure BDA0002785378480000141
对应的有座座位Sm，转步骤13.2.1；若为分段式售票方法，则获取座位集合
Figure BDA0002785378480000142
中的有座座位Si，Si表示座位集合
Figure BDA0002785378480000143
中的第i个有座座位，i的取值为座位集合
Figure BDA0002785378480000144
所有有座座位的下标，转步骤13.2.2；
步骤13.2.1：令m/PC＝c，其中，/表示向上取整，c∈(1,C)，从而得到旅客k的车厢序号c；
令(m％PC)/PR＝POR，其中，％表示取余，/表示向上取整，从而得到旅客k的座位排号POR；
令(m％PC)％PR＝POC，其中，％表示取余，从而得到旅客k的座位列号POC；
进而得到旅客k的座位为“c车POR排POC列”，转步骤13.3；
步骤13.2.2：初始化j＝u；
步骤13.2.3：获取站间区间Fj，令i/PC＝c，其中，/表示上取整，c∈(1,C)，从而得到旅客k的车厢序号c；
令(i％PC)/PR＝POR，其中，％表示取余，/表示向上取整，从而得到旅客k的座位排号POR；
令(i％PC)％PR＝POC，其中，％表示取余，从而得到旅客k的座位列号POC；
进而得到旅客k的在第j站间区间的座位为“c车POR排POC列”；
步骤13.2.4：将j+1赋值给j，判断j>v-1是否成立，若成立，则转步骤13.3，否则，转步骤13.2.3；
步骤13.3：输出旅客k的有座座位信息，购票结束。

Claims (1)

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：
Figure FDA0002785378470000011
利用式(2)分别得到第i个站Zi的分段式有座票票额Di和终点站前一站的分段式有座票票额DN-1：
Figure FDA0002785378470000012
利用式(3)分别得到第i个站Zi的非分段式无座票票额ti和终点站前一站的非分段式无座票票额tN-1：
Figure FDA0002785378470000021
利用式(4)分别得到第i个站Zi的分段式无座票票额di和终点站前一站的分段式无座票票额dN-1：
Figure FDA0002785378470000022
假设旅客k购买出发站为Zu，到达站为Zv的有座票，则获取旅客k购票乘车的站间区间集合为Pk＝{Fu,Fu+1,...,Fv-1}，表示旅客k从第u个站Zu出发至第v个站Zv到达，1≤u<v≤N；
假设第i个站间区间的非分段式购票的有座人数为
Figure FDA0002785378470000023
第i个站间区间的非分段式购票的无座人数为
Figure FDA0002785378470000024
第i个站间区间的分段式购票的有座人数为
Figure FDA0002785378470000025
第i个站间区间的分段式购票的无座人数为
Figure FDA0002785378470000026
假设第i个站间区间的非分段式购票的有座票信息储存在库LT中，假设第i个站间区间的非分段式购票的无座票信息储存在库Lt中，假设第i个站间区间的分段式购票的有座票信息储存在库LD中，假设第i个站间区间的分段式购票的无座票信息储存在库Ld中；则
Figure FDA0002785378470000027
步骤2：判断当前购票时刻是否在发车前的24小时之前，若是，则表示采用信息不互通的购票方式；否则，继续判断当前购票时刻是否在发车前的24小时到发车前的15分钟之内，若是，则表示采用信息互通的购票方式；否则，表示在发车前的15分钟之内，无法购票并退出方法步骤；
步骤3：获取旅客k购票乘车的站间区间集合Pk；
步骤4：若旅客k出发站Zu的非分段式有座票票额Tu>0，则初始化m＝1，并转步骤5，否则，转步骤7；
步骤5：利用式(5)得到旅客k在有座座位Sm上匹配到的站间区间
Figure FDA0002785378470000028
Figure FDA0002785378470000031
步骤5.1：若
Figure FDA0002785378470000032
则执行步骤5.2，否则，执行步骤6；
步骤5.2：将
Figure FDA0002785378470000033
赋值给可用站间区间Sm，从可用有座座位集合Fn中删除有座座位Sm，将Tu-1赋值给旅客k出发站的非分段式有座票票额Tu，将Tv+1赋值给旅客k到达站的非分段式有座票票额Tv；
步骤5.3：初始化i＝u；
步骤5.4：将
Figure FDA0002785378470000034
赋值给非分段式购票的有座人数
Figure FDA0002785378470000035
步骤5.5：将i+1赋值给i，判断i>v-1是否成立，若成立，则输出旅客k的有座票信息
Figure FDA0002785378470000036
转步骤13.1，否则，转步骤5.4；
步骤6：将m+1赋值给m，判断m>M是否成立，若成立，表示无全程有座票，转步骤7；否则，转步骤5；
步骤7：若旅客k出发站的非分段式无座票票额tu>0，则初始化a＝1，转步骤8，否则，表示无全程无座票，转步骤10；
步骤8：利用式(6)得到旅客k在无座位置Wa上匹配到的站间区间
Figure FDA0002785378470000037
Figure FDA0002785378470000038
步骤8.1：若
Figure FDA0002785378470000039
则转步骤8.2，否则，转步骤9；
步骤8.2：将
Figure FDA00027853784700000310
赋值给可用站间区间Wa，从可用无座位置集合FFn中删除可用无座位置Wa，将tu-1赋值给旅客k出发站的非分段式无座票票额tu，将tv+1赋值给旅客k到达站的非分段式无座票票额tv；
步骤8.3：初始化i＝u；
步骤8.4：将
Figure FDA00027853784700000311
赋值给非分段式购票的无座人数
Figure FDA00027853784700000312
步骤8.5：将i+1赋值给i，判断i>v-1是否成立，若成立，则输出旅客k的无座票信息
Figure FDA00027853784700000313
购票结束，否则，转步骤8.4；
步骤9：将a+1赋值给a，判断a>K-M是否成立，若成立，表示无全程无座票，转步骤10，否则，转步骤8；
步骤10：提示旅客k是否同意参与分段式售票，若同意，则转步骤11，否则，表示无全程票，购票结束；
步骤11：尝试进行分段式售票；
定义旅客k在第n个站间区间Fn上匹配到的座位集合为
Figure FDA0002785378470000041
并初始化
Figure FDA0002785378470000042
步骤11.1：初始化i＝u；
步骤12.1：获取站间区间集合Pk中的站间区间Fi；
步骤12.2：判断分段式有座票票额Di＞0是否成立，若成立，则从站间区间Fi对应的可用有座座位集合Fi中搜寻有座座位Sm，将搜寻到的第一个有座座位Sm添加进座位集合
Figure FDA0002785378470000043
中，转步骤12.3，否则，表示第i个站Zi无分段式有座票，并转步骤12.7；
步骤12.3：将i+1赋值给i，判断i>v-1是否成立，若成立，表示分段式售票全程有票，转步骤12.4，否则，转步骤12.2；
步骤12.4：初始化i＝u；
步骤12.5：将座位集合
Figure FDA0002785378470000044
中每个有座座位的可用站间区间集合Sm对应的有座票站间区间Fi从每个有座座位的可用站间区间集合Sm中删除，将座位集合
Figure FDA0002785378470000045
中每个有座站间区间的可用有座座位集合Fi对应的有座座位Sm从每个有座站间区间的可用有座座位集合Fi中删除，将座位集合
Figure FDA0002785378470000046
中每个无座位置的可用站间区间集合Wa对应的无座票站间区间FFi从每个无座位置的可用站间区间集合Wa中删除，将座位集合
Figure FDA0002785378470000047
中每个无座站间区间的可用无座位置集合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；
对有座人数，将
Figure FDA0002785378470000048
赋值给
Figure FDA0002785378470000049
对无座人数，将
Figure FDA00027853784700000410
赋值给
Figure FDA00027853784700000411
步骤12.6：将i+1赋值给i，判断i>v-1是否成立，若成立，则输出座位集合
Figure FDA00027853784700000412
转步骤13.1，否则，转步骤12.5；
步骤12.7：若为信息不互通的购票方式，则：判断分段式无座票票额di>0是否成立，若成立，则从无座票站间区间FFi对应的可用无座位置集合FFi中搜寻无座位置，并将搜寻到的第一个无座位置添加进座位集合
Figure FDA0002785378470000051
中，转步骤12.3，否则，表示第i个站Zi无分段式无座位置，购票结束；
若为信息互通的购票方式，则：获取库LT中的非分段式有座票票额的信息，并判断非分段式有座票票额Ti>0是否成立，若成立，则从有座票站间区间Fi对应的可用有座座位集合Fi中搜寻有座座位，并将搜寻到的第一个有座座位添加进座位集合
Figure FDA0002785378470000052
中，转步骤12.3，否则，表示信息互通后，第i个站Zi仍然无非分段式有座座位，转步骤12.8；
步骤12.8：获取库Ld中的分段式无座票票额的信息，并判断分段式无座票票额di>0是否成立，若成立，则从无座票站间区间FFi对应的可用无座位置集合FFi中搜寻无座位置，并将搜寻到的第一个无座位置添加进座位集合
Figure FDA0002785378470000053
中，转步骤12.3，否则，表示第i个站Zi无分段式无座位置，转步骤12.9；
步骤12.9：获取库Lt中的非分段式无座票票额的信息，并判断非分段式有座票票额ti>0是否成立，若成立，则从无座票站间区间FFi对应的可用无座位置集合FFi中搜寻无座位置，并将搜寻到的第一个无座位置添加进座位集合
Figure FDA0002785378470000054
中，转步骤12.3，否则，无全程车票，购票结束；
步骤13.1：计算旅客k匹配的座位信息；
定义列车的车厢数为C，列车每节车厢的座位数为PC，列车每排的座位数为PR；
步骤13.2：若为非分段式有座票售票方法，则获取站间区间
Figure FDA0002785378470000055
对应的有座座位Sm，转步骤13.2.1；若为分段式售票方法，则获取座位集合
Figure FDA0002785378470000056
中的有座座位Si，Si表示座位集合
Figure FDA0002785378470000057
中的第i个有座座位，i的取值为座位集合
Figure FDA0002785378470000058
所有有座座位的下标，转步骤13.2.2；
步骤13.2.1：令m/PC＝c，其中，/表示向上取整，c∈(1,C)，从而得到旅客k的车厢序号c；
令(m％PC)/PR＝POR，其中，％表示取余，/表示向上取整，从而得到旅客k的座位排号POR；
令(m％PC)％PR＝POC，其中，％表示取余，从而得到旅客k的座位列号POC；
进而得到旅客k的座位为“c车POR排POC列”，转步骤13.3；
步骤13.2.2：初始化j＝u；
步骤13.2.3：获取站间区间Fj，令i/PC＝c，其中，/表示上取整，c∈(1,C)，从而得到旅客k的车厢序号c；
令(i％PC)/PR＝POR，其中，％表示取余，/表示向上取整，从而得到旅客k的座位排号POR；
令(i％PC)％PR＝POC，其中，％表示取余，从而得到旅客k的座位列号POC；
进而得到旅客k的在第j站间区间的座位为“c车POR排POC列”；
步骤13.2.4：将j+1赋值给j，判断j>v-1是否成立，若成立，则转步骤13.3，否则，转步骤13.2.3；
步骤13.3：输出旅客k的有座座位信息，购票结束。
CN202011295795.5A 2020-11-18 2020-11-18 一种基于票额分配的列车分段式座位售票方法 Active CN112418466B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011295795.5A CN112418466B (zh) 2020-11-18 2020-11-18 一种基于票额分配的列车分段式座位售票方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011295795.5A CN112418466B (zh) 2020-11-18 2020-11-18 一种基于票额分配的列车分段式座位售票方法

Publications (2)

Publication Number Publication Date
CN112418466A CN112418466A (zh) 2021-02-26
CN112418466B true CN112418466B (zh) 2022-09-13

Family

ID=74774516

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011295795.5A Active CN112418466B (zh) 2020-11-18 2020-11-18 一种基于票额分配的列车分段式座位售票方法

Country Status (1)

Country Link
CN (1) CN112418466B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112949926B (zh) * 2021-03-10 2022-03-04 西南交通大学 一种基于乘客需求重识别的收入最大化票额分配方法
CN112819388B (zh) * 2021-03-10 2022-03-04 西南交通大学 一种基于乘客需求重识别的长距离优先票额分配方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107680172A (zh) * 2017-10-23 2018-02-09 合肥工业大学 一种列车分段式售票方法
CN109086909A (zh) * 2018-06-05 2018-12-25 江苏大学 一种完全利用运载工具零碎空座的通用售票方法
CN110570128A (zh) * 2019-09-09 2019-12-13 西南交通大学 高速铁路列车多等级票价席位存量嵌套控制方法
CN110648407A (zh) * 2019-10-18 2020-01-03 合肥工业大学 一种列车分段式的座位关联售票方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6771381B2 (ja) * 2013-08-26 2020-10-21 西安石▲雲▼交通▲設▼▲備▼有限公司 ホームより長い列車及び編成システム

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107680172A (zh) * 2017-10-23 2018-02-09 合肥工业大学 一种列车分段式售票方法
CN109086909A (zh) * 2018-06-05 2018-12-25 江苏大学 一种完全利用运载工具零碎空座的通用售票方法
CN110570128A (zh) * 2019-09-09 2019-12-13 西南交通大学 高速铁路列车多等级票价席位存量嵌套控制方法
CN110648407A (zh) * 2019-10-18 2020-01-03 合肥工业大学 一种列车分段式的座位关联售票方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
Multi-View Incident Ticket Clustering for Optimal Ticket Dispatching;Mirela Madalina Botezatu;《Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining》;20150810;全文 *
同一列车不同席位分段拼接售票策略;史峰等;《铁道科学与工程学报》;20131028(第05期);全文 *
考虑售票策略的高速铁路客流分配方法;赵烁等;《铁道学报》;20180915(第09期);全文 *
铁路客票发售和预订系统票额分配研究;冯飞;《铁道运输与经济》;20090715(第07期);全文 *

Also Published As

Publication number Publication date
CN112418466A (zh) 2021-02-26

Similar Documents

Publication Publication Date Title
CN112418466B (zh) 一种基于票额分配的列车分段式座位售票方法
CN106779190B (zh) 一种城市轨道交通乘客出行路径建议方法及系统
Chowdhury et al. Intermodal transit system coordination
Yuan et al. Integrated optimization of train timetable, rolling stock assignment and short-turning strategy for a metro line
Bischoff et al. Proactive empty vehicle rebalancing for Demand Responsive Transport services
CN109308574A (zh) 一种实时响应的互联网半灵活公交调度方法
CN108229725A (zh) 一种基于混合整数规划模型的高铁运行图加线优化方法
CN111598317A (zh) 一种铁路定制化列车开行方案生成优化方法
CN113538886A (zh) 一种实时响应式定制公交递阶调度方法
CN115713207A (zh) 一种混合公交服务组合优化方法
CN111625756A (zh) 一种面向城市MaaS运营系统的成熟度评估方法
CN107563632A (zh) 一种基于支付意愿的灵活公交站点等级划分与转化方法
CN112580206B (zh) 基于排队网络的共享汽车网络离散事件仿真系统构建方法
CN113256187A (zh) 区域轨道交通互联互通协同性评价交互系统
CN114240107A (zh) 一种公共交通复合网络中站点站间可达性评价方法
CN113642796A (zh) 基于历史数据的动态共享电动自动驾驶车辆路径规划方法
CN113053156A (zh) 一种智能公交半径法站点寻址方法
CN113096430A (zh) 基于欧氏距离收费的弹性公交即时需求动态响应方法
CN112308259B (zh) 一种基于俄罗斯方块下落的列车分段式座位售票方法
Shang et al. An extended vehicle scheduling model considering interests of both passengers and bus operators
CN113190935B (zh) 基于分层Petri网的区域轨道交通车站承载力仿真系统及方法
CN113469489B (zh) 一种远郊大型活动外围核心区客流协同优化方法
Li et al. Research on Routing Optimization Model of Demand Responsive Connector under Simultaneous Pickup and Delivery Mode
CN112564966B (zh) 基于网络细胞的业务时序耦合拥塞分析方法
Vetrovsky et al. The potential role of airports as intermodal terminals: Lessons from international and domestic experiences

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant