一种考虑住宿的智能化的火车旅游推荐系统及方法技术方案

本发明专利技术公开了一种考虑住宿的智能化的火车旅游推荐系统及方法，所述智能化的火车旅游推荐系统包括输入装置、输出装置，输入装置包括用于输入出发点、数个旅游目的地，各旅游目的地最短游玩时间、出发日期等有效信息的入口，输出装置用于输出日期、站点、车次等信息，中心计算机及处理器，处理器接收输入装置采集的数据并将数据处理后通过通信装置上传给中心计算机，同时通信装置将接收到的中心计算机的命令经过处理发送给输出装置；中心计算机生成一拓扑图，再探测出游览用时最短而又满足游览需要且考虑住宿的可行游览方案，并依次输出到输出装置。本发明专利技术用户可以获得合适的路线旅游推介，可以合理利用火车上的时间，免去住宿的全部开销。

An Intelligent Train Travel Recommendation System and Method Considering Accommodation

The invention discloses an intelligent train travel recommendation system and method considering accommodation. The intelligent train travel recommendation system includes an input device and an output device. The input device includes effective information for inputting starting points, several tourist destinations, the shortest travel time and departure date of each tourist destination, etc. The output device is used to output date, station, train number and other information, the central computer and processor, the processor receives the data collected by the input device and uploads the data processing to the central computer through the communication device, at the same time, the communication device processes the received commands of the central computer and sends them to the output device. The central computer generates a topology map, then detects the feasible tour plan which takes the shortest tour time and meets the tour needs and considers accommodation, and outputs it to the output device in turn. The user of the invention can obtain an appropriate route travel recommendation, can reasonably utilize the time on the train, and can avoid all the expenses of accommodation.

【技术实现步骤摘要】
一种考虑住宿的智能化的火车旅游推荐系统及方法
本专利技术涉及一种考虑住宿的智能化的火车旅游推荐系统及路径规划方法。
技术介绍
随着人们生活质量的提高，度假休闲等旅游需求急剧增加，外出旅游人数急剧增长。对于旅游人士来说，如何找到贴切、便捷的旅游出行指导、线路导航服务，如何实现知性旅游是众多出行者考虑的问题。目前，常见的旅游指导服务多是基于书籍、地图、网站介绍、旅游社定制等，无论书籍、地图或是网站，一般主要提供旅游目的地介绍或推荐服务，用户只能获得一些零散的旅游目的地信息，如果用户希望游玩多个旅游目的地，需要根据获得的零散的旅游目的地信息自行分析旅游线路。综上所述，现有的旅游线路确定方式中，用户可能需要反复搜索多次，并结合自身的分析才能确定最终的旅游线路，因此，亟需一种智能化的旅游推荐系统。传统旅行社行业在旅游产业起到了连接游客和旅游目的地商户的纽带作用，年产值达到数千亿元，但随着交通、旅游资讯获取和通讯的发达和便利，加之传统的“旅行社-导游”模式不够灵活，不少本想跟团享受打折和省心的游客无奈之下选择了“自助游”。随着信息技术特别是在线支付和移动互联等技术进一步深入人民生活，中国旅游市场进入以散客为主的时代。人们倾向于根据自己的兴趣爱好、消费水平确定想去的地方，自行安排自己的旅行计划。设计合理的旅游线路既有利于旅游者有目的的选择、安排自己的旅游活动，又有利于发挥各旅游点的功能以及旅游者合理利用时间，还有利于旅游者有计划地支配旅游费用等等。因此对旅行者而言有着重要的意义。传统的旅行费用中旅馆住宿往往占了所有旅行费用的大头，而且要额外的时间去住宿，花费了大量旅行的时间；自从铁路系统推出晚间卧铺高铁以及动车以来，销售极好，可见大众有极大的集约化旅行的需求；因此选择火车出游，考虑了火车上的住宿对旅客来说往往是上佳的选择，既大为节约了时间，也有效减低了所需费用。
技术实现思路
为解决现有的旅游服务体系不能够满足为旅客智能化推荐旅游线路，准确确定旅游目的地，本专利技术提供一种智能化的火车旅游推荐系统，提供知性旅游推荐。为实现上述目的，本专利技术的具体方案如下：一种考虑住宿的智能化的火车旅游推荐系统及方法，所述智能化的火车旅游推荐系统包括输入装置、输出装置，输入装置包括用于输入出发点、数个旅游目的地，各旅游目的地最短游玩时间、出发日期等有效信息的入口，输出装置用于输出日期、站点、车次、游玩时间、乘车时间等信息，中心计算机及处理器，处理器接收输入装置采集的数据并将数据处理后通过通信装置上传给中心计算机，同时通信装置将接收到的中心计算机的命令经过处理发送给输出装置；中心计算机与铁路系统的在线买票软件相连；中心计算机依据铁路系统的在线买票软件识别出出发点、数个旅游目的地对应的铁路站点节点、铁路站点间有余票的路径以及通行时间后，生成一拓扑图，再探测出游览用时最短而又满足游览需要且考虑住宿的可行游览方案，并依次输出到输出装置；包括以下步骤：步骤一：旅客利用输入装置输入出发地、数个旅游目的地、各旅游目的地最短游玩时间、出发日期后，提交给中心计算机；步骤二：中心计算机根据所述出发地以及多个旅游目的地具体站点生成道路拓扑图，其生成方法为：（2-1）．搜索铁路系统各站点间通行且有可售票的列车车次，获得相应车次、站点、时间信息；（2-2）.根据旅游目的地以及出发地的实际站点信息生成一拓扑图，节点包括各旅游目的地，路径长度对应乘车时间长度；（2-3）.乘车时间晚于21.00的班次，其乘车时间<7小时的，对应的路径删除；（2-4）.游玩时间长度=节点后的车次离开该节点的时刻--节点前的最早车次到达该节点的时刻；若游玩时间长度<预先设定的最短游玩时间,对应的节点后的路径删除；步骤三：利用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点开始的，能够到所有旅游目的地的最短路径；输出所得能够到所有旅游目的地的最短路径的路段以及节点，所述路段长度即为游玩时间；该可行路线即为一条游玩时间最紧凑且考虑了住宿而又所有目的地都可以充分游览的路径。规划完毕。如果没有可分段到达的方案，依次减少目的地，又可以重新规划探测，最终输出满足用户需要的知性的旅游推介方案。所述输入装置可以是手机或可以与手机无线通讯，所述输入装置可以方便的增加删除旅游目的地。所述输出装置可以是手机或可以与手机无线通讯。实际沿途火车站点对应所述拓扑图中节点。所述拓扑图中每对节点间的路径的权重为对应有余票的列车的实际路段的通行时间。游玩时间长度=节点后的车次离开该节点的时刻--节点前的车次到达该节点的时刻；若游玩时间长度<预先设定的最短游玩时间,则删除节点后的对应路径。所述的路线的具体站点为相应各直达快车经过的所有站点之并集。中心计算机为旅客探测规划一条可行的分段路径，也即可以有票的分段路径，探测时根据火车的实时车票信息以及游玩时间预设进行路径探测调整，在计算路径时，以prim算法为基础，结合买票软件实时余票情况以及列车实际运行时间进行计算，能够减少冗余计算，提高运算效率。计算出来的路径方案，能够到所有旅游目的地的，游玩时间最紧凑而又所有目的地都可以充分游览，且考虑了火车上的住宿的推荐方案，既大为节约了时间，也有效减低了所需费用。中心计算机给出推荐方案后，输出到输出装置，旅客可以获得相关信息。如果中心计算机无法给出满足所有要求的推荐方案后，或者旅客想法改变，想减少旅游目的地，那么依次减少目的地，依次改变游览时间范围、改变休息住宿时间范围等，重新规划探测，最终输出满足用户需要的知性的旅游推介方案。规划完毕。本专利技术以prim算法为探索路径的核心算法，在具体搜索路径时，非常迅速准确、流畅、高效。输出最后探测出的可行游览方案，该可行路线即为一条游玩时间最紧凑而又所有目的地都可以充分游览的路径，且考虑住宿的可行游览方案。中心计算机给出推荐方案后，输出到输出装置，旅客可以获得相关信息。本专利技术的有益效果：本专利技术能够合理进行路径探测规划，既为一条游玩时间最紧凑且考虑了住宿而又所有目的地都可以充分游览的路径。本专利技术用户可以准确确认旅游目的地，获得合适的路线旅游推介，节省了时间，又可以合理利用火车上的时间为休息时间，可以省去住宿的全部开销；高效而实惠。附图说明图1智能化的火车旅游推荐系统组成图。图2为一流程图，显示路径探测规划方法。图中,12通信装置，13输入装置，14中心计算机，15输出装置，16处理器。具体实施方式：下面结合附图对本专利技术进行详细说明：图1显示依据本专利技术实施例的智能化的火车旅游推荐系统组成图。智能化的火车旅游推荐系统包括通信装置12、输本文档来自技高网...

【技术保护点】
1.一种考虑住宿的智能化的火车旅游推荐系统及方法，所述智能化的火车旅游推荐系统包括输入装置、输出装置，输入装置包括用于输入出发点、数个旅游目的地，各旅游目的地最短游玩时间、出发日期等有效信息的入口，输出装置用于输出日期、站点、车次、游玩时间、乘车时间等信息，中心计算机及处理器，处理器接收输入装置采集的数据并将数据处理后通过通信装置上传给中心计算机，同时通信装置将接收到的中心计算机的命令经过处理发送给输出装置；中心计算机与铁路系统的在线买票软件相连；中心计算机依据铁路系统的在线买票软件识别出出发点、数个旅游目的地对应的铁路站点节点、铁路站点间有余票的路径以及通行时间后，生成一拓扑图，再探测出游览用时最短而又满足游览需要且考虑住宿的可行游览方案，并依次输出到输出装置；包括以下步骤：步骤一：旅客利用输入装置输入出发地、数个旅游目的地、各旅游目的地最短游玩时间、出发日期后，提交给中心计算机；步骤二：中心计算机根据所述出发地以及多个旅游目的地具体站点生成道路拓扑图，其生成方法为：（2‑1）．搜索铁路系统各站点间通行且有可售票的列车车次，获得相应车次、站点、时间信息；（2‑2）.根据旅游目的地以及出发地的实际站点信息生成一拓扑图，节点包括各旅游目的地，路径长度对应乘车时间长度；（2‑3）.乘车时刻晚于21.00的车次，其乘车时间...

【技术特征摘要】
1.一种考虑住宿的智能化的火车旅游推荐系统及方法，所述智能化的火车旅游推荐系统包括输入装置、输出装置，输入装置包括用于输入出发点、数个旅游目的地，各旅游目的地最短游玩时间、出发日期等有效信息的入口，输出装置用于输出日期、站点、车次、游玩时间、乘车时间等信息，中心计算机及处理器，处理器接收输入装置采集的数据并将数据处理后通过通信装置上传给中心计算机，同时通信装置将接收到的中心计算机的命令经过处理发送给输出装置；中心计算机与铁路系统的在线买票软件相连；中心计算机依据铁路系统的在线买票软件识别出出发点、数个旅游目的地对应的铁路站点节点、铁路站点间有余票的路径以及通行时间后，生成一拓扑图，再探测出游览用时最短而又满足游览需要且考虑住宿的可行游览方案，并依次输出到输出装置；包括以下步骤：步骤一：旅客利用输入装置输入出发地、数个旅游目的地、各旅游目的地最短游玩时间、出发日期后，提交给中心计算机；步骤二：中心计算机根据所述出发地以及多个旅游目的地具体站点生成道路拓扑图，其生成方法为：（2-1）．搜索铁路系统各站点间通行且有可售票的列车车次，获得相应车次、站点、时间信息；（2-2）.根据旅游目的地以及出发地的实际站点信息生成一拓扑图，节点包括各旅游目的地，路径长度对应乘车时间长度；（2-3）.乘车时刻晚于21.00的车次，其乘车时间<7小时的，对应的路径删除；（2-4）.游玩时间长度=节点后的车次离开该节点的时刻--节点前的最早车次到达该节点的时刻；若游玩时间长度<预先设定的最短游玩时间,对应的节点后的路径删除；步骤三：利用prim算法对拓扑图进行搜索，给出一条从初始点D到目标点能够到所有旅游目的地的，游...

【专利技术属性】
技术研发人员：不公告发明人，
申请(专利权)人：东莞产权交易中心，
类型：发明
国别省市：广东,44