[发明专利]一种长途火车票分段购买路径规划系统及路径规划方法

说明书

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

技术领域

本发明涉及一种长途火车票分段购买路径规划系统及路径规划方法。

背景技术

节假日期间快速火车票极端难买，典型的例子是春节期间。

有人将中国的春运形象地形容为“史上最大规模的人口迁徙”。30亿人次，日均7500万人次的流动，相当于把全球1/2的人口，在短短40天内集体迁移。

高铁动车等快速火车一般时期客座率已基本接近饱和，以武广高铁和厦深线为例，非高峰期武广高铁的平均客座率为75%左右，厦深铁路为90%左右，运时需求可能增长3倍以上，运力则最多增加50%-100%。

旅客们发觉：直达的火车票越远，旅途越长的票，越难买。广大旅客有非常迫切的购买分段火车票需求。而现行的购票系统不能够解决为旅客自行分段旅途，进而分段购买火车票。

发明内容

为解决现有而现行的购票系统不能够解决为旅客自行分段旅途，进而分段购买火车票。

为实现上述目的，本发明的具体方案如下：

一种长途火车票分段购买路径规划系统以及方法，所述长途火车票分段购买路径规划系统包括输入装置、输出装置，输入装置包括用于输入出发点、目的地，日期等有效信息的入口，输出装置用于输出日期、站点、车次等车票信息，中心计算机及处理器，处理器接收输入装置采集的数据并将数据处理后通过通信装置上传给中心计算机，同时通信装置将接收到的中心计算机的命令经过处理发送给输出装置；中心计算机与铁路系统的在线买票软件相连；

中心计算机计算出路径后，将路径中的节点按从起点到终点的顺序依次动态列出，再探测出包含节点节点尽可能多的对应的分段可行路径，并依次输出到输出装置；

包括以下步骤：

步骤一：旅客利用输入装置输入出发地、目的地、日期后，中心计算机借助买票网站得相应各直达快车人数信息后，判断确定各直达快车是否可乘，确定可乘快车、非可乘快车；判定快车是否可乘快车方法为该次快车的可售车票数是否大于0，若可售车票数>0,则快车是可乘快车，否则不是；

步骤二：若有可乘快车，则直接借助买票网站买票；规划结束；

步骤三：中心计算机根据路线的具体站点生成道路拓扑图，获取起点D和终点E以及图中节点的坐标，获取各节点间路段长度；

步骤四：中心计算机根据上述道路拓扑图，以俩个站点为一步，据在线买票网站的实时信息，若存出一条可行路径，则以三个站点为一步，据在线买票网站的实时信息，若还存出一条可行路径，则以四个站点为一步，据在线买票网站的实时信息，判断是否存在可行路径；若存在，则继续探测下去，直到不存在这样的可行路线；输出最后一条可行路线；

该可行路线即为一条换乘次数少的可行路线。

所述输入装置可以是手机或可以与手机无线通讯。

所述输出装置可以是手机或可以与手机无线通讯。

实际沿途火车站点对应所述拓扑图中节点。

所述拓扑图中每对节点间的路段的权重为对应实际路段的长度。