[全网最全]2024华数杯数学建模C题matlab+python版本代码解题+处理后的数据集+成品论文重磅更新

老外游中国

点击链接加入群聊【2024华数杯数学建模竞赛】:icon-default.png?t=N7T8http://qm.qq.com/cgi-bin/qm/qr?_wv=1027&k=2MdUGMb7S-fbhPgTiloJUukCnnOztQHb&authKey=%2FNLxt0barBMa%2BWAFF35YQB%2FdxRbFfOoIQi30%2FBBckdaHslw547oJP3ZNWGtbi90B&noverify=0&group_code=216403367

摘要

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

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

针对问题2,要求结合城市规模、环境环保、人文底蕴、交通便利,以及气候、美食等因素,对 352 个城市进行综合评价,并选出“最令外国游客向往的50个城市”。首先就是数据收集,由于附件数据没有问题2要求的指标,因此从各网站上爬取相关指标评分,然后对不同指标进行标准化处理,确保指标的可比性。接下来对数据进行标准化,采用AHP层次分析,再采用主成分分析与基于熵权法的TOPSIS综合评价,进行加权求和得到综合评分。最后根据综合评分进行排序,选出最令外国游客向往的50个城市。

针对问题3,要求在144小时以内游玩尽可能多的城市,同时要求综合游玩体验最好,规划游玩路线。首先根据最佳景点游览原则,从问题2中的50个城市中选择评分最高的城市进行游玩,且只选择高铁作为城市之间的交通方式,采用启发式算法,综合考虑总花费时间,门票和交通的总费用以及可以游玩 的景点数量。

针对问题4,要求在问题3的基础上,给出重新规划的游玩路线、最小化门票和交通的总费用,给出总花费时间以及可以游玩的城市数量。问题4将优化目标变成需要使门票和交通的总费用尽可能的少来解决。

针对问题5,要求选择入境的机场和城市,并个性化定制他的144小时旅游路线, 既要尽可能的游览更多的山,又需要使门票和交通的总费用尽可能的少。需要结合游客的要求给出具体的游玩路线,包括总花费时间,门票和交通的总费用以及可以游玩的景点数量。需要我们对数据进行重新整合,需要352个城市及其山景景点的详细数据集,包括景点名称、评分、建议游玩时间、门票价格、城市名称、经纬度等信息。

关键词:AHP,路径优化,多目标优化,熵权法,启发式算法,TOPSIS综合评价

  • 5
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
2021华数杯c是一个需要运用数学和编程思维的目,要求解决一个集装箱规划问。 首先,目提供了一些集装箱的长宽高和重量信息,以及一些限制条件,如集装箱数量、装载限制等等。我们需要编写一个算法来确定如何装载这些集装箱,使得总装载重量最大化,并且满足所有的限制条件。 我的思路是通过贪心算法来解决这个问。首先,可以按照集装箱的重量从大到小进行排序,然后依次放入集装箱。在放入集装箱时,需要考虑的限制条件包括集装箱的体积(宽高长的乘积)是否大于船舱的剩余容量,以及集装箱的重量是否大于船舱的剩余承重量。如果满足这些条件,就可以将集装箱放入船舱,并且更新船舱的剩余容量和承重量。如果不能放入当前集装箱,则尝试放入下一个重量较小的集装箱。 这种贪心算法的优点在于它的简单和高效性,可以快速得到一个可行的解。然而,由于贪心算法的局限性,不能保证得到最优解,因此在实际应用中可能需要结合其他算法或启发式方法进行优化。 总之,通过贪心算法可以解决2021华数杯c中的集装箱规划问。这个算法基于贪心策略,通过按重量排序和依次放入集装箱来实现装载重量最大化。然而,由于贪心算法的局限性,可能需要结合其他算法或启发式方法进行改进和优化。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值