该题目主要考察数据收集、综合评价及多目标规划的能力。
数据为大家分享2024年华数杯数学建模竞赛C题的完整数据与第一问代码,关注公众号 云顶数模 领取相关资料! 详细的问题分析、实现代码及参考论文,完整代码与2w字的参考论文持续更新中~
解题思路 问题一在第一问,题目要求找到35200个景点中评分的最高分,并对最高分的景点数按照城市进行统计。最后得出拥有最高评分景点数量的前十个城市。在这一问中,主要选手的考察数据查询能力,按照题目的要求遍历各个表格进行查询即可。
问题二在第二问中,要求遵循城市最佳景点游览原则,结合多个因素对352个城市进行综合评价,选出50个城市。在这道题中,需要建立一个综合评价模型对多个因素进行综合评价。在这里可以考虑建立AHP-TOPSIS模型或者熵权法-TOPSIS模型。在构建各个城市的评分指标表格后,可以基于因子分析法或者主成分分析法进行降维,然后利用所构建的综合评价模型计算各个城市的评分。
问题三在第三问中,假设一名游客从广州入境,要求建立一个优化模型,优化目标是在144小时内游玩尽可能多的城市,同时要求综合游玩体验最好。在这里需要建立一个游玩体验的评价模型,以计算第二个目标值。模型的约束条件包括:需要遵循城市最佳景点游览原则,且交通方式只能选择高铁,同时解空间被限制在50个最令外国游客向往的城市内。对于这一问,可以建立一个双目标优化模型,并通过NSGA-Ⅱ等多目标优化算法进行求解。
问题四在第四问中,要求将优化目标改为既要尽可能的游览