随着我国旅游业蓬勃发展,人们生活水平不断提高,自由行逐渐成为了人们出行旅游的首选。伴随互联网的快速发展,旅游信息资源数量日益庞大,人们很难通过简单的信息检索方式来制定自己的出行计划,在出行前往往需要耗费大量的时间和精力,因此对于自动化进行旅游路线规划的需求也随着旅游业的发展而增大。本文以短时间体验式旅游为出发点,通过利用出租车GPS轨迹数据、交通数据、互联网中用户自发上传的旅游路线数据这些具有地理位置的多源数据来挖掘出有价值的旅游信息,考虑景点的时空关联程度和通行时间,结合相关模型和算法,针对体验式旅游时间约束性强的特点设计出一种短时旅游路线规划的方法,为旅客规划符合其时间要求的最优旅游路线,设计、开发并实现具有用户交互模式的短时间旅游路线规划平台,实现可视化的应用。本文的研究工作如下:利用出租车轨迹数据、交通数据、用户自发上传的旅游路线数据挖掘出有用的旅游信息,在传统的路线规划方法上增加了时间约束,可实现按小时进行路线规划,不仅拓展了数据的应用范围,也满足了用户体验式旅游的需求。通过预计算的方法搜索旅游路线。基于图论的思想将景点数据映射为有向带权图,用图的各个结点代表景点,图中有向边代表两景点之间的通行路线。有向边的权值代表访问两个景点所消耗的时间,包括景点游玩时间和景点与景点之间的通行时间。再结合访问景点的热度和两景点之间的关联程度,采用基于广度优先遍历的策略来搜索满足时间约束的所有通行路线。运用回归模型对旅游路线进行评分、排序,目的是为了在运算时能更快地识别路线输出的先后顺序。利用旅游路线数据作为测试数据集,以均方误差、解释方差、R2得分作为测试指标,选择5个回归模型进行测试,综合对比测试指标及模型计算时间,最终选取均方误差最低且解释方差以及R2得分最高的随机森林回归器用于短时间旅游路线评分模型。采用B/S模式开发短时间旅游路线规划平台,通过引入Web服务器完成终端与数据服务器的无缝衔接,采用C#、ASP.NET、AJAX的终端开发技术,后台数据库管理采用稳定高效的Oracle实现。通过用户交互的体验方式实现输入、输出的过程,结合高德地图API将运行结果在地图上展现,直观地告诉用户有哪些符合其需求的路线可以选择,并展示每条路线的游览顺序。