当今的社会旅游行业十分发达,据我们所知,人们旅游会花费大量的时间和精力去规划旅游行程。近年来,随着互联网的发展,传统旅游业迎来全新变革。越来越多旅游景区开始应用“互联网+旅游”发展模式。本文从游客实际应用需求出发,通过改进旅游路线推荐算法,实现一款基于知识图谱的旅游路线推荐系统。本文的主要研究内容如下:首先,本文从网络中爬取了大量的旅游数据用来构建内蒙古自治区旅游景点知识图谱。在知识图谱构建过程中为了提高数据完整性,以结构化数据为基准,半结构化数据为拓展的模式进行了属性之间的融合,重点解决了数据融合的问题,以可信度计算方法来选择属性值,最后将三元组存入图数据库Neo4j中方便用户查询。其次,以实体对齐处理过的游记旅游路线数据库为基础,本文开展了两个方向的挖掘。其一针对冷启动问题,本文采用Apriori关联规则挖掘算法来挖掘用户关联推荐景点,从而实现关联热门景点的推荐,并且为旅游路线的推荐做准备。其二针对旅游路线个性化推荐需求,本文通过改进序列挖掘算法Prefix Span算法来挖掘热门旅游路线,通过设计路线推荐评分机制来进行科学合理的旅游路线的推荐。最后,为了给游客提供一个能满足用户需求的,设计良好的交互界面,本文选择Web应用开发框架Django来进行后台的开发,以微信小程序作为前端展示,设计并实现了内蒙古自治区旅游路线推荐系统。该系统为旅客提供热门景点推荐,关联景点推荐,旅游路线推荐等核心功能。