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

摘要

本发明公开了一种友好的智能化火车旅游推荐系统及方法，所述友好的智能化火车旅游推荐系统包括输入装置、输出装置，中心计算机及处理器，处理器接收输入装置采集的数据并将数据处理后通过通信装置上传给中心计算机，同时通信装置将接收到的中心计算机的命令经过处理发送给输出装置；中心计算机与铁路系统的在线买票软件相连；中心计算机识别出出发点、数个目的旅游地对应的铁路站点节点、相应铁路站点间有余票的路径以及乘车时间后，生成一拓扑图，再探测出乘车用时最短而又满足游览需要且考虑了住宿的可行游览方案，并依次输出到输出装置；本发明可以方便的改变旅游设置，可以根据旅客的意愿，方便的找出合适的最优方案。

主权项

1.一种友好的智能化火车旅游推荐系统及方法，所述友好的智能化火车旅游推荐系统包括输入装置、输出装置，输入装置包括用于输入出发点、数个目的旅游地，各目的旅游地最短游玩时间、出发日期等有效信息的入口，输出装置用于输出日期、站点、车次、游玩时间、乘车时间等信息，中心计算机及处理器，处理器接收输入装置采集的数据并将数据处理后通过通信装置上传给中心计算机，同时通信装置将接收到的中心计算机的命令经过处理发送给输出装置；中心计算机与铁路系统的在线买票软件相连；中心计算机依据铁路系统的在线买票软件识别出出发点、数个目的旅游地对应的铁路站点节点、相应铁路站点间有余票的路径以及乘车时间后，生成一拓扑图，再探测出乘车用时最短而又满足游览需要且考虑了住宿的可行游览方案，并依次输出到输出装置；包括以下步骤：步骤一：旅客利用输入装置输入出发地、数个目的旅游地、各目的旅游地最短游玩时间、出发日期后，提交给中心计算机；步骤二：中心计算机根据所述出发地以及多个旅游目的地具体站点生成道路拓扑图，其生成方法为：（2‑1）．搜索铁路系统各站点间通行且有可售票的列车车次，获得相应车次、站点、时间信息，时间信息包括日期，乘车起讫时刻，由上述乘车起讫时刻得到乘车时间长度；（2‑2）.根据目的旅游地以及出发地的实际站点信息生成一拓扑图，节点包括各目的旅游地，路径长度对应乘车时间长度；（2‑3）.乘车时刻于17.00‑21.00的车次，其乘车时间>7小时的，对应的路径保留；否则删除；若有节点前、后的路径数为0，则反馈给输出装置；（2‑4）定义：某车次同一节点最长停留时间=最晚离开该节点的车次离开时刻 ‑‑某车次到达该节点的时刻；定义：游玩时间长度=某车次同一节点最长停留时间；若游玩时间长度<预先设定的最短游玩时间,节点前的车次对应路径删除；若有节点前、后的路径数为0，则反馈给输出装置；（2‑5）.去掉该节点返回（2‑2）；步骤三：利用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点开始的，能够到所有目的旅游地的最短路径;输出所得能够到所有目的旅游地的最短路径的路段以及节点，所述路段长度即为乘车时间；该可行路线即为一条且考虑了住宿而又所有目的地都可以充分游览的路径。