2024年华数杯数学建模赛选题人数比例发布

经过36个小时，各个平台的相关选题投票、相关文章阅读量等各项数据进行统计，利用之前的评估办法（详见注释）。在开赛后48小时，我们基本确定各个赛题选题人数，以帮助大家更好地分析赛题局势。

华数杯分享资料（问题一代码+论文+思路）链接（已更新）：

通过百度网盘分享的文件：免费分享资料

链接：https://pan.baidu.com/s/14yA1euqJVci3DI7BYqc2Cw

提取码：sxjm

基于贪心算法下的外国人7天中国游优化研究

摘 要

本研究针对外国游客在中国旅游的需求，建立了多种模型以优化游客的游玩路线和体验。

在综合评价352个城市时，考虑了多个因素，包括城市规模、环境环保、人文底蕴、交通便利、气候和美食。通过KMO检验，验证了数据的适用性。然后，采用主成分分析来提取每个因素中的主要成分，降低数据的维度。在无法通过KMO检验的情况下，使用基于熵权法的TOPSIS方法进行降维和权重分配。最终，通过综合这些降维后的数据，对352个城市进行评价，得出了“最令外国游客向往的50个城市”。

对于问题一，针对从广州出发的游客。构建了基于高铁交通的优化路线规划模型，以确保在144小时内尽可能多地游览评分最高的景点。模型中，考虑了总时间限制、每个景点的游玩时间和门票价格。通过贪心算法，找到了在有限时间内游览最多高评分景点的最优路径。该算法每次选择评分最高且总费用最低的景点，并计算其旅行时间和游玩时间，确保总时间不超过144小时。还考虑了本地赶路时间和每天的休息时间，确保模型的实际可操作性和合理性。

对于问题三，在费用优化模型中，进一步优化了游玩路线，目标是既要游览尽可能多的城市，又要使门票和交通的总费用尽可能少。综合考虑了评分、时间和费用，通过贪心算法找到了一个平衡点，

关键词：旅游规划，综合评价，优化路线，数据预处理，主成分分析，TOPSIS，贪心算法

老外游中国

摘要

最近，“city 不 city”这一网络流行语在外国网红的推动下备受关注。随着我 国过境免签政策的落实，越来越多外国游客来到中国，通过网络平台展示他们在 华旅行的见闻，这不仅推动了中国旅游业的发展，更是在国际舞台上展现了一个 真实而生动的中国，一举多得。假设外国游客入境后能在中国境内逗留144小时，且能从任一城市附近的机场出境。由于每个城市景点较多，为了便于外国游客能够游览到更多的城市，现 假定“每个城市只选择一个评分最高的景点游玩”，称之为“城市最佳景点游览原则”。现在需要我们进行数据处理、统计分析、路径优化、多目标优化等多个数学建模技术，通过合理的数据处理和算法选择，为外国游客在中国的游览提供最佳的解决方案。

针对问题1，首先对数据进行预处理，由于我们是通过评分来计算城市和经典数量的，因此第一步将评分为空值和“--”的数据进行删除操作（由于爬虫爬不到数据，因此是空值）。在删除掉噪声数据之后，将所有的数据进行集成，从总体的csv文件当中提取景点评分字段和所在城市，计算33000个景点的最高评分BS，然后统计出获评BS的景点数量，并找到这些景点分布的城市，最后按照拥有BS景点数量排序，列出前10个城市并将结