黔南州是旅游资源丰富、民族特色鲜明的地区，旅游经济是黔南州国民经济的重要组成部分，为让游客拥有到更
好的旅游体验和满意度，本研究基于黔南州 3A 级及以上旅游景点的客观数据，结合游客的多样化需求，构建了优化的旅
游环线路径。通过数学建模和实证分析，提出了以最小化游览时间和费用、最大化景区评分、交通便捷性、住宿环境质量、
安全系数和美食特色为目标的优化模型，并采用遗传算法和模拟退火算法进行求解。研究结果表明，所构建的旅游环线路
径能够有效提高游客的旅游体验和满意度，同时为黔南州旅游管理部门提供了科学的决策依据。
