一种基于多维度评价与贪心算法的高铁旅游路线优化系统及方法

本发明涉及一种基于贪心算法的景点路径问题，面向外国游客的中国旅游路线优化方法及系统，包括以下步骤：基于多维度评估体系对全球352个城市进行综合分析，通过KMO检验与主成分分析(PCA)筛选关键指标，并结合熵权法‑TOPSIS模型对未通过检验的数据进行降维与权重分配，最终评选出全球50个最具吸引力的旅游城市。针对游客需求，构建了以高铁为核心的路径优化模型，采用贪心算法在144小时内规划高评分、低成本景点序列，综合考量移动时间、参观时长及休息安排。此外，针对山景爱好者，通过景点筛选与贪心算法优化，提供高效且体验优良的定制化路线方案。本发明可扩展应用于各类旅游需求规划，具有较高的实用性与推广价值。