随着物质生活水平的提高,旅游已经成为人们放松和休闲的一项活动。但目前很多景区的基础设施不够完善、导游的素质不高等一系列问题依然存在。这些问题导致了近些年景区之中小孩老人走丢、走散等公共安全问题时有发生;也造成了游客参观景点大多都是走马观花,没有针对性的游览,给游客带来了很差旅游体验。随着移动互联网的兴起,智慧旅游的产品也不断出现,这些产品大多以公共安全或者景区路径推荐为切入点为游客提供服务。但几乎没有产品能真正为游客提供景区精准导航服务和个性化游览路径推荐(Personalized Travel Planning PTP),因此研究提供精准导航服务和个性化行程规划的系统很有必要。为了解决这些问题,本文以VRGIS技术和智能推荐算法为基础,针对景区的路径评价、路径规划、动态调整等方面做了改进和优化。首先,本文提出了景区空间离散化建模的方法,通过对景区空间进行离散化建模,将连续问题离散化,使智能算法方便对目标问题进行优化计算;其次,提出了路径评价规则,在进行路径搜索的过程中根据游客的喜好进行路径的个性化定制,找到满意程度最高的路径;第三,对路径推荐算法中更新算子的过程进行改进,使算子能按照优先级规则排序后插回原序列,大大提高计算的效率;第四,路径的动态规划保证了游客在没有按照预案上游览时,为游客重新规划路径,提高了系统的适应性。本文以北京化工大学东校区为例进行了三维仿真实验,将校园建筑作为景点,校园道路作为景区路网,并将路径搜索算法、路径推荐算法、路径评价以及路径动态调整策略应用在系统中。实验表明,系统能够实现精准定位,且能通过路径搜索和路径推荐两种方式为游客实现路径的个性化定制,并可实现路径的动态调整,同时也证明了本文所提算法的高效可行。