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

摘要

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

主权项

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