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

摘要

本发明公开了一种长途火车票分段购买路径规划系统以及方法，所述长途火车票分段购买路径规划系统包括输入装置、输出装置，中心计算机及处理器，处理器接收输入装置采集的数据并将数据处理后通过通信装置上传给中心计算机，通信装置将接收到的中心计算机的命令经过处理发送给输出装置；中心计算机与铁路系统的在线买票软件相连；中心计算机依据铁路系统的在线买票软件识别出起点至终点间的铁路站点节点、铁路站点间有余票的路径以及通行时间后，按从起点到终点的方向生成一有向拓扑图，再探测出通行时间最短分段可行路径，并依次输出到输出装置。应用本发明，铁路系统不需要大改变，即可以应对大客流。

主权项

1.一种长途火车票分段购买路径规划系统以及方法，所述长途火车票分段购买路径规划系统包括输入装置、输出装置，输入装置包括用于输入出发点、目的地、日期等有效信息的入口，输出装置用于输出日期、站点、车次等车票信息，中心计算机及处理器，处理器接收输入装置采集的数据并将数据处理后通过通信装置上传给中心计算机，同时通信装置将接收到的中心计算机的命令经过处理发送给输出装置；中心计算机与铁路系统的在线买票软件相连；中心计算机依据铁路系统的在线买票软件识别出起点至终点间的铁路站点节点、铁路站点间有余票的路径以及通行时间后，按从起点到终点的方向生成一有向拓扑图，再探测出通行时间最短分段可行路径，并依次输出到输出装置；其特征是，包括以下步骤：步骤一：旅客利用输入装置输入出发地、目的地、日期后，中心计算机借助买票网站得相应各直达快车余票信息后，判断确定各直达快车是否可乘，确定可乘快车、非可乘快车；判断方法为：若某直达快车余票数>0,则该快车是可乘快车，否则不是；步骤二：若有可乘快车，则直接借助买票网站买票；规划结束；步骤三：若没有可乘列车，则中心计算机根据相应多条路线的具体站点生成道路拓扑图，获取起点D和终点E以及图中节点的站点信息，依据铁路系统各站点间通行且有可售票的列车时刻信息、车次信息，获取各节点间乘车时间以及分段路段车次间的等待时间；定义:当前路段节点间的乘车时间+前一路段到当前路段车次间的等待时间=当前路段的通行时间；若有俩个以上通行时间，取短者；步骤四：利用迪杰斯特拉算法进行搜索，给出一条从初始点D到目标点通行时间最短路径；所述步骤四中利用迪杰斯特拉算法进行搜索，具体步骤为：(4‑1)读入出发地、目的地，设目的地设为起点S，并赋终值为0，设出发地为终点；(4‑2)赋Y临时值，Y是与刚获得终值的点,X,直接相连的点：Y临时值= X终值+路段XY的权重；如Y已经有临时值，则仅当新的临时值更加小时，重新赋Y新的临时值；若一个点已经被赋予终值，不再考虑它的临时值；(4‑3)从所有已取得临时值而未取得终值的点中选出临时值最小的点，赋该点终值，若俩个点有相同的最小临时值，任选一点；(4‑4)重复步骤(4‑2)及(4‑3)直至终点T被赋予终值；（4‑5）从T到S回溯，确定路段：假定已经确定点B在路径上，如果：B的终值‑A的终值=路段AB的权重，则取AB路段；（4‑6）将所述从S到T的路段以及节点一一列出，即得到最短路径;输出最后一条可行路线；该可行路线即为一条通行时间最短的路径;该可行路线即为一条通行时间最短且有余票的的可行路线。