[发明专利]一种智能化的火车旅游推荐系统及方法

权利要求书

1.一种智能化的火车旅游推荐系统及方法，所述智能化的火车旅游推荐系统包括输入装置、输出装置，输入装置包括用于输入出发点、数个目的旅游地，各目的旅游地最短游玩时间、出发日期等有效信息的入口，输出装置用于输出日期、站点、车次、游玩时间、乘车时间等信息，中心计算机及处理器，处理器接收输入装置采集的数据并将数据处理后通过通信装置上传给中心计算机，同时通信装置将接收到的中心计算机的命令经过处理发送给输出装置；中心计算机与铁路系统的在线买票软件相连；

中心计算机依据铁路系统的在线买票软件识别出出发点、数个目的旅游地对应的铁路站点节点、铁路站点间有余票的路径以及通行时间后，生成一拓扑图，再探测出乘车用时最短并且可以充分游览的可行游览方案，并依次输出到输出装置；包括以下步骤：

步骤一：旅客利用输入装置输入出发地、数个目的旅游地、各目的旅游地最短游玩时间、出发日期后，提交给中心计算机；

步骤二：中心计算机根据所述出发地以及多个旅游目的地具体站点生成道路拓扑图，其生成方法为：

（2-1）．搜索铁路系统各站点间通行且有可售票的列车车次，获得相应车次、站点、时间信息；

（2-2）.根据目的旅游地以及出发地的实际站点信息生成一拓扑图，节点包括各目的旅游地，路径长度对应乘车时间长度；；

（2-3）.游玩时间长度=节点后的车次离开该节点的时刻 --节点前的最早车次到达该节点的时刻；若游玩时间长度<预先设定的最短游玩时间,节点后的车次对应路径删除；

步骤三：利用prim算法对拓扑图进行搜索，给出一条从初始点D到目标点能够到所有目的旅游地的，乘车时间最紧凑而又所有目的地都可以充分游览的路径；

所述步骤三中利用prim算法进行搜索，具体步骤为：

(3-1)据拓扑图生成距离矩阵；

(3-2)从点D开始树图；

（3-3）将矩阵中刚选择的点的所在行删除；

（3-4）将矩阵中刚选择的点的所在列序数标出；

(3-5)在已标出序数的列向的所有未删除数值中选出最小值；

(3-6) 将该最小值对应的路段加入树；

（3-7）重复（3-3）、（3-4）、（3-5）、（3-6）步骤至所有行都被删除；

所得树即为所求拓扑图形，将所述树的路段以及节点一一列出，即得到D点开始的，能够到所有目的旅游地的最短路径;

输出所得能够到所有目的旅游地的最短路径的路段以及节点，所述路段长度即为乘车时间；该可行路线即为一条乘车时间最紧凑而又所有目的地都可以充分游览的路径。

2.如权利要求1所述的一种智能化的火车旅游推荐系统及方法，其特征是，所述输入装置可以是手机或可以与手机无线通讯，所述输入装置可以方便的增加删除目的旅游地。

3.如权利要求1所述的一种智能化的火车旅游推荐系统及方法，其特征是，所述输出装置可以是手机或可以与手机无线通讯。

4.如权利要求1所述的一种智能化的火车旅游推荐系统及方法，其特征是，所有实际沿途火车站点对应所述拓扑图中节点。

5.如权利要求1所述的一种智能化的火车旅游推荐系统及方法，其特征是，所述拓扑图中每对节点间的路径的权重为对应实际路段的通行时间。

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

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