长途火车票分段购买路径规划系统以及方法技术方案

本发明专利技术公开了长途火车票分段购买路径规划系统及方法，所述长途火车票分段购买路径规划系统包括输入装置、输出装置，中心计算机及处理器，中心计算机与铁路系统的在线买票软件相连；中心计算机计算出路径后，将路径中的节点按从起点到终点的顺序依次动态列出，再探测出有余票的对应的分段可行路径，并依次输出到输出装置。本发明专利技术能够合理进行路径探测规划，将买不到票的俩地，利用计算机自行探测规划分段可买票路径，找出最长不换乘分段，由起点分段乘车，最后达到终点。应用本发明专利技术，铁路系统不需要大改变，应对大客流。

【技术实现步骤摘要】
长途火车票分段购买路径规划系统以及方法
本专利技术涉及长途火车票分段购买路径规划系统以及方法。
技术介绍
节假日期间快速火车票极端难买，典型的例子是春节期间。有人将中国的春运形象地形容为“史上最大规模的人口迁徙”。30亿人次，日均7500万人次的流动，相当于把全球1/2的人口，在短短40天内集体迁移。高铁动车等快速火车一般时期客座率已基本接近饱和，以武广高铁和厦深线为例，非高峰期武广高铁的平均客座率为75%左右，厦深铁路为90%左右，运时需求可能增长3倍以上，运力则最多增加50%-100%。旅客们发觉：直达的火车票越远，旅途越长的票，越难买。广大旅客有非常迫切的购买分段火车票需求。而现行的购票系统不能够解决为旅客自行分段旅途，进而分段购买火车票。
技术实现思路
为解决现有而现行的购票系统不能够解决为旅客自行分段旅途，进而分段购买火车票。为实现上述目的，本专利技术的具体方案如下：长途火车票分段购买路径规划系统及方法，所述长途火车票分段购买路径规划系统包括输入装置、输出装置，输入装置包括用于输入出发点、目的地，日期等有效信息的入口，输出装置用于输出日期、站点、车次等车票信息，中心计算机及处理器，处理器接收输入装置采集的数据并将数据处理后通过通信装置上传给中心计算机，同时通信装置将接收到的中心计算机的命令经过处理发送给输出装置；中心计算机与铁路系统的在线买票软件相连；中心计算机计算出路径后，将路径中的节点按从起点到终点的顺序依次动态列出，再探测出包含节点节点尽可能多的对应的分段可行路径，并依次输出到输出装置；包括以下步骤：步骤一：旅客利用输入装置输入出发地、目的地、日期后，中心计算机借助买票网站得相应各直达快车人数信息后，判断确定各直达快车是否可乘，确定可乘快车、非可乘快车；判定快车是否可乘快车方法为该次快车的可售车票数是否大于0，若可售车票数>0,则快车是可乘快车，否则不是；步骤二：若有可乘快车，则直接借助买票网站买票；规划结束；步骤三：中心计算机根据路线的具体站点生成道路拓扑图，获取出发点和目的地以及图中节点的坐标，获取各节点间路段长度；步骤四：中心计算机根据上述道路拓扑图，从出发点开始，沿着到目的地的方向，（4-1）.S=出发点；（4-2）.从S开始，沿着到目的地的方向，以1个站点为一步到达E点，据在线买票网站的实时信息，若有票，则以2个站点为一步到达E点，据在线买票网站的实时信息，若还有票，则继续加大步长，据在线买票网站的实时信息，判断是否有票；若还有票，则继续探测下去，直到没有票可买，也即不存在这样的可行路线；输出最后一条可行路线；E的前一个点为最后可达到的点；也即S、E的前一个点间为最大有票区间；(4-3).将E的前一个点赋给S；返回（4-1），继续开始新的车次的探测，直到S为目的地；结束，并且给出方案；该可行路线即为一条换乘次数少的可行路线。所述输入装置可以是手机或可以与手机无线通讯。所述输出装置可以是手机或可以与手机无线通讯。实际沿途火车站点对应所述拓扑图中节点。所述拓扑图中每对节点间的路段的权重为对应实际路段的长度。所述的路线的具体站点为相应各直达快车经过的所有站点之并集。所述的相应各直达快车为经过所述起点、终点的各快车；也即不需要转车即可以由起点到终点。旅客从输入装置输入起点、终点、日期后，中心计算机根据实时买票软件的相应长途火车的车票信息，识别出可直达的火车车次，确定可乘快车、非可乘快车；若没有可乘快车，则需分段规划路径，依据经过所述起点、终点的所有可直达的快车的所有列车站点，生成起点到终点的拓扑图，根据这个拓扑图，中心计算机为旅客探测规划一条可行的分段路径，也即可以有票的分段路径，探测时根据火车的实时车票信息进行路径探测调整，逐步加大分段的站点数，直至站点数不可加，输出最后探测出的可行路径，即为所求自动分段路径，依次给出相应的路段，车次，起点，终点。中心计算机给出通行路径后，输出到输出装置，旅客可以获得相关信息。本专利技术的有益效果：本专利技术能够合理进行路径探测规划，将买不到票的俩地，一般为相聚较远的俩地，利用计算机自行探测规划分段可买票路径，由起点分段乘车，最后达到终点。使得旅客买上票、坐上车，春节期间回得了家；其他节假日期间，也可以想去哪里去哪里，不用担心一票难求。另外以为节假日期间，铁路部门往往要做各种调整调度，整个系统都要大调整以应对大客流，应用本专利技术，铁路系统不需要大改变，在保留原有的列车车次的基础上，如果某线路运力还不够充足，只需要补足这部分运能；当然，因为旅客的需求此时主要是长途运输，所以加大长途班次为主，短途为辅；保证旅客或直达或分段旅行的出行需要得到满足。附图说明图1为长途火车票分段购买路径规划系统组成图；图2为一流程图显示依据本专利技术实施例的路径规划方法；图中,12通信装置，13输入装置，14中心计算机，15输出装置，16处理器。具体实施方式：下面结合附图对本专利技术进行详细说明：图1显示依据本专利技术实施例的长途火车票分段购买路径规划系统图。长途火车票分段购买路径规划系统包括通信装置12、输入装置13、中心计算机14、输出装置15、处理器16。中心计算机14根据实时买票软件的相应长途火车的车票信息，据输入装置13输入的出发点、目的地，日期等有效信息，识别出可直达的火车车次，确定可乘快车、非可乘快车；若没有可乘快车，则需分段规划路径，依据经过所述起点、终点的所有可直达的快车的所有列车站点，生成起点到终点的拓扑图，根据这个拓扑图，中心计算机14为旅客探测规划一条可行的分段路径，也即可以有票的分段路径，探测时根据火车的实时车票信息进行路径探测调整，输出最后探测出的可行路径，即为所求自动分段路径，依次给出相应的路段，车次，起点，终点。中心计算机14给出通行路径后，输出到输出装置15，旅客可以获得相关分段信息，由此决定是否购买，如果购买，则反馈给中心计算机14，中心计算机14可以借助购票软件实现线上实时购买，或线下代购点等处购买。这些装置都可以利用现有技术实现，长途火车票分段购买路径规划系统借助这些装置将这些功能组合到了一起。中心计算机14在计算探测路径时，首先生成道路拓扑图。拓扑图上的每个节点为起点终点间的火车站点。图2为显示依据本专利技术实施例的路径探测规划方法。步骤一：旅客利用输入装置输入出发地、目的地、日期后，中心计算机借助买票网站得相应各直达快车人数信息后，判断确定各直达快车是否可乘，确定可乘快车、非可乘快车；判定快车是否可乘快车方法为该次快车的可售车票数是否大于0，若可售车票数>0,则快车是可乘快车，否则不是；如没有可乘快车，则分段探测开始；步骤二：若有可乘快车，则直接借助买票网站买票；规划结束；因为现在人们出行主要是快车也即主要是动车以及高铁，而且铁路系统也主要提供这俩种客票。在客运高峰时候，更加如此。步骤三：中心计算机根据路线的具体站点生成道路拓扑图，获取出发点和目的地以及图中节点的坐标，获取各节点间路段长度；步骤四：中心计算机根据上述道路拓扑图，从出发点开始，沿着到目的地的方向，（4-1）.S=出发点；（4-2）.从S开始，沿着到目的地的方向，以1个站点为一步到达E点，据在线买票网站的实时信息，若有票，则以2个站点为一步到达E点，据在线买票网站本文档来自技高网...

【技术保护点】
1.长途火车票分段购买路径规划系统及方法，所述长途火车票分段购买路径规划系统包括输入装置、输出装置，输入装置包括用于输入出发点、目的地，日期等有效信息的入口，输出装置用于输出日期、站点、车次等车票信息，中心计算机及处理器，处理器接收输入装置采集的数据并将数据处理后通过通信装置上传给中心计算机，同时通信装置将接收到的中心计算机的命令经过处理发送给输出装置；中心计算机还与铁路系统的在线买票软件相连；中心计算机计算出路径后，将路径中的节点按从起点到终点的顺序依次动态列出，再探测出包含节点尽可能多的对应的分段可行路径，并依次输出到输出装置；其特征是，包括以下步骤：步骤一：旅客利用输入装置输入出发地、目的地、日期后，中心计算机借助买票网站得相应各直达快车人数信息后，判断确定各直达快车是否可乘，确定可乘快车、非可乘快车；判定快车是否可乘快车方法为该次快车的可售车票数是否大于0，若可售车票数>0,则快车是可乘快车，否则不是；步骤二：若有可乘快车，则直接借助买票网站买票；规划结束；步骤三：中心计算机根据路线的具体站点生成道路拓扑图，获取出发点和目的地以及图中节点的坐标，获取各节点间路段长度；步骤四：中心计算机根据上述道路拓扑图，从出发点开始，沿着到目的地的方向，（4‑1）.S=出发点；（4‑2）.从S开始，沿着到目的地的方向，以1个站点为一步到达E点，据在线买票网站的实时信息，若有票，则以2个站点为一步到达E点，据在线买票网站的实时信息，若还有票，则继续加大步长，据在线买票网站的实时信息，判断是否有票；若还有票，则继续探测下去，直到没有票可买，也即不存在这样的可行路线；输出最后一条可行路线；E的前一个点为最后可达到的点；也即S、E的前一个点间为最大有票区间；(4‑3).将E的前一个点赋给S；返回（4‑1），继续开始新的车次的探测，直到S为目的地；结束，并且给出方案；该可行路线即为一条换乘次数少的可行路线。...

【技术特征摘要】
1.长途火车票分段购买路径规划系统及方法，所述长途火车票分段购买路径规划系统包括输入装置、输出装置，输入装置包括用于输入出发点、目的地，日期等有效信息的入口，输出装置用于输出日期、站点、车次等车票信息，中心计算机及处理器，处理器接收输入装置采集的数据并将数据处理后通过通信装置上传给中心计算机，同时通信装置将接收到的中心计算机的命令经过处理发送给输出装置；中心计算机还与铁路系统的在线买票软件相连；中心计算机计算出路径后，将路径中的节点按从起点到终点的顺序依次动态列出，再探测出包含节点尽可能多的对应的分段可行路径，并依次输出到输出装置；其特征是，包括以下步骤：步骤一：旅客利用输入装置输入出发地、目的地、日期后，中心计算机借助买票网站得相应各直达快车人数信息后，判断确定各直达快车是否可乘，确定可乘快车、非可乘快车；判定快车是否可乘快车方法为该次快车的可售车票数是否大于0，若可售车票数>0,则快车是可乘快车，否则不是；步骤二：若有可乘快车，则直接借助买票网站买票；规划结束；步骤三：中心计算机根据路线的具体站点生成道路拓扑图，获取出发点和目的地以及图中节点的坐标，获取各节点间路段长度；步骤四：中心计算机根据上述道路拓扑图，从出发点开始，沿着到目的地的方向，（4-1）.S=出发点；（4-2）.从S开始，沿着到目的地的方向，以...

【专利技术属性】
技术研发人员：不公告发明人，
申请(专利权)人：东莞产权交易中心，
类型：发明
国别省市：广东,44