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

权利要求书

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

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

其特征是，包括以下步骤：

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

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

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

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

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

2.如权利要求1所述的一种长途火车票分段购买路径规划系统以及方法，其特征是，所述输入装置可以是手机或可以与手机无线通讯。

3.如权利要求1所述的一种长途火车票分段购买路径规划系统以及方法，其特征是，所述输出装置可以是手机或可以与手机无线通讯。

4.如权利要求1所述的一种长途火车票分段购买路径规划系统以及方法，其特征是，实际沿途火车站点对应所述拓扑图中节点。

5.如权利要求1所述的一种长途火车票分段购买路径规划系统以及方法，其特征是，所述拓扑图中每对节点间的路段的权重为对应实际路段的长度。

6.如权利要求1所述的路线的具体站点，其特征是，为相应各直达快车经过的所有站点之并集。

7.如权利要求1所述的相应各直达快车，其特征是，为经过所述起点、终点的各快车；也即不需要转车即可以由起点到终点。