摘要
基于贪婪算法的路径规划问题代表了一种在给定起点和终点之间识别最优或近似最优路径的方法。本文首先采用PCA方法对城市评价指标进行降维,提取关键主成分,然后利用KMO和TOPSIS算法对数据进行降维,所有这些都基于MindSpore框架。其次,对于未通过KMO检验的数据集,将采用熵权法和TOPSIS法进行综合评价。最后,提出并优化了一种基于贪婪算法的路径规划算法,根据游客的不同需求提供个性化的路径定制。此外,还考虑了当地旅游效率、游览景点所需时间和必要的每日休息时间,以降低成本并避免陷入局部最优解。