近年来,我国经济的快速发展大大提升了人们物质生活和精神生活水平,健身、读书、度假旅游等休闲活动已然成为人们生活中的重要组成部分。家用轿车的广泛普及增加了度假旅游方式的多样性,近郊自驾游也逐渐受到了人们的青睐,充分满足了游客群体日益重视的出游体验和个人需求。因此,本文将利用心理学中的游客满意度理论以及道路交通因素、景点资源属性对游客出游体验的影响来解决城市近郊旅游路线规划问题。首先介绍了旅行商问题基本原理和哈密顿回路的基本理论,阐述了基于时间最短、出行距离最短的传统旅游路线规划模型,并从旅游路线规划模型的求解方式出发,对精确算法和启发式算法的求解流程和基本特征进行了详细介绍。针对游客满意度影响因素的分析,从自驾游客角度出发设计了调查问卷,根据获取的自驾游客问卷调查数据,分析了自驾游客的人口统计特征和交通行为特征,并采用了主成分分析法提取影响因素的主成分:自驾游成本、道路交通条件、景点资源价值。在此基础上,结合多元线性回归分析方法建立了游客满意度回归方程。分析结果表明,游客满意度与景点资源价值、道路交通条件具有较高的相关性。根据路网静态结构特性和交通流动态特性,提出了综合路阻函数模型,得到了平峰、早晚高峰三个时段的路段综合阻抗值。以此为基础,采用Dijkstra算法对基于综合路阻的景点间动态路径选择模型进行求解。算例结果表明,时变情况下基于综合路阻最小选择的景点间最优路径具有较高的可靠性,为城市近郊旅游路线规划提供了有效的路径信息支持。最后,根据综合路阻、自驾游成本和景点游览满意度对游客满意度的影响程度,构建了游客满意度评估指标体系,利用层次分析-熵权法确立了各级影响指标的权重。并据此建立了基于游客满意度的旅游路线规划模型,采用遗传算法对规划模型进行了求解。实例分析表明,基于游客满意度的旅游路线规划方法能够有效减少游客出行延误,提高游客旅游满意度。